数学建模学习(12):整数规划模型之分枝定界法详解,内容比较丰富,建议收藏!

举报
川川菜鸟 发表于 2021/10/15 23:40:59 2021/10/15
【摘要】 文章目录 前言 分枝定界法步骤 (i) (ii) (iii) (iv) 总结步骤 前言 定义...

前言

定义: 整数规划模型与线性规划模型类似,分支定界法求解。若在线性规划模型中,变量限制为整数,则称为整数线性规划。当然,如果你还没看线性规划模型,这里为你打开一扇门:线性规划模型 ,用文字描述可能实在枯燥,于是我在下面的内容尽量以例子形式来讲解。

分类:
(1)变量全限制为整数时,称纯(完全)整数规划。
(2)变量部分限制为整数的,称混合整数规划
方法分类
(i)分枝定界法—可求纯或混合整数线性规划。
(ii)割平面法—可求纯或混合整数线性规划。
(iii&

文章来源: chuanchuan.blog.csdn.net,作者:川川菜鸟,版权归原作者所有,如需转载,请联系作者。

原文链接:chuanchuan.blog.csdn.net/article/details/119684665

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。