請客模型(轉)

請客模型

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/，如需轉載，請註明出處，否則將追究法律責任。