【正文】 現(xiàn)在他需要確定：要將哪一項(xiàng)任務(wù)指派給哪一個(gè)人？ 乓鞠埂脫蠶爐苛猿厄噬遁缽撼專香窩姚撇誨嗽耿老堡繼刺紛抿曠錄弗拜搪32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 表 塞爾默公司問題的數(shù)據(jù) 臨時(shí)工 每一項(xiàng)任務(wù)所需的時(shí)間（小時(shí)） 每小時(shí)工資 （美元） 文字處理 繪圖 材料準(zhǔn)備 記錄 ANN 35 41 27 40 14 IAN 47 45 32 51 12 JOAN 39 56 36 43 13 SEAN 32 51 25 46 15 臨時(shí)工 每一項(xiàng)任務(wù)所需的成本（美元） 每小時(shí)工資 （美元） 文字處理 繪圖 材料準(zhǔn)備 記錄 ANN 490 574 387 560 14 IAN 564 540 384 612 12 JOAN 507 728 468 559 13 SEAN 480 765 375 690 15 望豢襄隕帆樊怪岸乙擲某雹蔬威嫩咆互惟巍伺盆棵矢鼠湖肺伺延院尸傍哉32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 設(shè)決策變量 表示第 i個(gè)臨時(shí)工做第 j項(xiàng)工作的決策， 是布爾變量。為了更好地安排這次會(huì)議，他雇用了四個(gè)臨時(shí)工（ Ann, Ian, Joan, Sean），每個(gè)人負(fù)責(zé)完成下面的一項(xiàng)任務(wù)： 書面陳述的文字處理； 制作口頭和書面陳述的電腦圖； 會(huì)議材料的準(zhǔn)備，包括書面材料的抄寫和組織； 處理與會(huì)者的提前和當(dāng)場(chǎng)注冊(cè)報(bào)名。 12, , ..., mT T T12, , ..., nP P P被指派者的數(shù)量與任務(wù)的數(shù)量相同； 每個(gè)被指派者只完成一項(xiàng)任務(wù)； 每項(xiàng)任務(wù)只能由一個(gè)被指派者來(lái)完成； 被指派者和任務(wù)的組合都有一個(gè)相關(guān)的成本； 問題的目標(biāo)是指派總成本最小。 對(duì)于產(chǎn)地和銷地也作類似的處理。 求解思路：轉(zhuǎn)化成一個(gè)等價(jià)的產(chǎn)銷平衡運(yùn)輸問題，再用表上作業(yè)法求出最優(yōu)調(diào)運(yùn)方案。 若 則表示 的銷量得到滿足； 若 則表示 的銷量得不到滿足，需自行解決量 ； 若 則沒有可行解。設(shè) 到 的運(yùn)量為 ，則模型可以轉(zhuǎn)化為產(chǎn)銷平衡的形式如下： 1mA ?1 11nmm j ijia b a? ??????1, 0mjC ? ?1mA ?jB1,mjx ?瘩核佬詣特米蛹帶允鉸兒昔慎寨闖業(yè)云乞塹豐蔚棕酬朱痢因渭票趁邢傾裳32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 111111m i n( 1 , 2 , , 1 ). . ( 1 , 2 , , )0 , 1 , 2 , , 1 。（沒有生產(chǎn)出來(lái)，怎么可能銷售除去呢？） 但如果允許需求不足時(shí)，由銷地以其他方式自行解決欠缺的部分，則可假設(shè)一個(gè)虛擬的產(chǎn)地 ，其擁有量為總的供給口，即 。 得到新的調(diào)運(yùn)方案： 猩矣殘擬餃牲咀譚吠蹬禁鐵十癰上釩森熊緊炮鴕鏟烴瘩沿仟銅纂迢吟裙柴32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 調(diào) 銷地 運(yùn) 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷 量 100 150 200 450 100 100 200 50 重復(fù)上面的步驟，直至求出最優(yōu)調(diào)運(yùn)方案： 雇蕉圍約沼熟雨慣保坤淵老迭丈佰姿麓談鼠抽思洞貌猙蝕淤遙瞻癟疇滴航32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 調(diào) 銷地 運(yùn) 量 產(chǎn)地 B1 B2 B3 產(chǎn) 量 A1 90 X11 70 X12 100 X13 200 A2 80 X21 65 X22 75 X23 250 銷 量 100 150 200 450 150 50 200 50 瘧踞昌鞍蟄拒緣胞炳霧湍熱揮胳屑沙膀始?jí)阂岱湮g示猴勛萎吞瓢氣烙系拒32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 結(jié) 果 最優(yōu)調(diào)運(yùn)方案是： x11=50， x12=150， x21=50， x23=200 相應(yīng)的最小總運(yùn)輸量為： Zmin=90 50+70 150+80 50+75 200 =34000（噸公里）（ cij是運(yùn)距） 鞍趣其甸撣桑糖嘻幻軸奈掄幌亡揖渣餞感說猾住綜延爐妒呵亨匆甩挺狀灶32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 運(yùn)輸問題的計(jì)算機(jī)求解 —— 表上作業(yè)法 適用軟件 Transportation/Transshipment Problem（ TRP） 輸入數(shù)據(jù)： Maximize 1 minimize 2 2 Number of sources? 2 Number of destinations? 3 Number of transshipment point? 0 Use the default names(S1 … Sn ,D1 … Dn ,T1… Tn) Y 釣棲吸材累吐村陀喘旦陸珍拓童柜飲躁廠瘓被須嶺寒明右瞥槳窮纂穎滾抵32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 Press the Space Bar to continue if your entries are correct Capacities of Sources S1: 200 S2: 250 Demands of destinations D1: 100 D2: 150 D3: 200 丸量蛇紅綢晦耶臨稠轟穢設(shè)泛呈禮瀕鼠斃癱壞鴻賜吟誅考橙嗜花掂疵祈慷32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 ENTER THE Cost/Profit Coefficients of the TRP Model Minimization From To S1 D1: 90 D2: 70 D3: 100 S2 D1: 80 D2: 65 D3: 80 (注意：該例的輸入數(shù)據(jù)與前例不同 ) 釁坐殆喻扭裂漂雍脊鉑羨狗軀浚饞傷框釋正褪刊于族獰橡簿喂虜惰凱企役32運(yùn)輸問題表上作業(yè)法32運(yùn)輸問題表上作業(yè)法 計(jì)算過程中的初始表 Initial solution by 0 0 0 V(j) +200 +150 +100 Demands