第二章 线性规划及其单形法习题.pptVIP

* * 课后练习（一） 1 用图解法求下列线性规划问题，并指出问题具有唯一最优解、无穷多最优解、无界界还是无可行解。 2、将下述线性规划问题化成标准形式 3 对下述线性规划问题找出所有基解，指出那些是基可行 解，并确定最优值。 4、已知线性规划问题 : 0 2 5 4 0 F 2 6 5 2 0 E -0.5 0 4 4.5 1 D 4 7 2 0 3 C 4 0 -5 0 10 B 0 0 3 4 2 A X5 X4 X3 X2 X1 序号 下表中所列的解均满足约束条件1-3，试指出表中哪些是可行解，哪些是基解，哪些是基可行解。 1 2 3 4 5 已知某线性规划问题的约束条件为 判断下列各点是否为该线性规划问题可行域上的顶点： 课后练习（二） 1、分别用图解法和单纯形法求解下述线性规划问题，并指出单纯形法迭代的每一步相当于图解法可行域中的哪一个顶点 2 用单纯形法求解下列线性规划问题 3、求解线性规划问题当某一变量的取值无约束时，通常用 来替换，其中 ， 。试说明，能否在基变量中同时出现，为什么？