线性规划基本题型.pptVIP

线性规划--典型例题 第一页，共16页。 题型一 求线性目标函数的最值—截距型 线性规划问题的基本解法是图解法，解好线性规划问题的关键是画好平面区域，找到目标点． 例1 第二页，共16页。 【分析】　解答本题可先画出可行域，采用图解法，平行移动直线求解． 第三页，共16页。 第四页，共16页。 题型二 求非线性目标函数的最值—距离型 若目标函数不是线性函数，我们可先将目标函数变形找到它的几何意义，再利用解析几何知识求最值． 例2 第五页，共16页。 第六页，共16页。 【解】　作出可行域，如图所示，求得A(1,3)，B(3,1)，C(7,9)． 第七页，共16页。 【点评】　(1)对形如z＝(x－a)2＋(y－b)2型的目标函数均可化为求可行域内的点(x，y)与点(a，b)间的距离的平方的最值问题． 第八页，共16页。 题型三 求非线性目标函数的最值—斜率型 例3 第九页，共16页。 第十页，共16页。 第十一页，共16页。 第十二页，共16页。 题型四 求目标函数中参数的取值范围 此类题目为线性规划的逆向思维问题．解答此类问题必须要明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想方法求解． 例4 已知变量x，y满足约束条件1≤x＋y≤4， －2≤x－y≤2.若目标函数z＝ax＋y(其中a＞0)仅在点(3,1)处取得最大值，则a的取值范围为_______． 第十三页，共16页。 【分析】　解答本题可先作出可行域，利用数形结合求解． 【解析】　由约束条件作出可行域(如图)． 点C的坐标为(3,1)，z最大时，即平移y＝－ax＋z时使直线在y轴上的截距最大， ∴－a＜kCD，即－a＜－1，∴a＞1. 【答案】　a＞1 【点评】　解答此类问题必须要注意边界直线斜率与目标函数斜率的关系． 第十四页，共16页。 (2010年北京-7)设不等式组 表示的平面 区域为D，若指数函数y=ax的图像上存在区域D上的点，则a 的取值范围是 (A)(1，3] (B )[2，3] (C ) (1，2] (D )[ 3，+ ∞] 解：作出可行域如右图所示绿色区域． 0a1时，x0时，0ax1，y=ax的图像上不存在区域D上的点． a1时，当y=ax过A(2，9)时，a最大为3. a∈(1，3]. 选A． 例5 第十五页，共16页。 词语：线性规划 拼音：xiàn xìnɡ ɡuī huá 解释： 词语：本题 拼音：běntí 解释：本来的话题。鲁迅《三闲集·在钟楼上》：“在这里有插入几句声明的必要……必要已毕，于是放心回到本题。”沙汀《兽道》：“她们争扯了半天才又说到本题。”主题或主要论点。如：这段文字跟本题关系不大，应该删去。 词语：变形 拼音：biàn xíng 解释：改变原来的形态。《后汉书·夏馥》：“﹝馥﹞乃自翦须变形，入林虑山中，隐匿姓名，为冶家佣。”唐段成式《酉阳杂俎续集·寺塔记下》：“今堂中尉迟画颇有奇处，四壁画像及脱皮白骨，匠意极险。又变形三魔女，身若出壁。”许地山《狐仙》：“你知道狐狸可以变形和真的一样。”对原来事物的扭曲，亦指被扭曲过的事物。朱自清《＜文心＞序》：“中学生读书而只取其思想，那便是将书里的话用他们自己原有的语汇等等重记下来，一定是相去很远的变形。”孙犁《澹定集·读作品记（五）》：“但要说这都是新的东西，美的追求，心中又并不以为然。仍有不少变形的，狂态的、非现实的东西。”物理学名词。物体受外力作用而产生体积或形状的改变。 词语：可行 拼音：kěxíng 解释：行得通；可以实行。 词语：距离 拼音：jùlí 解释：在空间或时间上相隔。李劼人《大波》第一部第四章：“黄家距离少城公园不过一条长街。”丁玲《韦护》第一章：“船到宽广的湖面了，都慢慢荡着，彼此距离得很近，大家很方便的谈起话来。”许杰《惨雾》下：“这是距离多智受伤的那次战争之后的第四天了。”在空间或时间上相隔的长度。沙汀《涓埃集·闯关六》：“出发的村子和铁道之间的距离，至多不过两百里路。”老舍《黑白李》：“五年是个长距离，在这个时代。”柯岩《奇异的书简》五：“但是，时间是不等人的！中国和世界先进科学的距离已经越拉越大了！”指认识、感情等方面的差距。郁达夫《沉沦》二：“他同他同学中间的距离，一天一天的远背起来。”柳青《铜墙铁壁》第二章：“虽然区长的看法和他还有距离，而且相当地坚持意见，可是他准备作一次最后的努力来说服他。”杜鹏程《在和平的日子里》第三章：“唉！她做梦也梦不到她的父亲和她的儿子之间的可悲的距离！” 词语：满足 拼音：mǎnzú 解释：对某一事物感到已经足够。《南齐书·张敬儿传》：“﹝敬儿﹞自称三公。然而意知满足，初得