简单现象规划问题1

1、用用“上方上方”或或“下方下方”填空填空 (1)(1)若若B0,B0, 不等式不等式Ax+By+C0Ax+By+C0表示的区域是直线表示的区域是直线Ax+By+C=0Ax+By+C=0的的 不等式不等式Ax+By+C0Ax+By+C0表示的区域是直线表示的区域是直线Ax+By+C=0Ax+By+C=0的的 (2)(2)若若B0,B0Ax+By+C0表示的区域是直线表示的区域是直线Ax+By+C=0Ax+By+C=0的的 不等式不等式Ax+By+C0Ax+By+C0表示的区域是直线表示的区域是直线Ax+By+C=0Ax+By+C=0的的上方上方下方下方下方下方上方上方复习一元二次不等式表示区域复

2、习一元二次不等式表示区域画出不等式组画出不等式组 表示的平面区域。表示的平面区域。3005xyxyxOXYx+y=0 x=3x-y+5=0复习巩固复习巩固问题：问题：z=2z=2x+y 有无最大（小）值？有无最大（小）值？一、实际问题一、实际问题 某工厂用某工厂用A、B两种配件生产甲、乙两种产品，每生两种配件生产甲、乙两种产品，每生产一件甲产品使用产一件甲产品使用4个个A配件耗时配件耗时1h，每生产一件乙产品，每生产一件乙产品使用使用4个个B配件耗时配件耗时2h，该厂每天最多可从配件厂获得，该厂每天最多可从配件厂获得16个个A配件和配件和12个个B配件，按每天工作配件，按每天工作8h计算，该厂

3、所有可计算，该厂所有可能的日生产安排是什么？能的日生产安排是什么？解：按甲、乙两种产品分别生产解：按甲、乙两种产品分别生产x、y件，件，由已知条件可得二元一次不等式组由已知条件可得二元一次不等式组0034820y0 x124y164x82yyxyxyxx 将上述不等式组表示成平面上的区域，图中的阴影部将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数）就代表所有可能的日生产安排。分中的整点（坐标为整数）就代表所有可能的日生产安排。yx4843o 若生产一件甲产品获利若生产一件甲产品获利2万元，生产一件乙产品获万元，生产一件乙产品获利利3万元，采用那种生产安排利润最大？万元，采

4、用那种生产安排利润最大？ 设工厂获得的利润为设工厂获得的利润为z，则，则z2x3y把把z2x3y变形为变形为 它表示斜率为它表示斜率为 的的直线系，直线系，z与这条直线与这条直线的截距有关。的截距有关。332zxy32 如图可见，当直线经过可行域上的点如图可见，当直线经过可行域上的点M时，截距时，截距最大，即最大，即z最大。最大。M二、基本概念二、基本概念yx4843o 把求最大值或求最小值的的函数称为把求最大值或求最小值的的函数称为目标函数目标函数，因，因为它是关于变量为它是关于变量x、y的一次解析式，又称的一次解析式，又称线性目标函数。线性目标函数。 满足线性约束的解满足线性约束的解（x

5、x，y y）叫做）叫做可行解。可行解。 在线性约束条件下求线性目标函数的最大值或最小值在线性约束条件下求线性目标函数的最大值或最小值问题，统称为问题，统称为线性规划问题。线性规划问题。 一组关于变量一组关于变量x、y的一次不等式，称为的一次不等式，称为线性约束条件。线性约束条件。 由所有可行解组成由所有可行解组成的集合叫做的集合叫做可行域。可行域。 使目标函数取得最大值或最小值的可行解叫使目标函数取得最大值或最小值的可行解叫做这个问题的做这个问题的最优解。最优解。可行域可行域可行解可行解最优解最优解设z=2x+y，式中变量满足下列条件： 求z的最大值与最小值。 1255334xyxyx 目标函

6、数目标函数（线性目标函数）（线性目标函数）线性约线性约束条件束条件可行域可行域例题：例题：可行域可行域2x+y=32x+y=12(1,1)(5,2)z=2x+y变式：变式：上例若改为求上例若改为求z=2x-y的的最大值、最小值呢？最大值、最小值呢？第一步：作出可行域；第一步：作出可行域；第二步：作直线第二步：作直线ax+by=0第三步：移动直线，在可行域内找到最优解所第三步：移动直线，在可行域内找到最优解所对应的点；对应的点；第四步：解方程的最优解（即求点的坐标），第四步：解方程的最优解（即求点的坐标），从而求出目标函数的最大值或最小值。从而求出目标函数的最大值或最小值。线性规划解题步骤：线性

7、规划解题步骤：练习题练习题：1、求求z2xy的最大值，使的最大值，使x、y满足约束条件：满足约束条件：11yyxxy2、求求z3x5y的最大值，使的最大值，使x、y满足约束条件：满足约束条件：35x11535yxyyx1.解：作出平面区域解：作出平面区域xyABCo11yyxxyz2xy 作出直线作出直线y=2xz的的图像，可知图像，可知z要求最大值，要求最大值，即直线经过即直线经过C点时。点时。 求得求得C点坐标为（点坐标为（2，1），），则则Zmax=2xy32.解：作出平面区域解：作出平面区域xyoABC35x11535yxyyxz3x5y 作出直线作出直线3x5y z 的的图像，可知直

8、线经过图像，可知直线经过A点时，点时，Z取最大值；直线经过取最大值；直线经过B点点时，时，Z取最小值。取最小值。 求得求得A（1.5，2.5），），B（2，1），则），则Zmax=17，Zmin=11。注意：注意：1、线性目标函数的最大（小）值一般在、线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处可行域的顶点处取得，也可能在边界处取得。取得。2、求线性目标函数的最优解，要注意分、求线性目标函数的最优解，要注意分析线性目标函数所表示的析线性目标函数所表示的几何意义几何意义-与与y轴上的截距相关的数。轴上的截距相关的数。例例1、营养学家指出，成人良好的日常饮食应该至少提供、营养

9、学家指出，成人良好的日常饮食应该至少提供0.075kg的碳水化合物，的碳水化合物，0.06kg的蛋白质，的蛋白质，0.06kg的脂肪，的脂肪，1kg食物食物A含有含有0.105kg碳水化合物，碳水化合物，0.07kg蛋白质，蛋白质，0.14kg脂肪，花费脂肪，花费28元；而元；而1食物食物B含有含有0.105kg碳水化碳水化合物，合物，0.14kg蛋白质，蛋白质，0.07kg脂肪，花费脂肪，花费21元。为了满元。为了满足营养专家指出的日常饮食要求，同时使花费最低，需要足营养专家指出的日常饮食要求，同时使花费最低，需要同时食用食物同时食用食物A和食物和食物B多少多少kg？食物kg碳水化合物kg蛋

10、白质/kg脂肪kgA0.1050.070.14B0.1050.140.07分析：将已知数据列成表格分析：将已知数据列成表格三、例题三、例题解：设每天食用解：设每天食用xkg食物食物A，ykg食物食物B，总成本，总成本为为z，那么，那么00671461475770006.007.014.006.014.007.0075.0105.0105.0yxyxyxyxyxyxyxyx目标函数为：目标函数为：z28x21y作出二元一次不等式组所表示的平面区域，即可行域作出二元一次不等式组所表示的平面区域，即可行域把目标函数把目标函数z28x21y 变形为变形为xyo5/75/76/73/73/76/74321zyx 它表示斜率为它表示斜率为随随z变化的一组平行直变化的一组平行直线系线系34 是直线在是直线在y轴上轴上的截距，当截距最的截距，当截距最小时，小时，z的值最小。的值最小。21zM 如图可见，当直线如图可见，当直线z28x21y 经过可经过可行域上的点行域上的点M时，截距时，截距最小，即最小，即z最小。最小。M点是两条