答：阶段(Stage)：表示决策顺序的时段序列，阶段可以按时间或空间划分，阶段数k可以是确定数、不定数或无限数 四、(20分）
（1）（15分）求出使总的运费最小的最优运输方案以及最小运输费用；
中国计量学院运筹学试卷
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页