ljz 运筹学复习题集.docVIP

PAGE （ 共 8 页，第 PAGE 1 页 ） 运筹学复习题 某一求目标函数极大值的线性规划问题，用单纯形法求解时得到某一步的单纯形表如下： XB b X1 X2 X3 X4 X5 X6 X2 X3 X5 a1 4 10 0 2 a3 1 0 0 0 1 0 0 a4 4 0 0 1 a2 2 3 Cj－Zj a5 0 0 a6 0 -6 当现行解为唯一最优解时有 D 。 A. a1≥0 a5＞0 a3＞0 B. a3≥0 C. a2＝0 a5≥0 a6≥0 D. a1≥0 a 2. 单纯形乘子是指 A 。 A． B. C. D. 3．在满足下列条件 B 时，增加资源是有利的。 A．单位资源代价大于资源的影子价格 B．单位资源代价小于资源的影子价格 C．单位资源代价等于资源的影子价格 D．单位资源代价不等于资源的影子价格 4．线性规划的灵敏度分析应在___B__的基础上，分析系数的变化对最优解产生的影响。 A．初始单纯形表 B. 最优单纯形表 C. 对偶问题初始单纯形表 D. 对偶问题的最优单纯形表 5．一个图G中,奇点的个数为 B 。