运筹学试卷a试卷.docVIP

中国计量学院200 ~~~200 学年第 学期《 运筹学 》课程试卷（ A ）第  PAGE 15 页 共 6页 《 运筹学 》课程考试试卷（ A ） 四、（20分）某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运输方案以及最小运输费用。 运价（元/吨）B1B2B3供应量（吨）A11267A204212A331511需求量（吨）101010 装 订 线 五、（10分）某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。 a ,7 e,10 g,35 ② ⑤ b,8 d,17 h,26 ① ④ ⑥ ⑨ C,12 f,24 i,17 ③ ⑦ j,34 ⑧ 指出项目的关键路线；（5分） 求项目的完工期。（5分） 六、（10分） 求以下网络的最大流的流量（10分）； Cij 7 ② ⑤ 8 4 3 10 9 8 4 ① ③ ⑥ ⑧ 装 订 线 3 2 4 9 6 ④ ⑦ 《 运筹学 》课程考试试卷（ B ） 二、(16分)已知LP问题： max z = x1 + 2x2 +3x3 + 4x4 s.t. x1 + 2x2 + 2x3 + 3x4 20 (1) 2x1 + x2 + 3x3 + 2x4 20 (2) x1 、 x2 、 x3 、 x4 0 的最优解为（0，0，4，4）T，最优值为Z=28。 求： （1）写出该问题的对偶问题。（6分） (2) 请用互补松弛定理计算其对偶问题的最优解。（10分） 三、解下表所示的供需平衡的运输问题（20分） 运价（元/吨）B1B2B3B4供应量（吨）A1912108240A214761180A35131520180需求量（吨）901201301601、（15分）求出使总的运费最小的最优运输方案以及最小运输费用； 2、（5分）从A1到B1的运价C11=9 在什么范围内变化，以上最优解保持不变？ 装 订 线 四、（20分）求以下纯整数规划问题(方法不限)： min z = -3x1 - 7x2 s.t. 2x1 + 3x2 12 (1) -x1 + x2 2 (2) x1 ， x2 0 x1, x2 为整数 五、（20分）求解：（1）以下网络的最小支撑树（5分） （2）从节点1到节点7的最短路径。（15分） 7 Wij ② ⑤ 5 2 6 3 1 ① ④ ⑦ 7 2 2