搜索
简单线性规划xyo画出不等式组表示的平面区域。3x+5y≤25x-4y≤-3x≥13x+5y≤25x-4y≤-3x≥1在该平面区域上问题1：ｘ有无最大(小)值？问题２：ｙ有无最大(小)值？xyox-4y=-33x+5y=25x=1问题３：2ｘ+ｙ有无最大(小)值？CABxyox=1CB设z＝2ｘ+ｙ,式中变量ｘ、ｙ满足下列条件，求ｚ的最大值和最小值。3x+5y≤25x-4y≤-3x≥1Ａx-4y=-33x+5y=25xyox-4y=-3x=1C设z＝2ｘ+ｙ,式中变量ｘ、ｙ满足下列条件，求ｚ的最大值和最小值。3x+5y≤25x-4y≤-3x≥1BＡ3x+5y=25问题1:将z＝2ｘ+ｙ变形?问题2:z几何意义是_____________________________。斜率为-2的直线在y轴上的截距则直线l：2ｘ+ｙ=z是一簇与l0平行的直线,故直线l可通过平移直线l0而得，当直线往右上方平移时z逐渐增大：当l过点B(1,1)时,z最小,即zmin=3当l过点A(5,2)时，ｚ最大,即zmax＝2×5+2＝12。析:作直线l0：2ｘ+ｙ=0,ｙ＝-2ｘ+z最优解：使目标函数达到最大值或最小值的可行解。线性约束条件：约束条件中均为关于x、y的一次不等式或方程。有关概念约束条件：由ｘ、ｙ的不等式（方程）构成的不等式组。目标函数：欲求最值的关于x、y的一次解析式。线性目标函数：欲求最值的解析式是关于x、y的一次解析式。线性规划：求线性目标函数在线性约束条件下的最大值或最小值。可行解：满足线性约束条件的解（x，y）。可行域：所有可行解组成的集合。xyox-4y=-3x=1CBＡ3x+5y=25设Z＝2ｘ+ｙ,式中变量ｘ、ｙ满足下列条件，求ｚ的最大值和最小值。3x+5y≤25x-4y≤-3x≥1BCxyox－4y=－33x+5y=25x=1Ａ例1：设z＝2x－y,式中变量x、y满足下列条件求ｚ的最大值和最小值。3x+5y≤25x－4y≤－3x≥1解：作出可行域如图：当ｚ＝0时，设直线l0：2x－y＝0当l0经过可行域上点A时，－z最小，即ｚ最大。当l0经过可行域上点C时，－ｚ最大，即ｚ最小。由得A点坐标_____；x－4y＝－33x＋5y＝25由得C点坐标_______；x=13x＋5y＝25∴zmax＝2×5－2＝8zmin＝2×1－4.4＝－2.4(5,2)(5,2)(1,4.4)(1,4.4)平移l0，平移l0，(5,2)2x－y＝0(1,4.4)(5,2)(1,4.4)解线性规划问题的步骤：2、在线性目标函数所表示的一组平行线中，用平移的方法找出与可行域有公共点且纵截距最大或最小的直线；3、通过解方程组求出最优解；4、作出答案。1、画出线性约束条件所表示的可行域；画移求答3x+5y=25例2：已知x、y满足，设z＝ax＋y(a0)，若ｚ取得最大值时，对应点有无数个，求a的值。3x+5y≤25x－4y≤－3x≥1xyox-4y=-3x=1CBＡ解：当直线l：y＝－ax＋z与直线重合时，有无数个点，使函数值取得最大值，此时有：kl＝kAC535124.4∵kAC＝kl=-a53∴-a=∴a=53例3：满足线性约束条件的可行域中共有多少个整数解。x+4y≤113x+２y≤10x0y01223314455xy03x+２y=10x+4y=11解：由题意得可行域如图:由图知满足约束条件的可行域中的整点为(1,1)、(1,2)、(2,1)、(2,2)故有四个整点可行解.练习：设Z＝ｘ+3ｙ,式中变量ｘ、ｙ满足下列条件，求ｚ的最大值和最小值。x-y≤72x+3y≤24x≥0y≤6y≥0小结:1．线性规划问题的有关概念;2.用图解法解线性规划问题的一般步骤;3.求可行域中的整点可行解。再见再见随着年岁的叠加，我们会渐渐发现：越是有智慧的人，越是谦虚，因为昂头的只是稗子，低头的才是稻子；越是富有的人，越是高贵，因为真正的富裕是灵魂上的高贵以及精神世界的富足；越是优秀的人，越是努力，因为优秀从来不是与生俱来，从来不是一蹴而就。随着沧桑的累积，我们也会慢慢懂得：成功的路，其实并不拥挤，因为能够坚持到底的人实在太少；所有优秀的人，其实就是活得很努力的人，所谓的胜利，其实最后就是自身价值观的胜利。人到中年，突然间醒悟许多，总算明白：人生，只有将世间的路一一走遍，才能到尽头；生活，只有将尘世况味种种尝遍，才能熬出头。这世间，从来没有最好，只有更好。每天，总想要努力醒得比太阳还早，因为总觉得世间万物，太阳是最能赐人力量和能量的。每当面对喷薄的日出，心中的太阳随之冉冉腾起，生命之火熊熊燃烧，生活的热情就会光芒四射。我真的难以想象，那些从来不早起的人，一生到底能够看到几回日升？那些从来没有良好习惯的人，活到最后到底该是多么的遗憾与愧疚？曾国藩说：早晨不起，误一天的事；幼时不学，误一生的事。尼采也说：每一个不曾起舞的日子，都是对生命的辜负。光阴易逝，岂容我待？越是努力的人，越是没有时间抱怨，越是没有工夫颓丧。每当走在黎明的曙光里，看到那些兢兢业业清洁城市的“美容师”，我就会由衷地欣赏并在心底赞叹他们，因为他们活得很努力很认真。每当看见那些奔跑在朝霞绚烂里的晨练者，我就会从心里为他们竖起大拇指，因为他们给自己力量的同时，也赠予他人能量。我总觉得：你可以不优秀，但你必须有认真的态度；你可以不成功，但你必须努力。这个世界上，从来没有谁比谁更优秀，只有谁比谁更努力。我也始终认为：一个活得很努力的人，自带光芒万丈；一个人认真的样子，比任何时候都要美好；一个能够自律自控的人，他的人生也就成功了大半。世间每一种的好，从来都只为懂得努力的人盛装而来。有时候，我真的感觉，人生的另一个名字应该叫做努力，努力了就会无悔，努力了就会无愧；生活的另一种说法应该叫做煎熬，熬过了漫漫黑夜，天就亮了，熬过了萧萧冬日，春天就来了。人生不易，越努力越幸运；余生不长，越珍惜越精彩。人生，是一本太仓促的书，越认真越深刻；生命，是一条无名的河，越往前越深邃。愿你不要为已逝的年华叹息，不要为前路的茫茫而裹足不前愿你相信所有的坚持总能奏响黎明的号角，所有的努力总能孕育硕果的盛驾光临。愿你坚信越是成功的人越是不允许自己颓废散漫，越是优秀的人越是努力……生活中很多时候，我们遇到一些复杂的情况，会很容易被眼前的障碍所蒙蔽，找不到解决问题的方法。这时候，如果能从当前的环境脱离出来，从一个新角度去解决问题，也许就会柳暗花明。一个土豪，每次出门都担心家中被盗，想买只狼狗栓门前护院，但又不想雇人喂狗浪费银两。苦思良久后终得一法：每次出门前把WiFi修改成无密码，然后放心出门每次回来都能看到十几个人捧着手机蹲在自家门口，从此无忧。护院，未必一定要养狗换个角度想问题，结果大不同。一位大爷到菜市场买菜，挑了3个西红柿到到秤盘，摊主秤了下：“一斤半3块7。”大爷：“做汤不用那么多。”去掉了最大的西红柿。摊主:“一斤二两，3块。”正当身边人想提醒大爷注意秤时，大爷从容的掏出了七毛钱，拿起刚刚去掉的那个大的西红柿，潇洒地换种算法，独辟蹊径，你会发现解决问题的另一个方法。生活中，我们特别容易陷入非A即B的思维死角，但其实，遭遇两难困境时换个角度思考，也许就会明白：路的旁边还有路。一个鱼塘新开张，钓费100块。钓了一整天没钓到鱼，老板说凡是没钓到的就送一只鸡。很多人都去了，回来的时候每人拎着一只鸡，大家都很高兴！觉得老板很够意思。后来，钓鱼场看门大爷告诉大家，老板本来就是个养鸡专业户，这鱼塘本来就没鱼。巧妙的去库存，还让顾客心甘情愿买单。新时代，做营销，必须打破传统思维。孩子不愿意做爸爸留的课外作业，于是爸爸灵机一动说：儿子，我来做作业，你来检查如何？孩子高兴的答应了，并且把爸爸的“作业”认真的检查了一遍，还列出算式给爸爸讲解了一遍不过他可能怎么也不明白为什么爸爸所有作业都做错了。巧妙转换角色，后退一步，有时候是另一种前进。一个博士群里有人提问：一滴水从很高很高的地方自由落体下来，砸到人会不会砸伤？或砸死？群里一下就热闹起来，各种公式，各种假设，各种阻力，重力，加速度的计算，足足讨论了近一个小时后来，一个不小心进错群的人默默问了一句：你们没有淋过雨吗人们常常容易被日常思维所禁锢，而忘却了最简单也是最直接的路有两个年轻人，大学毕业后一起到广州闯天下。