运筹学试卷I试题(2)

答：阶段(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页

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说医药卫生运筹学试卷I试题(2)在线全文阅读。