非線性規(guī)劃選址問題

非線性規(guī)劃實驗項目：選址問題一、 實驗?zāi)康膶W(xué)會用matlab解決非線性規(guī)劃問題二、 實驗內(nèi)容及要求設(shè)某地有7個鎮(zhèn)分別位于坐標(2.3,8.2)，(4.6,7.4)，(4.9,6.2)，(6.1，4.4)，(7.6，9.2)，(8.9，7.9)，(9.5，0.2)，處(單位：千米)，各鎮(zhèn)每天分別清掃出5，6，3，1，3，7，2車垃圾。當(dāng)?shù)卣紤]集中建一個垃圾處理站，試問建在何處能使每天垃圾車運垃圾所行駛的總路程最短？畫出散點圖以及垃圾處理站的位置。求下面問題的最優(yōu)解，取初始點(0,1).Min%2+%2—XX-2x-5x一3—1)2+X>0一2x+3x<6三、 實驗結(jié)果1.路程最短程序：x0=[0,0];fun='5火sqrt((x(1)-2.3)八2+(x(2)-8.2)八2)+6火sqrt((x(1)-4.6)八2+(x(2)-7.4)八2)+3火sqrt((x(1)-4.9)八2+(x(2)-6.2)八2)+1*sqrt((x(1)-6.1)八2+(x(2)-4.4)八2)+3火sqrt((x(1)-7.6)八2+(x(2)-9.2)八2)+7火sqrt((x(1)-8.9)八2+(x(2)-7.9)八2)+2火sqrt((x(1)-9.5)八2+(x(2)-0.2)八2)';[x,fval]=fminunc(fun,x0)結(jié)果x=4.9706 7.3192fval=77.2096散點圖程序：x=[2.34.64.96.17.68.99.5];y=[8.27.46.24.49.27.90.2];a=4.9706;b=7.3192;plot(x,y,':o',a,b,'r*')散點圖：答：垃圾處理站建在(4.9706,7.3192)處最短，圖像中的紅星代表垃圾處理站的地方。2.Confun文件function[c,ceq]=cofun(x)c=(x(1)-1)八2-x(2);ceq=[];fun文件：functionf=fun(x)f=x(1)八2+x(2)八2-x(1)*x(2)-2*x(1)-5*x(2);程序：x0=[01];A=[-23];b=6;Aeq=[];beq=[];lb=[];ub=[];[x,fval]=fmincon('fun',x0,A,b,Aeq,beq,lb,ub,'cofun')結(jié)果：x=2.9999 4.0000fval=-13.0000答：最優(yōu)解為：x(1)=2.9999,x(2)=4.0000,最小值為：-13.0000。(1)x=[2.3,4.6,4.9,6.1,7.6,8.9,9.5];y=[8.2,7.4,6.2,4.4,9.2,7.9,0.2];a=4.9706;b=7.3192;plot(x,y,'ro',a,b,'bp')text(2.3,8.2,'\leftarrow(2.3,8.2)')text(4.6,7.4,'\leftarrow(4.6,7.4)')text(4.9,6.2,'\leftarrow(4.9,6.2)')text(6.1,4.4,'\leftarrow(6.1,4.4)')text(7.6,9.2,'\leftarrow(7.6,9.2)')text(8.9,7.9,'\leftarrow(8.9,7.