规划理论及其模型.pptVIP

第一讲 规划理论及模型 一、引言 最优化问题概述 最优化问题的定义 最优化问题的分类及处理方法 最优化模型的基本要素 最优化问题的定义 最优化问题就是在给定条件下寻找最佳方案的问题，即在资源给定时寻找最好的目标，或在目标确定时使用最少的资源。 最优化问题的分类及处理方法 无条件最优化问题：求导法等 约束条件为等式的有约束条件的最优化问题：拉格朗日乘数法等 约束条件为不等式的有约束条件的最优化问题：数学规划 数学规划模型：目标规划（一个、多个）、动（静）态规划（与时间是否有关）、线性规划（整数规划、0-1规划）、非线性规划 最优化（规划）模型的基本要素 决策变量、目标函数和约束条件： 决策变量是问题中有待确定的未知因素。 目标函数是指对问题所追求的目标的数学描述。 约束条件是指实现问题目标的限制因素。 引例 某工厂在计划期内要安排生产I、II两种产品，该工厂每生产一件产品I可获利2元，每生产一件产品II可获利3元。问应如何安排计划使该工厂获利最多？已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如下表所示 运用规划模型解决最优化问题的一般方法步骤如下：①前期分析：分析问题，找出要解决的目标，约束条件，并确立最优化的目标。②定义变量，建立最优化问题的数学模型，列出目标函数和约束条件。③针对建立的模型，选择合适的求解方法或数学软件。④编写程序，利