正在加载图片...
第一阶段用单纯形法求解 见表1-7。求得的结果是w=0,得到最优解 是x1=0,X2=1,x31,x412,x5x6x7-0 因人工变量x=x=0,所以(0,1,1,12, 0)T是这线性规划问题的基可行解 于是可以进行第二阶段运算。将第一阶段的 最终表中的人工变量取消;填入原问题的目 标函数的系数。进行第二阶段计算,见表1- 8。第一阶段用单纯形法求解 • 见表1-7。求得的结果是ω=0,得到最优解 是x 1=0,x 2=1,x 3=1,x 4=12,x 5=x 6=x 7=0 • 因人工变量 x 6=x 7=0,所以(0 , 1 , 1 ,12 , 0) T是这线性规划问题的基可行解 • 于是可以进行第二阶段运算。将第一阶段的 最终表中的人工变量取消;填入原问题的目 标函数的系数。进行第二阶段计算,见表1- 8
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有