原创力文档- 21
- 0
- 约4.45千字
- 约 12页
- 2024-01-09 发布于北京
- 举报
《计量地理学》（徐建华，高等教育出版社，2005）配套实习指导
PAGE
PAGE122
§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,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
运行后，得求解结果如下：
Optimizationterminatedsuccessfully.
x=
0.1645
6.0628
4.6083
267.4155
261.
文档评论（0）