数学建模课件规划理论及模型.ppt

数学建模课件规划

理论及模型

事实上，客观世界中的问题许多是非线

性的，给予线性大多是近似的，是在作了科

学的假设和简化后得到的.为了利用线性的知

识，许多非线性问题常进行线性化处理.但在

实际问题中，有一些是不能进行线性化处理

的，否则将严重影响模型对实际问题近似的

可依赖型.

第2页,共45页，星期六，2024年，5月

由于非线性规划问题在计算上常是困难的，

理论上的讨论也不能像线性规划那样给出简洁的

结果形式和全面透彻的结论.这点又限制了非

线性规划的应用，所以，在数学建模时，要进行

认真的分析，对实际问题进行合理的假设、简化，

首先考虑用线性规划模型，若线性近似误差较大

时，则考虑用非线性规划.

第3页,共45页，星期六，2024年，5月

非线性规划问题的标准形式为：

minf(x)

gi(x)0,i1,2,m

s.t.



hj(x)0,j1,2,r

第4页,共45页，星期六，2024年，5月

非线性规划模型按约束条件可分为以下三类：

⑴无约束非线性规划模型：

minf(x)

xRn

⑵等式约束非线性规划模型：

minf(x)

s.t.hj(x)0,j1,2,r

第5页,共45页，星期六，2024年，5月

⑶不等式约束非线性规划模型：

minf(x)

s.t.gi(x)0,i1,2,m

针对上述三类非线性规划模型，其常用求解的基

本思路可归纳如下：

1)无约束的非线性规划问题.

第6页,共45页，星期六，2024年，5月

第7页,共45页，星期六，2024年，5月

第8页,共45页，星期六，2024年，5月

在下降迭代算法中，搜索方向起着关键的作

用，而当搜索方向确定后，步长又是决定算法好

坏的重要因素.非线性规划只含一个变量，即一

维非线性规划可以用一维搜索方法求得最优解，

一维搜索方法主要有进退法和黄金分割法.二维

的非线性规划也可以像解线性规划那样用图形求

解.对于二维非线性规划，使用搜索方法是要用

到梯度的概念，最常用的搜索方法就是最速下降

法.

第9页,共45页，星期六，2024年，5月

2)只有等式约束的非线性规划问题通常可用消

元法、拉格朗日乘子法或反函数法，将其化为

无约束问题求解.

3)具有不等式约束的非线性规划问题解起来很

复杂，求解这一类问题，通常将不等式化为

等式约束，再将约束问题化为无约束问题，

用线性逼近的方法将非线性规划问题化为线

性规划问题.

下面介绍一个简单的非线性规划问题的

例子，其中的一些约束条件是等式，这类非线

性规划问题可用拉格朗日方法求解.

第10页,共45页，星期六，2024年，5月

例7．（石油最优储存方法）有一石油运输公司，

为了减少开支，希望作了节省石油的存储空间.

但要求存储的石油能满足客户的要求.为简化问

题，假设只经营两种油，各种符号表示的意义

如表4所示.其中供给率指石油公司供给客户的

速度.

第11页,共45页，星期六，2024年，5月

表4各种符号表示意义表

第i种油的存储量

xi

ai第i种油的价格

bi第i种油的供给率

hi第i种油的每单位的存储费用

ti第i种油的每单位的存储空间

T总存储公式

第12页,共45页，星期六，2024年，5月

由历史数据得到的经验公式为:

a1b1h1x1a2b2h2x2

minf(x1,x2)