2003年全國(guó)比賽b題參考論文-資料下載頁(yè)
2025-08-13 13:06本頁(yè)面
【導(dǎo)讀】各評(píng)閱組應(yīng)根據(jù)對(duì)題目的理。解及學(xué)生的解答，自主地進(jìn)行評(píng)閱。1．運(yùn)輸?shù)V石與巖石兩種物資；2．產(chǎn)量大于銷量的不平衡運(yùn)輸；4．產(chǎn)地、銷地均有單位時(shí)間的流量限制；5．運(yùn)輸車輛每次都是滿載，154噸/車次；6．鏟位數(shù)多于鏟車數(shù)意味著最優(yōu)的選擇不多于7個(gè)產(chǎn)地；7．最后求出各條路線上的派出車輛數(shù)及安排。運(yùn)輸問(wèn)題對(duì)應(yīng)著線性規(guī)劃，以上第1、2、3、4條可通過(guò)變量設(shè)計(jì)、調(diào)整約束條件實(shí)現(xiàn)；于是問(wèn)題變?yōu)檎乙粋€(gè)尋求近優(yōu)解的近似解法，例如可用啟發(fā)式方法求解。是出動(dòng)卡車數(shù)最少，從而實(shí)現(xiàn)運(yùn)輸成本最小。第二問(wèn)的目標(biāo)有：巖石產(chǎn)量最大；礦石產(chǎn)量最。大；運(yùn)量最小，三者的重要性應(yīng)按此序。可，不進(jìn)行排時(shí)討論；Bij~從i號(hào)鏟位到j(luò)號(hào)卸點(diǎn)路線上一輛車最多可以運(yùn)行的次數(shù)次；容易出現(xiàn)的一輛卡車為兩個(gè)以上路
【正文】 14 15 15 17 21 20 26 26 37 45 巖石漏 44 30 35 30 24 25 18 20 16 14 倒裝場(chǎng)Ⅱ 18 19 20 22 27 24 42 31 36 47 根據(jù)最佳物流計(jì)算各路線上需要的卡車數(shù)： 鏟位 1 鏟位 2 鏟位 3 鏟位 4 鏟位 5 鏟位 6 鏟位 7 鏟位 8 鏟位 9 鏟位 10 礦石漏 倒裝場(chǎng)Ⅰ 0． 5517 巖場(chǎng) 2 巖石漏 1． 8182 倒裝場(chǎng)Ⅱ 所有路線所需卡車數(shù)（實(shí)數(shù)）的和，為 。 各路線上需要的整數(shù)卡車數(shù) 為 9（這些卡車在一個(gè)班次內(nèi)一直在固定路線上運(yùn)輸） ： B 題參考答案 第 6頁(yè)，共 6頁(yè) 鏟位 1 鏟位 2 鏟位 3 鏟位 4 鏟位 5 鏟位 6 鏟位 7 鏟位 8 鏟位 9 鏟位 10 礦石漏 2 倒裝場(chǎng)Ⅰ 1 1 巖場(chǎng) 2 1 巖石漏 1 倒裝場(chǎng)Ⅱ 1 各個(gè)路線上的聯(lián)合派車 的 卡車數(shù)為 11， 方案為： 第 1輛： 從鏟位 1到倒裝場(chǎng)Ⅰ、巖石漏，鏟位 1 到倒裝場(chǎng)Ⅰ運(yùn) 5車， 到巖石漏運(yùn) 36車。 第 2輛： 從鏟位 2到倒裝場(chǎng)Ⅰ、巖石漏，鏟位 2 到倒裝場(chǎng)Ⅰ運(yùn) 2車，到巖石漏運(yùn) 28車。 第 3輛： 從鏟位 3到倒裝場(chǎng)Ⅰ、巖石漏，鏟位 3 到倒裝場(chǎng)Ⅰ運(yùn) 2車，到巖石漏運(yùn) 32車 。 第 4輛 :從鏟位 4 到倒裝場(chǎng)Ⅰ、巖石漏，鏟位 4 到倒裝場(chǎng)Ⅰ運(yùn) 12 車，到巖石漏運(yùn) 20車。 第 5 輛： 從鏟位 3 到倒裝場(chǎng)Ⅰ，鏟位 1 到倒裝場(chǎng)Ⅰ運(yùn) 11 車，鏟位 2 到倒裝場(chǎng)Ⅰ運(yùn) 13 車，鏟位 3 到倒裝場(chǎng)Ⅰ運(yùn) 8 車。 第 6輛： 從鏟位 4 到倒裝場(chǎng)Ⅰ和鏟位 3到礦石漏，鏟位 3到倒裝場(chǎng)Ⅰ運(yùn) 12車，鏟位4 到倒裝場(chǎng)Ⅰ運(yùn) 19 車， 鏟位 3 到礦石漏運(yùn) 1 車。 第 7輛： 從鏟位 8到倒裝場(chǎng)Ⅱ，鏟位 2 到倒裝場(chǎng)Ⅱ運(yùn) 14車，鏟位 3 到倒裝場(chǎng)Ⅱ運(yùn) 4 車， 鏟位 8 到倒裝場(chǎng)Ⅱ運(yùn) 1 車。 第 8輛： 從鏟位 10 到倒裝場(chǎng)Ⅱ，鏟位 8 到倒裝場(chǎng)Ⅱ運(yùn) 28車， 鏟位 10到倒裝場(chǎng) Ⅱ運(yùn)4 車。 第 9輛： 從鏟位 10到巖場(chǎng)、倒裝場(chǎng)Ⅱ，鏟位 10 到巖場(chǎng)運(yùn) 27車， 鏟位 10到倒裝場(chǎng)Ⅱ運(yùn)18 車。 第 10輛： 從鏟位 10 到巖場(chǎng)和從鏟位 8 到礦石漏，鏟位 8 到巖場(chǎng)運(yùn) 12 車， 鏟位 10到巖場(chǎng)運(yùn) 2 車， 鏟位 8 到礦石漏運(yùn) 14 車。 第 11 輛： 從鏟位 9 到礦石漏，鏟位 3 到礦石漏運(yùn) 1 車， 鏟位 8 到礦石漏運(yùn) 10車， 鏟位 9 到礦石漏運(yùn) 18 車。 鏟位 10處各放置一臺(tái)電鏟。 一共使用 20輛卡車；總運(yùn) 量為 公里； 巖石產(chǎn)量為 49280噸；礦石產(chǎn)量為 52360噸。 附注：本題主要難點(diǎn) 1． 各路線上安排的車輛數(shù)應(yīng)有一個(gè)最大值限制。 如果在一個(gè)路線上的車輛過(guò)多就會(huì)出現(xiàn)題意不允許發(fā)生的等待情況。如果這一點(diǎn)沒(méi)想到，后面的結(jié)果很難正確。 2．從鏟位 i 到卸點(diǎn) j的流量為 154噸的整數(shù)倍。 這題的核心 問(wèn)題之一 是如何用近似算法求解 NPC 問(wèn)題。整數(shù)規(guī)劃的現(xiàn)有解法不是快速算法，無(wú)法保證在任何數(shù)據(jù)下都能在短時(shí)間內(nèi)算完。對(duì)這題的數(shù)據(jù)而言，從競(jìng)賽的時(shí)間和軟件上來(lái)說(shuō)最優(yōu)解是求不出來(lái)的，必須想辦法巧妙地使用規(guī)劃軟件減少運(yùn)行整數(shù)規(guī)劃耗費(fèi)的時(shí)間。比如：求解相對(duì)應(yīng)的線性規(guī)劃，最優(yōu)解取整，如果還可行作為整數(shù)規(guī)劃的近優(yōu)解，等等。 3．怎樣處理在 10個(gè)鏟位安排 7臺(tái)電鏟的問(wèn)題。 4．關(guān)于派車算法中的一些問(wèn)題。 派車問(wèn)題本質(zhì)為組合優(yōu)化問(wèn)題 ，學(xué)生需要想辦法 快速得到 最優(yōu)解或近優(yōu)解。可能還要考慮 卡車的初始位置和終止位置，特別是兩種聯(lián)合派車時(shí)。另外由于裝車造成的延時(shí)可能造成后面的卡車運(yùn)行的次數(shù)與前面的卡車不同。 5．多目標(biāo)規(guī)劃的處理方法 ； 二層規(guī)劃的處理方法。 以上是解題過(guò)程中不好解決的難點(diǎn)問(wèn)題，看答卷怎么處理的是評(píng)閱時(shí)的重點(diǎn)。評(píng)卷時(shí)不能只看數(shù)值結(jié)果，更重要的是模型和方法，還有結(jié)果的可行性。
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1