简单的线性规划(优质课).pptVIP

5 5 1 A B C O x y 简单线性规划 第一页，共13页。 二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 确定步骤： 若C≠0，则直线定界，原点定域； 直线定界，特殊点定域； 复习 第二页，共13页。 应该注意的几个问题： 1、若不等式中是严格不等号(即不含0)， 则边界应画成虚线， 2、画图时应非常准确，否则将得不到正确结果。 3、熟记“直线定界、特殊点定域”方法的内涵。 否则(即不等式中是非严格不等号时)应画成实线。 第三页，共13页。 y x O 问题1:x 有无最大（小）值？ 问题2:y 有无最大（小）值？ 问题3:z=2x+y 有无最大（小）值？ 在不等式组表示的平面区域内 在平面直角坐标系中作出不等式组表示的平面区域 第四页，共13页。 5 5 x=1 x－4y+3=0 3x+5y－25=0 1 A B C C(1.00, 4.40) A(5.00, 2.00) B(1.00, 1.00) O x y 求z=2x+y的最大值和最小值。 所以z最大值12 z最小值为3 这是斜率为-2，纵截距为z的直线 return 【解析】 第五页，共13页。 问题：设z=2x-y，式中变量x，y满足下列条件 求z的最大值和最小值. x y O 这是斜率为2，纵截距为-z的直线 【解析】 return 第六页，共13页。 求z=3x＋5y的最大值和最小值， 使式中的x，y满足以下不等式组 5x＋3y≤15 y≤ x＋1 x－5y≤3 【解析】 第七页，共13页。 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 认识概念 第八页，共13页。 线性规划有关概念 由x，y 的不等式(或方程)组成的不等式组称为x，y 的约束条件。关于x，y 的一次不等式或方程组成的不等式组称为x，y 的线性约束条件。欲达到最大值或最小值所涉及的变量x，y 的解析式称为目标函数。关于x，y 的一次目标函数称为线性目标函数。求线性目标函数在线性约束条件下的最大值或最小值问题称为线性规划问题。满足线性约束条件的解（x，y）称为可行解。所有可行解组成的集合称为可行域。使目标函数取得最大值或最小值的可行解称为最优解。 第九页，共13页。 （2）移：平行移动直线 ， 确定使 取得最大值和最小值的点； 解线性规划问题的步骤： （3）求：通过解方程组求出取得最大值或者最小值的点的坐标及最大值和最小值； （4）答：作出答案。 （1）画：画出线性约束条件所表示的可行域, 和直线 不全为 目标函数为 第十页，共13页。 两个结论： 2、求线性目标函数的最优解，要注意分析 线性目标函数所表示的几何意义 y前系数为正 y前系数为负 1、线性目标函数的最大（小）值一般在可 行域的顶点处取得，也可能在边界处取得。 -Z增大，显然Z减小 -Z减小，显然Z增大 第十一页，共13页。 P103 练习： ２，3，4 第十二页，共13页。 词语：简单 拼音：jiǎndān 解释：单纯；不复杂。茅盾《宿莽·陀螺》四：“她的那间屋子多么精致，事务又简单。老了干不动时，我想谋这份差使。”巴金《探索集·春蚕》：“我的经验很简单，很平常，一句话：不说谎，把心交给读者。”谓经历、能力等平凡。巴金《军长的心》：“朝鲜人，志愿军，这都不简单啊！”峻青《海啸》第二章：“小于，你真是好样的，一口气能在水里憋那么长的时间，真不简单。”疏略草率。如：简单从事。 词语：特殊 拼音：tèshū 解释：特别，不同一般。晋夏侯湛《芙蓉赋》：“固陂池之丽观，尊终世之特殊。”宋苏辙《谢改著作佐郎启》：“固天地付予之特殊，宜朝廷进退之亦异。”清吴敏树《记抄本震川文后》：“言古文者，固宜性情嗜好特殊，不敢以俗学自敝者与。”陈学昭《工作着是美丽的》上卷三五：“究竟她有什么特殊的地方，值得朋友们这样关怀呢？” 词语：熟记 拼音：shú jì 解释：1. 牢牢记住。 词语：直角坐标 拼音：zhí jiǎo zuò biāo 解释： 词语：步骤 拼音：bùzhòu 解释：缓行和疾走。《荀子·礼论》：“故君子上致其隆，下尽其杀，而中处其中。步骤驰骋厉騖不外是矣，是君子之坛宇宫廷也。”《后汉书·曹褒传》：“且三五步骤，优劣殊轨。”李贤注引《孝经钩命决》：“三皇步，五帝骤，三王驰。”宋陈亮《酌古论·诸葛孔明上》：“於是驾以轻车，鸣以和鸞，步骤中度，缓急中节。”泛指行走。唐裴铏《传奇·裴航》：“﹝裴航﹞遂步骤独挈而抵蓝桥。”宋司马光《圉人传》：“有圉人叩门而告曰：‘臣能驯