二元一次不等组与简单的线性规划问题课件.pptVIP

x y o ——线性规划的简单应用 富县高级中学 张婷 使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ； 复习引入 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出不等式组所表示的平面区域； 满足 　　　 的解(x,y)都叫做可行解； z=2x+y 叫做 　　 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ； y=-1 x-y=0 x+y=1 2x+y=0 返回 (-1,-1) (2,-1) 使z=2x+y取得最小值的可行解 　 ， 且最小值为 ； 这两个最值都叫做问题的 。 线性约束条件 线性目标函数 线性约束条件 (2,-1) (-1,-1) 3 -3 最优解 x y 0 1 1 某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h, 每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么? 把有关数据列表表示如下: ≤8 2 1 所需时间 ≤12 4 0 B种配件 ≤16 0 4 A种配件 资源限额 乙产品 (1件) 甲产品 (1件) 资 源 消 耗 量 产品 设甲、乙两种产品分别生产x、y件. o 2 4 6 8 2 4 设甲、乙两种产品分别生产x、y件,由己知 条件可得二元一次不等式组： o 2 4 6 8 2 4 设甲、乙两种产品分别生产x、y件,由己知 条件可得二元一次不等式组： o 2 4 6 8 2 4 若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? 设生产甲产品 件，乙产品 件时，工厂获得 的利润为 ，则 . M A B N 例题分析 例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.1t),能使利润总额达到最大? 甲产品 （1t） 乙产品 （1t） 资源限额 （t） A种矿石（t） B种矿石（t） 煤（t） 利润（元） 产品 消耗量 资源 列表： 5 10 4 600 4 4 9 1000 300 200 360 设生产甲、乙两种产品.分别为x t、yt,利润总额为z元 例题分析 甲产品 （1t） 乙产品 （1t） 资源限额 （t） A种矿石（t） B种矿石（t） 煤（t） 利润（元） 产品 消耗量 资源 列表： 5 10 4 600 4 4 9 1000 300 200 360 把题中限制条件进行转化： 约束条件 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 目标函数： 设生产甲、乙两种产品.分别为x t、yt,利润总额为z元 xt yt 例题分析 解:设生产甲、乙两种产品.分别为x t、yt,利润总额为z=600x+1000y. 元,那么 { 10x+4y≤300 5x+4y≤200 4x+9y≤360 x≥0 y ≥0 z=600x+1000y. 作出以上不等式组所表示的可行域 作出一组平行直线 600x+1000y=t， 解得交点M的坐标为(12.4,34.4) 5x+4y=200 { 4x+9y=360 由 10x+4y=300 5x+4y=200 4x+9y=360 600x+1000y=0 M 答:应生产甲产品约12.4吨，乙产品34.4吨，能使利润总额达到最大。 (12.4,34