Question

用单纯形法和两阶段法求解下列线性规划问题,并指出属哪一类解？

Answer 1

单纯形法的基本想法是从线性规划可行集的某一个顶点出发，沿着使目标函数值下降的方向寻求下一个顶点，面顶点个数是有限的，所以，只要这个线性规划有最优解，那么通过有限步选代后，必可求出最优解 。
为了用选代法求出线性规划的最优解，需要解决以下三个问题  ：
(1)最优解判别准则，即迭代终止的判别标准  ；
(2)换基运算，即从一个基可行解迭代出另一个基可行解的方法 ；
(3)进基列的选择，即选择合适的列以进行换基运算，可以使目标函数值有较大下降