fhuan运筹学实验报告.docx
工商管理学院2015-2016学年其次学期管理运筹学课程试验报告专业班级工商1403学号姓名付欢2016年6月30日【试威h线性规划】(I)对以下问题进行求解：max2=3x+2xixl+2xi62xl+x28Tl+.Ix22x1.x20*求解结果：08:54:52IMi.June272016MiDecisionSolutionUnitCotto<TotalReducedBatitAllowableAllowableVatidblcValueProfitc(j)ConliibutionCostStatusMin.c(Maxc()×13.33333.000010.00000bc1.00004.0000×21.33332.00002.66670batic1.50006.0000ObjectiveFunction(Max)-12.66671.eftHandRightHandSlockShadowAllowableANowabIeConstraintSideDirectionSideorSurplusPriceMn.RHSMax.RHS1Cl6.0000<6.000000.33334.00007.0000"2C280000<=8000001.33336.00001200003C3-20000<=100003000-200MTC413333<»2000006667013333M结果分析：(1)该问题的最优解为：X1=3.3333：X2=1.3333目标函数的最大值为12.6667(2)4个约束条件的右端项分别在什么范用改变，问题最优基不变:Cl:4,7C2:6,12C3:-2,MC4:I.333,M完成时间：6月30木*(2)通过对以下问题的分析，建立线性规划模型，并求解：某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D.已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表I和2。该厂应如何支配生产，使利润收入为最大？表1产品名称规格要求单价(TEkg)A原材料C不少于50%原材料P不超过25%50B原材料C不少于25%原材料P不超过50%35D不限25表2原材料名称每天最多供应量(kg)单价(Ukg)C10()65PI(X)25H6()35*兔立的线性规划模型为I由题目可设AC是A产品中C材料的用量，同理BCDcAP是A产品中P的用量，同理BPDpAh是A产品中h的用量，同理BhDhMaxz=50(Ac+Ap+Ah)+35(Bc+Bp+Bh)+25(Dc+Dp+Dh)-65(Ac+Bc+Dc)-25(Ap÷Bp+Dp)-35(h+Bh+Dh)AcAc+Ap+AhO.5pc+p+hO.25BcBc+Bp+Bh>O.25Bp/Bc+Bp+Bh0.5Ac+Bc+DclOOAp+Bp+Dp100h÷Bh+Dh60求解结果与分析:09:27:55ThuisdayJune302016ZZXl1000000-150000-1.50000000bosic-20.0000M×25000002500001.250.00000bosic15.0000M×350.000015.0000750.00000basic5.000025.0000×4030.000005.0000atboundM25.0000×5010.000000basic011.6667XG000-10.0000a<boundM10.0000×7040.00000-45.0000atbound-M50000×80000Nbound-M0X90100OOO0-100000alboundM0ObcctrvcFuncbon(Max.)5000000(Note:AltcfnotcSolutionEmUHJ1.eftHandRtgMHandSlackShadowAllowableAllowableConstraintSideDirectionSideorSurplutPriceMin.RHSMax.RHSTC10<=0035000033.33336.68672C20<=00100000100000500000C30<=00400000012.5000C40<三0000MC51000000<-100000005000001200000C650.0000<-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*，*，*，*，*，*求解结果与分析:06272016FromToShapeientUnitCo»tT<lCotlReducedCost1Soucco1DegitwXion371702Source2DMinohon1965403Source2Dcslindlion31345204Source2UnmCd_Supply30005Source3Deslinolion115506Source3DestinalBon21033007Source3DestmalMm4153450TotalObfectrveFunctionValue=193总运费最少为193完成时间：6月30*（2） 对以下运输问题进行求解：设有三个化肥厂(A,B,C)供应四个地区(I,11.11I,IV)的农用化肥。假定等量的化肥在这些地区运用效果相同。各化肥厂年产量，各地区年须要量及从各化肥厂到各地区运输单位化肥的运价表如下表所示。试求出总的运费最节.约的化肥调拨方案。需求地区化肥厂IIlIIlIV产量A1613221750B1413191560C192()2350最低需求307()010最高需求507030不限留意:表格中的运价可以填入M(随意大正数)。*问题分析：FeooToSowce122EZBEZ1.EJJj1.W1.HHZxr17Supply(50Source2141413191515GOSource319192023MM50Source4M0M0M050Demand302070301050该运输问题产销不平街为达到平街，假设一个化肥厂SOurCM求解结果与分析:06272016ToIShipcncntUnilCostTotalCotiIReducedCott1Source1Destination3501365002S<MMce2Destination3201326003S(MMC。2Destination5101515004S(Mfle82Dettinalion6301545005Source3Destination130195700GSource3Destination2201938007Souice4Destination4300008Somce4Deitinotion620000TOUlObjectiveFunctionValue-2460从上表可知，A地供应II察求地区50个单位B地供应II斋求地区20个单位给Hl需求地区40个单位C地供应I需求地区50个单位，D地供应III帘求地区30个单位，给IV20个单位按以上方法安排可使运费最少为2460完成时间：6月30*
