数学建模—整数规划

山海上的风

已于 2024-07-17 19:56:39 修改

阅读量246

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学建模文章标签：动态规划线性代数算法

于 2022-06-13 11:31:34 首次发布

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

本文链接：https://blog.csdn.net/qq_52077555/article/details/124982371

数学建模专栏收录该内容

3 篇文章

订阅专栏

整数规划 Integer Linear Programming

有一些问题是没办法用小数的，例如一个任务不能由4.7个人完成。
生产瓶子不能生产100.6个瓶子。

整数线性规划（ILP）

在这里插入图片描述

运量要小于生产能力
运量要大于销量

在这里插入图片描述

松弛变量：x1+x2<=10 变为x1+x2+x3=10,加个约束条件x3>=0,x3是松弛变量
剩余变量：x1+x2>=10 变为x1+x2-x3=10,加个约束条件x3<=0，-x3是剩余松弛变量与不等式变量将不等式约束转化等式约束
0-1整数：适用于流程性规划，只能干一件事，例如任务的安排，运动员完成跑步

在这里插入图片描述

ILP(整数规划 Integer Linear Programming)规划是松弛的线性规划的网格点

在这里插入图片描述

分支定界算法求解整数规划

在这里插入图片描述

整数的数量比较少

在这里插入图片描述

割平面算法求解

在这里插入图片描述

通过切割平面

在这里插入图片描述

引入了松弛变量x3 x4

在这里插入图片描述

匈牙利算法

在这里插入图片描述

M取无穷大

在这里插入图片描述

M取无穷大，x1是产品数，当y取0，无法生产产品。

在这里插入图片描述

可以搜索运筹学的匈牙利算法

在这里插入图片描述

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

山海上的风 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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