运筹学 第四章 整数规划

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第四章 整数规划
   第一节 整数规划问题的提出
对于一个线性规划问题，若要求某些决策变量的取值
为整数，这样的规划问题称为整数规划。如：上班人数问
题，厂址选择问题，集装箱运输问题等。
例1 某厂拟用集装箱托运甲、乙两种货物，集装箱的
体积和重量以及获利如下表，确定如何托运获利最大。
  货物  体积  重量  利润
   甲   5   2   20
   乙   4   5   10
  资源限制  24  13
则数学模型为：
  MaxZ  20 x1  10 x 2
  5 x1  4 x 2  24
  
   2 x1  5 x 2  13
   x , x  0且为整数
   1 2
若按一般线性规划问题求解，其解为：
  X *  ( 4 .8 0 )  Z *  96
那么能否按照四舍五入的方式取整数呢？
可以看出取整数后，并不是可行解。
方法：分枝定界法、割平面法
          第二节 分枝定界法
   设整数规划问题为
      MaxZ  CX
            AX  b
            ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：整数规划 运筹学 集装箱运输 规划问题 线性规划