数学模型构建中非线性问题研究与实践.pdfVIP

1.1问题（复杂）

【问题提出】

A城和B城之间准备建一条，B城位于

A城正南20公里和正东30公里交汇处，它们之间有东

西连绵起伏的山脉。公路造价与地形特点有关，下

图给出了整个地区的大致地貌情况，显示可分为三条沿

东西方向的地形带。

你的任务是建立一个数学模型，在给定三种地形

上每公里的建造费用的情况下，确定最便宜的路线。图

中直线AB显然是路径最短的，但不一定最便宜。而路

径ARSB过山地的路段最短，但是否是路径呢？

你怎样使你的模型适合于下面两个限制条件的情况

呢？

0

1.当道路转弯是，角度至少为140。

2.道路必须通过一个已知地点（如P）。

A

平原

R·P高地

高山

高地

S平原

B

【设计任务】

1、当不考虑“两个限制条件”时，针对问题

建立模型并求解。（参考模型）

2、当考虑“两个限制条件”时，针对问题建

立模型并求解；求解方法要求分别采用：Matlab优

化工具箱函数fmincon；直接搜索法；随机跳跃法。

【参考例子】

【相关资料】

最优化方法