首页 > 其他 > 详细

单纯形法

时间:2018-12-10 10:54:52      阅读:167      评论:0      收藏:0      [点我收藏+]

技术分享图片
技术分享图片
单纯形法

如果目标函数中所有系数都非正,那么显然这些变量直接取0是最优的,所以此时答案为即为常数项。
我们要做的就是通过转化把目标函数的系数全部搞成非负。
思路就是用非基变量替换基变量。
先找到一个目标函数中系数为正的变量,在所有限制中找到一个对它最紧的限制。
用这一行中的其他变量来代换他,显然会把它代换成一个系数全部是负的式子。
然后用这个式子代换每一个限制中的该变量,这样可以使原来的一个基变量变为非基变量。
技术分享图片

技术分享图片

技术分享图片

然后,可以证明的是,通过有限步这样的操作,即可使目标函数所有系数非正。

再加一个鬼畜的对偶定理
技术分享图片

单纯形法

原文:https://www.cnblogs.com/Creed-qwq/p/10094726.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!