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

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

虽然Matlab没有提供直接求解目标规划的优化工具，但是根据目标规划的求解思路——单纯形方法。我们可以将一个目标规划问题分解成若干线性规划问题，通过序贯式算法借助于Matlab优化工具进行求解。

例1：教材第6章第3节中的目标规划问题：

首先将上述问题化为标准形式：

然后按照以下步骤分解计算：

第一步：求解如下线性规划问题：

mind1

2x1+x2+x3=11

x1-x2+d1_-d1=0

x1,x2,x3=0,d1_=0,d1=0

对上述线性规划问题，可以借助于Matlab优化工具中的linprog函数求解，函数调用命令为：

[x,f