简单的线性规划问题(一)讲课.ppt

在现实生产、生活中经常会遇到资源利用、 人力调配、生产安排等问题. 这类问题在数学中 将其归为线性规划问题. 线性规划是利用数学为工具，来研究一定的 人、财、物、时、空等资源在一定条件下，如何 精打细算巧安排，用最少的资源，取得最大的经 济效益. 它是数学规划中理论较完整、方法较成 熟、应用较广泛的一个分支,并能解决科学研究、 工程设计、经常管理等许多方面的实际问题. 某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h,每 生产一件乙种产品使用4个B配件耗时2h,该厂 每天最多可从配件厂获得16个A配件和12个B 配件,按每天工作8小时计算,该厂所有可能的 日生产安排是什么? 若生产1件甲种产品获利2万元,生产1 件乙 种产品获利3万元, 采用哪种生产安排利润最 大? 问题提出 3 2 利润(万元) 8 2 1 所需时间 12 4 0 B种配件 16 0 4 A种配件 资源限额 乙产品 (1件) 甲产品 (1件) 产品 消 耗 量 资 源 把引例的有关数据列表表示如下: 设甲,乙两种产品分别生产x, y件, 数学建模 0 x y 4 3 4 8 将上面不等式组表示成平面 上的区域, 区域内所有坐标 为整数的点P (x,y) 就代表所 有可能的日生产安排, 当点P (x, y)在上述平面区域中时所安排的生产任务x, y都是有意义的. 设甲,乙两种产品分别生产x, y件,由己知条件可得: 问题：求利润2x+3y的最大值. 若设利润为z,则z=2x+3y,这样上述问题转化为: 当x,y在满足上述约束条件时,z的最大值为多少? 当点P在可允许的取值范围变化时, 0 x y 4 3 4 8 M（4，2） 问题：求利润z=2x+3y的最大值. 问题解决 象这样关于x,y一次不等式组的 约束条件称为线性约束条件 z=2x+3y称为目标函数, (因这里目标函 数为关于x, y的一次式, 又称为线性目 标函数) 在线性约束下求线性目标函数的最值问题,统称 为线性规划 满足线性约束条件的解(x,y)叫做可行解 所有可行解组成的集合叫做可行域 使目标函数取得最值的可行解叫做这个问题的 最优解 概念形成 N（2，3） 即求利润z=x+3y的最大值. y 0 x 4 3 4 8 1.上例中若生产一件甲产品获利1万元,生产一件 乙产品获利3万元,采用哪种生产安排利润最大? 变式训练 2. 求z=2x+y的最大、小值,使x、y满足约束条件： 3.求z=3x+5y的最大、小值,使x、y满足约束条件： x O y A B C y=x x+y=1 y=-1 2x+y=0 B(-1,-1) C(2,-1) zmin=-3 zmax=3 目标函数： z=2x+y 例1.营养学家指出，成人良好的日常饮食应该至少提供 0.075kg的碳水化合物，0.06kg的蛋白质, 0.06kg的脂 肪.1kg食物A含有0.105kg碳水化合物, 0.07kg蛋白质, 0.14kg脂肪，花费28元；而1kg食物B含有0.105kg碳 水化合物, 0.14kg蛋白质, 0.07kg脂肪, 花费21元.为了 满足营养专家指出的日常饮食要求, 同时使花费最低, 需要同时食用食物A和食物B多少kg? 规范解答 O x y 7x+14y=6 14x+7y=6 7x+7y=5 O x y 7x+14y=6 14x+7y=6 7x+7y=5 M 28x+21y=0 例2 . 要将两种大小不同的钢板截成A、B、C三种规格, 每张钢板可同时截得三种规格的小钢板的块数如下表 示： 钢型 A规格 B规格 C规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要A、B、C三种规格的成品分别为15、18、 27块，则截这两种钢板多少张可得所需A、B、C三种 规格成品，且使所用钢板张数最少？ 规格 [解]：设需截第一种钢板x张,第二种钢板y张,共需这两种钢 板共z张，根据题意可得： 作出以上不等式组所 表示的平面区域，如 图中所示的阴影部分. x + 2 y = 18 27 7 . 5 15 18 0 x y 2 x + y = 15 x + 3 y = 27 M x + 2 y = 18 27 7 . 5 15 18 0 x y 2 x + y = 15 x + 3 y = 27 C ( 4 , 8 ) B(3,9) M 例3.一个化肥厂生产甲、乙两种混合肥料,生产1车皮甲 种肥料的主要原料是磷酸盐4t、硝酸盐18t；生产1车皮 乙