排队中的时间问题.ppt

《排队中的时间问题.ppt》由会员分享，可在线阅读，更多相关《排队中的时间问题.ppt（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

世界上最快而又最慢，最长而又最世界上最快而又最慢，最长而又最短，最平凡而又最珍贵，最易被忽视而短，最平凡而又最珍贵，最易被忽视而又最令人后悔的是什么又最令人后悔的是什么?时间时间 赵，钱，孙三人去吃饭，姓钱的赵，钱，孙三人去吃饭，姓钱的吃水饺要等吃水饺要等6分钟，姓找的吃荷包蛋要分钟，姓找的吃荷包蛋要等等2分钟，姓孙的要吃热干面要等分钟，姓孙的要吃热干面要等1分分钟，怎样安排，使三人等待的时间总钟，怎样安排，使三人等待的时间总和最少？和最少？理发店同时进来三位顾客，甲理发、理发店同时进来三位顾客，甲理发、刮胡子不吹风，乙只刮胡子不理发，丙刮胡子不吹风，乙只刮胡子不理发，丙理发、刮胡子还吹风，店里只有一位理理发、刮胡子还吹风，店里只有一位理发师，请你安排一个合理的先后顺序。发师，请你安排一个合理的先后顺序。假设刮胡子要假设刮胡子要5分钟，吹风要分钟，吹风要10分钟，分钟，理发要理发要30分钟，你能算出这个最短的等分钟，你能算出这个最短的等待时间总和是多少吗？待时间总和是多少吗？