混合整数线性规划教育课件.pptVIP

  • 20
  • 0
  • 约4.28千字
  • 约 50页
  • 2023-11-08 发布于浙江
  • 举报
混合整数线性规划;(一)、整数规划问题实例; 设:xj 表示用Bj (j=1.2…n) 种方式下料根数 模型:;单 销地 厂址 价; 设: xij 表示从工厂运往销地的运量(i=1.2…m、j=1.2…n), 1 在Ai建厂 又设 Yi= (i=1.2…m) 0 不在Ai建厂 模型:;(二)、整数规划的数学模型; 纯整数线性规划:所有决策变量要求取非负整数。 ;(三)、整数规划与线性规划的关系;例:设整数规划问题如下 ;用 解法求出最优解 x1=3/2, x2 = 10/3 且有Z = 29/6; 因此,可将集合内的整数点一一找出,其最大目标函数的值为最优解,此法为完全枚举法。 如上例:其中(2,2)(3,1)点为最大值,Z=4。;(一)、基本思路 ;; 2、定界: 记( IP )的目标函数最优值为Z* ,以Z(0) 作为Z* 的上界,记为 = Z(0) 。再用观察法找的一个整数可行解 X′,并以其相应的目标函数值 Z′作为Z* 的下界,记为Z= Z′,也可以令Z=-∞,则有: Z ≤ Z* ≤;如此反复进行,直到得到Z=Z*= 为止,即得最优解 X* 。;例一:用

文档评论(0)

1亿VIP精品文档

相关文档