课件24张PPT。3.5 二元一次不等式组
与简单的线性规划问题二元一次不等式（组） 请看下面的不等式
x+y>700,
10x+12y<0,
x>0,
y>0,
二元一次不等式组 含有两个未知数，且未知数的最高次数为1的不等式叫做 二元一次不等式第一节二元一次不等式表示平面区域二元一次不等式（组）的一般形式为 Ax+By+C>0或Ax+By+C<0 已知直线 l : Ax+By+C=0 ，它把坐标平面分为两部分，每个部分叫做半开平面，半开平面与l 的并集叫做闭半平面。以不等式解（ x,y）为坐标的所有点构成的集合，叫做不等式的区域或不等式的图象 其解集的集合意义？二元一次方程Ax+By+C=0（ A，B不全为0）的图象是一条直线问题1：在平面直坐标系中，
x+y=0
表示的点的集合表示什么图形？ x+y>0 呢?x-y+1>0 呢？x+y=0x+y=0x+y>0x+y<0(x。,y。)(x0 , y) 在平面直角坐标系中, 点的集合{（x，y）|x-y+1=0}表示什么图形？ 想一想？x0>x，y=y0x0-y0+1> x-y+11-1左上方
x-y+1<0x-y+1=0(x，y）（x。，y。）右下方
x-y+1>0问题：一般地，如何画不等式AX+BY+C>0表示的平面区域？ （1）二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 （2）由于对直线同一侧的所有点(x,y)，把它代入Ax+By+C，所得实数的符号都相同，所以只需在此直线的某一侧取一个特殊点(x0,y0) ，从Ax0+By0+C的正负可以判断出Ax+By+C>0表示哪一侧的区域。一般在C≠0时，取原点作为特殊点。例1：画出不等式
2x+y-6<0
表示的平面区域。362x+y-6<02x+y-6=0
练习1： 画出下列不等式表示的平面区域： （1）２ｘ＋３ｙ－６＞０ （2）４ｘ－３ｙ≤１２ （1）（2）例2：画出不等式组
表示的平面区域x+y=0x=3x-y+5=0注：不等式组表示的平面区域是各不等式
所表示平面区域的公共部分。-55解：0-0+5>01+0>0 (1) (2) 4-2332 练习2 :1.画出下列不等式组表示的平面区域2 二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 确定步骤：
直线定界，特殊点定域；
若C≠0，则直线定界，原点定域；小结：(1)例3：根据所给图形，把图中的平面区域用不等式表示出来：(2)应该注意的几个问题：1、若不等式中不含0，则边界应画成虚线，2、画图时应非常准确，否则将得不到正确结果。3、熟记“直线定界、特殊点定域”方法的内涵。 否则应画成实线。则用不等式可表示为:解：此平面区域在x-y=0的右下方， x-y≥0它又在x+2y-4=0的左下方， x+2y-4≤0它还在y+2=0的上方， y+2≥02，求由三直线x-y=0;x+2y-4=0及y+2=0
所围成的平面区域所表示的不等式。 引例： 某工厂生产甲、乙两种产品，生产1t甲两种产品需要A种原料4t、 B种原料12t，产生的利润为2万元；生产乙种产品需要A种原料1t、 B种原料9t，产生的利润为1万元。现有库存A种原料10t、 B种原料60t，如何安排生产才能使利润最大？在关数据列表如下：设生产甲、乙两种产品的吨数分别为x、y利润何时达到最大？课件16张PPT。简单线性规划(2)可行域上的最优解第二节一.复习回顾1.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo2.作出下列不等式组的所表示的平面区域y问题1：x 有无最大（小）值？问题2：y 有无最大（小）值？问题3：2x+y 有无最大（小）值？二.提出问题把上面两个问题综合起来:设z=2x+y,求满足时,求z的最大值和最小值.y直线L越往右平移,t随之增大.以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.线性目标函数线性约束条件线性规划问题任何一个满足不等式组的（x,y）可行解可行域所有的最优解有关概念由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。三、课堂练习(1)已知
求z=2x+y的最大值和最小值。551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)练习2、已知
求z=3x+5y的最大值和最小值。551Oxy1-15x+3y=15X-5y=3y=x+1A(-2,-1)B(3/2,5/2)解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行 线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （1）画：画出线性约束条件所表示的可行域；（1）画：在平面直角坐标系中画出各不等式所表示的平面区域，公共部分即不等式组表示的可行域。应该注意的几个问题：1、若不等式中不含0，则边界应画成虚线，2、画图时应非常准确，否则将得不到正确结果。3、熟记“直线定界、特殊点定域”方法的内涵。 否则应画成实线。课件20张PPT。使z=2x+y取得最大值的可行解为 ，
且最大值为 ；复习引入1.已知二元一次不等式组（1）画出不等式组所表示的平面区域；满足 的解(x,y)都叫做可行解；z=2x+y 叫做 ；（2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 ；y=-1x-y=0x+y=12x+y=0(-1,-1) (2,-1)使z=2x+y取得最小值的可行解 ，
且最小值为 ；
这两个最值都叫做问题的 。线性约束条件线性目标函数线性约束条件(2,-1)(-1,-1)3-3最优解例题分析例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消耗A种矿石10t、B种矿石5t、煤4t；生产乙种产品1吨需消耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精确到0.1t),能使利润总额达到最大?列表：51046004491000设生产甲、乙两种产品.分别为x t、yt,利润总额为z元例题分析列表：把题中限制条件进行转化：约束条件10x+4y≤3005x+4y≤2004x+9y≤360x≥0y ≥0z=600x+1000y. 目标函数：设生产甲、乙两种产品.分别为x t、yt,利润总额为z元xtyt例题分析解:设生产甲、乙两种产品.分别为x t、yt,利润总额为z=600x+1000y. 元,那么{10x+4y≤3005x+4y≤2004x+9y≤360x≥0y ≥0z=600x+1000y.作出以上不等式组所表示的可行域作出一组平行直线 600x+1000y=t，10x+4y=3005x+4y=2004x+9y=360600x+1000y=0M答:应生产甲产品约12.4吨，乙产品34.4吨，能使利润总额达到最大。(12.4,34.4)经过可行域上的点M时,目标函数在y轴上截距最大.903075405040此时z=600x+1000y取得最大值.例题分析例2 要将两种大小不同规格的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示 ： 解：设需截第一种钢板x张，第一种钢板y张，则 2x+y≥15,{x+2y≥18,x+3y≥27,x≥0y≥0 作出可行域（如图）目标函数为 z=x+y今需要A,B,C三种规格的成品分别为15，18，27块，问各截这两种钢板多少张可得所需三种规格成品，且使所用钢板张数最少。X张y张例题分析2x+y=15x+3y=27x+2y=18x+y =0直线x+y=12经过的整点是B(3,9)和C(4,8)，它们是最优解. 作出一组平行直线z=x+y，目标函数z= x+y当直线经过点A时z=x+y=11.4,x+y=12解得交点B,C的坐标B(3,9)和C(4,8)调整优值法246181282724681015但它不是最优整数解.作直线x+y=12答（略）例题分析2x+y=15x+3y=27x+2y=18x+y =0经过可行域内的整点B(3,9)和C(4,8)时，t=x+y=12是最优解.答:(略)作出一组平行直线t = x+y，目标函数t = x+y打网格线法在可行域内打出网格线，当直线经过点A时t=x+y=11.4,但它不是最优整数解，将直线x+y=11.4继续向上平移，1212182715978不等式组 表示的平面区域内的整数点共有 （ ）个巩固练习1:1 2 3 4 xy
4
3
2
1
04x+3y=12在可行域内找出最优解、线性规划整数解问题的一般方法是：1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下）
2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。
3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解解线性规划应用问题的一般步骤：2）设好变元并列出不等式组和目标函数 3）由二元一次不等式表示的平面区域做出可行域；4）在可行域内求目标函数的最优解1）理清题意，列出表格：
5)还原成实际问题(准确作图，准确计算)咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g 糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？
解：将已知数据列为下表：设每天应配制甲种饮料x杯，乙种饮料y杯，则
作出可行域：
目标函数为：z =0.7x +1.2y
作直线l:0.7x+1.2y=0，
把直线l向右上方平移至l1的位置时，
直线经过可行域上的点C，且与原点距离最大，
此时z =0.7x +1.2y取最大值
解方程组
得点C的坐标为（200，240）
二元一次不等式 表示平面区域直线定界， 特殊点定域简单的线性规划约束条件目标函数可行解可行域最优解求解方法：画、移、求、答练习巩固1.某家具厂有方木材90m3，木工板600m3，准备加工成书桌和书橱出售，已知生产每张书桌需要方木料0.1m3、木工板2m3；生产每个书橱需要方木料0.2m3，木工板1m3，出售一张书桌可以获利80元，出售一张书橱可以获利120元；（1）怎样安排生产可以获利最大？（2）若只生产书桌可以获利多少？（3）若只生产书橱可以获利多少？由上表可知：
（1）只生产书桌，用完木工板了，可生产书桌 600÷2=300张,可获利润:80×300=24000元,但木料没有用完 （2）只生产书橱，用完方木料，可生产书橱90÷0.2=450 张,可获利润120×450=54000元,但木工板没有用完分析：300600A(100,400)1.某家具厂有方木材90m3，木工板600m3，准备加工成书桌和书橱出售，已知生产每张书桌需要方木料0.1m3、木工板2m3；生产每个书橱需要方木料0.2m3，木工板1m3，出售一张书桌可以获利80元，出售一张书橱可以获利120元；（1）怎样安排生产可以获利最大？（2）若只生产书桌可以获利多少？（3）若只生产书橱可以获利多少？（1）设生产书桌x张，书橱y张，利润为z元， 则约束条件为 Z=80x+120y作出不等式表示的平面区域，当生产100张书桌，400张书橱时利润最大为z=80×100+120×400=56000元（2）若只生产书桌可以生产300张，用完木工板，可获利 24000元；（3）若只生产书橱可以生产450张，用完方木料，可获利54000元。将直线z=80x+120y平移可知：900450求解：4x=8y=4x+y=104x+5y=30320x+504y=02.某运输公司接受了向抗洪抢险地区每天至少运送180吨支援物资的任务，该公司有8辆载重量为6吨的A型卡车和4辆载重量为10吨的B型卡车，有10名驾驶员；每辆卡车每天往返的次数为A型卡车4次，B型卡车3次，每辆卡车每天往返的成本费A型卡车为320元，B型卡车为504元，问如何安排车辆才能使该公司所花的成本费最低，最低为多少元？(要求每型卡车至少安排一辆）解：设每天调出的A型车x辆，B型车y辆，公司所花的费用为z元，则Z=320x+504y作出可行域中的整点，可行域中的整点（5，2）使Z=320x+504y取得最小值，且Zmin=2608元作出可行域2.附加练习深圳市福田区水泥制品厂生产两种水泥，已知生产甲种水泥制品1吨，需矿石4吨，煤3吨；生产乙种水泥制品1吨，需矿石5吨，煤10吨，每1吨甲种水泥制品的利润为7万元，每1吨乙种水泥制品的利润是12万元，工厂在生产这两种水泥制品的计划中，要求消耗的矿石不超过200吨，煤不超过300吨，甲乙两种水泥制品应生产多少，能使利润达到最大值？
