运筹学--线性规划问题最优解的确定与改进.docVIP

线性规划问题最优解的确定与改进 线性规划是运筹学的一个重要分支。自1947年丹捷格（G.B.Dantzig）提出了一般线性规划问题求解的方法——单纯形法之后，线性规划在理论上趋向成熟，在实用中日益广泛与深入。线性规划最优解求解问题，在《运筹学》本科版给出了图解法和单纯形法。 一般线性规划问题的标准型为： 满足约束条件（1-5）式、（1-6）式的解，称为线性规划问题的可行解，其中使目标函数达到最大值的可行解称为最优解。 2009年中国科教创新导刊，第三十期李高秀写的《线性规划中最优解的准确确定》中详细介绍了图解法的过程，图解法适合于二元线性规划问题，对于多元线性规划问题图解法相对较难。 图解法过程： 1 线性目标函数最值的分析 对于线性目标函数Z=ax+by ，若b≠0时，目标函数可变为，则是直线在y轴上的截距。 (1)b0时，随着直线的平移，直线在与可行域有公共点的条件下，它在y轴上的截距 最大时z最大；当 最小时z最小。 (2)b0时，随着直线的平移，直线在与可行域有公共点的条件下