现代饭店系统管理课件.pptVIP

現將目標函數 300 ss＝300x＋200y變成直線方程y=—–––––x+–––– 200200則方程在y軸上截距大越大，S越大。直線在OABC區域內經過B點時的目標函數方程的截距最大，即B(4，2)為最優解點。故：s=300x+200y=300×4+200×y=1600(元)為最大值。所以，安排生產甲速食400份，乙速食200份計畫可獲最佳利潤。此題也可以用求多元線性方程組的數學方法求解。(2) 第二類計畫問題(矩陣縮減法)。【例2】某客房部的人員分為四個小組，這四個小組將去完成計畫中的4件不同的專案。由於各小組的人員數量和對每個專案的操作熟練程度不同，因此，每個小組完成各個專案所需時間也各不相同，具體所需時間如表7-3所示。問如何計畫安排才能最快完成計畫任務？解：顯然，這是屬於第二類問題。假設：甲做(1)，乙做(2)，丙做(3)，丁做(4)，則總工時為：2＋4＋12＋9=27，需27個工時；若：甲做(2)，乙做(3)，丙做(4)，丁做(1)則總工時為：10＋14十11十4=