运筹学试卷I试题(6)

中国计量学院运筹学试卷

131422233132 （求出初始解为7分，过程为5分，结果为3分）

（2）（5分）从A1到B1的运价C11 3范围内变化，以上最优解保持不变； 五、（18分）某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。 解：（1）关键路线及对应的关键工序

11→○12；关键工序：B,E,G关键路线有两条，第一条：①→②→⑤→⑥→⑦→○,H,K,M 11→○12；关键工序：C,F,L,M 第二条：①→④→⑧→⑨→○

（2）项目的完工期为62天。

六、（共10分）以下题目任选一道，多做只给一道题目的分。

1、（共10分） 最短路径为1-2-3-4-8-12，路径为18。（其中最短路步骤为5分，结果为5分） 2、（共10分）

{,5,6,7,8}。

（其中最大流步骤为5分，结果为5分）

中国计量学院200 200 学年第 学期 《 运筹学 》课程试卷（I） 第 6 页 共 6页