运筹学实验二目标规划算法实现

桂林电子科技大学数学与计算科学学院实验报告院(系)数学与计算科学学院年级、专业、班级12007301姓名成绩课程名称运筹学实验实验项目名称目标规划算法实现指导教师南江霞实验室：06406实验日期：2014年12月6日、实验目的1、掌握目标规划的数学模型创建方法；2、掌握目标规划问题的图解法和单纯形法;3、掌握目标规划问题的软件求解；4、掌握目标规划问题的满意解的分析方法。二、实验原理利用WinQSB和Lingo的软件关于线性方程组求解的方法对问题求解。三、使用仪器，材料实验指导书、课本、WinQSB和Lingo软件。四、实验内容与步骤某电子厂生产录音机和电视机两种产品，分别经由甲、乙两个车间生产。已知除外购件外，生产一台录音机需要甲车间加工2小时，乙车间装配1小时；生产一台电视机需要甲车间加工1小时，乙车间装配3小时。两种产品生产出来后均需要经过检验、销售等环节。已知每台录音机检验销售费用为50元，每电视机检验销售费用为30元。又甲车间每月可用生产工时为120小时，车间管理费用为80元/小时；乙车间每月可用的生产工时为150小时，车间管理费用为20元/小时。估计每台录音机利润为100元，每台电视机利润为75元，又估计下一年度内平均每月可销售录音机50台，电视机80台工厂制定月度计划的目标如下：第一优先级：检验和销售每月不超过4600元；第二优先级：每月销售录音机不少于50台；第三优先级：甲乙两车间的生产工时得到充分的利用；第四优先级：甲车间加班不超过20小时；第五优先级：每月销售电视机不少于80台；第六优先级：两个车间加班总时间要有控制；试确定该厂为达到以上目标的最优月度计划生产数字。根据题意我们可以得到如下的目标规划：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软件求解五、实验过程原始记录(数据，图表，计算等)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&网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:第四步:卫口口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