预置示例
max 7x₁+9x₂，两个线性约束，LP松弛解为分数，需多轮割平面
问题参数
问题形式
max7x₁ + 9x₂
s.t.-x₁ + 3x₂ ≤ 6
s.t.7x₁ + x₂ ≤ 35
s.t.x₁, x₂ ≥ 0
s.t.x₁, x₂ 整数
| 约束 \ 变量 | x₁ℤ | x₂ℤ | ≤ b |
|---|---|---|---|
| 约束 1 | -1 | 3 | 6 |
| 约束 2 | 7 | 1 | 35 |
| 目标系数 c | 7 | 9 | — |
10
速度:
可行域（2变量）
步骤日志
纯整数规划的 Gomory 分数割平面法。从最优单纯形表的最大分数行生成 Gomory 割，逐步切割 LP 松弛域至整数最优。
max 7x₁+9x₂，两个线性约束，LP松弛解为分数，需多轮割平面
| 约束 \ 变量 | x₁ℤ | x₂ℤ | ≤ b |
|---|---|---|---|
| 约束 1 | -1 | 3 | 6 |
| 约束 2 | 7 | 1 | 35 |
| 目标系数 c | 7 | 9 | — |