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