简单线性规划问题(公开课)ppt课件.pptx
我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物2. 包括边界的区域将边界画成包括边界的区域将边界画成实线实线，不，不包括边界的区域将边界画成包括边界的区域将边界画成虚线虚线.1.画二元一次不等式表示的平面区域，画二元一次不等式表示的平面区域，常采用常采用“直线定界，特殊点定域直线定界，特殊点定域”的方的方法，当边界不过原点时，常把原点作为法，当边界不过原点时，常把原点作为特殊点特殊点. .3. 不等式不等式AxByC0表示的平面区表示的平面区域位置与域位置与A、B的符号有关（的符号有关（同为正，异同为正，异为负为负），相关理论不要求掌握），相关理论不要求掌握.我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1.1.不等式组表示的平面区域是各个不等不等式组表示的平面区域是各个不等式所表示的平面区域的交集，即各个不式所表示的平面区域的交集，即各个不等式所表示的平面区域的公共部分等式所表示的平面区域的公共部分. .2.2.不等式组表示的平面区域可能是一个不等式组表示的平面区域可能是一个多边形，也可能是一个无界区域，还可多边形，也可能是一个无界区域，还可能由几个子区域合成能由几个子区域合成. .若不等式组的解若不等式组的解集为空集，则它不表示任何区域集为空集，则它不表示任何区域. . 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物xyO O410652200 xyxyxy6x5y224xy10 例例2.2.请画出下请画出下列不等式组表列不等式组表示的平面区域示的平面区域. .理论迁移（二）理论迁移（二）我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物215+2y18+3y270,0 xyxxxy2x2xy y1515x x3y3y2727x x2y2y1818O Ox xy y例例3. 如何画出如右不等如何画出如右不等式组表示的平面区域？式组表示的平面区域？我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物复习回顾（三）复习回顾（三）我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物1255334xyxyx设设z=2x+y,求满足求满足时时,求求z的最大值和最小值的最大值和最小值.线性目线性目标函数标函数线性约线性约束条件束条件线性规线性规划问题划问题任何一个满足任何一个满足不等式组的不等式组的（x,yx,y）可行解可行解可行域可行域所有的所有的最优解最优解目标函数所目标函数所表示的几何表示的几何意义意义在在y轴上的截轴上的截距或其相反距或其相反数。数。我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物7解线性规划问题的步骤：解线性规划问题的步骤： 2.2.画：画：画出线性约束条件所表示的可行域；画出线性约束条件所表示的可行域； 3. 3.移：移：在线性目标函数所表示的一组平行线在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；且纵截距最大或最小的直线； 4.4.求：求：通过解方程组求出最优解；通过解方程组求出最优解； 5. 5.答：答：作出答案。作出答案。 1.1.找找: : 找出线性约束条件、目标函数；找出线性约束条件、目标函数； 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物，求，求z的最大值和最小值的最大值和最小值.y yX X0 01 12 23 34 45 56 67 71 12 23 34 45 5x-4y+3=0 x-4y+3=03x+5y-25=03x+5y-25=0 x=1x=1 例例4.4.设设z=2xz=2xy y，变量，变量x x、y y满足下列条件满足下列条件 X-4y -3X-4y -33X+5y3X+5y2525X 1X 1理论迁移（三）理论迁移（三）我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物5 5y yX X0 01 12 23 34 46 67 71 12 23 34 45 5x-4y+3=0 x-4y+3=03x+5y-25=03x+5y-25=0 x=1x=1，求，求z的最大值和最小值的最大值和最小值.2x-y=02x-y=0代入点代入点B B得最大为得最大为8 8，代入点代入点A A得得最小值为最小值为 . .125-3X+5y 253X+5y 25 例例4.4. 设设z=2xz=2xy y，变量，变量x x、y y满足下列条满足下列条件件 X-4y -3X-4y -3X 1X 1A（1，4.4） B（5，,2）C（1,1）我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物例例5. 已知已知 ，z=2x+y，求求z的最大值和最小值。的最大值和最小值。1255334xyxyxxy1234567O-1-1123456BACx=1x-4y+3=03x+5y-25=0l1l2l3l解：不等式组表示的平解：不等式组表示的平 面区域如图所示：面区域如图所示：，：0y2xl作斜率为作斜率为-2的直线的直线平移，使之与平面区域有公共点，平移，使之与平面区域有公共点，所以，所以，122523112maxminzzA(5,2), B(1,1),。)522,1(C过过A(5,2)时，时，z的值最大，的值最大，的值最小，当的值最小，当ll过过B(1,1)时，时，由图可知由图可知,当当我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物0l分析：令目标函数z为0，作直线02yx平移，使之与可行域有交点。最小截距为过A(5,2)的直线2l1l2l注意：此题y的系数为负，当直线取最大截距时，代入点C，则z有最小值53952221minz同理，当直线取最小截距时，代入点A，则z有最大值1225maxzy1234567O-1-1123456x3x+5y-25=0 x=1BACx-4y+3=0最大截距为过的直线1l)522, 1(C变题：变题：上例若改为求上例若改为求z=x-2y的最大值、最小值呢？的最大值、最小值呢？我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物归纳小结归纳小结1.1.在线性约束条件下求目标函数的最大在线性约束条件下求目标函数的最大值或最小值，是一种数形结合的数学思值或最小值，是一种数形结合的数学思想，它将目标函数的最值问题转化为动想，它将目标函数的最值问题转化为动直线在直线在y y轴上的截距的最值问题来解决轴上的截距的最值问题来解决. .2.2.对于直线对于直线l：z zAxAxByBy，若，若B B0 0，则，则当直线当直线l l在在y y轴上的截距最大轴上的截距最大( (小小) )时，时，z z取取最大最大( (小小) )值；若值；若B B0 0，则当直线，则当直线l在在y y轴轴上的截距最大上的截距最大( (小小) )时，时，z z取最小取最小( (大大) )值值. .我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物复习回顾（四）复习回顾（四）我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物实际问题实际问题线性规划问题线性规划问题寻找约束条件寻找约束条件建立目标函数建立目标函数列表列表设立变量设立变量转化转化1.约束条件要写全约束条件要写全; 3.解题格式要规范解题格式要规范. 2.作图要准确作图要准确,计算也要准确计算也要准确;注意注意: :我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物例例6. 咖啡馆配制两种饮料甲种饮料每杯含奶粉咖啡馆配制两种饮料甲种饮料每杯含奶粉9g 、咖啡、咖啡4g、糖糖3g,乙种饮料每杯含奶粉乙种饮料每杯含奶粉4g ，咖啡，咖啡5g，糖，糖10g已知每天原已知每天原料的使用限额为奶粉料的使用限额为奶粉3600g ，咖啡，咖啡2000g，糖，糖3000g,如果甲种如果甲种饮料每杯能获利饮料每杯能获利0.7元，乙种饮料每杯能获利元，乙种饮料每杯能获利1.2元，每天在原元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大少杯能获利最大？解：将已知数据列为下表：解：将已知数据列为下表： 原原 料料每配制每配制1杯饮料消耗的原料杯饮料消耗的原料奶粉奶粉(g)咖啡咖啡(g)糖糖(g)甲种饮料甲种饮料乙种饮料乙种饮料9434510原原 料限料限 额额360020003000利利 润润(元元)0.71.2xy003000103200054360049yxyxyxyx设每天应配制甲种饮料设每天应配制甲种饮料x杯，乙种饮料杯，乙种饮料y杯，则杯，则目标函数为：目标函数为：z =0.7x +1.2y) )N Ny y, ,x x( ( 理论迁移（四）理论迁移（四）我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物解解: :设每天应配制甲种饮料设每天应配制甲种饮料x x杯，乙种饮料杯，乙种饮料y y杯，则杯，则003000103200054360049yxyxyxyx作出可行域：作出可行域：目标函数为：目标函数为：z =0.7x +1.2yz =0.7x +1.2y作直线作直线l:0.7x+1.2y=0l:0.7x+1.2y=0，把直线把直线l l向右上方平移至向右上方平移至l l1 1的位置时，的位置时，当直线经过可行域上的点当直线经过可行域上的点C C时，时，截距最大截距最大此时，此时，z =0.7x +1.2yz =0.7x +1.2y取最大值取最大值解方程组解方程组 得点得点C C的坐标为（的坐标为（200200，240240）,3000103,200054yxyx_0_ 9 x + 4 y = 3600_ C (200,240)_ 4 x + 5 y = 2000_ 3 x + 10 y = 3000_ 7 x + 12 y = 0_ 400_ 400_ 300_ 500_ 1000_ 900_ 0_ x_ y目标函数为：目标函数为：z =0.7x +1.2y答答:每天配制甲种饮料每天配制甲种饮料200杯杯,乙种饮料乙种饮料240杯可获取最大利润杯可获取最大利润.) )N Ny y, ,x x( ( 我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物小结小结: :实际问题实际问题列表列表设出变量设出变量寻找约束条件寻找约束条件建立目标函数建立目标函数转化转化建模建模线性规划问题线性规划问题图解法图解法最优解最优解三个转化三个转化四个步骤四个步骤作答作答调整调整最优整数解最优整数解平移找解法平移找解法调整优值法调整优值法常用方法常用方法目标函数目标函数距离距离,斜率等斜率等我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物我吓了一跳，蝎子是多么丑恶和恐怖的东西，为什么把它放在这样一个美丽的世界里呢？但是我也感到愉快，证实我的猜测没有错：表里边有一个活的生物
