整数规划模型
变量限制为整数
一般解决运输问题和整数问题
分类:
研究的是纯整数规划问题
整数规划特点
实数的解不能直接四舍五入为整数,因为此时可能不满足约束条件
举例-合理下料问题
模型:
题目:
这是在使用材料
1)使用零件A1-Am毛胚,就是使用零件
2)下料方式B1-Bn就是对零件进行操作
3)每种下料方式得到毛胚数(单种操作所需要的零件a11-amn)和每种零件的需要量(使用每种方式所需要满足的零件总数量b1-bm)
解析:
1)对A1毛胚使用B1的下料方式需要的a11个零件个数(单个需求)
2)对A1使用B1-Bn种下料方式总共需要b1个零件数(总需求)
3)xj就是使用Bj的方式所需要使用的圆钢数量
aijxj需要使用的零件数*圆钢数>=bi要满足的需求量