115整数规划ip问题.pptxVIP

  • 8
  • 0
  • 约5.6千字
  • 约 48页
  • 2018-12-31 发布于上海
  • 举报
115整数规划ip问题

整数规划问题的提出例1 某厂拟用集装箱托运甲乙两种货物,每箱的体积、重量、可获利润以及托运所受限制如下表: 货物体积每箱(米3)重量每箱(百斤)利润每箱(百元) 甲 乙 5 4 2 5 20 10托运限制 24 13问两种货物各托运多少箱,可使获得的利润为最大?解:设托运甲、乙两种货物x1,x2箱,用数学式可表示为:(ILP)称为(ILP)的伴随规划2、整数规划一般形式3、与LP问题的区别(1)求解方法方面 在例1中,求ILP问题的伴随规划的最优解(值)为:此IP问题的最优解(值)为:(2)理论方面IP 问题可行域不为凸集例2 做图分析例1的最优解(直观)x25x1+4x2=2443B(4,1)2C(4.8,0) 12x1+5x2=1301Z=96Z=90(最优解)Z=80整数规划特点 伴随规划有最优解,当自变量限制为整数后, 其整数规划解出现下述情况; ①原线性规划最优解全是整数,则整数规划最优解与线性规划最优解一致。 ②整数规划无可行解。 ③有可行解(当然就存在最优解),但最优解值变差。 例 原线性规划为: minx1+x2 s.t. 2x1+4x2=5, x1 ≥0 x2 ≥0 其最优实数解为:x1=0,x2=5/4,最优值 =5/4。 若限制整数则可行域为空集. 例 原线性规划为: minx1+x2 s.t. 2x1+4x2=6 x

文档评论(0)

1亿VIP精品文档

相关文档