两阶段法求线性规划问题maxz=10x1十15x2十12x3{5x1十3x2十x3=0并指出属哪一类解

两阶段法求线性规划问题maxz=10x1十15x2十12x3{5x1十3x2十x3=0并指出属哪一类解
两阶段法求线性规划问题
maxz=10x1十15x2十12x3
{5x1十3x2十x3=0
并指出属哪一类解

两阶段法求线性规划问题maxz=10x1十15x2十12x3{5x1十3x2十x3=0并指出属哪一类解
变为求一般的标准型,求负的原函数最大值MAX　z＝　－5＊X1　＋6＊X2　＋7＊X3最后值为31．25,那么原问题的最大解就是－31．25.过程具体看下图.前3个表为第一阶段,求得的最优解,就是原问题的一个可行解.第四个表是第二阶段qu把第一阶段最后的表格的人工变量的列去掉,目标函数的系数也换回原函数的系数.检验数都为负,不必再迭代,正好就是问题的最优解了.