《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求解结果与分析:06272016ToIShipcncntUnilCostTotalCotiIReducedCott1Source1Destination3501365002SMMce2Destination3201326003S(MMC。2Destination5101515004S(Mfle82Dettinalion6301545005Source3Destination130195700GSource3Destination2201938007Souice4Destination4300008Somce4Deitinotion620000TOUlObjectiveFunctionValue-2460从上表可知,A地供应II察求地区50个单位B地供应II斋求地区20个单位给Hl需求地区40个单位C地供应I需求地区50个单位,D地供应III帘求地区30个单位,给IV20个单位按以上方法安排可使运费最少为2460完成时间:6月30*