ITPub博客

首页 > Linux操作系统 > Linux操作系统 > 请客模型(转)

请客模型(转)

原创 Linux操作系统 作者:urinator 时间:2007-08-04 00:00:00 0 删除 编辑

请客模型

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/,如需转载,请注明出处,否则将追究法律责任。

上一篇: 战争模型(转)
请登录后发表评论 登录
全部评论

注册时间:2007-12-06

  • 博文量
    3868
  • 访问量
    2217414