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

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

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

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

4、i車派往_『地)Io(當(dāng)i車不派往地)因?yàn)橐惠v車只能派往一個(gè)地點(diǎn)，又一個(gè)地點(diǎn)僅需派去一輛車，所以問(wèn)題表達(dá)為：求變量(i=I，2，n，=1，2，，n)，使：苫c滿足∑粕=I∑=I=0或1分析上述兩個(gè)例子，可將線性規(guī)劃數(shù)學(xué)模式歸納為兩個(gè)部分，即線性規(guī)劃的基本部分和對(duì)變量的附加約束部分。線性規(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對(duì)變量的附加約束部分為：對(duì)于一般線性規(guī)劃。要求xj≥0(=1，2，，／1)]對(duì)于整數(shù)線性規(guī)劃，要求0的整數(shù)(J=1，2，，n)I(2)對(duì)于0—1線性規(guī)劃，要求O或1(=1。2，，n)J以上實(shí)例屬于整數(shù)線性規(guī)劃，或簡(jiǎn)稱整數(shù)規(guī)劃()，通過(guò)設(shè)計(jì)電算程序可迅速求解。參考文獻(xiàn)：[1]中國(guó)工程師技術(shù)方法[M]沈陽(yáng)：遼寧科學(xué)技術(shù)出版社，1994(8)【收稿日期]2005一l2—2o[作者簡(jiǎn)介]趙

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

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

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

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

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