运筹学试卷A试题.docVIP

《 运筹学 》课程考试试卷（ A ） 四、（20分）某运输问题的供需平衡表与单位运价表如下，求出使总的运费最小的最优运输方案以及最小运输费用。 运价（元/吨） B1 B2 B3 供应量（吨） A1 1 2 6 7 A2 0 4 2 12 A3 3 1 5 11 需求量（吨） 10 10 10 五、（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分）； 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） 1、（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 ② ⑤ 5 2 6 3 1 ① ④ ⑦ 7 2 2 6 ③ ⑥ 4 六.（18分）某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。 （1）找出所有关键路线及对应的关键工序；（13分） （2）求项目的完工期。（5分） 《 运筹学 》课程考试试卷（ C ） 三、（20分）对于如下的线性规划问题 min z = 3x