,何军良,2,目录,CONTENTS,第四章无约束优化方法,线性规划的标准形式与基本性质,02,基本可行解的转换,单纯形方法,单纯形方法应用举例,03,04,05,修正单纯形法,06,概述,01,4,（1）定义,5.1概述,目标函数和约束条件都是线性的，像这类约束函数和目标函数都是为线性函数的优化问题，称作线性规划问题。它的解法在理论和方法上都很成熟，实际应用也很广泛。虽然大多数工程设计是非线性的，但是也有采用线性逼近方法求解非线性问题的。此外，线性规划方法还常被用作解决非线性问题的子问题的工具，如在可行方向法中可行方向的寻求就是采用线性规划方法。当然，对于真正的线性优化问题，线性规划方法就更有用了。,5,（2）主要研究的问题,5.1概述,一类是已有一定数量的资源（人力、物质、时间等），研究如何充分合理地使用它们，才能使完成的任务量为最大。另一类是当一项任务确定以后，研究如何统筹安排，才能使完成任务所耗费的资源量为最少。实际上，上述两类问题是一个问题的两个不同的方面，都是求问题的最优解（max或min）。,6,（3）线性规划模型建立,5.1概述,建模步骤,1确定决
