《fhuan运筹学实验报告.docx》由会员分享，可在线阅读，更多相关《fhuan运筹学实验报告.docx（13页珍藏版）》请在三一办公上搜索。
1、工商管理学院2015-2016学年其次学期管理运筹学课程试验报告专业班级工商1403学号姓名付欢2016年6月30日【试威h线性规划】(I)对以下问题进行求解：max2=3x+2xixl+2xi62xl+x28Tl+.Ix22x1.x20*求解结果：08:54:52IMi.June272016MiDecisionSolutionUnitCottoTotalReducedBatitAllowableAllowableVatidblcValueProfitc(j)ConliibutionCostStatusMin.c(Maxc()13.33333.000010.00000bc1.00004.000
2、021.33332.00002.66670batic1.50006.0000ObjectiveFunction(Max)-12.66671.eftHandRightHandSlockShadowAllowableANowabIeConstraintSideDirectionSideorSurplusPriceMn.RHSMax.RHS1Cl6.00006.000000.33334.00007.00002C280000=8000001.33336.00001200003C3-20000=100003000-200MTC413333O.25Bp/Bc+Bp+Bh0.5Ac+Bc+DclOOAp+B
3、p+Dp100hBh+Dh60求解结果与分析:09:27:55ThuisdayJune302016ZZXl1000000-150000-1.50000000bosic-20.0000M25000002500001.250.00000bosic15.0000M350.000015.0000750.00000basic5.000025.00004030.000005.0000atboundM25.00005010.000000basic011.6667XG000-10.0000aboundM10.00007040.00000-45.0000atbound-M5000080000Nbound-M0X
4、90100OOO0-100000alboundM0ObcctrvcFuncbon(Max.)5000000(Note:AltcfnotcSolutionEmUHJ1.eftHandRtgMHandSlackShadowAllowableAllowableConstraintSideDirectionSideorSurplutPriceMin.RHSMax.RHSTC10=0035000033.33336.68672C20=00100000100000500000C30=00400000012.5000C40三0000MC51000000-100000005000001200000C650.00
5、00-100.0000M(M)OO050.0000MC750.0000-60.000010000050.00最优解为Xl=100：X2=50：X3=50X4,X5,X6,X7,X8,X9=0工厂只能生产A产品才能盈利,并且在运用c材料100个单位,p材料50个单位,h材料50个单位时，即生产200个单位的a产品时才能获得最大利润，最大利润为500,完成时间：6月27*【试验2：运输问题与指派问题】（1） 对以下运输问题进行求解:销地产地BIB2B3B4产量AI84127A2694725A3534326销员10102015*，*，*，*，*，*求解结果与分析:06272016FromToShap
6、eientUnitCotTlCotlReducedCost1Soucco1DegitwXion371702Source2DMinohon1965403Source2Dcslindlion31345204Source2UnmCd_Supply30005Source3Deslinolion115506Source3DestinalBon21033007Source3DestmalMm4153450TotalObfectrveFunctionValue=193总运费最少为193完成时间：6月30*（2） 对以下运输问题进行求解：设有三个化肥厂(A,B,C)供应四个地区(I,11.11I,IV)的农用
7、化肥。假定等量的化肥在这些地区运用效果相同。各化肥厂年产量，各地区年须要量及从各化肥厂到各地区运输单位化肥的运价表如下表所示。试求出总的运费最节.约的化肥调拨方案。需求地区化肥厂IIlIIlIV产量A1613221750B1413191560C192()2350最低需求307()010最高需求507030不限留意:表格中的运价可以填入M(随意大正数)。*问题分析：FeooToSowce122EZBEZ1.EJJj1.W1.HHZxr17Supply(50Source2141413191515GOSource319192023MM50Source4M0M0M050Demand3020703010
8、50该运输问题产销不平街为达到平街，假设一个化肥厂SOurCM求解结果与分析:06272016ToIShipcncntUnilCostTotalCotiIReducedCott1Source1Destination3501365002S2450x2+x3+x4+x5+x63000xj(j=l.6)xiO.yj=O或1求解结果与分析：DecisionV=400000045000000C38500000=850000001000C41,7500000=1.750000002.1000C53.0000000=250000055000000C63.0000000=3.000000005.0000C7.
9、5000000-08.50000000C80-002.0000C97,750.0000-07.750.0OOo0CIO8JOO.OOOO-08,100.0000Cll0-001.900=1235B7B9ioii2=一完成时间：6月30(2)对以下OT规划问题进行建模并求解:某厂拟在A、B、C4D、E五个城市建立若干产品经销联营点，各处设点都需资金、人力、设备等，而这样的需求量及能供应的利润各处不同，有些点可能亏本，但却能获得贷款和人力等。而相关数据如下表所示,为使总利益最大，向厂方应作出何种最优点决策？砥收应投资金应投人力应投设备获利A4514.5B64I3.8C121219.5D-830-2
10、E1-80-1.5资源限制20152*建立的(H1.规划模型为：MpXl6X2+12X3-8X4+5X520J5X1+4X2+12X3+3X4-8X515Xl+X2+X32求解结果与分析:=10:28:24MondayJune272016DecisionVarioblcSolutionValueUnitCostofProfitc(i)TotolConUibutionReducedCostBasisStoiut111.00004.50004.50000basic2203.80000-0.7000atbound23100009.50009.50000baticTj40-200000-20000at
11、bound2510000-15000-1.5000-1.5000atboundObcctvcFunctionIMaxJ-12.5000Conttraint1.eftHandSideDirectionRightHandSideSlackorSurplutShadowPriceTCl170000=2000302C?90000=150060003C320000二2.0000045000由表可知.0表示不设，1表示设若使总利益最大，应在XlX3X5设点，X2X4不设点完成时间：6月30*【试验4：网络优化】（1）对以下问题进行分析并求解：某人购买台摩托车，打算在今后4年内运用。他可在第年初购台新车，连
12、续运用四年，也可以于任何一年年末卖掉，于下一年初换一台新车。已知各年初的新车购置价如表I所示，不同役龄车的年运用维护费及年末处理价见表2。a）要求确定该人运用摩托车的最优更新策略，使4年内用于购买、更换及运用维护的总费用为最省：（b）若摩托乍最多运用三年必需更新，重新求解此问题。表1堆位：万元第一年其次年第三年第四年年初购置价2.52.62.83.1表2单位：万元摩托车役龄（年）0-11-22-33-4年运用维护费0.30.50.81.2该役龄年末处理费2.01.61.31.1*网络模型为，0NOde3求解结果与分析:06处2016FlOMToNFlowFfCMlToINetFlow1Node
13、lNode?086Node3Nodc51.82NodelNod31.97NOde4NOde223NodelNode4368Node4NOde30.2Node?Node53.19Node4NOde51.4Note3Node?0.3NHFlowFromModelToNode5630第一年买进，年末卖掉：其次年买进，年末卖掉：第:年买进，用两年，第四年年末卖掉。花我最少，共3.5万元。完成时间：6月30*（2）对以下问题进行分析并求解：某市政公司在将来58月份内需完成四项工程：（八）修建条地下通道，（B）一座人行天桥，（C）一条道路和（D）一个街心花园，工期和所需劳动力见下表。该公司共有劳动力120
14、人，任何项工程在个月内的劳力投入不能超过80人。问该公司如何安排劳动力完成全部工程以及能否按期完成，试将此问题归结为最大流问题，并进行求解.工程工期须要劳动力（人）A57月100B67月80C58月2(X)D8月8()*网络模型为：求解结果与分析:08302016FromToNetFlowFromNCtnoW1NodclNodc21009Nodc4NodcZ402NodelNode38010Node4Node8803NodelNode420011Node4Node9404Node1Node58012Node5NOde9805Node2NodeG8013Node6NodTO120BNode?No加82014NodcZNoddO1207NodC3NodcZ8015Nodc8NodcIO1008NOdC4NOdC64016Nodc9NodeIO120TotalNetFlowFtonNodelToNodeIO=460从上表可得，为完成各项工程可进行以下人员安排：A工程5月份安排80人。7月份安排20人;B工程6月份安排80人；C工程5月份安排40人，6月份安排40人，7月份安排80人，8月份安排40人；D工程8月份安捧80人完成时间：6月30*
