§8-3简单的线性规划问题.docVIP

§8－3 简单的线性规划问题 【知识要点】 本文由【中文word文档库】 搜集整理。中文word文档库免费提供海量教学资料、行业资料、范文模板、应用文书、考试学习和社会经济等word文档 1．二元一次不等式(组)所表示的平面区域 (1)一般的，二元一次不等式Ax＋By＋C＞0在平面区域中，表示直线Ax＋By＋C＝0某一侧的所有点组成的平面区域(开半平面)，且不含边界线．不等式Ax＋By＋C≥0所表示的平面区域包括边界线(闭半平面)． (2)由几个不等式组成的不等式组所表示的平面区域，是指各个不等式组所表示的平面区域的公共部分． (3)可在直线Ax＋By＋C＝0的某一侧任取一点，一般取特殊点(x0，y0)，从Ax0＋By0＋C的正(或负)来判断Ax＋By＋C＞0(或Ax＋By＋C＜0)所表示的区域．当C≠0时，常把原点(0，0)作为特殊点． (4)也可以利用如下结论判断区域在直线哪一侧： ①y＞kx＋b表示直线上方的半平面区域；y＜kx＋b表示直线下方的半平面区域． ②当B＞0时，Ax＋By＋C＞0表示直线上方区域；Ax＋By＋C＜0表示直线下方区域． 2．简单线性规划 (1)基本概念： 目标函数：关于x，y的要求最大值或最小值的函数，如z＝x＋y，z＝x2＋y2等． 约束条件：目标函数中的变量所满足的不等式组． 线性目标函数：目标函数是关于变量的一次函数． 线性约束条件：约束条件是关于变量的一次不等式(或等式)． 线性规划问题：在线性约束条件下，求线性目标函数的最大值或最小值问题． 最优解：使目标函数达到最大值或最小值的点的坐标，称为问题的最优解． 可行解：满足线性约束条件的解(x，y)称为可行解． 可行域：由所有可行解组成的集合称为可行域． (2)用图解法解决线性规划问题的一般步骤： ①分析并将已知数据列出表格； ②确定线性约束条件； ③确定线性目标函数； ④画出可行域； ⑤利用线性目标函数，求出最优解； ⑥实际问题需要整数解时，应适当调整确定最优解． 【复习要求】 1．了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组； 2．能从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决． 【例题分析】 例1 (1)若点(3，1)在直线3x－2y＋a＝0的上方，则实数a的取值范围是______； (2)若点(3，1)和(－4，6)在直线3x－2y＋a＝0的两侧，则实数a的取值范围是______． 解：(1)将直线化为， 由题意，得，解得a＜－7． (2)由题意，将两点代入直线方程的左侧所得符号相反， 则(3×3－2＋a)[3×(－4)－12＋a]＜0，即(a＋7)(a－24)＜0， 所以，实数a的取值范围是(－7，24)． 例2 (1)如图，写出能表示图中阴影部分的不等式组； (2)如果函数y＝ax2＋bx＋a的图象与x轴有两个交点，试在aOb坐标平面内画出点(a，b)表示的平面区域． 略解：(1) (2)由题意，得b2－4a2＞0，即(2a＋b)(2a－b)＜0， 所以，或， 点(a，b)表示的平面区域如图所示． 评析：除了掌握二元一次不等式表示平面区域外，还应关注给定平面区域如何用不等式表示这个逆问题． 例3 已知x，y满足求： (1)z1＝x＋y的最大值； (2)z2＝x－y的最大值； (3)z3＝x2＋y2的最小值； (4)的取值范围． 略解：如图，作出已知不等式组表示的平面区域． 易求得M(2，3)，A(1，0)，B(0，2)． (1)作直线x＋y＝0，通过平移，知在M点，z1有最大值5； (2)作直线x－y＝0，通过平移，知在A点，z2有最大值1； (3)作圆x2＋y2＝r2，显然当圆与直线2x＋y－2＝0相切时，r2有最小值，即z3有最小值； (4)可看作(1，0)与(x，y)两点连线的斜率， 所以z4的取值范围是(－∞，－2]∪[3，＋∞)． 评析：对于非线性目标函数在线性约束条件下的最值问题，要充分挖掘其目标函数z的几何意义．z的几何意义常见的有：直线的截距、斜率、圆的半径等． 例4 某公司招收男职员x名，女职员y名，x和y须 满足约束条件则z＝10x＋10y的最大值是( ) (A)80 (B)85 (C)90 (D)95 略解：由题意，根据已知不等式组及可得到点(x，y)的可行域． 如图所示． 作直线x＋y＝0，通过平移，知在M点，z＝10x＋10y有最大值，易得． 又由题意，知x，y∈N，作适当调整，知可行域内点(5，4)可使z取最大值， 所以，zmax＝10×5＋10×4＝90，选C． 评析：实际问题中，要关注是否需要整数解． 例5 某工厂用两种不同原料生产同一产品，若采用甲种原料，每吨成本1000元，运费500元，可得产品90千克；若采用乙种原料，每吨成本1500元