&amp#167;17借助于Matlab用贯序算法求解目标规划问题12页.doc

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