线性规划论文思路(可快速求解线性规划最值问题的研究)
在线性规划题目中,经常会遇到这样一类问题,即关于x,y的三个不等式组,求z=ax+by的最值问题,这类问题主要有两大解法:
一常规解法,利用图像,画出不等式组构成的封闭区域,然后观察在此区域内,z=ax+by的值域走向,判定结果;
二取巧解法,也即从封闭区域的特点出发,可以看出,z最值是在这个封闭区域的各个交点聚集处,因此通过解3个方程组,分别求出交点,然后分别带入z=ax+by,即可求出最值。
可以看出,即使第二种方法(包含三个方程组)也是需要大量计算的,然而却有两个方程组的解是无用的,等效的结果是在做无用功,那么有没有可以更快捷的方法或是减少解方程组个数的方法呢?
笔者经过研究发现,通过不等式组的特点以及z=ax+by最值的要求,完全可以通过这样一种方法快速的减少解方程组个数(1或2个),大大减少计算量,节省时间,提高效率与准确率。下面我就把这种方法介绍给大家:
本方法考虑了此类型所有题型的特点,做出了几点方法规范与使用要求:
优先使不等式组中x系数为正,x系数为0时,优先保证y系数为正;
我们规定z=ax+by,中x,y的系数与不等式组中x,y系数都同号时,称为符号相同;反之,符号相反;其中若x,y系数为0,则默认也是同号的,比如3x-4y≤5与x≤6这两个不等式是同号的;
当目标函数z=ax+by所求最大值时,我们需要寻找符号为“≤”的不等式,所求最小值时,我们需要寻找符号为“≥”的不等式;
当寻找到符号“?”后,若只有一个不等式,即是确定的第一个式子,若存在两个不等式,那么选择与目标函数符号相同的不等式,然后在剩余两个不等式中寻找与目标函数符号相反的第二个不等式即可,若剩余的两个不等式都与目标函数的符号相反,只能解次两组不等式;下面我们以几道高考试题为例进行讲解分析
例1(2017高考)
设x,y满足约束条件 x+2y≤1①;2x+y≥-1②;x-y≤0③;则z=3x-2y的最小值为()
解:因为求最小值,即找符号“≥”,锁定不等式②,然后与目标函数符号相反的是不等式①,即找到,解①②,可得x=-1,y=1,所以z=3x-2y的最小值为-5.
例2(2018高考)
设x,y满足约束条件 x-2y-2≤0①;x-y+1≥0②;y≤0③;则z=3x+2y的最大值为()
解:因为求最大值,即找符号“≤”,式①③满足;然后在①③寻找与目标函数符号相同的函数,锁定式③,然后在寻找与目标函数符号相反的不等式,发现①②都满足,本题只能减少一组方程组,但是通过简单的计算,可知①③的结果满足,即x=2,y=0,目标函数z=3x+2y的最大值为6.
例3(2013高考)
已知a>0,x,y满足约束条件 x≥1①;x+y≤3②;y≥a(x-3)③;若z=2x+y的最小值为1,则a为()。
解: 第一步 按我们要求,将③变为a(x-3)-y≤0;
第二步 因为目标函数为最小值,即找符号“≥”,锁定①;
第三步 在②③中寻找与目标函数符号相反的函数,锁定③;
第四步 解①③,可得x=1,y=-2a,带入目标函数
2-2a=1,可得a=1/2,即为本题答案。
可见本方法在求解类似线性规划最值问题时,能够快捷有效的降低不等式组个数,简单明了锁定所解的两个方程,大大降低的运算量;同时在此说明,本方法只对3个不等式构成的问题有效,不涉及更多个数的不等式问题,并且只对目标函数为z=ax+by的线性运算有效,不涉及比例以及指数方程问题。感兴趣的大家可以试一试。
相关推荐
-
林千屿许知夏云程(如梦无痕一场空:+后续+结局)全文阅读无弹窗结局_(林千屿许知夏云程如梦无痕一场空:+后续+结局阅读全文结局)结局章节列表_笔趣阁(林千屿许知夏云程) 救了林千屿的狗,可就再也不能救她自己了。伤筋动骨一百天,但我只用了不足一个月就让那条狗重新站了起来。最后一步,我用金针刺向小狗的关键穴位,封脉完成。它在所有人的注视下站起来,欢乐地转圈圈。大家都在拍手称奇,只有我一个人看着它发呆。不知道当许知夏再次瘫痪时,看到这只会跑会跳的小狗会是什么样的心情。可
小说推荐 07-17
-
纯净阅读(林逸苏瑶)重生与觉醒,剑刃风暴隐藏篇章+续集 《重生与觉醒,剑刃风暴》是一本古代言情小说,主角分别是【林逸苏瑶】,由网络作家“百辰星梦”所著,故事情节引人入胜。本站纯净无广告,欢迎阅读!本书共计36532字,更新日期为2025-07-17。在本网【hcyzs.cn】上目前已完结。小说详情介绍:你已经接近了真相。”林...
小说推荐 07-17
-
全本长夜未央烟火繁:+后续+结局姜南絮裴聿风完结阅读无弹窗大结局_长夜未央烟火繁:+后续+结局最新章节列表_笔趣阁姜南絮裴聿风 姜南絮站在落地窗前,指尖轻轻划过手机屏幕,终于拨通了那个尘封三年的号码。“警员编号0719,姜南絮。”她的声音很轻,却异常清晰,“任务完成,申请归队。”电话那头突然传来一声巨响,像是有人猛地站了起来。“南絮?”对方的声音几乎是吼出来的,“你还活着?!”姜南絮微微勾起嘴角:“嗯,活着。”对方的声音带
小说推荐 07-17
-
暮雪白头,不见归人谢知寒顾青野叶蓁蓁免费阅读谢知寒顾青野叶蓁蓁全文免费阅读 第2章5谢知寒满眼震惊,目光胶着在我和男人十指相扣的手上。他晃了晃脑袋,看清男人的容貌后,失声道:「顾青野,竟然是你!」瞬间,他只觉得自己酒醒大半。顾青野,是我的竹马。他和我一起长大,我一直以为,长大后我会顺理成章地嫁给他,和他在一起,白头到老。直到高考后,他被豪门认回,从此失去音信。街坊说他出国
小说推荐 07-17
-
(番外)+(全文)迟野赵清音谢寻苏薇(竹马撞见我被校霸亲哭后:+后续+结局)完整全文在线阅读_迟野赵清音谢寻苏薇(竹马撞见我被校霸亲哭后:+后续+结局)免费阅读最新章节列表 有人抢先开口:“老师,赵清音不要脸抢了苏薇的位置,还强词夺理说是她先来的,欺负人呢!”我正要解释,被老师锐利的眼神一扫,顿时就噤了声。他问谢寻:“他说的都是真的?”有人抢先开口:“老师,赵清音不要脸抢了苏薇的位置,还强词夺理说是她先来的,欺负人呢!”我正要解释,被老师锐利的眼神一扫,顿时就噤了声。他
小说推荐 07-17