混合配料問(wèn)題

1、數(shù)學(xué)與計(jì)算科學(xué)學(xué)院實(shí) 驗(yàn) 報(bào) 告實(shí)驗(yàn)項(xiàng)目名稱 混合配料問(wèn)題 所屬課程名稱 運(yùn)籌學(xué)B 實(shí) 驗(yàn) 類 型 綜合 實(shí) 驗(yàn) 日 期 2014.10.20 班 級(jí) 數(shù)學(xué) 成 績(jī) 一、實(shí)驗(yàn)概述：【實(shí)驗(yàn)?zāi)康摹?熟練掌握Matlab等數(shù)學(xué)軟件在線性規(guī)劃及單純形法中的運(yùn)用，能自己建模，求解模型?！緦?shí)驗(yàn)原理】 利用線性規(guī)劃基本原理對(duì)問(wèn)題建立數(shù)學(xué)模型，用單純形法求解線性規(guī)劃問(wèn)題及相應(yīng)的靈敏度分析問(wèn)題。【實(shí)驗(yàn)環(huán)境】計(jì)算機(jī)，Matlab軟件，運(yùn)籌學(xué)軟件。二、實(shí)驗(yàn)內(nèi)容：【實(shí)驗(yàn)方案】 通過(guò)對(duì)實(shí)際問(wèn)題的具體分析，建立線性規(guī)劃模型，再利用MATLAB中的線性規(guī)劃函數(shù)進(jìn)行求解?！緦?shí)驗(yàn)過(guò)程】（實(shí)驗(yàn)步驟、記錄、數(shù)據(jù)、分析）某糖果廠用原

2、料A,B,C加工成三種不同牌號(hào)的糖果甲，乙，丙。已知各種牌號(hào)糖果中A,B,C含量，原料成本，各種原料的每月限制用量，三種牌號(hào)糖果的單位i加工費(fèi)及售價(jià)如下表所示。問(wèn)該廠每月生產(chǎn)這三種牌號(hào)糖果各多少KG,使該廠獲利最大。試建立這個(gè)問(wèn)題的線性規(guī)劃的數(shù)學(xué)模型。甲乙丙原料成本（元Kg）每月限制用量（Kg）A=60=302.002000 B1.52500 C=20=50=601.001200加工費(fèi)（元Kg）0.500.400.30售價(jià)（元Kg）3.402.852.25解 用i=1，2，3分別代表原料ABC，用j=1，2，3分別代表甲，乙，丙三種糖果，xij為生產(chǎn)第j種糖果耗用的第種原料的kg數(shù)。該廠的獲利

3、為三種牌號(hào)糖果的售價(jià)減去相應(yīng)的加工費(fèi)和原料成本，三種糖果的生產(chǎn)X甲X乙,X丙分別為：X甲 =x11+x21+x31X乙 =x12+x22+x32X丙 =x13+x23+x33三種糖果的生產(chǎn)數(shù)量受到原材料月供量和原料含量成分的限制。數(shù)學(xué)模型可歸結(jié)如下：MAX=(3.40-0.50)(x11+x21+x31)+(2.85-0.40)(x12+x22+x32)+(2.25-0.30)(x13+x23+x33)-2.0(x11+x12+x13)-1.50(x21+x22+x23)-1.0(x31+x32+x33)X11+x12+x13=2000X21+x22+x23=2500X31+x32+x33=0

4、.6(x11+x21+x31)X31=0.3(x12+x22+x32)X32=0.5(x12+x22+x32)X33=0 (i=1,2,3;j=1,2,3)A. Matlab求解 x = 1.0e+003 * 3.0681 1.0306 1.0306 0.3832 0.2980 0.0000 0.1277 1.7672 1.1310B.LINGO求解Globaloptimalsolutionfound.Objectivevalue:5651.420Infeasibilities:0.000000Totalsolveriterations:5ModelClass:LPTotalvariables

5、:9Nonlinearvariables:0Integervariables:0Totalconstraints:9Nonlinearconstraints: 0Totalnonzeros:32Nonlinearnonzeros:0VariableValueReducedCostX111570.3700.000000X121046.9140.000000X13 0.000000 0.2664609 X21 429.62960.000000X22370.37040.000000X231200.0000.000000X310.0000001.583333X321082.7160.000000X33

6、0.000000 0.2664609RowSlackorSurplusDualPrice15651.4201.00000020.0000001.5833333523.45680.00000040.0000001.17284050.000000085800.00000070.0000001.53333380.0000000.450000090.0000001.216461【實(shí)驗(yàn)結(jié)論】（結(jié)果）經(jīng)過(guò)分析可知糖果甲品每月生產(chǎn)使用A原料1570.370kg，使用B原料1046.914kg，糖果乙每月使用A原料429.6296kg,使用B原料370.3704kg，使用C原料120

7、0.000kg,糖果丙每月使用B原料1082.716kg,由此可知每月生產(chǎn)甲2617.284kg，每月生產(chǎn)乙1999.9994kg,每月生產(chǎn)丙1082.716kg，這樣就能使利潤(rùn)達(dá)到最大，且最大利潤(rùn)為5651.420元?！緦?shí)驗(yàn)小結(jié)】（收獲體會(huì)） 本次實(shí)驗(yàn)學(xué)會(huì)了用Matlab和Lingo軟件求解運(yùn)籌學(xué)的問(wèn)題，使得自己對(duì)運(yùn)籌學(xué)有了進(jìn)一步的認(rèn)識(shí)。三、指導(dǎo)教師評(píng)語(yǔ)及成績(jī)：評(píng) 語(yǔ)評(píng)語(yǔ)等級(jí)優(yōu)良中及格不及格1.實(shí)驗(yàn)報(bào)告按時(shí)完成,字跡清楚,文字?jǐn)⑹隽鲿?邏輯性強(qiáng)2.實(shí)驗(yàn)方案設(shè)計(jì)合理3.實(shí)驗(yàn)過(guò)程（實(shí)驗(yàn)步驟詳細(xì),記錄完整,數(shù)據(jù)合理,分析透徹）4實(shí)驗(yàn)結(jié)論正確. 成 績(jī)： 指導(dǎo)教師簽名： 批閱日期：附錄1：源 程 序

8、Matlab程序clcclear;x=;A=-0.4,0.6,0.6,0,0,0,0,0,0 -0.2,-0.2,0.8,0,0,0,0,0,0 0,0,0,-0.85,0.15,0.15,0,0,0 0,0,0,-0.6,-0.6,0.4,0,0,0 0,0,0,0,0,0,-0.5,-0.5,0.5 1,0,0,1,0,0,1,0,0 0,1,0,0,1,0,0,1,0 0,0,1,0,0,1,0,0,1;B=0;0;0;0;0;2000;2500;1200;C=0.9,1.4,1.9,0.45,0.95,1.45,-0.05,0.45,0.95;xl=0;0;0;0;0;0;0;0;0;

9、xu=2000;2500;1200;2000;2500;1200;2000;2500;1200;x=linprog(-C,A,B,A,B,xl,xu);xLingo程序max=0.9*x11+1.4*x12+1.9*x13+0.45*x21+0.95*x22+1.45*x23-0.05*x31+0.45*X32+0.95*X33;-0.4*X11+0.6*X12+0.6*X13=0;-0.2*X11-0.2*X12+0.8*X13=0;-0.85*X21+0.5*X22+0.15*X23=0;-0.6*X21-0.6*X22+0.4*X23=0;-0.5*31-0.5*X32+0.5*X33=

10、0;X11+X21+X31=2000;X12+X22+X32=2500;X13+X23+X33=1200;END附錄2：實(shí)驗(yàn)報(bào)告填寫說(shuō)明 1實(shí)驗(yàn)項(xiàng)目名稱：要求與實(shí)驗(yàn)教學(xué)大綱一致.2實(shí)驗(yàn)?zāi)康模耗康囊鞔_，要抓住重點(diǎn)，符合實(shí)驗(yàn)教學(xué)大綱要求.3實(shí)驗(yàn)原理：簡(jiǎn)要說(shuō)明本實(shí)驗(yàn)項(xiàng)目所涉及的理論知識(shí).4實(shí)驗(yàn)環(huán)境：實(shí)驗(yàn)用的軟、硬件環(huán)境.5實(shí)驗(yàn)方案（思路、步驟和方法等）：這是實(shí)驗(yàn)報(bào)告極其重要的內(nèi)容.概括整個(gè)實(shí)驗(yàn)過(guò)程.對(duì)于驗(yàn)證性實(shí)驗(yàn)，要寫明依據(jù)何種原理、操作方法進(jìn)行實(shí)驗(yàn)，要寫明需要經(jīng)過(guò)哪幾個(gè)步驟來(lái)實(shí)現(xiàn)其操作.對(duì)于設(shè)計(jì)性和綜合性實(shí)驗(yàn)，在上述內(nèi)容基礎(chǔ)上還應(yīng)該畫出流程圖、設(shè)計(jì)思路和設(shè)計(jì)方法，再配以相應(yīng)的文字說(shuō)明.對(duì)于創(chuàng)新性實(shí)驗(yàn)，還應(yīng)注明其創(chuàng)新點(diǎn)、特色.6實(shí)驗(yàn)過(guò)程（實(shí)驗(yàn)中涉及的