中國(guó)管理科學(xué)990405中國(guó)管理科學(xué)R資源系統(tǒng)CHINESE JOURNAL OF MANAGEMENT數(shù)字化期刊WANFANG DATA ( CHINAINFO)SCIENCEDIGITIZED PE RIODICAL1999年第7卷第4期vol.7 No.4 1999運(yùn)輸問題時(shí)間優(yōu)化算法楊建軍郭乃林韓曉明李仲強(qiáng)摘要:運(yùn)輸問題是線性規(guī)劃中的一類特殊問題,適用于求解目標(biāo)函數(shù)符合線性疊加關(guān)系的費(fèi)用或距離問題,對(duì)于實(shí)際運(yùn)輸問題中的運(yùn)輸時(shí)間優(yōu)化問題則難以給出優(yōu)化解。本文結(jié)合科研實(shí)踐提出了運(yùn)輸問題中有關(guān)時(shí)間優(yōu)化的迭代算法模型,此模型可給出整體運(yùn)輸時(shí)間最優(yōu)的運(yùn)輸方案,通過實(shí)際檢驗(yàn)證明,此算法簡(jiǎn)便、穩(wěn)定、計(jì)算結(jié)果符合實(shí)際情況。關(guān)鍵詞:線性規(guī)劃;運(yùn)輸問題;時(shí)間優(yōu)化;算法模型.Time Optimization Algorithm for Transportation ProblemY angJianjunGuo N ailinH an Xiaoming(TheAir ForceMissile Insitute, Sanyuan713800)Li Zhongqiang(TheAir ForceOil Institute,Sanyuan713800)Abstract:T ransportation problem is a special problem in linear programming.This paper setsupan iteration algorithm for time optimization related to transportation problem,which can giveaglobal transportation time optimized project.A practical verification shows, this algorithm is simpleand stalble,the results accord with the fact.KeyW ords.linear programmingtransportation problem;time optimization;algorithm1線性 規(guī)劃中的運(yùn)輸問題運(yùn)輸問題是線性規(guī)劃中的-類特殊問題,在實(shí)踐中常用來解決運(yùn)輸計(jì)劃制定、物資調(diào)運(yùn)、運(yùn)費(fèi)優(yōu)化等實(shí)際問題,在解決此類問題中，目標(biāo)函數(shù)為符合線性疊加原理的費(fèi)用,此時(shí)線性規(guī)劃中的運(yùn)輸問題模型可稱之為費(fèi)用優(yōu)化運(yùn)輸問題模型。費(fèi)用優(yōu)化運(yùn)輸問題的數(shù)學(xué)模型為:minz=，(目標(biāo)函數(shù))中國(guó)煤化工MHCNM HGEx=b, j-=.2-,n(約束條件)fel//E/2/7平據(jù)ggg9904/990495.htm,(第1/ 8頁) 2010-3-23 14:57:17中國(guó)管理科學(xué)990405高x≤a, 1=.,..m(約束條件)Xj≥0(非負(fù)條件)式中: Z-費(fèi)用優(yōu)化運(yùn)輸問題模型的目標(biāo)函數(shù);Xx;供應(yīng)點(diǎn)到需求點(diǎn)j的供櫻崢;Ci;供應(yīng)點(diǎn)i到需求點(diǎn)j的單位運(yùn)費(fèi);b;需求點(diǎn)j的需求量;a供應(yīng)點(diǎn)i的可供應(yīng)量。.當(dāng)各供應(yīng)點(diǎn)的可供應(yīng)量之和等于各需求點(diǎn)需求量之和，即鳴一點(diǎn)時(shí),為產(chǎn)銷平衡運(yùn)輸問題,可通過表上作業(yè)法進(jìn)行求解。對(duì)于產(chǎn)銷不平衡的運(yùn)輸問題可通過增加虛供點(diǎn)或虛收點(diǎn)將問題轉(zhuǎn)化為產(chǎn)銷平衡的運(yùn)輸問題進(jìn)行求解。費(fèi)用優(yōu)化運(yùn)輸問題模型的目標(biāo)函數(shù)為運(yùn)輸費(fèi)用的線性疊加,因此費(fèi)用優(yōu)化運(yùn)輸問題模型:是對(duì)于符合線性疊加原理的運(yùn)輸費(fèi)用的優(yōu)化。對(duì)于通常運(yùn)輸費(fèi)用作為決定因素的運(yùn)輸問題,費(fèi)用優(yōu)化運(yùn)輸問題時(shí)間優(yōu)化算法第4期運(yùn)輸問題模型是-種行之有效的數(shù)學(xué)模型。2時(shí)間優(yōu)化運(yùn)輸問題的特點(diǎn)對(duì)戰(zhàn)時(shí)軍用物資運(yùn)輸或在某些緊急條件下,運(yùn)輸時(shí)間成為最主要的決定因素,即整體運(yùn)輸時(shí)間最短成為優(yōu)化的第- -目標(biāo),這時(shí)運(yùn)用費(fèi)用優(yōu)化運(yùn)輸問題模型就難以給出滿意的結(jié)果。費(fèi)用優(yōu)化運(yùn)輸問題模型的優(yōu)化目標(biāo)為整體運(yùn)輸費(fèi)用最小,運(yùn)輸費(fèi)用具有線性疊加特性,或認(rèn)為具有串聯(lián)特性,即整體運(yùn)輸費(fèi)用等于各分段費(fèi)用的線性疊加;而運(yùn)輸時(shí)間則.不具有線性疊加特性,因?yàn)楦鞴?yīng)點(diǎn)的操作(裝卸和運(yùn)輸)可同時(shí)或平行進(jìn)行,整體完成時(shí)間并不是各分段時(shí)間的線性疊加,而是由各分段時(shí)間中的最大值控制, 運(yùn)輸時(shí)間的這一特點(diǎn)使運(yùn)輸時(shí)間的優(yōu)化具有明顯的并聯(lián)特性。對(duì)于具有并聯(lián)特性的運(yùn)輸時(shí)間的優(yōu)化，目前尚無十分成熟的算法。在對(duì)運(yùn)輸問題進(jìn)行時(shí)間優(yōu)化時(shí),在所有的供應(yīng)點(diǎn)中必有一個(gè)或多個(gè)控制點(diǎn),即這些供應(yīng)點(diǎn)的供應(yīng)時(shí)間(包括裝卸時(shí)間和運(yùn)輸時(shí)間兩項(xiàng)之和)在所有的供應(yīng)點(diǎn)中最大,只有縮短控制點(diǎn)的供應(yīng)時(shí)間才對(duì)運(yùn)輸方案的整體供應(yīng)時(shí)間的優(yōu)化具有直接意義，因?yàn)榧词箍s.短其它供應(yīng)點(diǎn)的供應(yīng)時(shí)間,整體供應(yīng)時(shí)間并沒有得到改進(jìn)。在對(duì)運(yùn)輸問題進(jìn)行時(shí)間優(yōu)化時(shí),在保證運(yùn)輸時(shí)間最優(yōu)的條件下，可同時(shí)考慮經(jīng)濟(jì)性因素,即把運(yùn)輸經(jīng)濟(jì)性因素作為第二優(yōu)化目標(biāo)。3時(shí)間優(yōu)化運(yùn)輸問題算法模型的建立和模型框圖在研究時(shí)間優(yōu)化運(yùn)輸問題特點(diǎn)的基礎(chǔ)上,建立了以費(fèi)用優(yōu)中國(guó)煤化工基礎(chǔ),控制點(diǎn)供應(yīng)時(shí)間調(diào)整、供應(yīng)點(diǎn)優(yōu)化選擇為輔助的時(shí)間優(yōu)化運(yùn)輸MYHCN MH9NMH.型。此模型所給出的運(yùn)輸方案是在滿足時(shí)間最優(yōu)條件下的最經(jīng)濟(jì)的運(yùn)輸方案。fl/ Iv0萬教據(jù)ggg9904/990495.htm,(第2/ 8頁) 2010-3-23 14:57:17中國(guó)管理科學(xué)990405在考慮供應(yīng)點(diǎn)的供應(yīng)時(shí)間時(shí), 考慮兩個(gè)時(shí)間因素,即裝卸時(shí)間和運(yùn)輸時(shí)間。裝卸時(shí)間指供應(yīng)點(diǎn)裝卸物資所需的時(shí)間,運(yùn)輸時(shí)間指供應(yīng)點(diǎn)到需求點(diǎn)的運(yùn)輸時(shí)間,兩個(gè)時(shí)間因素之和即為供應(yīng)點(diǎn)的供應(yīng)時(shí)間。在實(shí)際問題中, 某些供應(yīng)點(diǎn)與某些需求點(diǎn)間可能不存在供應(yīng)關(guān)系,在制定優(yōu)化運(yùn)輸方案中應(yīng)考慮到這一因素。在模型的初始數(shù)據(jù)中令這些供應(yīng)點(diǎn)與需求點(diǎn)之間的距離為一個(gè)足夠大的數(shù)字,如99999千米,則程序在優(yōu)化運(yùn)算時(shí)就自動(dòng)不選取這些供應(yīng)點(diǎn)來供應(yīng)那些不存在供應(yīng)關(guān)系的需求點(diǎn)。在計(jì)算各供應(yīng)點(diǎn)的保障時(shí)間時(shí),常遇到一個(gè)供應(yīng)點(diǎn)供應(yīng)多個(gè)需求點(diǎn)的情況,在這種.情況下依據(jù)發(fā)運(yùn)先遠(yuǎn)后近的原則計(jì)算此供應(yīng)點(diǎn)的供應(yīng)時(shí)間,即認(rèn)為供應(yīng)點(diǎn)可連續(xù)裝卸，在裝卸的過程中可同時(shí)發(fā)運(yùn),發(fā)運(yùn)采用先給距離遠(yuǎn)的需求點(diǎn)發(fā)運(yùn),后給距離近的需求點(diǎn)發(fā)運(yùn),此時(shí)的供應(yīng)時(shí)間為總裝卸時(shí)間和與總裝卸時(shí)間不重合的運(yùn)輸時(shí)間之和?？梢宰C明對(duì)于一個(gè)供應(yīng)點(diǎn)供應(yīng)多個(gè)需求點(diǎn)的情況,這種供應(yīng)方式所需的供應(yīng)時(shí)間最短。時(shí)間優(yōu)化運(yùn)輸問題數(shù)學(xué)模型對(duì)費(fèi)用優(yōu)化運(yùn)輸問題數(shù)學(xué)模型的重要改進(jìn)是在費(fèi)用優(yōu)化運(yùn)輸問題數(shù)學(xué)模型的基礎(chǔ)上增加了控制點(diǎn)供應(yīng)時(shí)間調(diào)整模型和供應(yīng)點(diǎn)選擇模型。在控制點(diǎn)供應(yīng)時(shí)間調(diào)整模型中采用供應(yīng)時(shí)間排序的方法確定各供應(yīng)點(diǎn)供應(yīng)時(shí)間的序列。在裝卸時(shí)間遠(yuǎn)大于運(yùn)輸時(shí)間的條件下,為減少運(yùn)算量可采用平均時(shí)間替代供應(yīng)時(shí)間,平均時(shí)間定義為供應(yīng)點(diǎn)的供應(yīng)量除以供應(yīng)點(diǎn)的裝卸能力,可以證明在忽略運(yùn)輸時(shí)間的條件下,總平均時(shí)間(所有供應(yīng)點(diǎn)的供應(yīng)量之和除以所有供應(yīng)點(diǎn)的裝卸能力之和)是最理想時(shí)間,最大供應(yīng)時(shí)間等于總平均時(shí)間的供應(yīng)方案是時(shí)間最優(yōu)方案。在運(yùn)輸時(shí)間不.能忽略或計(jì)算精度要求較高時(shí),不能采用平均時(shí)間替代供應(yīng)時(shí)間。在確定了各供應(yīng)點(diǎn)供應(yīng)時(shí)間的序列后,則將供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)的部分供應(yīng)量調(diào)整到供應(yīng)時(shí)間最小的供應(yīng).點(diǎn)去,調(diào)整的前提是這兩個(gè)供應(yīng)點(diǎn)對(duì)某-或某些需求點(diǎn)同時(shí)具有供應(yīng)關(guān)系，反復(fù)迭代進(jìn)行排序和調(diào)整, 直至調(diào)整過程不能再進(jìn)行為止。供應(yīng)點(diǎn)選擇模型的主要部分仍為費(fèi)用優(yōu)化運(yùn)輸問題模型,對(duì)供應(yīng)點(diǎn)的選擇仍以就近供應(yīng)為原則,在此基礎(chǔ)上,增加供應(yīng)點(diǎn)供應(yīng)量限制準(zhǔn)則。若供應(yīng)點(diǎn)在優(yōu)化供應(yīng)量條件下不能滿足供應(yīng)時(shí)間限制,則限制供應(yīng)點(diǎn)的供應(yīng)量,使其滿足供應(yīng)時(shí)間要求。時(shí)間優(yōu)化運(yùn)輸問題模型的數(shù)學(xué)表達(dá)為:費(fèi)用優(yōu)化運(yùn)輸問題數(shù)學(xué)模型(略)3.2 控制點(diǎn)供應(yīng)時(shí)間調(diào)整模型(推導(dǎo)見附尋)xz=(XmaxX QminXminX Qmax+QmaxX Qmin(mx~Tmin)Nys)/(Qmax+Qmin)Xmax2=Xmax1-XtXmin2= EXmin1+Xu式中: xc最優(yōu)調(diào)整量;Xmax供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)的總供應(yīng)量;Xmin供應(yīng)時(shí)間最小的供應(yīng)點(diǎn)的總供應(yīng)量;Xmax1供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)調(diào)整前的總供應(yīng)量;Xmx2供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)調(diào)整后的總供應(yīng)量;中國(guó)煤化工Xmin1供應(yīng)時(shí)間最小的供應(yīng)點(diǎn)調(diào)整前的總供應(yīng)量;MHCNM HGXmn2供應(yīng)時(shí)間最小的供應(yīng)點(diǎn)調(diào)整后的總供應(yīng)量;fel//E/2/7平據(jù)gggg9904/990405.htm,(第3/ 8頁) 20103-23 14:57:17中國(guó)管理科學(xué)990405Qmax供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)的裝卸能力;Qmin供應(yīng)時(shí)間最小的供應(yīng)點(diǎn)的裝卸能力;Cmax供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)到所供需求點(diǎn)的距離中的最小值;Cmin供應(yīng)時(shí)間最小的供應(yīng)點(diǎn)到所供需求點(diǎn)的距離中的最小值;V供應(yīng)時(shí)間到所供需求點(diǎn)的平均運(yùn)輸速度。供應(yīng)點(diǎn)選擇模型供應(yīng)點(diǎn)供應(yīng)量限制準(zhǔn)則Xx=(xCi;/ys)x Qi式中: Xixz供應(yīng)點(diǎn)i的限制供應(yīng)量;tx2需求點(diǎn)j的限制供應(yīng)時(shí)間;q;供應(yīng)點(diǎn)i到需求點(diǎn)j的距離;Q;供應(yīng)點(diǎn)i的裝卸能力。依據(jù)以.上數(shù)學(xué)模型,編制計(jì)算程序,計(jì)算程序流程框圖見圖1。計(jì)算步驟如下:數(shù)據(jù)輸人和整理l 費(fèi)用優(yōu)化運(yùn)輸問題模型] ￥↓求各供應(yīng)點(diǎn)的總供應(yīng)量|計(jì)算供應(yīng)時(shí)間Y可調(diào)整否?> +供應(yīng)時(shí)間調(diào)整N<供應(yīng)時(shí) 間滿足要求否?> +| 供應(yīng)點(diǎn)選擇輸出結(jié)果圖1計(jì)算程 序流程框圖( 1)數(shù)據(jù)輸入和整理模塊的功用為輸入原始數(shù)據(jù);對(duì)輸)中國(guó)煤化干序以減少優(yōu)化送代次數(shù);各需求點(diǎn)的需求量為實(shí)際需求量,各供應(yīng)MHCNMH各供應(yīng)點(diǎn)的可供量。( 2)以各需求點(diǎn)的實(shí)際需求量、各供應(yīng)點(diǎn)的初始可供應(yīng)量、各供應(yīng)點(diǎn)與各需求點(diǎn)fle// 0亳螯掘zgg/gg999005.htm (第4/ 8頁) 2010-3-23 14:57:17中國(guó)管理科學(xué)990405間的距離矩陣(或費(fèi)用矩陣)為依據(jù)進(jìn)行距離優(yōu)化(或費(fèi)用優(yōu)化) ,產(chǎn)生初始供應(yīng)點(diǎn)、初始供應(yīng)點(diǎn)的初始供應(yīng)量和分配方案,這- -過程實(shí)際上就是線性規(guī)劃運(yùn)輸問題求解;(3)在獲得供應(yīng)量和分配方案后,依據(jù)各供應(yīng)點(diǎn)的裝卸能力和運(yùn)輸距離計(jì)算供應(yīng)時(shí)間;( 4)進(jìn)行供應(yīng)時(shí)間調(diào)整,產(chǎn)生初始供應(yīng)點(diǎn)調(diào)整后的供應(yīng)量、以各需求點(diǎn)的實(shí)際需求量、各供應(yīng)點(diǎn)調(diào)整后的供應(yīng)量、各供應(yīng)點(diǎn)與各需求點(diǎn)間的距離矩陣(或費(fèi)用矩陣)為依據(jù)重新進(jìn)行距離優(yōu)化(或費(fèi)用優(yōu)化) , 產(chǎn)生初始供應(yīng)點(diǎn)新一輪的供應(yīng)量和分配方案;(5)循環(huán)進(jìn)行第(3)-(4)步,直至調(diào)整前后的結(jié)果趨于一致,即無法再進(jìn)行新一輪的調(diào)整, 如再進(jìn)行調(diào)整,分配結(jié)果將保持不變。(6)調(diào)整完成后,計(jì)算供應(yīng)時(shí)間;( 7)若供應(yīng)時(shí)間已滿足要求,則輸出結(jié)果;若供應(yīng)時(shí)間不能滿足要求,則進(jìn)行供應(yīng)點(diǎn)選擇;(8)供應(yīng)點(diǎn)選擇,在限制不滿足供應(yīng)時(shí)間要求的初始供應(yīng)點(diǎn)的供應(yīng)量的條件下,增加新的供應(yīng)點(diǎn)。若在所有供應(yīng)點(diǎn)已全部參加供應(yīng)后,仍不能滿足供應(yīng)時(shí)間要求,則按限定供應(yīng)時(shí)間要求確定各供應(yīng)點(diǎn)的供應(yīng)量,并給出提示,此時(shí)的總供應(yīng)量不能滿足總需求。4計(jì)算實(shí)例和結(jié)果分析在以.上模型的基礎(chǔ)上,編制了計(jì)算機(jī)程序。通過課題數(shù)據(jù)的實(shí)際檢驗(yàn), 證明計(jì)算模型合理、穩(wěn)定、計(jì)算速度較快、計(jì)算結(jié)果符合實(shí)際情況要求。為進(jìn)一步說明時(shí)間優(yōu)化運(yùn)輸問題模型在時(shí)間優(yōu)化方面的優(yōu)勢(shì),本文結(jié)合實(shí)際情況給出一套模擬數(shù)據(jù),分別采用費(fèi)用優(yōu)化運(yùn)輸問題模型和時(shí)間優(yōu)化運(yùn)輸問題模型進(jìn)行了對(duì)比計(jì)算。計(jì)算實(shí)例:有甲、乙、丙、丁四個(gè)需求點(diǎn),A、B、C、D、E、F、G、H、J、K、L、M十一個(gè)供應(yīng)點(diǎn);已知數(shù)據(jù)為,需求點(diǎn)的需求量和供應(yīng)點(diǎn)的可供應(yīng)量、需求點(diǎn)和供應(yīng)點(diǎn)間的運(yùn)輸距離、供應(yīng)點(diǎn)的裝卸能力、運(yùn)輸速度(取平均值, 每小時(shí)30千米)。計(jì)算實(shí)例的原始數(shù)據(jù)見表1。為便于對(duì)比,對(duì)于以上數(shù)據(jù)分別采用費(fèi)用優(yōu)化運(yùn)輸問題模型和時(shí)間優(yōu)化運(yùn)輸問題模型形成兩個(gè)運(yùn)輸方案,采用費(fèi)用優(yōu)化運(yùn)輸問題模型所形成的分配方案見表2;采用時(shí)間優(yōu)化運(yùn)輸問題模型所形成的分配方案見表3。從表1和表2中可看出,費(fèi)用優(yōu)化運(yùn)輸問題模型計(jì)算生成的分配方案按距離最近原則進(jìn)行分配,獲得的結(jié)果為運(yùn)輸費(fèi)用最小的分配方案。從表3所示的時(shí)間優(yōu)化運(yùn)輸問題模型分配方案可看出,采用時(shí)間優(yōu)化后, 最大供應(yīng)時(shí)間從原費(fèi)用優(yōu)化分配方案的263小時(shí)減少到118小時(shí),供應(yīng)點(diǎn)供應(yīng)順序仍保持就近供應(yīng)的特點(diǎn),這一點(diǎn)可從表1和表3的對(duì)照中看出。對(duì)于單一供應(yīng)點(diǎn)即可滿足供應(yīng)時(shí)間要求的情況,時(shí)間優(yōu)化運(yùn)輸問題模型所給出的分配方案仍遵循費(fèi)用優(yōu)化運(yùn)輸問題模型的分配結(jié)果,給出的供應(yīng)方案仍為最經(jīng)濟(jì)的供應(yīng)方案。由此可見,時(shí)間優(yōu)化運(yùn)輸問題模型給出的分配方案是在滿足限定供應(yīng)時(shí)間要求下的最經(jīng)濟(jì)的運(yùn)輸方案。中國(guó)煤化工表1原始數(shù)據(jù)(距離陣單位:kmYHCNM HGfel//E/2/7平據(jù)ggg9904/990495.htm,(第5/ 8頁) 2010-3-23 14:57:17中國(guó)管理科學(xué)990405供應(yīng)點(diǎn)裝卸能供應(yīng)點(diǎn)可供量供應(yīng)點(diǎn)/需求點(diǎn)|甲需求點(diǎn)|乙需求點(diǎn)丙需求點(diǎn)丁需求點(diǎn)(噸/小時(shí))力(噸)A供應(yīng)點(diǎn)999999290045B供應(yīng)點(diǎn)15005776000C供應(yīng)點(diǎn)2017000D供應(yīng)點(diǎn)40080090000E供應(yīng)點(diǎn)2035901171120F供應(yīng)點(diǎn)16062220000G供應(yīng)點(diǎn)9999914869560000H供應(yīng)點(diǎn)1319150000J供應(yīng)點(diǎn)30000K供應(yīng)點(diǎn)2308060000L供應(yīng)點(diǎn)5005080000M供應(yīng)點(diǎn)52需求點(diǎn)總需求75000需求量(噸)91916403156142892注:若表中距離為99999，則表明該供應(yīng)點(diǎn)與該需求點(diǎn)之間無供應(yīng)關(guān)系。表2費(fèi)用優(yōu)化運(yùn)輸問題模型分配方案 (分配量(供應(yīng)時(shí)間)單位:噸(小時(shí)) )供應(yīng)點(diǎn)裝卸供應(yīng)點(diǎn)可供供應(yīng)點(diǎn)/需能力甲需求點(diǎn)乙需求點(diǎn)|丙需 求點(diǎn)丁需求點(diǎn).量求點(diǎn)(噸/小時(shí))09191 ( 177 )E供應(yīng)點(diǎn).640 ( 14)1500( 20 )931561 ( 263 )C中國(guó)煤化工0YHCNMHGOfle//E Vv0萬教據(jù)gggg9904/990405.htm,(第6/ 8頁) 20103-23 14:57:17中國(guó)管理科學(xué)990405需求點(diǎn)總需求需求量1500919164031561(噸)42892注:表中括號(hào)中的數(shù)字表示供應(yīng)時(shí)間(單位:小時(shí))表3時(shí)間優(yōu)化運(yùn)輸問題模型分配方案 (分配量(供應(yīng)時(shí)間)單位:噸(小時(shí)) )供應(yīng)點(diǎn)裝卸供應(yīng)點(diǎn)可供供應(yīng)點(diǎn)/需能力甲需求點(diǎn)乙需求點(diǎn)|丙需求點(diǎn)丁需求點(diǎn)量求點(diǎn)(噸/小.時(shí))A供應(yīng)點(diǎn)045B供應(yīng)點(diǎn)57C供應(yīng)點(diǎn)4325( 83 )524325D供應(yīng)點(diǎn)3086( 118 )3086E供應(yīng)點(diǎn)9546( 118 )1209546F供應(yīng)點(diǎn)4866( 83 )624866G供應(yīng)點(diǎn)640 ( 14)69H供應(yīng)點(diǎn)1500( 20 )91J供應(yīng)點(diǎn)14148 ( 118 )14148K供應(yīng)點(diǎn)8L供應(yīng)點(diǎn)60M供應(yīng)點(diǎn)4781 ( 118)47819191.對(duì)于調(diào)整后供應(yīng)時(shí)間仍不能滿足要求的情況,程序?qū)⒔o出提示,供決策者選擇,選擇退出系統(tǒng)修改供應(yīng)時(shí)間要求或選擇按限定供應(yīng)時(shí)間供應(yīng),生成限定供應(yīng)時(shí)間要求下的分配方案,此時(shí)總需求量不能得到滿足,程序?qū)⒔o出提示并標(biāo)明各需求點(diǎn)需求量被滿足的百分比。通過大量的實(shí)際計(jì)算可知,時(shí)間優(yōu)化運(yùn)輸問題模型的優(yōu)化結(jié)果符合實(shí)際情況,程序運(yùn)行穩(wěn)定、計(jì)算速度較快,模型對(duì)于解決運(yùn)輸問題的時(shí)間優(yōu)化行之有效。5結(jié)束語.中國(guó)煤化工.MHCNMHG時(shí)間優(yōu)化運(yùn)輸問題模型解決了物資調(diào)運(yùn)中時(shí)間因素位于第L位的九化叫越,通過實(shí)際課題運(yùn)用考驗(yàn)證明, 模型的建立是合理、簡(jiǎn)潔和實(shí)用的。fl/ Iv0萬教據(jù)zg9/gg9904/99005.htm (第7/ 8頁) 2010-3- 23 14:57:17中國(guó)管理科學(xué)990405本文所介紹的時(shí)間優(yōu)化運(yùn)輸問題模型是我們所研制的計(jì)算機(jī)輔助決策系統(tǒng)中的一個(gè)關(guān)鍵模塊,為充分利用決策者的經(jīng)驗(yàn)和智慧,時(shí)間優(yōu)化運(yùn)輸問題模型在程序設(shè)計(jì)上采用了人工干預(yù)技術(shù),對(duì)于實(shí)際應(yīng)用中可能出現(xiàn)的多種情況,程序均會(huì)給出提示,提示情況出現(xiàn)的現(xiàn)象并給出處理建議,由決策者做出選擇,控制程序的跳轉(zhuǎn), 程序則對(duì)不同情況做出相應(yīng)的處理和調(diào)整。時(shí)間優(yōu)化運(yùn)輸問題模型是對(duì)費(fèi)用優(yōu)化運(yùn)輸問題模型的改進(jìn),使用者可根據(jù)課題的實(shí)際要求,參考此模型的思路建立符合自身實(shí)際情況的模型。作者單位:楊建軍郭乃林 韓曉明 (空軍導(dǎo)彈學(xué)院,三原713800 )李仲強(qiáng)(空軍油料研究所,三原713800 )參考文獻(xiàn)[1]《運(yùn)籌學(xué)》教材編寫組.運(yùn)籌學(xué)(修訂版).清華大學(xué)出版社, 1997.[2]胡運(yùn)權(quán).運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用.哈爾濱工業(yè)大學(xué)出版社, 1993.[3]五院校合編運(yùn)籌學(xué)-經(jīng)濟(jì)管理決策方法.四川大學(xué)出版社, 1989.[4]李書濤.決策支持系統(tǒng)原理與技術(shù).北京理工大學(xué)出版社, 1996.[5]馬紹民綜合保障I程.北京.國(guó)防工業(yè)出版社, 1995.附錄:控制點(diǎn)供應(yīng)時(shí)間調(diào)整模型的推導(dǎo)設(shè)最優(yōu)調(diào)整量為xz,則在供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)的供應(yīng)時(shí)間等于供應(yīng)時(shí)間最小的供應(yīng)點(diǎn)的供應(yīng)時(shí)間條件下,有Xmax Xrq/Qmax+ CmaxN ys=(Xmin+ x)/Qmin+ CminN ys此式經(jīng)過變換,解出最優(yōu)調(diào)整量xt的表達(dá)式。xz=(XmaxX Qmin-XminX 9max+QmaX Qmin( Cmax Cmin)N y)(Qmax+ Qmin)將供應(yīng)時(shí)間最大的供應(yīng)點(diǎn)的總供應(yīng)量減去最優(yōu)調(diào)整量,供應(yīng)時(shí)間最小的供應(yīng)點(diǎn)的總供應(yīng)量加上最優(yōu)調(diào)整量,即得到兩供應(yīng)點(diǎn)新一輪的總供應(yīng)量。Xmax2= EXmax1-XtXmin2=Xmin1+Xx收稿日期: 1999-04-05中國(guó)煤化工MHCNM HGfel//E/2/7平據(jù)ggg9904/990495.htm,(第8/ 8頁) 2010-3-23 14:57:17