2018青島理工大學(xué)數(shù)學(xué)建模競賽賽題-B題

來源于網(wǎng)絡(luò)來源于網(wǎng)絡(luò)來源于網(wǎng)絡(luò)來源于網(wǎng)絡(luò)救災(zāi)物資用優(yōu)化問題救災(zāi)物資生產(chǎn)廠家分布在全國各地。除了生產(chǎn)廠家的捐贈以外，另外的物資由國家救災(zāi)指揮部統(tǒng)一購買，各個地區(qū)的民政部門負(fù)責(zé)本地區(qū)的物資集中和運送。需要付出物資的購買費用以及運輸費用。根據(jù)當(dāng)時的具體情況，初步有一個總費用計劃，將根據(jù)情況的發(fā)展不斷修訂?，F(xiàn)在已知：產(chǎn)品的生產(chǎn)廠家有10家，用Si，i12??1°表示，能夠提供的物資有5種，分別是：M,M,M,M,M。需要物資供應(yīng)的地區(qū)有18個，用12345D,j1,2...1表示。各個廠家的生產(chǎn)能力，以及需求地區(qū)的需求數(shù)量已知。根據(jù)物資j實際生產(chǎn)狀況要求，部分供應(yīng)物資生產(chǎn)量有最低要求：如果訂單量低于此線，則不開工生產(chǎn)。由于部分物資的使用可以相互替代，對于需求地區(qū)D,j1,2,3,7,12如果j要訂購的話，M和M僅需訂購一種，M和M僅需訂購一種，其它需求沒有特別的1235要求。根據(jù)各種物資的實際作用，對每個需求地區(qū)而言，有最低需求量和額外需求量。節(jié)點之間包括生產(chǎn)廠家、需求地區(qū)，以及道路的連接點）的道路里程如圖所示，標(biāo)注在圖中道路一側(cè)；每種物資（一個單位）單位里程平均運輸費用已知。產(chǎn)品的訂購價格按照一定的數(shù)量實施分段定價原則。問題一：請建立一般的數(shù)學(xué)模型，來確定生產(chǎn)訂單以及物資運送路線，希望以最小的費用代價，完成救災(zāi)物資的訂購和運輸要求。問題二：根據(jù)問題中提供的有關(guān)具體數(shù)據(jù)（圖中），求出最小費用和運輸路線。地區(qū)分布圖上圖中方框表示供應(yīng)物資生產(chǎn)廠家；大黑點表示地區(qū)物資需求地區(qū)；小黑點表示道路；每條邊的一側(cè)的數(shù)據(jù)表示里程數(shù)運輸費用表

物資運價（百元）5880310物資M的價格表：1數(shù)量1?200201?400401?600600以上價格（每單位）（千元）80706055物資M的價格表：2數(shù)量1~20002001~40004001~60006000以上價格（每單位）（千元）1.61.51.41.2物資M的價格表:3數(shù)量1~100201~300301~400401~500500以上價格（每單位）（千元）87654物資M的價格表:4數(shù)量1~200000200001~300001~400000300000400000以上價格（每單位）（千元）0.0020.0180.0150.012物資M的價格表:5數(shù)量1~50005001~80008001~1000010000以上價格（每單位）（千元）65.85.55各個地區(qū)的最低物資需求量表需求量200600800500600700860810120030008000100006000800090001100080005000250300400810500460750560200010（萬）25（萬）30（萬）35（萬）55（萬）45（萬）33（萬）80（萬）60（萬）6000700090001200085007600900076009000需求量50070080090085096070096088050008000700017000800012000980015000850060055040050071060076078056025（萬）15（萬）35（萬）35（萬）45（萬）65（萬）75（萬）43（萬）70（萬）11000800075009200800010000860095008000各個地區(qū)的額外物資需求量表額外需求量100300400250300350300410600300800100060080090011008005002530408150467556200】（萬）2（萬）3（萬）5（萬）5（萬）5（萬）3（萬）8（萬）6（萬）6007009001200850760900760900額外需求量2003004004503009603006003005008007001700800120098015008501601551401501711601761701562（萬）】（萬）3（萬）3（萬）4（萬）5（萬）5（萬）4（萬）7（萬）11008007509208001000860950800各個生產(chǎn)廠家的物資供應(yīng)能力表供應(yīng)量200035001900180019803870180019002700800012000250004500035000900080001800090002300010000120020002500250020002000190016003500300070（萬）60（萬）60（萬）60（萬）50（萬）60（萬）50（萬）50（萬）60（萬）60（萬）100001000010000100001500090001600018000850040000部分地區(qū)物資生產(chǎn)的最低數(shù)量要求表開工底線200300100200280170100200100200000000000000000