尚寿亭-最优化方法-建模-原理-算法-数模讲座69.pdf

建模·原理·算法

哈尔滨工业大学

尚寿亭

•[1]吴祈宗.运筹学与最优化方法.北京：机械工业出版社，

2003.8

•[2]薛嘉庆.最优化原理与方法（修订版）.北京：冶金工业

出版社，1992.8

•[3]解可新，韩立兴，林友联.最优化方法.天津：天津大学

出版社，1997.1

•[4]萧树铁，姜启源等.数学实验，北京：高等教育出版社，

1999.7

•[5]邢文训，谢金星.现代优化计算方法.北京：清华大学出

版社，1999.8

•[6]胡运权，运筹学基础及应用（第三版），哈尔滨工业大学

•出版社，1998

•[1]全国大学生数学建模竞赛网：

•[2]美国：数学及其应用联合会网站：

/undergraduate/

•[3]中国数学建模网站：

/

•[4]“中国电机工程学会杯”全国大学生电

工数学建模竞赛网：

/

•例1.

一直线铁路经过钢厂A，矿区B位于距铁路最

近处C为20km，AC相距150km。计划在铁路上

设一站D，在AD之间筑一条直线公路，若矿石运

费铁路为3元/km·t，公路为5元/km·t。

问题：D站选在何处最好。

yB（150，20）

●

ox150x

●●●

ADC

建模与求解

•建立模型：

•设：坐标系xoy，铁路线在ox-轴上，点A位于坐标原点o，

点B位于（150，20）,点C位于（150，0）,站D选在x处，

运费为f(x)。

minf(x)

•模型：（min--minimize）（1）

xR

22

f(x)3x5(150x)20

其中：

•求解：应用导数求极值

5(150x)

f(x)3

22

(150x)20

f(x)022

•令，即（2）

3(150x)