運(yùn)輸問(wèn)題2(參考版)
2024-12-31 21:44本頁(yè)面
【正文】 每一個(gè)出發(fā)地都有一個(gè)固定的供應(yīng)量，每一個(gè)目的地都有一個(gè)固定的需求量 指派問(wèn)就要處理應(yīng)當(dāng)將哪一項(xiàng)任務(wù)指派給哪一個(gè)被指派者，才能使完成這些任務(wù)的總達(dá)到最小 把可能會(huì)面臨的問(wèn)題描述為一個(gè)運(yùn)輸問(wèn)題或者指派問(wè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 。 * 定義決策變量 xij為整數(shù)變量， i=1,2,3,4。各類機(jī)器分配到各項(xiàng)任務(wù)時(shí)所發(fā)生的成本如下表 (方框中的數(shù)字 )。五項(xiàng)任務(wù)中的工作量（需要的機(jī)器臺(tái)數(shù)）是 20， 20， 30，10和 25。其他的一些應(yīng)用如為一項(xiàng)任務(wù)指派機(jī)器、設(shè)備或者是工廠 三、 指派問(wèn)題（分配問(wèn)題） 還有哪些這樣的問(wèn)題呢？ 想想看！ * 指派問(wèn)題的形式表述 : 給定了一系列所要完成的任務(wù)（ tasks）以及一系列完成任務(wù)的被指派者（ assignees），所需要解決的問(wèn)題就是要確定出哪一個(gè)人被指派進(jìn)行哪一項(xiàng)任務(wù)？ 指派問(wèn)題模型 * 例：?jiǎn)T工分配 臨時(shí)工 每項(xiàng)任務(wù)所需要的時(shí)間 每小時(shí) 工資 文字處理 幻燈片 材料準(zhǔn)備 記錄 A B C D 35 41 27 40 47 45 32 51 39 56 36 43 32 51 25 46 14 12 13 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) * 指派問(wèn)題的假設(shè) : ?被指派者的數(shù)量和任務(wù)的數(shù)量是相同的 ?每一個(gè)被指派者只完成 一項(xiàng) 任務(wù) ?每一項(xiàng)任務(wù)只能由一個(gè)被指派者來(lái)完成 ?每個(gè)被指派者和每項(xiàng)任務(wù)的組合有一個(gè)相關(guān)成本
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1