首页 > 其他 > 详细

专题二 整数规划

时间:2017-01-21 13:00:34      阅读:138      评论:0      收藏:0      [点我收藏+]

一般形式:

max f=cx                                       ...(1)

s.t. Ax=b                                       ...(2)

      x≥0.且全部或者部分取整数值           ...(3)

(1)可以是最大化也可以是最小化

(2)可以是等式的形式也可以是不等式的形式

(3)如果要求x全部分两维整数,则为纯整数规划;如果要求x的部分分量为整数,则为混合整数规划;如果要求x分量的取值只能为0,1,则为0-1规划。

专题二 整数规划

原文:http://www.cnblogs.com/Wanggcong/p/6336789.html

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