運籌學實驗二目標規(guī)劃算法實現(xiàn)

桂林電子科技大學數(shù)學與計算科學學院實驗報告院(系)數(shù)學與計算科學學院年級、專業(yè)、班級12007301姓名成績課程名稱運籌學實驗實驗項目名稱目標規(guī)劃算法實現(xiàn)指導教師南江霞實驗室：06406實驗日期：2014年12月6日、實驗目的1、掌握目標規(guī)劃的數(shù)學模型創(chuàng)建方法；2、掌握目標規(guī)劃問題的圖解法和單純形法;3、掌握目標規(guī)劃問題的軟件求解；4、掌握目標規(guī)劃問題的滿意解的分析方法。二、實驗原理利用WinQSB和Lingo的軟件關(guān)于線性方程組求解的方法對問題求解。三、使用儀器，材料實驗指導書、課本、WinQSB和Lingo軟件。四、實驗內(nèi)容與步驟某電子廠生產(chǎn)錄音機和電視機兩種產(chǎn)品，分別經(jīng)由甲、乙兩個車間生產(chǎn)。已知除外購件外，生產(chǎn)一臺錄音機需要甲車間加工2小時，乙車間裝配1小時；生產(chǎn)一臺電視機需要甲車間加工1小時，乙車間裝配3小時。兩種產(chǎn)品生產(chǎn)出來后均需要經(jīng)過檢驗、銷售等環(huán)節(jié)。已知每臺錄音機檢驗銷售費用為50元，每電視機檢驗銷售費用為30元。又甲車間每月可用生產(chǎn)工時為120小時，車間管理費用為80元/小時；乙車間每月可用的生產(chǎn)工時為150小時，車間管理費用為20元/小時。估計每臺錄音機利潤為100元，每臺電視機利潤為75元，又估計下一年度內(nèi)平均每月可銷售錄音機50臺，電視機80臺工廠制定月度計劃的目標如下：第一優(yōu)先級：檢驗和銷售每月不超過4600元；第二優(yōu)先級：每月銷售錄音機不少于50臺；第三優(yōu)先級：甲乙兩車間的生產(chǎn)工時得到充分的利用；第四優(yōu)先級：甲車間加班不超過20小時；第五優(yōu)先級：每月銷售電視機不少于80臺；第六優(yōu)先級：兩個車間加班總時間要有控制；試確定該廠為達到以上目標的最優(yōu)月度計劃生產(chǎn)數(shù)字。根據(jù)題意我們可以得到如下的目標規(guī)劃：minz=Pd++Pd-+P(4d-+d-)+Pd++Pd-+P(4d++d+)13243124655612r2zt+k2+d7_df=120%+—d?=1505Ox-!+3Dk2+d；-d?=4600」芯i+dq—d：=5。亳+垢一茹=8。dt+d*—d*=20◎，芯小山一貴>0(i=1,,?,」6)接著使用WinQSBheLingo軟件求解五、實驗過程原始記錄(數(shù)據(jù)，圖表，計算等)WinQSB求解：GPSampleProblemMinimizeG1:d6+Variable->X1X2di-d1+d2-d2+d3-d3+M-d4+d5-d5+dG-DirectionR.H.S.Min:G11Min:G21Min:G341Min:G41Min:G51Min:G641Cl211-1=120C2131-1=150C350301-1=4600C411-1=50C511-1=80C611-1=20LowerBound000000000澄00UpperBoundMMMMMMMMMMMMMMVariableTypeitinuousitinuoustinuousntinuousntinuousmtinuousitinuousitinuoustinuousitinuousinuoustinuoustinuousinuousipleProbleM12-06201410:51:09DecisionVariableSolutionValueBasisStatusReducedCostGoal1ReducedCostGoal2ReducedCostGoal3ReducedCostGoal4ReducedCostGoal5ReducedCostGoal61XI50.00basic0000002X270_00basic0000003d1-0atbound004.001.0004.004d1+50.00basic000g05d2-0atbound001.00001.006d2+11&網(wǎng)basic0000007d3-0atbound000-0.030.03-0.238d3+Datbound1.00000.03-0.030.239d4-0atbound01.000-0.33-1.672.6710d4+0atbound00000011d5-10.00basic00000012d5+Datbound00001.00013d6oatbound0001.000014d6+30.nobasic000000Goal1:MinimizeG1=0Goal2:MinimizeG2=0Goal3:MinimizeG3=0Goal4:MinimizeG4=30.00Goal5:MinimizeG5=10.00Goal6:MinimizeG6=310.00所以，可以求得滿意解為X1=50，X2=70，d1+=50,d2+=110,d5+=10,d6+=30。Lingo求解:第

U■udel.LLMBOI*9SulixtAuziRti*iL?ct—LITTGOlmn-4*dlL+d2L;￡*xl-t-x21-clll-cllZ-120-Xl-*-3WX2-*-cl31-C133--15O；與口i-i-3□*k2-i-c13l-d.32=x]bOQ；Ml-i-cl1!1-cl^Z-SO?M2+d51-d5a-0O?c311_2日1一己日￡?￡口<:C133逐L=Q；nodc-lkirk.*L3OFiE:Glofoeiloptinm.1solutionfound.Ct-Jecc.Iveva1ue:InfersItilLitlessTor.a.1sqLvacLt.>aEfi.-E.Lona:1?岷a-StntcisEl.TWGOIJvuriablaED-OOOOOQO.000000LFGli=i]=ialOptoo1BxtB3id?d5口L>~?x*E*,電Sol^trE?.x-t□bjEA-imd:E14pS：Active:第四步:衛(wèi)口口LLI.■“:i=at：7anLltlbu-:0atkl：21OTilLTh.*U':0CeiiM-a±.arFlidincary2Donlmaur:ir.:El<pK*d.Riuttaiti*QUtnn:kk.J

00:00:00G.Lo5cLL1223LzL2L2L312sK123345E66rDDrDrDDrDDDvalueReducedCoax.O,OOOOOO4.OOOOOO口.口口口口口口1.口口口口口口SD-OOOOO□aOOOOOO33,333330.OOOOQ|：|13.33333□.OOODDOO.OOOOOO□,ODDOUO11OQ.□口口口.口口口口口口□.DOODUO□.DOODOO0.OOOOOO0.OOOOOi：i□.OOODDD□.OOODDO氣5,.5C-057□,OOCOOD口.口口口口口口口.口口口口口口Z口4OOOUO□aOOOOOO□,I：irini：ii：in0,i：inni：ii：ii：iFov5LmuKar?5\irp1\isDi-lClLFEictL□,.OOOOOO—>1.OOOOOOz□,,IJOOOUO□a□ouooo30,,□□oooo0,OOOO00□,.OOODDD□.OOODDO■3□OOOOOO□.□ooooob□,.OOOOOO□.OOOOOO7□,,IJOOOUO□aOOOOOO00,,ULIOOOO0,OOOO00□,,口|□口口口口□.□aDDaamodie?1iE土；E*xH-k2-hclll—ziia^12□jM±-h3*x2-hc12l-d23-ISO.i與口“Ki-i■瑚□可芯己mi-dieia-cddj>=i-ka4i-J42■三口《=XE-I■曰5H-L15￡■曰匚I】■^±n-dsi-ciss-aojC133-D；d.4「?4*c311-I-CL21=0■enciG-Loloaloptima.1so1\itionEoLinizl.■Z'±d、?u七d.p*?vL>j.inzItitcas!!□11lt.LesToc-s.1eai-weirLizetreh-cIonsaLIWOMr0SolderStml:口虹1SolverEt-ir.usHod*LI*FG1ob-a1LJot-oibilatxuc-lverher.jve:弟八步:□?口口口口口口□?□□□□□□1□.oooaao二.ooooooSIso?口口□□□□.OODOODX233-33333□,□□001=10Dll□?口口口口口口□,口口口口口口D±2±3=33333□.ODDOOOD31□?OOOODO□.OODOODD33□.OODODO□.000000D31X1QQ.□□□□,口口口口口口D32□-QQClQOO□.□口口口口口D41oBoooaaoo.OODOOOD^IZ□.oooooo□.OODOODOS14S.CSCC"7□,口口口口口口DEE□-□□□□□□□.□口口口口口go?coacoo.ooooooR_otjSXH.Ctc==SUE*pJ.U.HDUKJ.Pud_c=?1□-QODOOO—L.□口口口口口g□?ocoooo□.0000003□.OOOODO□.OOOOOEI4□_口口口口口口o.口口口口口口5□-QODOOO□.□口口口口口6□?OCOQOO□.ODDOOO"7oEoooaaoO.OOOOOO■■口?OOOODO□.OODOOCiQ□-QODOOO□.□口口口口口IO口-000000□.口口口口口口VfiJ.uaRficLucaclCoanmodeL:t-nlii--1*c]12-i-cl22=z1-mil-diz=iz□-k:1-1-3*s3-Fd2L-d22-150;EO*xL-i-3Ci*x2tcim1—日9立■■!￡□口?!M：2^d51-d52-e0;c31H-dSi-dfiE-20^CE13Z-OJH2LL-I-C321=0；CES6Z-OJd.51=L0;c-nd.GLabalaptlmalsolution.Taund.cthje-ctlwuVBlJueInEc-aaLkJ11Ir.□.aa=TocslaoLve-rL-cetrs-clon.3VatrlalJLeDIZD222ELValue50u□□DOD110.□□□□與口-OQDOOu□□DODo.ooooooO.OOQDOO□lo-oooo□.□□□□□□ReduLQie-d.Coaco.aDoooa0-000000o.□□□□□□a.□□□□□?□O.IJOOCIDJOo.□□□□□□D3LD32D4LD-3LDE2DELDCSRouLO11□aO□□DOD0.000000O.OOQQOO□aO□□DOD1O.□□口口口

O.OOQQOOE口-□口口口口onooooooS1&CiRoU3ui：￡i1US

31U.OOOO

0.000000□.OOQDODOa□□□DOCO.OOOOOOD.OOQDODOa□□□DQCO.OOOOOOD?□□□□>□□□aO□□DOD0.000000口.□□□□DOO.000000O.IJOOCIDJOO.□QOOOO口.gODOFiO7.□QOOOO口.□口口口口口o?ooooooDlls1Puice-i?oooogo4-OOOOdZiO1.□□□□□□O>□□□□□?□-9-OOOOdZiO-7.□□□□□□O