线性规划问题的图解法ppt课件.ppt

为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能19.3 19.3 线性规划问题线性规划问题线性规划问题线性规划问题的图解法的图解法的图解法的图解法xyo为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能复习回顾复习回顾二元一次不等式表示的平面区域二元一次不等式表示的平面区域（1 1）法向量法）法向量法 （2 2）试点法）试点法由于对在直线Ax+By+C=0同一侧所有点(x，y)，把它的坐标(x，y)代入Ax+By+C，所得的实数的符号都相同，故只需在这条直线的某一侧取一特殊点(x0，y0)以Ax0+By0+C的正负的情况便可判断Ax+By+C0表示这一直线哪一侧的平面区域，特殊地，当C0时常把原点作为此特殊点。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能问题问题为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用那种生产安排利润最大？xy4843o +003482yxyxyx 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数）就代表所有可能的日生产安排。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能yx4843oM 设工厂获得的利润为设工厂获得的利润为z z，则则z2x3y在不等式组表示的平面区域内，直线经过点M时截距最大，从而z值最大。yM将z看成常数，当z变化时，可以得到一组互相平行的直线，而由于这些直线的斜率是确定的，因此给定一个点就能确定一条直线。这说明截距 可以由平面内的一个点的坐标唯一确定。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能由图可知：当直线 经过直线x=4与直线x+2y-8=0的交点M(4，2)时，截距的值最大，最大值为 。此时2x+3y=14.为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能yx4843o 满足线性约束条件的解（x，y）叫做可行解。由所有可行解组成的集合叫做可行域。在可行域中，使目标函数取得最大值或最小值的可行解叫做这个问题的最优解。可行域可行域可行解可行解最优解最优解 在线性规划问题中，画出线性约束条件所表示的平面区域，在平面区域上找出线性目标函数的最值的方法，叫做线性规划问题的图解法。为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能例例 已知线性约束条件为解解 画出可行域xyo为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能xyo为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能11解线性规划问题的步骤：解线性规划问题的步骤：（1 1）2 2、画画：画出线性约束条件所表示的可行域；画出线性约束条件所表示的可行域；（3 3）4 4、求求 通过解方程组求出最优解；通过解方程组求出最优解；（4 4）5 5、答答 作出答案。作出答案。1 1、找找 找出线性约束条件、目标函数；找出线性约束条件、目标函数；（在线性目标函数所表示的一组平行线中，在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵利用平移的方法找出与可行域有公共点且纵截距最大或最小直线；截距最大或最小直线；3 3、移移