17借助于Matlab用贯序方法求解目标规划问题.docVIP

§17.借助于Matlab用贯序算法求解目标规划问题 虽然Matlab没有提供直接求解目标规划的优化工具，但是根据目标规划的求解思路——单纯形方法。我们可以将一个目标规划问题分解成若干线性规划问题，通过序贯式算法借助于Matlab优化工具进行求解。 例1：教材第6章第3节中的目标规划问题： 首先将上述问题化为标准形式： 然后按照以下步骤分解计算： 第一步：求解如下线性规划问题： min d1 2x1+x2+x3=11 x1-x2+d1_-d1=0 x1,x2,x3=0,d1_=0,d1=0 对上述线性规划问题，可以借助于Matlab优化工具中的linprog函数求解，函数调用命令为： [x,fval]=linprog(f,[],[],Aeq,beq,lb,[]) 其中，参数如下： Aeq= 2 1 1 0 0 0 0 0 0 1 -1 0 1 -1 0 0 0 0 beq= 11 0 f= 0 0 0 0 1 0 0 0 0 lb= 0 0 0 0 0 0 0 0 0 运行后，得求解结果如下： Optimization terminated successfully. x = 0.1645 6.0628 4.6083 267.4155 261.5173 0