运筹学习题2-单纯形法.docVIP

《运筹学》习题（二） 班级 姓名 判断题 无约束的变量xj，通常令，其中，在用单纯形法求得的最优解中有可能同时出现。 2、用单纯形法求解标准形的线性规划问题时，与对应的变量都可以被选作换入变量。 3、单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。 4、单纯形法计算中，选取最大正检验数对应的变量xk作为换入变量，将使目标函数值得到最快的增长。 答： 二、 单纯形法迭代中，任何从基变量中替换出来的变量，在紧接着的下一次迭代中，会不会再进入基变量中？为什么？ 答： 三、 下表为用单纯形法计算时某一步的表格，已知该线性规划问题中目标函数为，约束条件均用“≤”关系连接，, 为松弛变量，该表中解代入目标函数可得z =10。求a---g的值；问此表所给的解是否为最优解。 2 a c d 0 e 1 0 0.2 1 cj???zj b ?1 f g 答： 四、 用单纯形法求解下述问题： max S=x1+x2 2x1+x2≤8 2x1+5x2≤20 x1+x2≤5 x1, x2≥0 解：加入松弛变量，用单纯形法解得如下： Cj→ 1 1 0 0 0