课件运筹学复习题解答.pptVIP

产品丁的影子价格小于其利润，故该产品值得安 排生产。 （6）合同要求至少生产10件产品丙 ? x3 必须 大于等于10 ? 目标值下降; 下降程度可用 x3 的检 验数进行计算： 10. 下表中给出某求极大化问题的单纯形表，问表中 a1 , a2 , c1 , c2 , d 为何值时，以及表中变量属于哪 种类型时有： (a) 表中解为唯一最优解； (b)表中解为无穷多最优解之一； (c) 表中解为退化的可行解； (d) 下一步迭代将以 x1 替代基变量 x5 ； (e) 该线性规划问题具有无界解； (d) 该线性规划无可行解。 x1 x2 x3 x4 x5 x3 d 4 a1 1 0 0 x4 2 –1 –5 0 1 0 x5 3 a2 –3 0 0 1 cj – zj c1 c2 0 0 0 解： 中至少有一个为0。 为人工变量，且 11. 求A到E的下列最短路线及其长度。 A B1 B2 B3 C1 C2 D1 D2 D3 E 3 2 1 4 4 3 1 3 3 5 3 2 5 3 1 4 2 3 1 5 解：图形变化为 A B1 B2 B3 C1 C2 D1 D2 D3 E 3 2 1 4 4 3 1 3 3 5 3 2 5 3 1 4 2 3 1 5 0 0 C3 C0 0 3 1 5 5 3 5 4 8 6 7 8 最短路线 A—B2