數(shù)據(jù)模型決策05網(wǎng)絡(luò)優(yōu)化(參考版)
2025-03-11 11:33本頁面
【正文】 ）?????多重指派：一個(gè)人可以被分派做幾件事 ??????????????????? ???? ?），（或的總時(shí)間量為可分配給工人所需要的時(shí)間，工作完成表示工人，否則取時(shí)取分配給工人變量，當(dāng)工作為設(shè)njmixnjaxcmixtsxczjaijcjixijmijijijnjijminjijijjijij,... ,2,1,... ,2,110),... ,2,1(),... ,2,1(1..min0110111 1。要求 1人只做 1件事 ，如何指派使總成本最少 ? 人 工作 B1 B2 B3 B4 工資 A1 35 41 27 40 14 A2 47 45 32 51 12 A3 39 56 36 43 13 A4 32 51 25 46 15 模型 用 01變量表示“是非”決策： min z=14*35x11+14*41 x12 +14*27 x13+14*40 x14 +12* 47x21+ 12*45 x22+ 12*32x23 +12*51x24 +13*39x31 +13*56x32 + 13*36x33 + 13*43 x34 +15*32x41 +15*51x42 +15*25x43 +15*46x44 . x11+x12+x13+x14 =1 (A1只能干一件事 ) x21+x22+x23+x24 =1 (A2只能干一件事 ) x31+x32+x33+x34 =1 (A3只能干一件事 ) x41+x42+x43+x44 =1 (A4只能干一件事 ) x11+x21+x31+x41 =1 (B1只能由一個(gè)人干 ) x12+x22+x32+x42 =1 (B2只能由一個(gè)人干 ) x13+x23+x33+x43 =1 (B3只能由一個(gè)人干 ) x14+x24+x34+x44 =1 (B4只能由一個(gè)人干 ) xij ＝ 0或 1 ????第件事個(gè)人不做第第件事個(gè)人去做第定義ji,0ji,1xij指派問題的一般描述 有 n個(gè)人 A1, A2, ?A n,要分派去做 n件事 B1, B2? B n,要求每一件事都必須有一個(gè)人去做 ,而且不同的事由不同的人去做 .已知每個(gè)人 Ai做每件事 Bj的效率 (如勞動工時(shí)或成本 ,或創(chuàng)造的價(jià)值等 )為 Cij,應(yīng)如何進(jìn)行指派 (哪個(gè)人做哪件事 ),才能使工作效益最好 (如工時(shí)最少 ,或成本最低 ,或創(chuàng)造的價(jià)值最大 )? 指派問題的一般模型 min（ max） z= . ? ?01 1?? ?? ?ijninjijij cxc 1/0,2,1,1,2,1,111?????????ijniijnjijxnjxnix??指派問題的計(jì)算機(jī)求解 ? 用整數(shù)規(guī)劃程序求解，輸入：目標(biāo)函數(shù)、約束條件 ? 直接用指派問題程序求解，輸入：人數(shù)、任務(wù)數(shù)、效率矩陣。 ? 用運(yùn)輸問題程序求解，只需輸入產(chǎn)地個(gè)數(shù)、銷地個(gè)數(shù)、各產(chǎn)地的產(chǎn)量、各銷地的銷量、各產(chǎn)地到各銷地的單位運(yùn)價(jià)。 成本假設(shè)： 從任何一個(gè)出發(fā)地到任何一個(gè)目的地的貨物配送成本 和所配送的數(shù)量成 線性比例關(guān)系 ，因此這個(gè)成本就等于 配 送的單位成本乘以所配送的數(shù)量。如何調(diào)運(yùn)，使總運(yùn)費(fèi)最少？ 銷地 產(chǎn)地 B1 B2 B3 產(chǎn)量 A1 6 4 6 200 A2 6 5 5 300 銷量 150 150 200 500 500 單 位 運(yùn) 費(fèi) x11 x12 x13 x21 x22 x23 運(yùn)輸問題的假設(shè) 需求假設(shè) ： 每一個(gè)出發(fā)地（產(chǎn)地）都有一個(gè)固定的供應(yīng)量，所有的供應(yīng)量都必須配送到目的地（銷地）。 運(yùn)輸問題 運(yùn)輸問題的一般提法是：設(shè)某種物資有 個(gè)產(chǎn)地 m ,1A ,2,?,mA各產(chǎn)地的產(chǎn)量是 。 從一個(gè)節(jié)點(diǎn)到另外一個(gè)節(jié)點(diǎn)的弧表示在第一個(gè)節(jié)點(diǎn)這個(gè)時(shí)間買車，然后在第二個(gè)節(jié)點(diǎn)的那個(gè)時(shí)間把車折價(jià)賣掉的活動． 最短路網(wǎng)絡(luò) (O ri g i n) (D e s t i na t i on )432117 ,0 0010 ,5 0010 ,5 005, 50 0 5, 50 0 5, 50 0 5, 50 025 ,0 0017 ,0 0010 ,5 000弧長＝買車的價(jià)格＋使用和保養(yǎng)的費(fèi)用－折價(jià)買出的價(jià)值。 ? 問題：在接下來的 3個(gè)暑期，薩拉什么時(shí)候應(yīng)該折價(jià)買掉她的汽車 (如果必要的話 )可以使得她在大學(xué)四年的開車，買車，保養(yǎng)汽車的總費(fèi)用最小？ 薩拉花費(fèi)數(shù)據(jù) 擁有年份的開車和維修費(fèi) 最后一年買出的價(jià)值 購買 價(jià)格 1 2 3 4 1 2 3 4 12， 000 美元 2， 000 美元 3， 000 美元 4， 500 美元 6， 500 美元 8， 500 美元 6， 500 美元 4， 500 美元 3， 000 美元 問題：在接下來的 3個(gè)暑期，薩拉什么時(shí)候應(yīng)該折價(jià)買掉她的汽車 (如果必要的話 )可以使得她在大學(xué)四年的開車，買車，保養(yǎng)汽車的總費(fèi)用最??？ 最短路網(wǎng)絡(luò) (O ri g i n) (D e s t i na t i on )432117 ,0 0010 ,5 0010 ,5 005, 50 0 5, 50 0 5, 50 0 5, 50 025 ,0 0017 ,0 0010 ,5 000解：把這個(gè)問題化為最短路問題。在畢業(yè)典禮上，她父母給了她 21000美圓的汽車基金幫助她購買并保養(yǎng)一輛使用了 3年的二手車，以供她上大學(xué)。 7)( ?FD 中心問題： 中心醫(yī)務(wù)室應(yīng)建在哪個(gè)景點(diǎn)，可使離醫(yī)務(wù)室
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1