dogelaa
2012-02-28, 16:53
相信很多人都听说过正方形内部找点，与顶点连接后的总线路长度最短的问题。很多教科书或材料中都提到是用两点连接。两个点的位置可以参考下面的地址。)http://zhidao.baidu.com/question/276817861.html?an=0&si=1
现在的编程问题是：能否采用METLAB直接得到此问题的最优解，即：
在单位正方形内，有两点（x1,y1）(x2,y2),使得 f=sqrt(x1^2+y1^2)+sqrt(x1^2+(1-y1)^2)+sqrt((1-x2)^2+y2^2)+sqrt((1-x2)^2+(1-y2)^2)+sqrt((x1-x2)^2+(y1-y2)^2)有最小值？解决这个问题需要联立四个非线性方程，一般的METLAB程序常见二个未知数的非线性方程解法（迭代法、二分法等）。那么四个方程的如何处理？
请各位数学和计算机爱好者支招！
现在的编程问题是：能否采用METLAB直接得到此问题的最优解，即：
在单位正方形内，有两点（x1,y1）(x2,y2),使得 f=sqrt(x1^2+y1^2)+sqrt(x1^2+(1-y1)^2)+sqrt((1-x2)^2+y2^2)+sqrt((1-x2)^2+(1-y2)^2)+sqrt((x1-x2)^2+(y1-y2)^2)有最小值？解决这个问题需要联立四个非线性方程，一般的METLAB程序常见二个未知数的非线性方程解法（迭代法、二分法等）。那么四个方程的如何处理？
请各位数学和计算机爱好者支招！