資源描述:
《《論文_數(shù)學建模轉(zhuǎn)運問題(定稿)》》由會員上傳分享,免費在線閱讀,更多相關內(nèi)容在工程資料-天天文庫。
1、轉(zhuǎn)運問題最優(yōu)化摘要近些年,隨著市場經(jīng)濟發(fā)展迅速,競爭也隨之加快。為了能在這激烈的市場競爭中立足,企業(yè)都謀取最大的利潤,最少的成本也就是最小的費用。企業(yè)通過不斷的改進,利用各種方式企圖使得費用最少。本題是一個有關轉(zhuǎn)運的問題,主要是費用最小化,我們運用新學到的ling。模型來合理的安排工廠的運輸問題。我們得到的結(jié)果是從A工廠運8個單位產(chǎn)品到X倉庫;從A工廠運1個單位產(chǎn)站到Y(jié)倉牟;從B工廠運3個單位產(chǎn)品到Y(jié)倉庫;從B工廠運5個單位產(chǎn)品到Z倉庫;從X倉庫運3個單位產(chǎn)品到顧客1;從X倉庫運5個單位產(chǎn)品到顧客2;從Y倉庫運4個單位產(chǎn)品到顧客3;從Z倉庫運5個單位產(chǎn)品到顧客4,最終工廠最小的費用是12
2、1。關鍵詞:費用最小化轉(zhuǎn)運lingo數(shù)學建模一,問題重述:(轉(zhuǎn)運問題)設有兩個工廠A、B,產(chǎn)量分別為9,8個單位;四個顧客分別為1,2,3,4,需求量分別為3,5,4,5;三個倉庫x,y,z.其中工廠到倉庫、倉庫到顧客的運費單價見下表所示。試求總運費最少的運輸方案以及總運費。AB1234X1357100100y21967100Z1002100674模型假設:1?產(chǎn)品是通過貨運站才能到顧客手里,而不是直接從工廠到達顧客。2.產(chǎn)品的運輸可以忽略中轉(zhuǎn)的次數(shù),口己根據(jù)口己的情況來安排。3?運輸中可以稍微忽略產(chǎn)品的破損問題,不用太多考慮,比較方便。4.產(chǎn)品岀廠時候質(zhì)量可以太多注重。三,符號說明:X
3、a:代表從A工廠運產(chǎn)品到X倉庫;代表從B工廠運產(chǎn)品到X倉庫;Xi:代表從X倉庫將產(chǎn)品運到顧客1處;X2:代表從X倉庫將產(chǎn)品運到顧客2處;滄:代表從X倉庫將產(chǎn)品運到顧客3處Xi:代表從X倉庫將產(chǎn)品運到顧客4處;Y":代表從A工廠運產(chǎn)品到Y(jié)倉庫;Yr代表從B工廠運產(chǎn)品到Y(jié)倉庫;Yi:代表從Y倉庫將產(chǎn)品運到顧客1處;丫2:代表從Y倉庫將產(chǎn)品運到顧客2處;Y):代表從Y倉庫將產(chǎn)品運到顧客3處;Y.i:代表從Y倉庫將產(chǎn)品運到顧客4處;Za:代表從A工廠運產(chǎn)品到Z倉庫;Zb:代表從A工廠運產(chǎn)品到Z倉庫;厶:代表從Z倉庫將產(chǎn)品運到顧客1處;Z2:代表從Z倉庫將產(chǎn)品運到顧客2處;Zs:代表從Z倉庫將產(chǎn)品
4、運到顧客3處;Z“:代表從Z倉庫將產(chǎn)品運到顧客4處;四模型建立及求解;我們的冃標是用最小的費用使A、B兩工廠的產(chǎn)品經(jīng)過X、Y、Z中的一個或多個倉庫運到1、2、3、4四個顧客處;日標函數(shù):min二xa+2*ya+100*么+3*Xb+yb+2*Zb+5*Xi+7*X2+100*x:;+100*x4+9*yi+6*y2+7*y3+100*y.i+100*t;i+6*%2+7*Z3+4*74;根據(jù)題意列出的約朿條件如下:Xi+yi+zi二3;x2+y2+Z2=5;X3+y:i+z3=4;x.i+y,i+z4二5;Xa+ya+Za二9;Xb+yb+Zb二8;xil+xl=x1+x2+x3+x4;
5、y“+yFyi+y2+y3+y4;Z“+Zb二Z1+Z2+Z3+Z1;將上述思路輸入LONGO源程序如下:model:min二Xa+2*y&+100*Za+3*Xb+yb+2*Zb+5*Xi+7*x?+100*x3+l00*Xi+9^yi+6^y2+7^y3+100*yi+100*Zi+6*Z2+7*Z3+4*Zi;Xi+yi+zi二3;x2+y?+z2二5;x:}+y3+z3=4;x4+y4+Z4=5;xa+ya+za=9;Xb+yb+%二8;xa+xb=xi+x2+x3+x4;y“+yb二yi+yz+ys+w;Za+Zb二Z1+Z2+Z3+Z4;end則得到的運行結(jié)果如下:121.0
6、000Globaloptimalsolutionfound.Objectivevalue:Totalsolveriterations:VariableValueReducedCostXA&0000000.000000Ya1.0000000.000000Za0.00000097.00000Xb0.0000003.000000Yb3.0000000.000000Zb5.0000000.000000Xi3.0000000.000000X25.0000000.000000x30.00000092.00000xt0.00000094.00000£0.0000005.000000y20.000000
7、0.000000Y34.0000000.000000Y.i0.00000095.00000Zi0.00000097.00000Z20.0000001.000000Z30.0000001.000000Zi5.0000000.000000RowSlackorSurplusDualPrice1121.0000-1.00000020.000000-3.00000030.000000-5.00000040.000000-6.00000050.