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

本章考虑的问题是数学规划模型,通过举几个生产、生活中实际问题,给出数学规划的基本概念.数学规划方法是数学建模中的重要方法. §1 生产安排问题及基本概念 某工厂生产甲、乙两种产品,生产每件产品需要原材料、能源消耗、劳动力及所获利润如下表所示：现有库存原材料1400千克；能源消耗总额不超过2400百元；全厂劳动力满员为2000人.试安排生产任务（生产甲、乙产品各多少件）,使获得利润最大,并求出最大利润. * 例1 生产安排问题 ［问题的提出］ 设安排生产甲产品件,乙产品件,相应的利润为,则此问题的数学模型为 ［模型的建立］ 这是一个整线性规划问题. 可行域为：由直线 ［模型的求解］ 及 方法一：图解法 组成的凸五边形区域. 。 直线在此凸边形区域内平行移动。 易知：当过 与 的交点 时,取最大值. 此时 由　 解得 0 x y 上述数学模型称为数学规划问题,函数称为目标函数；这些不等式组构成的限制条件称为约束条件；而 、 称为决策变量；若目标函数和约束条件均为线性的数学规划问题称为线性规划，否则称为非线性规划； ［数学规划的若干基本概念］ 方法二：用Lindo软件或Maple软件求解. 若目标函数为二次函数而约束条件为线性的数学规划问题称为二次规划；线性规划问题中满足约束条件的解称为可行解，其全体称为可行域；使目标函数达到最小值（最大值）的可行解称为最优解，最优解对应的目标函数值称为最优值. [结论一] 线性规划若存在可行域,则可行域为凸集； [结论二] 若可行域有界,则最优解在可行域的顶点达到. 某彩电生产企业计划在下季度生产甲、乙两种型号的彩电.已知每台甲型、乙型彩电的销售利润分别为3和2个单位.而生产一台甲型、乙型彩电所耗原料分别为2和3个单位,所需工时分别为4和2个单位.若允许使用原料为100个单位,工时为120个单位,且甲型、乙型彩电产量分别不低于5台和10台.试建立一个数学模型，确定生产甲型、乙型彩电的台数，使获利润最大．并求出最大利润. ? 例2 彩电生产问题 解：设安排生产甲型彩电x件,乙型彩电y件，相应的利润为S. 则此问题的数学模型为： max S=3x +2y 这是一个整线性规划问题. s.t. 解法一: 用图解法进行求解 可行域为：由直线 :2x+3y=100, :4x+2y＝120及x=5,y=10组成的凸四边形区域.直线 :3x+2y=c在此凸四边形区域内平行移动. 易知：当 过 与 的交点时, S取最大值.由解得. 0 x y *