最优化问题数学模型.pptxVIP

会计学; 数学家对最优化问题的研究已经有很多年的历史。 以前解决最优化问题的数学方法只限于古典求导方法和变分法，拉格朗日（Lagrange）乘数法解决等式约束下的条件极值问题。 计算机技术的出现，使得数学家研究出了许多最优化方法和算法用以解决以前难以解决的问题。; 运用最优化方法解决最优化问题的一般方法步骤如下： ①前期分析：分析问题，找出要解决的目标，约束条件，并确立最优化的目标。 ②定义变量，建立最优化问题的数学模型，列出目标函数和约束条件。 ③针对建立的模型，选择合适的求解方法或数学软件。 ④编写程序，利用计算机求解。 ⑤对结果进行分析，讨论诸如：结果的合理性、正确性，算法的收敛性，模型的适用性和通用性，算法效率与误差等。; 最优化模型分类方法有很多，可按变量、约束条件、目标函数个数、目标函数和约束条件的是否线性是否依赖时间等分类。 根据目标函数，约束条件的特点将最优化模型包含的主要内容大致如下划分： 线性规划 整数规划 非线性规划 多目标规划 动态规划 对策论;最优化模型的求解方法分类;最优化数学模型形式 ;1.线性规划;解：该工厂生产产品I x1件，生产产品II x2件，我们可建立如下数学模型：; 最优化问题