优化类数学模型解析.pptVIP

优化类数学模型线性规划模型 非线性规划模型 整数规划模型 §1 最优化问题 1．1 最优化问题概念 （1）最优化问题 在工业、农业、交通运输、商业、国防、建筑、通信、政府机关等各部门各领域的实际工作中，我们经常会遇到求函数的极值或最大值最小值问题，这一类问题我们称之为最优化问题。而求解最优化问题的数学方法被称为最优化方法。它主要解决最优生产计划、最优分配、最佳设计、最优决策、最优管理等求函数最大值最小值问题。 最优化问题的目的有两个：①求出满足一定条件下，函数的极值或最大值最小值；②求出取得极值时变量的取值。 　　　最优化问题所涉及的内容种类繁多，有的十分复杂，但是它们都有共同的关键因素：变量，约束条件和目标函数。 （2）变量 变量是指最优化问题中所涉及的与约束条件和目标函数有关的待确定的量。一般来说，它们都有一些限制条件（约束条件），与目标函数紧密关联。 设问题中涉及的变量为x1,x2......xn；我们常常也用X=(x1,x2......xn)表示。 （3）约束条件 在最优化问题中，求目标函数的极值时，变量必须满足的限制称为约束条件。 例如，许多实际问题变量要求必须非负，这是一种限制；在研究电路优化设计问题时，变量必须服从电路基本定律，这也是一种限制等等。在研究问题时，这些限制我们必须用数学表达式准确地描述它们。 用数学语言描述约束条件一般来说有两种： 等式约束条件 不等式约束条件 注：在最优化问题研究中，由于解的存在性十分复杂，一般来说，我们不考虑不等式约束条件。这两种约束条件最优化问题最优解的存在性较复杂。 （4）目标函数 在最优化问题中，与变量有关的待求其极值（或最大值最小值）的函数称为目标函数。 目标函数常用表示F(x)=f(x1,x2......xn)表示。当目标函数为某问题的效益函数时，问题即为求极大值；当目标函数为某问题的费用函数时，问题即为求极小值等等。 　　　求极大值和极小值问题实际上没有原则上的区别，因为求的极小值，也就是要求的极大值，两者的最优值在同一点取到。 1．2 最优化问题分类 最优化问题种类繁多，因而分类的方法也有许多。可以按变量的性质分类，按有无约束条件分类，按目标函数的个数分类等等。 一般来说，变量可以分为确定性变量，随机变量和系统变量等等，相对应的最优化问题分别称为：普通最优化问题，统计最优化问题和系统最优化问题。 (1)按有无约束条件分类：无约束最优化问题，有约束最优化问题。 　(2)按目标函数的个数分类：单目标最优化问题，多目标最优化问题。 　(3)按约束条件和目标函数是否是线性函数分类：线性最优化问题（线性规划），非线性最优化问题（非线性规划）。 　(4)按约束条件和目标函数是否是时间的函数分类：静态最优化问题和动态最优化问题（动态规划）。 　　　 ．3 最优化问题的求解步骤和数学模型 （1）最优化问题的求解步骤 最优化问题的求解涉及到应用数学，计算机科学以及各专业领域等等，是一个十分复杂的问题，然而它却是需要我们重点关心的问题之一。怎样研究分析求解这类问题呢？其中最关键的是建立数学模型和求解数学模型。一般来说，应用最优化方法解决实际问题可分为四个步骤进行： 求解步骤 步骤1：建立模型 　　提出最优化问题，变量是什么？约束条件有那些？目标函数是什么？建立最优化问题数学模型：确定变量，建立目标函数，列出约束条件——建立模型。 步骤2：确定求解方法 　　分析模型，根据数学模型的性质，选择优化求解方法——确定求解方法。 步骤3：计算机求解 　　编程序（或使用数学计算软件），应用计算机求最优解——计算机求解。 步骤4：结果分析 　　对算法的可行性、收敛性、通用性、时效性、稳定性、灵敏性和误差等等作出评价——结果分析。 线性规划（Linear Programming） 非线性规划模型，可以用LINGO求解 设每月生产小、中、大型汽车的数量分别为x1, x2, x3 汽车厂生产计划 ,任一型号汽车要生产至少80辆 模型建立 小型 中型 大型 现有量 钢材 1.5 3 5 600 时间 280 250 400 60000 利润 2 3 4 线性规划模型(LP) 模型求解 3） 模型中增加条件：x1, x2, x3 均为整数，重新求解。 OBJECTIVE FUNCTION V