机械优化设计-线性规划培训课件(ppt 95页)

内容摘要
（1） 定义
目标函数和约束条件都是线性的，像这类约束函数和目标函数都是为线性函数的优化问题，称作线性规划问题。它的解法在理论和方法上都很成熟，实际应用也很广泛。
虽然大多数工程设计是非线性的，但是也有采用线性逼近方法求解非线性问题的。
此外，线性规划方法还常被用作解决非线性问题的子问题的工具，如在可行方向法中可行方向的寻求就是采用线性规划方法。当然，对于真正的线性优化问题，线性规划方法就更有用了。
（2） 主要研究的问题
一类是已有一定数量的资源（人力、物质、时间等），研究如何充分合理地使用它们，才能使完成的任务量为最大。
另一类是当一项任务确定以后，研究如何统筹安排，才能使完成任务所耗费的资源量为最少。
 —— 实际上，上述两类问题是一个问题的两个不同的方面，都是求问题的最优解（ max 或 min ）。

..............................