基本信息

---

下载

文档摘要

---

1

第9讲统筹与最优化

一、寻找蛛丝马迹

练习1

车间里有五台车床同时出现故障，已知第一台到第五台修复时间依次为，，，，分钟，每台车床停产一分钟造成经济损失5元．现有两名工作效率相同的修理工，问：

(1)怎样安排才能使得经济损失最少？

(2)怎样安排才能使从开始维修到维修结束历时最短？

练习2

丁丁骑在牛背上赶牛过河．共有甲、乙、丙、丁4头牛，甲牛过河需要1分钟，乙牛过河需要2分钟，丙牛过河需要5分钟，丁牛过河需要6分钟，每次只能赶两头牛过河，那么丁丁要把这4头牛都赶到对岸，最少要用多少分钟？

练习3

道路沿线有一些垃圾回收站点,现需要将每个回收站点的垃圾