非线性规划选址问题.docx

非线性规划
实验项目： 选址问题
一、实验目的
学会用 matlab 解决非线性规划问题
二、实验内容及要求
(1) 设某地有 7 个镇分别位于坐标(，)，(，)，(，
)，(，)非线性规划
实验项目： 选址问题
一、实验目的
学会用 matlab 解决非线性规划问题
二、实验内容及要求
(1) 设某地有 7 个镇分别位于坐标(，)，(，)，(，
)，(，)，(，)，(，)，(，)，处 (单位：千米)，各镇每天分别清扫出 5，6，3，1，3，7，2 车 垃圾。当地政府考虑集中建一个垃圾处理站，试问建在何处能使 每天垃圾车运垃圾所行驶的总路程最短？画出散点图以及垃圾 处理站的位置。
(2)求下面问题的最优解，取初始点(0,1).
Min x2 + x2 — x x — 2x — 5x
1 2 1 2 1 2
—(x — 1)2 + x > 0
. 1 2
一 2 x + 3 x < 6
12
三、实验结果
1．路程最短程序：
x0=[0,0];
fun='5*sqrt((x(1)-)入2+(x(2)-)入2)+6*sqrt((x(1)-)入2+(x(2)-)
入2)+3*sqrt((x(1)-)入2+(x(2)-)入2)+1*sqrt((x(1)-)入2+(x(2)-)入
2)+3*sqrt((x(1)-)入2+(x(2)-)入2)+7*sqrt((x(1)-)入2+(x(2)-)入2
)+2*sqrt((x(1)-)入2+(x(2)-)入2)';
[x,fval]=fminunc(fun,x0)
结果
x =
fval =
散点图程序：
x=[ ];
y=[ ];
a=; b=;
plot(x,y,':o',a,b,'r*')
散点图：
(I 胃苗坷孑°T\ ,'乙•厶 ‘90厶6 ^)4X94 (I ( ‘6 ° 6) MOWE4孑ot\ | '乙• 0 yg • 6) 4XS4 (,(6 • A 76 • 8) 孑ot\ , y6 • A y6 • 8) 4xe^
(i (乙• 6 ‘9 •厶)孑ot\ i '乙• 6 ‘9 • A) 4XS4 (i (方•方 yT•9)mojj^4J9T\,'方•方 ‘I•9)4XS4 (,(S • 9 ‘6 •方)孑ot\ | '乙• 9 ‘6 •方)4X04 (I (方•厶 ‘9 ° 方)孑ot\ ,'方•厶