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

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

线性规划问题最优解的确定与改进

线性规划是运筹学的一个重要分支。自1947年丹捷格（G.B.Dantzig）提出了一般线性规划问题求解的方法——单纯形法之后，线性规划在理论上趋向成熟，在实用中日益广泛与深入。线性规划最优解求解问题，在《运筹学》本科版给出了图解法和单纯形法。

一般线性规划问题的标准型为：

满足约束条件（1-5）式、（1-6）式的解，称为线性规划问题的可行解，其中使目标函数达到最大值的可行解称为最优解。

2009年中国科教创新导刊，第三十期李高秀写的《线性规划中最优解的准确确定》中详细介绍了图解法的过程，图解法适合于二元线性规划问题，对于多

的是直观形象的比较两直线的方向和倾斜程度。

具体的做法是：

(1)若目标函数的斜率是正(或负)的，只需要与斜率为正(或负)的直线进行比较，即与斜率同号的比较。

(2)比较斜率的绝对值，绝对值越大所对应的直线的倾斜程度越大，从直观来看直线越陡。根据上述的1和2，可准确的确定最优解的位置

单纯形法