首页 > 其他 > 详细

[数学模型]整数规划(一)

时间:2015-04-03 00:16:36      阅读:252      评论:0      收藏:0      [点我收藏+]

整数规划问题比较简单,  主要解法分为这几种:

(i)分枝定界法—可求纯或混合整数线性规划。

(ii)割平面法—可求纯或混合整数线性规划。
(iii)隐枚举法—求解“0-1”整数规划:
    ①过滤隐枚举法;
    ②分枝隐枚举法。
(iv)匈牙利法—解决指派问题(“0-1”规划特殊情形)。

(v)蒙特卡洛法—求解各种类型规划。

分支定界法branch and bound

技术分享

技术分享

技术分享

看问题大家大概都明白了,  说一下上下界确定的问题,

每一次分支的函数值最大的解就是上界

如果有整数解,  那么函数值最大的整数解就是下界

0-1规划的拓展应用

如果有M个约束条件 只有一个能起作用, 那么可以这样写

技术分享


0-1规划问题接下来会讲,  这涉及图论方面, 

[数学模型]整数规划(一)

原文:http://blog.csdn.net/qq_21970857/article/details/44838805

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