運輸優(yōu)化方案選擇方法

1、2O05年第6期(第33卷)黑龍江水利科技Ieil0n商iangScienceandTechnologyofWaterConservancyNo62O05(TotalN33)文章編號：1007—7596(2005)06—0048一Ol運輸優(yōu)化方案選擇方法趙偉，王晶，李鐵軍(1黑龍江省水利工程一處。黑龍江富裕161200；2大慶石油管理局供水二分公司水庫水廠，黑龍江大慶163000；3，佳木斯市水利勘測設計研究院。黑龍江佳木斯154002

2、)摘要：在大、中型水利工程施工中，汽車是主要的運輸工具。如何優(yōu)化汽車分配和指派成為節(jié)省施工成本的一個重要因素。文章就此以實例說明之?！P鍵詞：汽車運輸；分配；指派；優(yōu)化；方法中圖分類號：U4文獻標識碼；B在大、中型水利工程施工中，有著不同的車輛與運輸任務，其運輸成本占有相當比重。因此，要根據(jù)不同情況組合優(yōu)化汽車的整量分配與指派?，F(xiàn)給出優(yōu)化選擇實例如下：例I：汽車整量分配優(yōu)化問題一個車隊共有某種型號的卡車b輛，汽油。kg，欲完成3項運輸任

3、務。每輛卡車完成不同任務的耗油量和利潤如表。I所給。問如何分配車輛使獲得的總利潤最大。表I解：設分配給第i項任務的卡車為她輛。于是問題表達為：求變量(i=I，2，3)使Max：cllc22c33滿足alla22a33≤bIl23≤bl≥O的整數(shù)例2：汽車指派優(yōu)化問題若有n輛不同的汽車(I，2，n)，需指派前往n個不同的地點(=1，2，，n)。i車被派往地的運送成本為。。求使總成本最低的指派方案。解：設為未知變量，它只有兩個可取值fI(當

4、i車派往_『地)Io(當i車不派往地)因為一輛車只能派往一個地點，又一個地點僅需派去一輛車，所以問題表達為：求變量(i=I，2，n，=1，2，，n)，使：苫c滿足∑粕=I∑=I=0或1分析上述兩個例子，可將線性規(guī)劃數(shù)學模式歸納為兩個部分，即線性規(guī)劃的基本部分和對變量的附加約束部分。線性規(guī)劃的基本部分為：求變量足一b㈩滿足≤J上式中A=lX2：●：●n，G=(clc2，，c，，c)alla12‘‘‘a(chǎn)lj‘‘’alna21a22口z『a2

5、nallai2a／naaaaM。b=hlb2：bf●：b對變量的附加約束部分為：對于一般線性規(guī)劃。要求xj≥0(=1，2，，／1)]對于整數(shù)線性規(guī)劃，要求0的整數(shù)(J=1，2，，n)I(2)對于0—1線性規(guī)劃，要求O或1(=1。2，，n)J以上實例屬于整數(shù)線性規(guī)劃，或簡稱整數(shù)規(guī)劃()，通過設計電算程序可迅速求解。參考文獻：[1]中國工程師技術方法[M]沈陽：遼寧科學技術出版社，1994(8)【收稿日期]2005一l2—2o[作者簡介]趙

6、偉(1966一)，男，河北東光人，工程師；王晶(1976一)，女，黑龍江大慶人，工程師；李鐵軍(1968一)，男，黑龍江安迭人，工程師。維普資訊2O05年第6期(第33卷)黑龍江水利科技Ieil0n商iangScienceandTechnologyofWaterConservancyNo62O05(TotalN33)文章編號：1007—7596(2005)06—0048一Ol運輸優(yōu)化方案選擇方法趙偉，王晶，李鐵軍(1黑龍江省水利工程一處

7、。黑龍江富裕161200；2大慶石油管理局供水二分公司水庫水廠，黑龍江大慶163000；3，佳木斯市水利勘測設計研究院。黑龍江佳木斯154002)摘要：在大、中型水利工程施工中，汽車是主要的運輸工具。如何優(yōu)化汽車分配和指派成為節(jié)省施工成本的一個重要因素。文章就此以實例說明之。‘關鍵詞：汽車運輸；分配；指派；優(yōu)化；方法中圖分類號：U4文獻標識碼；B在大、中型水利工程施工中，有著不同的車輛與運輸任務，其運輸成本占有相當比重。因此，要根據(jù)不同

8、情況組合優(yōu)化汽車的整量分配與指派?，F(xiàn)給出優(yōu)化選擇實例如下：例I：汽車整量分配優(yōu)化問題一個車隊共有某種型號的卡車b輛，汽油。kg，欲完成3項運輸任務。每輛卡車完成不同任務的耗油量和利潤如表。I所給。問如何分配車輛使獲得的總利潤最大。表I解：設分配給第i項任務的卡車為她輛。于是問題表達為：求變量(i=I，2，3)使Max：cllc22c33滿足alla22a33≤bIl23≤bl≥O的整數(shù)例2：汽車指派優(yōu)化問題若有n輛不同的汽車(I，2，n

9、)，需指派前往n個不同的地點(=1，2，，n)。i車被派往地的運送成本為。。求使總成本最低的指派方案。解：設為未知變量，它只有兩個可取值fI(當i車派往_『地)Io(當i車不派往地)因為一輛車只能派往一個地點，又一個地點僅需派去一輛車，所以問題表達為：求變量(i=I，2，n，=1，2，，n)，使：苫c滿足∑粕=I∑=I=0或1分析上述兩個例子，可將線性規(guī)劃數(shù)學模式歸納為兩個部分，即線性規(guī)劃的基本部分和對變量的附加約束部分。線性規(guī)劃的基本

10、部分為：求變量足一b㈩滿足≤J上式中A=lX2：●：●n，G=(clc2，，c，，c)alla12‘‘‘a(chǎn)lj‘‘’alna21a22口z『a2nallai2a／naaaaM。b=hlb2：bf●：b對變量的附加約束部分為：對于一般線性規(guī)劃。要求xj≥0(=1，2，，／1)]對于整數(shù)線性規(guī)劃，要求0的整數(shù)(J=1，2，，n)I(2)對于0—1線性規(guī)劃，要求O或1(=1。2，，n)J以上實例屬于整數(shù)線性規(guī)劃，或簡稱整數(shù)規(guī)劃()，通過設計電