- 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* 。;例一:用
您可能关注的文档
最近下载
- 公路2018清单计量 清单预算定额组价参考3(3)(3).pdf
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 2026年砝码试题及答案.doc VIP
- 2025年高考数学二轮复习《三角函数》专项测试卷+答案解析.pdf VIP
- 荔枝地理人教新八上默写小纸条【挖空版】.pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断政治试卷(含答案).pdf VIP
- 山东省烟台市2027届高三上学期期中学业水平诊断数学试卷(含答案).pdf VIP
- 海南大学2013年《生态学》试题库.doc VIP
- 政府采购专题培训课件(PPT59页).pptx VIP
- 2024年高考数学复习:26 圆锥曲线压轴大题五个方程框架十种题型(解析版).docx VIP
原创力文档

文档评论(0)