運輸問題2-資料下載頁
2024-12-29 21:44本頁面
【正文】 3 15 * 設 xij＝ 1或 0分別表示第 i人做或不做第 j項工作， i, j=1,2,3,4 則其數(shù)學模型為 臨時工 每項任務所需要的時間 每小時 工資 文字處理 1 幻燈片 2 材料準備 3 記錄 4 1 A 2 B 3 C 4 D 35 41 27 40 47 45 32 51 39 56 36 43 32 51 25 46 14(w1) 12(w2) 13(w3) 15(w4) (c11) (c12) (c13) (c14) * 指派問題的假設 : ?被指派者的數(shù)量和任務的數(shù)量是相同的 ?每一個被指派者只完成 一項 任務 ?每一項任務只能由一個被指派者來完成 ?每個被指派者和每項任務的組合有一個相關成本 ?目標是要確定怎樣進行指派才能使得總成本最小 指派問題一般模型 * 指派問題的常見模型 對于 有 n個工人和 n項工作的指派問題，設 xij＝ 1或 0分別表示第 i人做或不做第 j項工作，則其數(shù)學模型為 * 指派問題的變形 指派問題的變形 : ?有一些被指派者并不能進行某一些的任務 ?任務比被指派者多 ?被指派者比要完成的任務多 ?每個被指派者可以同時被指派給多于一個的任務 ?每一項任務都可以由多個被指派者共同完成 * 例 1：考慮四種不同類型的機器和五項任務的分配問題?？衫玫乃姆N類型機器的臺數(shù)是 25， 30， 20和 30。五項任務中的工作量（需要的機器臺數(shù)）是 20， 20， 30，10和 25。不能把第 4類機器分配到第 4項任務上。各類機器分配到各項任務時所發(fā)生的成本如下表 (方框中的數(shù)字 )。求把各類機器分配到各項任務上的最優(yōu)分配。 * 定義決策變量 xij為整數(shù)變量， i=1,2,3,4。 j=1,2,3,4,5 c44=100 (c11) * 用 WINQSB軟件來求解 * 總 結 運輸問題考慮（確實的或是比喻的）從出發(fā)地運送貨物到目的地。每一個出發(fā)地都有一個固定的供應量，每一個目的地都有一個固定的需求量 指派問就要處理應當將哪一項任務指派給哪一個被指派者，才能使完成這些任務的總達到最小 把可能會面臨的問題描述為一個運輸問題或者指派問題或者它們的變形并進行分析 本章作業(yè) P116： Ex1（其中 b用 Lindo求解） P 121： EX16 （其中 b用 Lindo求解） * 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH
環(huán)評公示相關推薦
鄂ICP備17016276號-1