线性规划问题.pptVIP

如果可行域是一个多边形，那么一般在其顶点处取得最优解.在求线性目标函数z=ax+by的最大值或最小值时，设ax+by=t，则此直线往右（或左）平移时，t值随之增大（或减小），要会在可行域中确定最优解.3.特别注意解线性规划时应先确定可行域；注意不等式中＜(＞)与≤(≥)对可行域的影响；还要注意目标函数z=ax+by中b＜0和b＞0在求解时的区别.4.解线性规划应用题步骤（1）设出决策变量，找出线性约束条件和线性目标函数；（2）利用图象在线性约束条件下找出决策变量，使线性目标函数达到最大（或最小）值.5.线性规划的实际应用简单的线性规划在实际生产生活中应用非常广泛，主要解决的问题是：在资源的限制下，如何使用资源来完成最多的生产任务；或是给定一项任务，如何合理安排和规划，能以最少的资源来完成.如常见的任务安排问题、配料问题、下料问题、布局问题、库存问题，通常解法是将实际问题转化为数学模型，归结为线性规划，使用图解法解决.图解法解决线性规划问题时，根据约束条件画出可行域是关键的一步.一般地，可行域可以是封闭的多边形，也可以是一侧开放的非封闭平面区域.第二是画好线性目标函数对应的平行直线系，特别是其斜率与可行域边界直线斜率的大小关系要判断准确.通常最优解在可行域的顶点（即边界线的交点）处取得，但最优整数解不一定是顶点坐标的近似值.它应是目标函数所对应的直线平移进入可行域最先或最后经过的那一整点的坐标.题型展示台解析：由已知得：其表示的区域M如图中的阴影部分：已知f(x)=(4a-3)x+b-2a,x∈［0,1］,若f(x)≤2恒成立，则t=a+b的最大值为___________解析：由已知答案：17/4题型训练1.设函数f(x)=x3-x2-x+2.(1)求f(x)的单调区间和极值；(2)若当x∈［-1,2］时，-3≤af(x)+b≤3，求a-b的最大值解析：2.(2009年湖南卷理)已知D是由不等式组所确定的平面区域，则圆x2+y2=4在区域D内的弧长（）解析：如图所示，图中阴影部分所在圆心角所对弧长即为所求，易知图中两直线的斜率分别是1/2，-1/3，所以圆心角α即为两直线的所成夹角，所以祝您第七章不等式第四节简单的线性规划问题课前自主学案知识梳理1.二元一次不等式表示的平面区域在平面直角坐标系中，设有直线Ax+By+C=0（B不为0）及点,则（1）若B＞0，＞0，则点P在直线的上方，此时不等式Ax+By+C＞0表示直线Ax+By+C=0的上方的区域；（2）若B＞0，＜0，则点P在直线的下方，此时不等式Ax+By+C＜0表示直线Ax+By+C=0的下方的区域；（注：若B为负，则可先将其变为正）由此可知，二元一次不等式Ax+By+C＞0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线以表示区域不含边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时，此区域应包括边界直线，则把边界直线画成实线.由于对在直线Ax+By+C=0同一侧的所有点(x,y)，把它的坐标(x,y)代入Ax+By+C，所得到的实数的符号都相同，所以只需在此直线的某一侧取一个特殊点(x0,y0)，从Ax0+By0+C的正负情况，即可判断Ax+By+C＞0表示直线哪一侧的平面区域.特殊地，当C≠0时，直线不过原点，通常把原点作为特殊点.2.线性规划求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题.满足线性约束条件的解（x，y）叫做可行解，由所有可行解组成的集合叫做可行域（类似函数的定义域）；使目标函数取得最大值或最小值的可行解叫做最优解.生产实际中有许多问题都可以归结为线性规划问题.线性规划问题一般用图解法，其步骤如下：（1）根据题意，设出变量x、y；（2）找出线性约束条件；（3）确定线性目标函数z=f（x，y）；（4）画出可行域（即各约束条件所示区域的公共区域）；（5）利用线性目标函数作平行直线系f（x，y）=t（t为