线性规划实验定稿

《线性规划实验定稿》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、实验一1.用单纯形法求解下列线性规划问题:(1)maxZ=2x,-x2+3x,+x2+x3<60;-x2+2%3<10s.t.0(7=1,2,3)解：输入S标函数和约束条件Variable->X1X2X3DirectionR.H.S.Maximize2-11C1311<=60C21-12<=10C311-1<=20LowerBound000UpperBoundMMMVariableTypeContinuousContinuousContinuous求解及结果18:04:06FridayNo

2、vember082013DecisionSolutionUnitCostorTotalReducedBasisAllowableAllowableVariableValueProfitc(j]ContributionCostStatusMin.c⑴Max.c(j)1X115.00002.000030.00000basic1.0000M2X25.0000-1.0000-5.00000basic-2.000003X301.00000-1.5000atbound-M2.5000ObjectiveFunction(Max.)=

3、25.0000LeftHandRightHandSlackorShadowAllowableAllowableConstraintSideDirectionSideSurplusPriceMin.RHSMax.RHS〒C150.0000<=60000010.0000050.0000M2C210.0000<=10.000001.5000-20.000020.00003C320.0000<=20.000000.500010.000025.0000由截图可知，最优解为f=h，5＜，目标函数最优值Z+=25.(2)maxZ=6

4、x,+2x2+1Ox3+8x45A:,+6X2-4X3-4X4<203;-3义2+2x3+8x4<254xl-2X2+x3+3X4<10x7>0(7=1,2,3,4)解:输入目标函数和约束条件Variable->X1X2X3X4DirectionR.H.S.Maximize62108C156•4•4<=60C23-328<=25C34-213<=10LowerBound0000UpperBoundMMMMVariableTypeContinuousContinuousContinuousContinuous——求解及结

5、果Unboundedsolution!!!Makeanyofthefollowingchangesandsolvei(again.1108-2013DecisionCoefficientSubtractMoreThanOrAddMoreThan18:15:03ConstraintVariableA(Li)ThisFromA(iJ)ThisToAOChangethedirectionofconstraintC3由截图知，目标函数无有限最优解实验二3.已知线性规划问题maxZ=x{+5x2+4X2<9s.t.<5x,+

6、2X2<8x,,x2>0用单纯形法求得最终单纯形表如表4.29所示。试用灵敏度分析的方法分別判断:10500bA义2文45x23/2015/14-3/141()110-1/72/7Z-25/200-5/14-25/14(1)目标函数系数^或6分别在什么范围内变动，现最优解不变；(2)约束条件右端常数中，当保持一个不变时，另一个在什么范围内变化，现在的最优解不变；(3)问题的目标函数变为maxZzUA+h时，最优解有什么变化？(4)约束条件右端常数项由变为时，最优解有什么变化？819解:输入目标函数和约束条件，Varia

7、ble->X1X2DirectionFLFks.Maximize105C134<=9C252<=8LowerBound00UpperBoundMMVariableTypeContinuousContinuous求解及结果18:24:35FridayNovember082013DecisionSolutionUnitCostorTotalReducedBasisAllowableAllowableVariableValueProfitc(j)ContributionCostStatusMin.c⑴Max.c(j)TX11

8、.000010.000010.00000basic3.750012.50002X21.50005.00007.50000basic4.000013.3333ObjectiveFunction(Max.)=17.5000LeftHandRightHandSlackorShadowAllowableAllowableConstrain