二元一次不等式组与平面区域及简单的线性规划使用.pptVIP

3.3二元一次不等式(组)与平面区域及简单的线性规划 一、引例： 　　　某工厂生产甲、乙两种产品，生产1t甲两种产品需要A种原料4t、 B种原料12t，产生的利润为2万元；生产乙种产品需要A种原料1t、 B种原料9t，产生的利润为1万元。现有库存A种原料10t、 B种原料60t，如何安排生产才能使利润最大？ A种原料 B种原料 利润 甲种产品 4 12 2 乙种产品 1 9 1 现有库存 10 60 在关数据列表如下： 设生产甲、乙两种产品的吨数分别为x、y 利润 何时达到最大？ 二元一次不等式表示的平面区域 O x y 在平面直角坐标系中，以二元一次方程x+y-1=0的解为坐标的点的集合{(x，y)|x+y-1=0}是经过点(0，1)和(1，0)的一条直线l，那么以二元一次不等式x+y-10的解为坐标的点的集合{(x，y)|x+y-10}是 什么图形? 1 1 x+y-1=0 结论：二元一次不等式ax+by+c0在平面直角坐标系中表示直线ax+by+c=0某一侧所有点组成的平面区域。不等式 ax+by+c0表示的是另一侧的平面区域。 x+y-10 x+y-10 二元一次不等式表示平面区域 例1 画出不等式2x+y-60表示的平面区域。 O x y 3 6 注意：把直线画成虚线以表示区域不包括边界 2x+y-6=0 二元一次不等式表示平面区域 例2 画出不等式组 表示的平面区域。 O x y 3 5 x-y+5=0 x+y=0 x=3 二元一次不等式表示平面区域 练习: 画出不等式组 表示的平面区域。 (1) 例3：根据所给图形，把图中的平面区域用不等式表示出来： (2) 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o 2.作出下列不等式组的所表示的平面区域 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：2x+y 有无最大（小）值？ 二.提出问题 把上面两个问题综合起来: 设z=2x+y,求满足 时,z的最大值和最小值. 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小. 线性规划 问题： 设z=2x+y，式中变量满足 下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 线性规划问题 线性规划 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域 2x+y=3 2x+y=12 (1,1) (5,2) 线性规划 练习1: 解下列线性规划问题： 求z=2x+y的最大值和最小值，使式中x、y满足下 列条件： 解线性规划问题的一般步骤： 第一步：在平面直角坐标系中作出可行域； 第二步：在可行域内找到最优解所对应的点； 第三步：解方程的最优解，从而求出目标函数的最大值或最小值。 2x+y=0 2x+y=-3 2x+y=3 答案：当x=-1,y=-1时，z=2x+y有最小值－3. 当x=2,y=-1时，z=2x+y有最大值3. 线性规划 例2 解下列线性规划问题： 求z=300x+900y的最大值和最小值，使式中x、y满足下列条件： x+3y=0 300x+900y=0 300x+900y=112500 答案：当x=0,y=0时，z=300x+900y有最小值0. 当x=0,y=125时，z=300x+900y有最大值112500. 练习2、已知 求z=3x+5y的最大值和最小值。 5 5 1 O x y 1 -1 5x+3y=15 X-5y=3 y=x+1 A(-2,-1) B(3/2,5/2) 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一