加载中...
章节目录
理发店里只有一位理发师，但是同时来了五位顾客，根据他们所要理的发型，分别需要10分钟、12分钟、15分钟、20分钟和24分钟，怎样安排他们理发的顺序，才能使这五人理发和等候所用时间的总和最少？最少时间为多少？
电车公司维修站有7辆电车需要维修，如果用一名工人维修这7辆电车，修复时间分别为12分钟，17分钟，8分钟，18分钟，23分钟，30分钟，14分钟。每辆电车每停开1分钟的损失是11元，现在由3名工作效率相同的维修工人各自单独工作，要使经济损失减到最小程度，那么最小的损失是多少元？
有一家五口人要在夜晚过一座独木桥。他们家里的老爷爷行动非常不便，过桥需要12分钟；孩子们的父亲贪吃且不爱运动，体重严重超标，过河需要时间也较长，8分钟；母亲则一直坚持劳作，动作还算敏捷，过桥要6分钟；两个孩子中姐姐需要3分钟，弟弟只要1分钟。当时正是初一，夜晚又是阴天，不要说月亮，连一点星光都没有，真所谓伸手不见五指。幸运的是他们有一盏油灯，同时可以有两个人借助灯光过桥。但要命的是灯油将尽，这盏灯只能再维持30分钟了！他们焦急万分，该怎样过桥呢？
（1）如图，在街道上有A、B、C、D、E五栋居民楼，现在设立一个公交站，为使五栋楼的居民到车站的距离之和最短，车站应位于何处？
（2）如2图，在街道上有A、B、C、D、E、F六栋居民楼，现在设立一个公交站，要想使居民到达车站的距离之和最短，车站应该设在何处？
（3） 如图，在街道上有 A、B、C、D、E 五栋居民楼，图中的数表示每栋居民楼的人数， 现在想要设立一个公交站，要想使居民到达车站的距离之和最短，车站应该设在何处？
在一条公路上，每隔10千米有一座仓库（如图），共有五座，图中数字表示各仓库库存货物的重量。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1千米需要运费0.9元，那么集中到哪个仓库运费最少？
北京、上海分别有10台和6台完全相同的机器，准备给武汉11台，西安5台，每台机器的运费如表所示，如何调运能使总运费最省？
| | 武汉 | 西安 |
| ---- | ---- | ---- |
| 北京 | 500 | 600 |
| 上海 | 700 | 1000 |
练习
(6题)5个人各拿一个水桶在自来水龙头前等候打水，他们打水所需要的时间分别是1分钟、2分钟、3分钟、4分钟和5分钟，如果只有一个水龙头，适当安排他们的打水顺序，就能够使每个人排队和打水时间的总和最小，那么这个最小值是多少分钟？
有八个人各拿着一个水桶同时到水龙头前打水，水龙头注满第一个人的桶需要1分钟，注满第二个人的桶需要2分钟，……，如此下去，
（1）当只有一个水龙头时，如何巧妙安排这八个人打水，使他们总的花费时间最少？最少的时间是多少？
（2）当有两个水龙头时，如何巧妙安排这八个人打水，使他们总的花费时间最少？最少的时间是多少？
牛牛、丁丁、田田和阿普4个小朋友郊游回家时天色己晚，他们来到一条河的东岸，要通过一座小木桥到西岸，但是他们4个人只有一个手电筒，由于桥的承重量小，每次只能过2人，因此必须先由2个人拿着手电简过桥，并由1个人再将手电简送回，再由2个人拿着手电筒过桥…直到4人都通过小木桥。己知，牛牛单独过桥要1分钟；丁丁单独过桥要1.5分钟；田田单独过桥要2分钟；阿普单独过桥要2.5分钟。那么，4个人都通过小木桥，最少要多少分钟？
有2015名少先队员分散在一条公路上执勤宣传交通法规，问完成任务后应该在公路的什么地点集合，可以使他们从各自的宣传岗位沿公路走到集合地点的路程总和最小？
在一条公路上每隔100千米，有一个仓库，共有5个仓库，—号仓库存有10吨货物，二号仓库存有20吨货物，五号仓库存有40吨货物，其余两个仓库是空的。现在想把所有的货物集中存放在一个仓库里，如果每吨货物运输1千米需要0.5元运输费，那么最少要多少运费才行？
北京和上海同时制成了电子计算机若干台，除了供应本地外，北京可以支援外地10台，上海可以支持外地4台。现决定给重庆8台，汉口6台，若每台计算机的运费如表，上海和北京制造的机器完全相同，应该怎样调运，才能使总的运费最省？最省的运费是多少？
| | 汉口 | 重庆 |
| ---- | ---- | ---- |
| 北京 | 40 | 80 |
| 上海 | 30 | 50 |
