数学广角--排队问题(1).ppt

《数学广角--排队问题(1).ppt》由会员分享，可在线阅读，更多相关《数学广角--排队问题(1).ppt（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、还是你先还是你先接吧！接吧！你先接你先接ABC我们卸完要8小时我们卸完要4小时我们卸完要1小时要使三艘船的等候时间的要使三艘船的等候时间的总和最少，应该按怎样的总和最少，应该按怎样的顺序卸货？顺序卸货？只能一船一船地卸货只能一船一船地卸货小组合作，计算出每一种方案小组合作，计算出每一种方案的等候时间的总和。的等候时间的总和。ABC我们卸完要8小时我们卸完要4小时我们卸完要1小时要使三艘船的等候时间的要使三艘船的等候时间的总和最少，应该按怎样的总和最少，应该按怎样的顺序卸货？顺序卸货？只能一船一船地卸货只能一船一船地卸货方方案案卸货卸货顺序顺序依次三艘船等候的时间依次三艘船等候的时间（小时）（小

2、时）等候时间等候时间的总和的总和（小时（小时）333029222319A：8 B：8+4 C：8+4+1A：8 C：8+1 B：8+1+4B：4 A：4+8 C：4+8+1B：4 C：4+1 A：4+1+8C：1 A：1+8 B：1+8+4C：1 B：1+4 A：1+4+8A-B-CA-C-BB-A-CB-C-AC-A-BC-B-A123456先卸先卸再卸再卸最后卸最后卸还是你先还是你先接吧！接吧！你先接你先接1、小明、小亮、小叶、小明、小亮、小叶同时同时来到学校医务室。来到学校医务室。5分钟分钟3分钟分钟1分钟分钟要使三人的要使三人的等候时间的总和最少等候时间的总和最少，应该，应该怎样安排他

3、们的就诊顺序？等候时间的怎样安排他们的就诊顺序？等候时间的总和最少是多少？总和最少是多少？小叶小叶 小亮小亮 小明小明 1（1+3）（1+3+5）+14（分）（分）=医院门诊部有三名患者医院门诊部有三名患者同时同时来就来就诊：西西磕破膝盖，包扎要诊：西西磕破膝盖，包扎要5分钟；分钟；凡凡胳膊脱臼，复位要凡凡胳膊脱臼，复位要10分钟；乐乐分钟；乐乐头部流血，缝合要头部流血，缝合要40分钟，但值班医分钟，但值班医生只有一位，应该按怎样的顺序安排生只有一位，应该按怎样的顺序安排患者就诊？患者就诊？世界上最快而又最慢，最长世界上最快而又最慢，最长而又最短，最平凡而又最珍贵，而又最短，最平凡而又最珍贵，最易被忽视而又最令人后悔的就最易被忽视而又最令人后悔的就是时间。是时间。-高尔基高尔基 合理安排时间就等于节约时间合理安排时间就等于节约时间 -培根培根