非线性规划模型精要.ppt

非线性规划模型（Non Linear Programming Model） 非线性规划模型 内容 非线性规划问题建模举例 非线性规划问题的软件求解 要求 理解非线性规划问题的建模方法 会用软件求解非线性规划模型 重点 建模方法 软件求解 非线性规划模型 参考资料 唐焕文，贺明峰. 数学模型引论（第三版）.北京：高等教育出版社，2005年3月 姜启源等. 数学模型（第三版）.北京：高等教育出版社，2003年8月 叶其孝主编. 大学生数学建模竞赛辅导教材.长沙：湖南教育出版社，2003年5月 苏金明等，Matlab 工程数学. 北京：电子工业出版社，2005年8月 李庆扬. 数值计算方法原理. 北京：清华大学出版社 一、 非线性规划模型建模举例 概述 非线性规划模型是数学模型中经常遇到的一类模型，在工程和管理中有广泛的应用。 大多数非线性规划模型都是比较复杂的，并且难于求解的。 本章先介绍几个简单的非线性规划模型的建立方法，然后介绍如何利用数学软件 Matlab 求解非线性规划模型。 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 问题 在森林失火时，应派多少消防队员去救火最合适？派的队员越多，灭火的速度越快，或在造成的损失越小，但救援的开支越大。我们的问题是：派出多少队员救火，才能使火灾损失费与救火费用之和（简称总费用）最小？ 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 问题分析 记队员人数 x, 失火时刻 t=0 , 开始救火时刻 t1 , 灭火时刻 t2, 时刻 t 森林烧毁面积 B(t)。 损失费 f1(x) 是 x 的减函数, 由烧毁面积 B(t2) 决定 救援费 f2(x) 是 x 的增函数, 由队员人数和救火时间决定 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 问题分析 关键是对 B(t) 作出合理的简化假设失火时刻 t=0 , 开始救火时刻 t1 , 灭火时刻 t2 , 画出时刻 t 森林烧毁面积 B(t) 的大致图形 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 模型假设 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 模型假设 假设1解释 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 模型构成 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 模型构成 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 数学模型 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 模型求解 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 结果解释 一、 非线性规划模型建模举例 例题1：森林救火费用最小问题 模型应用 一、非线性规划模型建模举例 例题2：曲线拟合问题 在科学实验、工程设计和管理工作中，经常会遇到下述问题：通过实验或者实测得到 n 组数据 (ti，yi)，i=1,2,…,n，它们可视为平面上的 n 个点，期望确定一组参数 x=(x1，x2，…，xm)T，使曲线 y=f(x；t) 最佳逼近这 n 个点。通常把这一问题归结为如下的优化问题： 一、非线性规划模型建模举例 例题3：抽水费用最小问题 问题 某地区有三个泵站：A1，A2，A3，第 I 个泵站的抽水费为 fi(x)，其中 x 为抽水流量，泵站与各灌溉地块 B1，B2，B3，B4 用渠道连接，在一个灌溉周期中，地块 Bj 需流量 bj m3/h，泵站 Ai 的最大抽水能力为 Qi ，由于渗透和蒸发，从 I 泵站输送到 j 地块的水量要打一折扣，即乘上一个系数 cij ，称为水的利用系数，问应如何确定每一泵站对每块地的输水流量，方能使总的抽水费用最省？试建立数学模型。 一、非线性规划模型建模举例 例题3：抽水费用最小问题 问题分析 一、非线性规划模型建模举例 例题3：抽水费用最小问题 模型构成 引入决策变量 xij ：第 i 个泵站输送到第 j 块地的水流量； 目标函数 约束条件 抽水能力约束 流量约束 决策变量约束 一、非线性规划模型建模举例 例题3：抽水费用最小问题 数学模型 一、非线性规划模型建模举例 例题4：钢管下料问题（续） 问题 某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出，从钢管厂进货时得到的原料都是19米。 （1）现有一顾客需要50根4米、20根6米和15根8 米的钢管。应如何下料最节省？ （2）零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过3种。此外，该客户除需要（1）中的三种钢管外，还需要10根5米的钢管。应和下料最节省？ 一、非线性规划模型建模举例 例题4：钢管下料问题（续）