2003年全國比賽b題參考論文(參考版)
2024-08-26 13:06本頁面
【正文】 。 以上是解題過程中不好解決的難點問題，看答卷怎么處理的是評閱時的重點。另外由于裝車造成的延時可能造成后面的卡車運行的次數(shù)與前面的卡車不同。 派車問題本質(zhì)為組合優(yōu)化問題 ，學生需要想辦法 快速得到 最優(yōu)解或近優(yōu)解。 3．怎樣處理在 10個鏟位安排 7臺電鏟的問題。對這題的數(shù)據(jù)而言，從競賽的時間和軟件上來說最優(yōu)解是求不出來的，必須想辦法巧妙地使用規(guī)劃軟件減少運行整數(shù)規(guī)劃耗費的時間。 這題的核心 問題之一 是如何用近似算法求解 NPC 問題。如果這一點沒想到，后面的結果很難正確。 附注：本題主要難點 1． 各路線上安排的車輛數(shù)應有一個最大值限制。 鏟位 10處各放置一臺電鏟。 第 10輛： 從鏟位 10 到巖場和從鏟位 8 到礦石漏，鏟位 8 到巖場運 12 車， 鏟位 10到巖場運 2 車， 鏟位 8 到礦石漏運 14 車。 第 8輛： 從鏟位 10 到倒裝場Ⅱ，鏟位 8 到倒裝場Ⅱ運 28車， 鏟位 10到倒裝場 Ⅱ運4 車。 第 6輛： 從鏟位 4 到倒裝場Ⅰ和鏟位 3到礦石漏，鏟位 3到倒裝場Ⅰ運 12車，鏟位4 到倒裝場Ⅰ運 19 車， 鏟位 3 到礦石漏運 1 車。 第 4輛 :從鏟位 4 到倒裝場Ⅰ、巖石漏，鏟位 4 到倒裝場Ⅰ運 12 車，到巖石漏運 20車。 第 2輛： 從鏟位 2到倒裝場Ⅰ、巖石漏，鏟位 2 到倒裝場Ⅰ運 2車，到巖石漏運 28車。 最佳物流 相對應的各個路線上的最佳運輸車次為： 鏟位 1 鏟位 2 鏟位 3 鏟位 4 鏟位 5 鏟位 6 鏟位 7 鏟位 8 鏟位 9 鏟位 10 礦石漏 38 24 18 倒裝場Ⅰ 16 54 22 68 巖場 12 74 74 巖石漏 80 28 32 20 倒裝場Ⅱ 14 4 60 22 第二層規(guī)劃仍用啟發(fā)式算法： 用實際流量，計算卡車在各個路線上一個班次最多可以運行的次數(shù)： 鏟位 1 鏟位 2 鏟位 3 鏟位 4 鏟位 5 鏟位 6 鏟位 7 鏟位 8 鏟位 9 鏟位 10 礦石漏 15 16 18 19 23 24 26 29 44 36 倒裝場Ⅰ 29 39 29 37 36 27 33 28 22 21 巖場 14 15 15 17 21 20 26 26 37 45 巖石漏 44 30 35 30 24 25 18 20 16 14 倒裝場Ⅱ 18 19 20 22 27 24 42 31 36 47 根據(jù)最佳物流計算各路線上需要的卡車數(shù)： 鏟位 1 鏟位 2 鏟位 3 鏟位 4 鏟位 5 鏟位 6 鏟位 7 鏟位 8 鏟位 9 鏟位 10 礦石漏 倒裝場Ⅰ 0． 5517 巖場 2 巖石漏 1． 8182 倒裝場Ⅱ 所有路線所需卡車數(shù)（實數(shù)）的和，為 。 把礦石卸點的最大產(chǎn)量為 341 車次作為約束條件加入到整數(shù)線性規(guī)劃中，沒有可行解。第一個出現(xiàn)可行解的規(guī)劃的最優(yōu)解必為原整數(shù)規(guī)劃的最優(yōu)解，且總運量最小。由于 求的是整數(shù)線性規(guī)劃， 礦石的最大產(chǎn)量（車次）必然應為一整數(shù)。 （ 2）計算整數(shù)線性規(guī)劃，以得到最大礦石產(chǎn)量及最佳物流 由于這個整數(shù)規(guī)劃的復雜性，所以必須考慮快 速算法。 第一層規(guī)劃采用結合線性規(guī)劃來求解整數(shù)規(guī)劃： （ 1）在現(xiàn)有條件下巖石產(chǎn)量能否達到上限 以 巖石產(chǎn)量最大 為目標函數(shù) 試算整數(shù)線性規(guī)劃， 可得 巖石卸點總產(chǎn)量 達到了約束上限 。 如 ? ?cxxxx iji j iji iii ???? ? ?? ? ?? 10 1 5 110 1 521 0 0 0 )(m a x （ 10） 或 ? ?cxxxiji j iji ii ??? ? ?? ? ?? 10 1 5 110 1 43 )(m a x （ 11） 為目標函數(shù)。B 題參考答案 第 5頁，共 6頁 如果是， 把巖石的總產(chǎn)量取最大值 ,即 49280101 4 3 ?? ?? ?i j ijx加入到約束條件中， 以礦石產(chǎn)
醫(yī)療健康相關推薦
鄂ICP備17016276號-1