请客模型
http://www.itpub.net/805942,2.html
42分钟
另一个模型:
假设我们请客的所有准备工作都已经做好了,现在最后的工作就是宴席的制作—炒菜了。这桌宴席我们定的菜谱有以下:
1)凉菜拼盘,主要有炸排骨、蒸腊肉、煮花生米。
2)糖醋里脊
3)宫保鸡丁
4)西湖醋鱼
5)清蒸河蟹
6)锅巴肉片。
以上做菜的几个要点是,凉菜必须放一段时间才能装盘。做糖醋里脊炸的时候,炸完里脊2分钟开始炒里脊,时间长了短了口味都会不好。锅巴肉片的要点是炸肉完毕必须立即开始下锅炒菜,不允许放置。
所有菜需要的主要工序需要的资源有:一个配菜员、一个炒锅、一个蒸锅、一个炸锅,分别对应配菜、炒、蒸、炸这几道工序。一个资源不能同时干两件工作。所有这些菜的做法如下:
(凉菜拼盘)
蒸腊肉 10分钟以后才能装盘 6分钟,用 蒸锅
炸排骨 5分钟后才能装盘 8分钟,用 炸锅
煮花生 15分钟后才能装盘 10分钟,用炒锅
凉菜装盘 5分钟,用 配菜
(糖醋里脊)
炸里脊 必须炸完后2分钟开始炒里脊8分钟,用炸锅
炒里脊 5分钟,用炒锅
配菜 配菜完毕才能炸里脊 5分钟,用 配菜
(西湖醋鱼)
西湖醋鱼-炸鱼 炸完鱼后才能蒸鱼 7分钟,用 炸锅
西湖醋鱼-配菜 配菜完后才能蒸鱼 5分钟,用 配菜
西湖醋鱼-蒸鱼 10分钟,用蒸锅
(宫保鸡丁 )
宫保鸡丁-配菜 配菜完才能炸鸡丁 10分钟,用配菜
宫保鸡丁-炸鸡丁 炸完才能炒鸡丁 5分钟,用 炸锅
炒宫保鸡丁 12分钟,用炒锅
(清蒸河蟹)
清蒸河蟹-蒸蟹 蒸完才能配菜 15分钟,用蒸锅
清蒸河蟹-配菜 5分钟,用 配菜
(锅巴肉片)
锅巴肉片-配菜 配菜完毕才能蒸锅巴,才能炸肉,5分钟,用配菜
锅巴肉片-蒸锅巴 蒸完才能炒菜 8分钟,用 蒸锅
锅巴肉片-炸肉 炸完肉以后必须立即开始炒菜, 5分钟,用炸锅
锅巴肉片-炒菜 8分钟,用 炒锅
现在需要你安排一个工作计划,每道工序各自在什么时间开始,才能用最短时间完成全部宴席。请给出最短时间结论,给出关键路径,能画出甘特图来最好。
这个问题比我们曾经提出过的战争模型要难一点,比运动会模型简单。希望网友有人能给出正确答案。
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/7942439/viewspace-20272/,如需转载,请注明出处,否则将追究法律责任。