在平面直角坐标系中,点的集合{(x,y)|x-y+1=0}
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示什么图形?0+0+1=1>01-1左上方x-y+1<0x-y+1=0(0,0)右下方x-y+1>0问题:一般地,如何画不等式AX+BY+C>0表示的平面区域?(1)画直线Ax+By+C=0(2)在此直线的某一侧取一个特殊点(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)2x+3y-6>0(2)4x-3y≤12 (1)(2)x+y=0x=3x-y+5=0注:不等式组表示的平面区域是各不等式所表示平面区域的公共部分。-55解:0-0+5>01+0>0x+y=0x=3x-y+5=0注:不等式组表示的平面区域是各不等式所表示平面区域的公共部分。-55解:0-0+5>01+0>0问题1:x有无最大(小)值?问题2:y有无最大(小)值?此时Z=3此时Z=12Zmax=12Zmin=3有关概念(1)由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件。(2)关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件。(3)欲达到最大值或最小值所涉及的变量x,y的解析式称为目标函数。关于x,y的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。(4)满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。(5)使目标函数取得最大值或最小值的可行解称为最优解。线性规划练习(1)(2)4-2练习2:1.画出下列不等式组表示的平面区域2(1)(2)4-2332练习2:1.画出下列不等式组表示的平面区域2(1)(2)4-2332练习2:1.画出下列不等式组表示的平面区域2二元一次不等式组表示平面区域二元一次不等式组表示平面区域三则用不等式可表示为:解:此平面区域在x-y=0的右下方,x-y≥0它又在x+2y-4=0的左下方,x+2y-4≤0它还在y+2=0的上方,y+2≥0求由三直线x-y=0;x+2y-4=0及y+2=0所围成的平面区域所表示的不等式。提出问题把上面两个问题综合起来:设z=2x+y,求满足时,求z的最大值和最小值.四线性规划问题线性规划有关概念由x,y的不等式(或方程)组成的不等式组称为x,y的约束条件。关于x,y的一次不等式或方程组成的不等式组称为x,y的线性约束条件。欲达到最大值或最小值所涉及的变量x,y的解析式称为目标函数。关于x,y的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解(x,y)称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。线性目标函数线性约束条件线性规划问题任何一个满足不等式组的(x,y)可行解可行域所有的最优解目标函数特征在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo2x+y=02x+y=12x+y=-32x+y=42x+y=7xYoxYoxYoxYoxYo例题(1)已知求z=2x+y的最大值和最小值。551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值Zmax=2x+y=2x2+(-1)=3551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值551Oxyy-x=0x+y-1=01-1y+1=0A(2,-1)B(-1,-1)2、画出Z=2x+y对应的方程0=2x+y的图像3、根据b的正负值判断向上向下平移时Z的增减性,4、根据0=2x+y平移到区域的最后一个点时有最大(小)值Zmin=2x+y=2x(-1)+(-1)=-3练习、已知求z=3x+5y的最大值和最小值。551Oxy1-15x+3y=15X-5y=3y=x+1A(-2,-1)B(3/2,5/2)一、引例: 某工厂生产甲、乙两种产品,生产1t甲两种产品需要A种原料4t、B种原料12t,产生的利润为2万元;生产乙种产品需要A种原料1t、B种原料9t,产生的利润为1万元。现有库存A种原料10t、B种原料60t,如何安排生产才能使利润最大?A种原料B种原料利润甲种产品4122乙种产品191现有库存1060在关数据列表如下:设生产甲、乙两种产品的吨数分别为x、y何时达到最大?