河海大学文天学院运筹学考试试题.docVIP

2008-2009学年第二学期《运筹学》期末试卷 (经济学类07级) 班级　　　　 学号　　　　　　 姓名　　　　　　成绩 判断 平衡运输问题有相同数目的供应地和需求地。 欲找出线性规划问题的最优解，只需考虑可行域顶点。 (3) 使用 stepping stone 方法的原因是运输问题太大而无法使用单纯形法求解。 (4) 线性规划可以用来求解多个目标函数的问题。 (5) 若资源还没有耗尽，则它的影子价格一定是正的。 (6) 使用单纯形法必须将不等式约束条件通过加松弛变量和减剩余变量的办法将其变为等式。 (7) 原问题的最优目标值等于对偶问题的最优目标值。 (8) 线性规划中，若约束条件是“≥” 型且右端项非负，则必须使用人工变量。 (9) 线性规划可行域非空，则 (A) 可行域含有原点O=(0,0,…,0)。 (B) 该问题有界。 (C) 该问题无界。 (D) 可行域是凸的。 (A, B, C, D) (10) 若原问题和对偶问题均有可行解，则可能 (A) 原问题有最优解，但对偶问题没有最优解。 (B) 至少有一个问题无界。 (C) 一个问题有最优解，另一个问题无界解。 (D) 原问题和对偶问题均有最优解。 (A, B, C, D) 求解下列问题： (1) Min. w = 14X1 + 20X2 s.t. X1 + 4X2 ≥ 4 X1 + 5X2 ≥ 2 2X1 + 3X2 ≥ 7 X1, X2 ≥ 0 找出该问题和它的对偶问题的最优解。 一线性规划问题的目标函数是 Max. Z = 5X1 +6X2 +8X3. 该问题有两个 “≤”型的约束条件 (分别是资源 #1 和 资源# 2)且右端项非负。下表是使用单纯形法中的某一步。 25 5 1/2 -1/2 3/2 -1/2 1 0 1/2 -3/2 0 1 填写这张表； 该表最优吗？若“是”，完成c)；若“不是”，请找出最优表。 写出最优解和最优目标值。 写出资源#1和资源 #2的影子价格，并说明它们的经济含义。 III. 找出最短路径及该路径的长度：（M 是你学号的最后一位。） 7 B1 C1 1 6 4 4 D1 M+1 2 3 6 A 4 B2 2 C2 E 3 4 3 4 4 1 3 D2 B3 3 C3 3 IV. 解运输问题：（M 是你学号的最后一位。） D1 D2 D3 supply S1 M+1 1 8 12 S2 2 4 1 14 S3 3 6 7 4 demand 9 10 11 一工厂用原材料A, B 和C 生产产品I, II 和III。资料如下： 原材料 I II III 原材料限制 A B C 2 1 1 1 2 3 2 2 1 200 (kg) 500 (kg) 600 (kg) 利润 ($) 4 1 3 制定生产计划使总利润最大。 若原材料A增加1公斤，总利润将增加多少？ 原材料B的市场价格是$1.2。工厂该买入或是卖出原材料B? 为什么？ 原材料A, B 和C的允许变化范围分别是多少？ 产品II利润的允许变化范围是什么？ 3