16借助于LINDO用贯序方法求解目标规划.docVIP

§16. 借助于LINDO运用贯序算法求解目标规划 虽然LINDO不能直接求解目标规划问题，但是根据目标规划的求解思路——单纯形方法。我们可以将一个目标规划问题分解成若干线性规划问题，通过序贯式算法用LINDO软件进行求解。 例1：教材第6章第3节中的目标规划问题： 首先将上述问题化为标准形式： 然后按照以下步骤分解计算： 第一步：求解如下线性规划问题： min d1 st 2x1+x2+x3=11 x1-x2+d1_-d1=0 end 求解得：d1＝0 第二步：求解如下线性规划问题： min d2_+d2 st 2x1+x2+x3=11 x1-x2+d1_-d1=0 x1+2x2+d2_-d2=10 d1=0 end 求解得：d2_＋d2＝0 第三步：求解如下线性规划问题： min d3_ st 2x1+x2+x3=11 x1-x2+d1_-d1=0 x1+2x2+d2_-d2=10 8x1+10x2+d3_-d3=56 d1=0 d2_+d2=0 end 求解运行输出结果： LP OPTIMUM FOUND AT STEP 2 OBJECTIVE FUNCTION VALUE 1) 0.0000000E+00 VARIABLE VALUE REDUCED COST