運(yùn)籌學(xué)or06運(yùn)輸問(wèn)題

1、2022-3-281運(yùn)輸問(wèn)題運(yùn)輸問(wèn)題與與指派問(wèn)題指派問(wèn)題規(guī)劃與決策運(yùn)輸問(wèn)題v運(yùn)輸問(wèn)題考慮如何從一些地方（部門(mén)，單位）把物資（能源，人員，資金等）轉(zhuǎn)移到另外一些有需要的地方。形象表示：網(wǎng)絡(luò)模型數(shù)學(xué)表示：規(guī)劃模型網(wǎng)絡(luò)與規(guī)劃模型的對(duì)應(yīng)關(guān)系整數(shù)解性質(zhì)2022-3-282規(guī)劃與決策2022-3-283O 表示罐頭廠O 表示分銷(xiāo)倉(cāng)庫(kù)規(guī)劃與決策2022-3-284貝林翰貝林翰 75尤基尼尤基尼 125艾爾貝艾爾貝.李李 100賴(lài)皮特城賴(lài)皮特城 70薩克拉門(mén)托薩克拉門(mén)托 80鹽湖城鹽湖城 65奧爾巴古奧爾巴古 85464464352352995995513513416416682682654654690690

2、388388867867791791685685規(guī)劃與決策2022-3-285規(guī)劃與決策如何建立數(shù)學(xué)模型v從行動(dòng)開(kāi)始分析：如果量化的描述一個(gè)行動(dòng)方案？（即：決策變量是什么？）v考慮執(zhí)行方案的后果：可行性分析：一個(gè)可行方案應(yīng)該滿(mǎn)足的條件？v產(chǎn)生約束條件方案的評(píng)價(jià)：如何比較不同的方案的優(yōu)劣？v產(chǎn)生目標(biāo)函數(shù)v求解：用excel建立模型規(guī)劃與決策2022-3-287規(guī)劃與決策2022-3-288如何安排生產(chǎn)，在保證需求滿(mǎn)足的同時(shí)，使總費(fèi)用最小？如何安排生產(chǎn)，在保證需求滿(mǎn)足的同時(shí)，使總費(fèi)用最小？供大于求的運(yùn)輸問(wèn)題（有點(diǎn)抽象，具體化：想象產(chǎn)品各自的倉(cāng)庫(kù)）。供大于求的運(yùn)輸問(wèn)題（有點(diǎn)抽象，具體化：想象產(chǎn)品各自

3、的倉(cāng)庫(kù)）。參見(jiàn)參見(jiàn)Excel 6-求佳公司生產(chǎn)求佳公司生產(chǎn)-1規(guī)劃與決策2022-3-289規(guī)劃與決策2022-3-2810v供求平衡總供應(yīng) = 總需求v供不應(yīng)求總供應(yīng) 總需求規(guī)劃與決策2022-3-2811運(yùn)輸問(wèn)題的整數(shù)解性質(zhì)v若運(yùn)輸問(wèn)題的供應(yīng)量和需求量都是整數(shù)，且有最優(yōu)解，則任何最優(yōu)頂點(diǎn)解必是整數(shù)解。注意：目標(biāo)函數(shù)中的單位運(yùn)輸成本可以不是整數(shù)判斷是否有整數(shù)解不用管目標(biāo)函數(shù)部分的參數(shù)。請(qǐng)大家聯(lián)系圖解法圖解法想想，這可能是什么原因？v試說(shuō)明如果性質(zhì)成立，那么任何頂點(diǎn)解都是整數(shù)解。v注意：目標(biāo)函數(shù)系數(shù)可以任意，包括負(fù)數(shù)。規(guī)劃與決策指派問(wèn)題v一般的說(shuō)，指派問(wèn)題是如何把若干項(xiàng)任務(wù)指派給若干個(gè)人去完成

4、的問(wèn)題。指派問(wèn)題是特殊的運(yùn)輸問(wèn)題。v指派問(wèn)題是經(jīng)濟(jì)管理中經(jīng)常遇到的問(wèn)題績(jī)效最大化的指派成本最小化的指派2022-3-2812規(guī)劃與決策知識(shí)搶答賽v全院將要組織一次知識(shí)搶答賽，按照小組報(bào)名參加，一個(gè)參賽小組必須由4個(gè)學(xué)生組成。v知識(shí)搶答賽的題目來(lái)自四個(gè)領(lǐng)域：A: 金融 B:運(yùn)營(yíng)管理 C:經(jīng)濟(jì)學(xué) D:會(huì)計(jì)每個(gè)領(lǐng)域的分?jǐn)?shù)都是100分，共400分。v有四位同學(xué)組隊(duì)后, 決定分頭準(zhǔn)備，每人負(fù)責(zé)一個(gè)領(lǐng)域。各人專(zhuān)長(zhǎng)不同，如何分工呢？2022-3-2813規(guī)劃與決策具體的數(shù)據(jù)得分估計(jì)趙同學(xué)錢(qián)同學(xué)孫同學(xué)李同學(xué)A40505545B20101010C30203025D10205202022-3-2814趙: A, 錢(qián): C, 孫: B, 李: D 方案得分: 40 + 20 + 10 + 20 = 90規(guī)劃與決策問(wèn)題的分析圖行動(dòng)方案：（分工方案）后果分工情況