基本信息

---

下载

文档摘要

---

第3章

IntegerProgramming

IP

整数规划

3.1整数规划问题及其建模

3.2分支定界法

3.3割平面法

3.40-1型整数线性规划的解法

3.5指派问题

第3章整数规划

第3章整数规划

2

0-1规划建模的基本思想

1.M个约束条件中只有k个起作用

2.约束条件的右端项可能是r个值中的某一个

3.两组条件中满足一组

4.有固定费用的函数