单纯形法的标准型

最新推荐文章于 2024-07-31 23:58:46 发布

Laplaces 1988

最新推荐文章于 2024-07-31 23:58:46 发布

阅读量6.1k

点赞数 1

文章标签： matlab

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_45612813/article/details/123741840

版权

线性规划的标准型通常是：

$min\,\sum_{j}c_{j}x_{j} \\s.t.\,\sum_{j}a_{ij}x_{j}\leqslant b_{i}$

但是单纯形法的标准型就会稍微麻烦一点：

$max\,\sum_{j}c_{j}x_{j} \\s.t.\,\sum_{j}a_{ij}x_{j}= b_{i}\\x_j\geqslant 0$

所以在用单纯形法求解问题时就应注意以下问题：

1.min => max

这个是最简单的，c前加负号就好了，即c = -c

2.小于等于 => 等于

在不等式的左端加入非负松弛变量，把小于等于不等式变为等式，并在c后添0

3.原式子并不要求x>=0

引入两个正变量，用变量之差代替原变量

4.基变量的选取

如果原式子无法选出一组基变量，这时需要引入人工变量，大M法最简单，M可以取任意大的数

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。