管理科学基础练习题及答案.pptVIP

《管理科学基础》练习题及答案 线性规划 1、表 1为某求极大值线性规划问题的初始单纯形表及迭代后的表，x4, x5为松弛变量，试求表中a—l的值及各变量下标m—t的值。 线性规划 2、表2中给出某求极大化问题的单纯形表，问表中a1，a2，c1，c2，d为何值时以及表中变量属哪一种类型时有： （a）表中解为唯一最优解； （b）表中解为无穷多最优解之一； （c）表中解为退化的可行解； （d）下一步迭代将以x1替换基变量x5 ； （e）该线性规划问题具有无界解； （f）该线性规划问题无可行解。 * * l k j 7 0 cj - zj 0 1 1/2 1/2 -1 1 2 i g h xs f xt 4 0 0 -2 1 a cj - zj 0 1 1 0 d e c 3 b -1 xm 6 xn 1 x5 x4 x3 x2 x1 表 1 表 2 0 0 0 c2 c1 cj - zj 0 0 1 0 1 0 1 0 0 a1 -5 -3 4 -1 a2 x3 d x4 2 x5 3 x5 x4 x3 x2 x1 对偶问题 3、已知线性规划问题 （a）求k的值； （b）写出并求其对偶问题的最优解。 对偶问题