運輸問題2-資料下載頁
2024-12-29 21:44本頁面
【正文】 3 15 * 設(shè) xij＝ 1或 0分別表示第 i人做或不做第 j項工作， i, j=1,2,3,4 則其數(shù)學(xué)模型為 臨時工 每項任務(wù)所需要的時間 每小時 工資 文字處理 1 幻燈片 2 材料準(zhǔn)備 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ù)量和任務(wù)的數(shù)量是相同的 ?每一個被指派者只完成 一項 任務(wù) ?每一項任務(wù)只能由一個被指派者來完成 ?每個被指派者和每項任務(wù)的組合有一個相關(guān)成本 ?目標(biāo)是要確定怎樣進(jìn)行指派才能使得總成本最小 指派問題一般模型 * 指派問題的常見模型 對于 有 n個工人和 n項工作的指派問題，設(shè) xij＝ 1或 0分別表示第 i人做或不做第 j項工作，則其數(shù)學(xué)模型為 * 指派問題的變形 指派問題的變形 : ?有一些被指派者并不能進(jìn)行某一些的任務(wù) ?任務(wù)比被指派者多 ?被指派者比要完成的任務(wù)多 ?每個被指派者可以同時被指派給多于一個的任務(wù) ?每一項任務(wù)都可以由多個被指派者共同完成 * 例 1：考慮四種不同類型的機器和五項任務(wù)的分配問題。可利用的四種類型機器的臺數(shù)是 25， 30， 20和 30。五項任務(wù)中的工作量（需要的機器臺數(shù)）是 20， 20， 30，10和 25。不能把第 4類機器分配到第 4項任務(wù)上。各類機器分配到各項任務(wù)時所發(fā)生的成本如下表 (方框中的數(shù)字 )。求把各類機器分配到各項任務(wù)上的最優(yōu)分配。 * 定義決策變量 xij為整數(shù)變量， i=1,2,3,4。 j=1,2,3,4,5 c44=100 (c11) * 用 WINQSB軟件來求解 * 總 結(jié) 運輸問題考慮（確實的或是比喻的）從出發(fā)地運送貨物到目的地。每一個出發(fā)地都有一個固定的供應(yīng)量，每一個目的地都有一個固定的需求量 指派問就要處理應(yīng)當(dāng)將哪一項任務(wù)指派給哪一個被指派者，才能使完成這些任務(wù)的總達(dá)到最小 把可能會面臨的問題描述為一個運輸問題或者指派問題或者它們的變形并進(jìn)行分析 本章作業(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)評公示相關(guān)推薦
鄂ICP備17016276號-1