运筹学试卷I试题(3)

中国计量学院运筹学试卷

4.如何理解动态规划问题中的“阶段”的概念？（3分）

四、解下表所示的供需平衡的运输问题（20分）

1、（15分）求出使总的运费最小的最优运输方案以及最小运输费用； 2、（5分）从A1到B1的运价C11=9 在什么范围内变化，以上最优解保持不变？

五.（18分）某项目网络图如下，英文字母表示工序，数字表示该工序需要的时间。

（1）找出所有关键路线及对应的关键工序；（13分） （2）求项目的完工期。（5分）

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