【例 24】 下图是一个交通示意图，A、B、C是产地(用●表示，旁边的数字表示产量，单位：吨)，D、

E、F是销地(用○表示，旁边的数字表示销量，单位：吨)，线段旁边有括号的数字表示两地每吨货物的运价，单位：百元(例如B与D两地，由B到D或由由D到B每吨货物运价100元)．将产品由产地全部运往销地，怎样调运使运价最小？最小运价是多少？

E5(6)(4)C6(4)8(3)5F第3题A(3)D(1)9B5

板块四、其他最优化问题

【例 25】 用10尺长的竹竿做原材料，来截取3尺、4尺长的甲、乙两种短竹竿各100根，至少要用去原

材料几根？怎么截法最合算？

【例 26】 山区有一个工厂．它的十个车间分散在一条环行的铁道上．四列货车在铁道上转圈运送货物。

货车到了某一车间，就要有装卸工人装上或卸下货物．各车间由于工作 量不同，所需装卸工人数也不同，各车间所需装卸工人数如图所示。当然，装卸工可以固定在车间等车；也可以坐在货车上跟车到各车间去干活；也可以一部分装卸 工固定在车间，另一部分跟车．问怎样安排跟车人数和各车间固定人数，才能使装卸工的总人数最少？最少需多少名工人？

【例 27】 现有5段铁链，每段上有4个封闭的铁环．现在要打开一些铁环，把这20个铁环焊接成一个一

环套一环的圆圈．如果每打开一个铁环要2分钟，焊接上一个铁环要3分钟．那么焊成这个圆圈，至少需要________分钟．

【例 28】 国王准备了1000

毒，若毒服后则正好第10日发作．有人提议用死刑犯试毒，问至少需要多少个死刑犯才能保证检验出一桶有毒的酒桶？如何试毒？

第8题桶酒作庆祝他的生日，可惜在距离生日前十日，国王得知其中有一桶酒被人下

【巩固】 欢欢、迎迎各有4张卡片，每张卡片上各写有一个自然数．两人各出一张卡片，计算两张卡片

上所写数的和，结果发现一共能得到16个不同的和．那么，两人的卡片上所写的数中最大的数最小是 ．

8-4.统筹规划.题库 学生版 page 9 of 10