模型決策法簡介-預覽頁
【正文】 23（ 5+2+3） =13元 每件 x5產品利潤 : 18（ 6+1+2） =9元 目標函數為： max 15 x1+10 x2+7 x3+13 x4+9 x5 規(guī)劃與決策 約束條件： 5 x1+10 x2+7 x3 ≤ 8000 6 x1+4 x2+8 x3+6 x4+4 x5 ≤ 12023 3 x1+2 x2+2 x3+3 x4+2 x5 ≤ 10000 xi ≥ 0 i=1,…,5 規(guī)劃與決策 圖解法 : Step 1. 確定可行域 D = {x | x 滿足上述約束條件 }如下圖 21： Step 2. 確定直線 50x1+100x2=0如下圖 22： Step 3. 向上移動直線 50x1+100x2=0如圖 22，z=50x1+100x2 的值不斷地增加 ， 達到 B點時 ， 達到最大； Step 4. 最優(yōu)解為 B=(50,250), z最大 =27500。 第 2步： 在安排的時序中找到 1項延誤的工作。 第 5步： 將第 4步抽出的工作放到時序的末尾。 工 作 G B C A E F D H 到期時間 2 7 8 13 14 20 30 36 開始加工時間 0 2 7 10 12 16 23 31 加工時間 2 5 3 2 4 7 8 3 完成加工時間 2 7 10 12 16 23 31 34 延誤工作 * * * * 第 2步： 在上述時序中，第 1項被延誤的工作是 C。 時序規(guī)劃問題 (5) Johnson’s rule(約翰遜原則 ) 步驟 1： 列出各項工作及它們在每臺機器上的加工時間。 步驟 4： 不必再考慮這一工作，回到步驟 2。 工作 A B C D E F G 機器 1 2 5 10 8 4 12 9 機器 2 14 7 3 10 5 6 6 時序規(guī)劃問題 A B C D E F G H1 約翰遜原則23 工作 A B C D E F G4 在機器 1 上的時間 2 5 10 7 4 12 95 在機器 2 上的時間 14 7 3 10 5 6 667 最優(yōu)時序 A E B D G F C8 在機器 1 上開始的時間 0 2 6 11 19 28 409 在機器 1 上完成的時間 2 6 11 19 28 40 5010 在機器 2 上開始的時間 2 16 21 28 38 44 5011 在機器 2 上完成的時間 16 21 28 38 44 50 53時序規(guī)劃問題 23 工作 A B C D E F G4 在機器 1 上的時間 2 5 10 7 4 12 95 在機器 2 上的時間 14 7 3 10 5 6 667 最優(yōu)時序 A E B D G F C8 在機器 1 上開始的時間 0 2 6 11 19 28 409 在機器 1 上完成的時間 2 6 11 19 28 40 5010 在機器 2 上開始的時間 2 16 21 28 38 44 5011 在機器 2 上完成的時間 16 21 28 38 44 50 53分派問題 如何以總成本最低為目標將操作員分派到各臺機器
教學課件相關推薦
鄂ICP備17016276號-1