本章考虑的问题是数学规划模型.pptVIP

本章考虑的问题是数学规划模型,通过举几个生产、生活中实际问题,给出数学规划的基本概念.数学规划方法是数学建模中的重要方法. §1 生产安排问题及基本概念 某工厂生产甲、乙两种产品,生产每件产品需要原材料、能源消耗、劳动力及所获利润如下表所示： 现有库存原材料1400千克；能源消耗总额不超过2400百元；全厂劳动力满员为2000人.试安排生产任务（生产甲、乙产品各多少件）,使获得利润最大,并求出最大利润. * 例1 生产安排问题 ［问题的提出］ 设安排生产甲产品件,乙产品件,相应的利润为,则此问题的数学模型为 ［模型的建立］ 这是一个整线性规划问题. 可行域为：由直线 ［模型的求解］ 及 方法一：图解法 组成的凸五边形区域. 。 直线 在此凸边形区域内平行移动。 易知：当 过 与 的交点 时, 取最大值. 此时 由　 解得 0 x y 上述数学模型称为数学规划问题,函数 称为目标函数；这些不等式组构成的限制条件称为约束条件；而 、 称为决策变量；若目标函数和约束条件均为线性的数学规划问题称为线性规划，否则称为非线性规划； ［数学规划的若干基本概念］ 方法二：用Lindo软件或Maple软件求解. 若目标函数为二次函数而约束条件为线性的数学规划问题称为二次规划；线性规