简单线性规划问题(公开课)培训讲学.pptVIP

词语：应用 拼音：yìngyòng 解释：适应需要，以供使用。《宋书·袁豹传》：“器以应用，商以通财。”宋曾巩《洪州到任谢两府启》：“材不堪於施设，动輒乖宜；学多失於变通，理难应用。”《二十年目睹之怪现状》第五五回：“明日我便收拾行李……仍到上海，可添置了点应用东西，等有了走广东的海船，便要动身。”杨朔《潼关之夜》：“她同丈夫背着一点应用的衣物，带着点钱，离开家庭。”支付使用。《儒林外史》第七回：“我也告一个假，同你回去，丧葬之费数百金，也在我家里替你应用，这事才好。”使用。清黄六鸿《福惠全书·清丈·定步弓》：“丈田以步弓为準……照式各备数张，呈县验明印烙，方许应用。”丁玲《韦护》第二章：“错了！你简直错了！也许这能应用到你自己身上，可是你不该将我和你说在一起。”指骈体文。宋周煇《清波杂志》卷四：“四六应用，所贵翦裁。”元刘壎《隐居通议·骈俪一》：“然朝廷制誥，縉绅表啟，犹不免作对……终宋之世不废，谓之四六，又谓之敏博之学，又谓之应用。” 授课(shòukè)教师：程琬婷 2011年10月11日 简单(jiǎndān)线性规划问题 （复习(fùxí)课） 第一页，共22页。 二元一次不等 式与平面(píngmiàn)区域 复习(fùxí)回顾（一） 第二页，共22页。 2. 包括边界(biānjiè)的区域将边界(biānjiè)画成实线，不包括边界(biānjiè)的区域将边界(biānjiè)画成虚线. 1.画二元一次不等式表示的平面区域，常采用(cǎiyòng)“直线定界，特殊点定域”的方法，当边界不过原点时，常把原点作为特殊点. 3. 不等式Ax＋By＋C＞0表示(biǎoshì)的平面区域位置与A、B的符号有关（同为正，异为负），相关理论不要求掌握. 第三页，共22页。 4x－3y≤12 理论(lǐlùn)迁移（一） 例1: 画出下列(xiàliè)不等式表示的平面区域. （1）x＋4y＜4； (2) 4x－3y≤12. x＋4y＜4 x y O x y O 1 4 3 －4 第四页，共22页。 二元一次不等式 组与平面(píngmiàn)区域 复习(fùxí)回顾（二） 第五页，共22页。 1.不等式组表示的平面(píngmiàn)区域是各个不等式所表示的平面(píngmiàn)区域的交集，即各个不等式所表示的平面(píngmiàn)区域的公共部分. 2.不等式组表示的平面区域可能(kěnéng)是一个多边形，也可能(kěnéng)是一个无界区域，还可能(kěnéng)由几个子区域合成.若不等式组的解集为空集，则它不表示任何区域. 第六页，共22页。 x y O 6x＋5y＝22 4x＋y＝10 例2.请画出下列不等式组表示(biǎoshì)的平面区域. 理论(lǐlùn)迁移（二） 第七页，共22页。 2x＋y＝15 x＋3y＝27 x＋2y＝18 O x y 例3. 如何画出如右不等式组表示(biǎoshì)的平面区域？ 第八页，共22页。 简单线性规划(xiàn xìnɡ ɡuī huá)问题 复习(fùxí)回顾（三） 第九页，共22页。 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标(mùbiāo)函数 线性约束条件 线性规划(xiàn xìnɡ ɡuī huá)问题 任何一个(yī ɡè)满足不等式组的（x,y） 可行解 可行域 所有的 最优解 目标函数所表示的几何意义——在y轴上的截距或其相反数。 第十页，共22页。 * 解线性规划问题(wèntí)的步骤： 2.画：画出线性约束条件所表示(biǎoshì)的可行域； 3.移：在线性目标函数所表示的一组平行线中，利用平移的方法(fāngfǎ)找出与可行域有公共点 且纵截距最大或最小的直线； 4.求：通过解方程组求出最优解； 5.答：作出答案。 1.找: 找出线性约束条件、目标函数； 第十一页，共22页。 ，求z的最大值和最小值. y X 0 1 2 3 4 5 6 7 1 2 3 4 5 x-4y+3=0 3x+5y-25=0 x=1 例4.设z=2x－y，变量x、y满足下列条件 X-4y ≤ -3 3X+5y≤25 X ≥ 1 理论(lǐlùn)迁移（三） 第十二页，共22页。 5 y X 0 1 2 3 4 6 7 1 2 3 4 5 x-4y+3=0 3x+5y-25=0 x=1 ，求z的最大值和最小值. 2x-y=0 B A C 代入点B得最大为8，代入点A得 最小值为 . 3X+5y ≤25 例4. 设z=2x－y，变量x、y满足下列条件 X-4y ≤ -3 X ≥ 1 A（1，4.4） B（5，,2）