3.3二元一次不等式与简单的线性规划问题.ppt

判断二元一次不等式表示哪一侧平面区域的方法 二元一次不等式表示的平面区域 小结 1. 二元一次不等式及其解集的几何意义 2.二元一次不等式表示的平面区域及其判定 3. 简单的应用. 线性规划的相关概念 小结 可行解 ：满足线性约束条件的解(x，y)叫可行解； 如（1，2）、（4，2）等. 可行域 ：由所有可行解组成的集合叫做可行域；如图中阴影部分中的整数点坐标的集合 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解. 如点（4，2）或x=4,y=2使得z=2x+3y取得最大值，（4，2）是最优解. 线性规划 4 8 4 0 3 y x=4 x+2y=8 y=3 x 说明：1）约束条件的平面区域就是可行域，可以是封闭多边形，也可以是不封闭的. 2）最优解可以只有一个，也可以多个，是有限多的，也可以无限多的.即最优解可以是不唯一.但最大值或最小值只有一个. 3）在平移目标函数变形得到直线时，最优解往往在区域的边界（或附近） 例1. 解下列线性规划问题：求z=3x+y的最大值，使式中x、y满足下列条件： y=6 x-y=7 2x+3y=24 8 12 B(9,2) C(3,6) D(0,6) A(7,0) x O y 解：平面区域如图所示，可行解区域为多边形OABCD，其中A(7,0),B(9,2),C(3,6),D(0,6). 答：当x=9,y=2时，z=3x+y有最大值29. y=6 x-y=7 2x+3y=24 8 12 B(9,2) C(3,6) D(0,6) A(7,0) x O y 3x+y=0 作直线3x+y=0，向上平移直线3x+y=0,得到3x+y=z， 在多边形OABCD中找到使得3x+y取得最大值的点B（9，2），此时zmax=3?9+2=29. 练习P91.1 例2. 营养学家指出，成人良好的日常饮食至少提供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？ 分析：将已知数据列成下表 0.07 0.14 0.105 B 0.14 0.07 0.105 A 脂肪/kg 蛋白质/kg 碳水化合物/kg 食物/kg 解：设每天食用xkg食物A，ykg食物B，总成本为z，那么 目标函数为 z=28x+21y 7x+7y=5 14x+7y=6 当z变化时，可以得到一组互相平行的直线. 考虑z=28x+21y可变形为 可以看成x、y的直线方程，斜率为 ，在y轴上的截距 为 ，当 最小时，z 也最小. 0 x y 7x+14y=6 M 平移直线可以容易得到最小截距 ，此时直线经过可行域的点M. 答：每天使用食物A约143g，食物B约571g，能够满足日常饮食要求，又使花费最低，最低成本为16元 解方程组 得点M的坐标 （ ） 所以z的最小值为zmin=28x+21y=16. 例3.要将两种大小不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表示： 3 2 1 第二种钢板 1 1 2 第一种钢板 C规格 B规格 A规格 规格类型 钢板类型 今需要A、B、C三种规格的成品分别为15、18、27块.问各截得这两种钢板多少张可得所需A、B、C三种规格产品，且使所用钢板张数最少？ 解：设需要截第一种钢板x张，第二种钢板y张，共需钢板数z=x+y张，其约束条件为 x y o 15 7.5 9 27 18 X+3y=27 X+2y=18 2X+y=15 M 如图所示的阴影部分表示上面限制条件的平面区域即为可行域. 把z=x+y变形为y=-x+z，得到斜率为-1，在y轴上截距为z的一族平行直线. 当直线z=x+y经过可行域上的点M时，截距z最小. x y o 15 7.5 9 27 18 X+3y=27 X+2y=18 2X+y=15 M 解方程组 得x= ，y= 但都不是整数，依题意不是最优解. 在点M附近寻找整数点B(3,9) C(4,8), B C 此时，zmin=12. 答：要截得所需三种规格的钢板，且使所截得钢板张数最小的方法有两种，第一种截法是第一种钢板3张，第二种钢板9张；第二种截法是第一种钢板4张，第二种钢板8张. 两