最优化模型 一、最优化模型的概述 二、最优化模型的分类 三、最优化模型的建立及求解 四、最优化模型的评价分析 数学家对最优化问题的研究已经有很多年的 历史。 以前解决最优化问题的数学方法只限于古典 求导方法和变分法,拉格朗日(Lagrange)乘数 法解决等式约束下的条件极值问题。 计算机技术的出现,使得数学家研究出了许 多最优化方法和算法用以解决以前难以解决的问 题。 一、最优化模型的概述 解决最优生产计划、最优设计、最优策略. 运用最优化方法解决最优化问题的一般方 法步骤如下: 前期分析:分析问题,找出要解决的目标,约束条件 ,并确立最优化的目标。 定义变量,建立最优化问题的数学模型,列出目标函 数和约束条件。 针对建立的模型,选择合适的求解方法或数学软件。 编写程序,利用计算机求解。 对结果进行分析,讨论诸如:结果的合理性、正确性 ,算法的收敛性,模型的适用性和通用性,算法效率 与误差等。 最优化模型分类方法有很多,可按变量、约 束条件、目标函数个数、目标函数和约束条件的 是否线性是否依赖时间等分类。 根据目标函数,约束条件的特点将最优化模型 包含的主要内容大致如下划分: 线性规