數(shù)學(xué)建模 B題市公開課一等獎省名師優(yōu)質(zhì)課賽課一等獎?wù)n件

網(wǎng)易杯全國大學(xué)生

數(shù)學(xué)建模競賽題目B題鋼管訂購和運輸西北大學(xué)數(shù)學(xué)系竇霽虹信息（語言、數(shù)據(jù)）問題（第一問，…,）問題所屬類型做題思緒和關(guān)鍵點結(jié)果表示形式讀題要鋪設(shè)一條輸送天然氣主管道,如圖一所表示。經(jīng)篩選后能夠生產(chǎn)這種主管道鋼管鋼廠有。圖中粗線表示鐵路，單細(xì)線表示公路，雙細(xì)線表示要鋪設(shè)管道（假設(shè)沿管道或者原來有公路，或者和管道旁阿拉伯?dāng)?shù)字表示里程（單位：Km）?；蛘呓ㄓ惺┕す?，圓圈表示火車站，每段鐵路、公路為方便計，1Km主管道鋼管稱為1單位鋼管。A1

3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2

A3

A4

A5

A6

A7

A8

A9

A10

A11

A12

A13

A14

A15

S1

S2 S3 S4 S5 S6 S7 圖一 一個鋼廠假如負(fù)擔(dān)制造這種鋼管，最少需要生產(chǎn)500個單位。鋼廠在指定時限內(nèi)能生產(chǎn)該鋼管最大數(shù)量為個單位，鋼管出廠銷價1單位鋼管為萬元，以下表：1234567800800100030001601551551601551501601單位鋼管鐵路運價以下表：里程(km)≤300301～350351～400401～450451～500運價（萬元）2023262932里程(km)501～600601～700701～800801～900901～1000運價(萬元)37445055601000km以上每增加1至100km運價增加5萬元。公路運輸費用為1單位鋼管每公里0.1萬元（不足整公里部分按整公里計算）。鋼管可由鐵路、公路運往鋪設(shè)地點（不只運到點，而是管道全線）。問題：（1）請制訂一個主管道鋼管訂購和運輸計劃，使總費用最小（給出總費用)。（2）請就（1）模型分析：哪個鋼廠鋼管銷價改變對購運計劃和總費用影響最大？哪個鋼廠鋼管產(chǎn)量上限改變對購運計劃和總費用影響最大？并給出對應(yīng)數(shù)字結(jié)果。（3）假如要鋪設(shè)管道不是一條線，而是一個樹形圖，鐵路、公路和管道組成網(wǎng)絡(luò)，請就這種更普通情形給出一個處理方法，并對圖二按（1）要求給出模型和結(jié)果。A1

3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2

A3

A4

A5

A6

A7

A8

A9

A10

A11

A12

A13

A14

A15

S1

S2 S3 S4 S5 S6 S7 圖一 A1

3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A19 130 190 260 100 A2

A3

A4

A5

A6

A7

A8

A9

A10

A11

A12

A13

A14

A15

S1

S2 S3 S4 S5 S6S7 A16 A17 A18 A20 (A21) 圖二 問題所屬類型做題思緒和關(guān)鍵點結(jié)果表示形式優(yōu)化模型1、問題分析優(yōu)化問題1）優(yōu)化模型數(shù)學(xué)描述求函數(shù)在約束條件下最大值或最小值，其中和設(shè)計變量（決議變量）目標(biāo)函數(shù)可行域“受約束于”之意線性規(guī)劃（LP）

目標(biāo)函數(shù)和全部約束條件都是設(shè)計變量線性函數(shù)。西北大學(xué)數(shù)學(xué)系二次規(guī)劃問題目標(biāo)函數(shù)為二次函數(shù)，約束條件為線性約束2）建立優(yōu)化模型普通步驟1.確定設(shè)計變量和目標(biāo)變量；2.確定目標(biāo)函數(shù)表示式；3.尋找約束條件。設(shè)有某物資從m個發(fā)點輸送到n個收點

其中每個發(fā)點發(fā)出量分別為每個收點輸入量分別為，而且滿足從發(fā)點A到收點B距離（或單位運費）是已知，設(shè)為。問題：尋求一個調(diào)運方案，使總運輸費用到達(dá)最小。例運輸問題B1B2..….BnA1A2Ama1a2amb1b2..….bn…..…..x11

x12…...x1nx21

x22

…...

x2nxm1

xm2

…...

xmn收點發(fā)點一個調(diào)運方案主要由一組從發(fā)點到收點輸送量來描述?？傎M用A1總費用A2總費用s.t.數(shù)學(xué)模型求解：單純形方法。問題：（1）請制訂一個主管道鋼管訂購和運輸計劃，使總費用最小（給出總費用)。（2）請就（1）模型分析：哪個鋼廠鋼管銷價改變對購運計劃和總費用影響最大？哪個鋼廠鋼管產(chǎn)量上限改變對購運計劃和總費用影響最大？并給出對應(yīng)數(shù)字結(jié)果。（3）假如要鋪設(shè)管道不是一條線，而是一個樹形圖，鐵路、公路和管道組成網(wǎng)絡(luò)，請就這種更普通情形給出一個處理方法，并對圖二按（1）要求給出模型和結(jié)果。B1B2..….BnS1S2S7a1a2amb1b2..….bn…..…..x11

x12…...x1nx21

x22

…...

x2nxm1

xm2

…...

xmn收點發(fā)點訂購與運輸方案Si1234567供貨量？？？？？？？n=5171s.t.數(shù)學(xué)模型注1：表示單位鋼管從運到最小費用（含訂購費用）注2：適合第三問，只是n=5903.目標(biāo)變量：總費用=訂購費用+運輸費用總費用W運輸費用=從鋼廠到管道關(guān)節(jié)點運輸費用P+從管道關(guān)節(jié)點到鋪設(shè)點運輸費用T即：鋼管訂購計劃：每個鋼廠定貨數(shù)量。鋼管運輸方案：從每個鋼廠運輸?shù)矫總€管道區(qū)間鋼管量。1）基本假設(shè)：要鋪設(shè)管道側(cè)有公路，可運輸所需鋼管；鋼管在運輸中由鐵路運轉(zhuǎn)為公路運時不計換車費；所需鋼管均由鋼廠提供；在詳細(xì)鋪設(shè)每一公里時，只把鋼管運輸?shù)矫恳还镩_始地方，沿運輸方向向前鋪設(shè)費用不予考慮。2、模型假設(shè)與符號說明：1單位鋼管從鋼廠運到最小費用（單位：萬元）；2）符號說明：：從到之間距離（單位：千米）；：鋼廠最大生產(chǎn)能力；：鋼廠出廠鋼管單位價格（單位：萬元）；：公路上1單位鋼管每公里運費（d=0.1萬元）；：鐵路上1單位鋼管運費（分段函數(shù)見表一）；：運到地鋼管向左鋪設(shè)數(shù)目；鋼廠提供鋼管鋼廠不提供鋼管：所求鋼管訂購、運輸總費用（單位：萬元）。：運到地鋼管向右鋪設(shè)數(shù)目；：鋼廠運到鋼管數(shù)；目標(biāo)函數(shù)是總費用：鋼管出廠總價,運，3、模型建立(1)決議變量(2)目標(biāo)函數(shù)輸費,及鋪設(shè)費,即其中：1單位鋼管從鋼廠運到最小費用（單位：萬元）從開始向左右兩個方向鋪設(shè)，鋪設(shè)數(shù)量分別用與來表示。鋪設(shè)費能夠以下確定：單位長鋼管費用為故（3）約束條件與鋼管：生產(chǎn)能力限制:運到鋼管用完：

⑤變量非負(fù)性限制：端點限制：s.t.(4)數(shù)學(xué)模型其中每一表示單位鋼管從到最小運輸費用，因而，求解實際上是一個求最短“最短路經(jīng)”問題是圖論中最基本問題之一。4、模型求解關(guān)鍵1求出目標(biāo)函數(shù)中系數(shù)關(guān)鍵2確定約束條件中路徑問題。“最短路經(jīng)”問題標(biāo)準(zhǔn)算法----弗洛伊德算法。A1

3 2 5 80 10 10 31 20 12 42 70 10 88 10 70 62 70 30 20 20 30 450 104 301 750 606 194 205 201 680 480 300 220 210 420 500 600 3060 195 202 720 690 520 170 690 462 160 320 160 110 290 1150 1100 1200 A2

A3

A4

A5

A6

A7

A8

A9

A10

A11

A12

A13

A14

A15

S1

S2 S3 S4 S5 S6 S7 圖一 其中表示從到最短旅程，若不能相連，求出鐵路和公路最短路徑矩陣用表示。利用Floyd算法，得出局部最短路徑矩陣。鐵路和公路本身分別組成權(quán)矩陣，記為和。鐵路和公路最短路徑矩陣統(tǒng)一對公路，將為公路局部最小運費矩陣。對鐵路，用鐵路費用進(jìn)行轉(zhuǎn)換，得局部鐵路最小運費矩陣。令對得到A,再使用一次Floyd算法，得到全局最短每兩點間最小運費矩陣，從中抽取出到之間子矩陣即為所需。求最小費用矩陣最小費用矩陣1234567891011121314151170716031402986380205312126429209601060121212801420221572053190217161110955860712114214201460156017121780192032307220318161210105596086248282086096011121180132042607250323522166156014051310116284262051061076283097052557245322522066146013051210111279257033051071273087062657255323522166156014051310121284262051045026211028072757265324522266166015051410131299276066056038226020注：表中數(shù)據(jù)乘以0.1為對應(yīng)最小費用矩陣元素。最小費用矩陣1234567891011121314151170716031402986380205312126429209601060121212801420221572053190217161110955860712114214201460156017121780192032307220318161210105596086248282086096011121180132042607250323522166156014051310116284262051061076283097052557245322522066146013051210111279257033051071273087062657255323522166156014051310121284262051045026211028072757265324522266166015051410131299276066056038226020注：表中數(shù)據(jù)乘以0.1為對應(yīng)最小費用矩陣元素。模型就轉(zhuǎn)化為經(jīng)典二次規(guī)劃問題。假如其最優(yōu)解符合原有約束條件，則便是原問題最優(yōu)解。假如存在i使那么針對這些i分兩種情況找出其中最優(yōu)結(jié)果。s.t.依據(jù)二次規(guī)劃軟件求解模型或者利用數(shù)學(xué)軟件Lingo5.0,編程求解將從供給商中除去，再將第7家工廠供貨量最優(yōu)解中改為0以及大于500兩種情況重做。相比之下，取0情況總費用較小，從而也把刪除。鋼管訂購計劃：1234567供貨量800800100001366120501234567供貨量80080010000101515560億元5、結(jié)果表示鋼管運輸方案：33420026617932130018714966460035141535186333621165累計17950801083200266300664351415863336211650104226010741851901255053212707519928616507528209157617515930145111343350

1）確定哪個鋼廠銷價改變對購運計劃和總費用影響最大6、靈敏度分析s.t.假設(shè)該鋼廠銷價改變在萬元以內(nèi)，1234567160155155160155150160176170.5170.5176170.5165176154139.5139.5154139.5135154結(jié)論：或銷價改變影響最大。鋼管訂購計劃：1234567供貨量800800100001366120501234567供貨量80080010000101515560億元

2）確定哪個鋼廠生產(chǎn)上限改變對購運計劃和總費用影響最大在改變情況下目標(biāo)函數(shù)減小量及減小比率1%8720.0683280.0253100.02400002%17440.1366560.0516200.04800004%34880.27213120.10212400.09600006%52320.40819680.15318600.14500008%69760.54426240.20424800.193000010%87200.68532800.25631000.2420000結(jié)論：生產(chǎn)上限改變影響最大。最小費用矩陣123456789101112131415117071603140298638020531212642920960106012121280142022157205319021716111095586071211421420146015601712178019203230722031816121010559608624828208609601112118013204260725032352216615601405131011628426205106107628309705255724532252206614601305121011127925703305107127308706265725532