算法变体
预置示例
max 3x₁+4x₂，两约束关于两变量对称
问题参数
问题形式
max3x₁ + 4x₂
s.t.2x₁ + x₂ ≤ 6
s.t.x₁ + 2x₂ ≤ 6
s.t.x₁, x₂ ≥ 0
s.t.x₁, x₂ 整数
| 约束 \ 变量 | x₁ℤ | x₂ℤ | ≤ b |
|---|---|---|---|
| 约束 1 | 2 | 1 | 6 |
| 约束 2 | 1 | 2 | 6 |
| 目标系数 c | 3 | 4 | — |
结果
最优值
14.000
割平面数
0
x* = [2, 2]
步骤 1 / 6
对偶整数割平面算法（§11.2）。变量数: 2，约束数: 2
16
速度:
可行域（2变量）
步骤日志
1.对偶整数割平面算法（§11.2）。变量数: 2，约束数: 2
2.初始化单纯形表，松弛变量已添加。
3.Pivot: x₂ 入基，s2 出基。目标值 = 12
4.Pivot: x₁ 入基，s1 出基。目标值 = 14
5.LP 松弛最优，目标值 = 14
6.✓ 所有整数变量已取整，最优整数解！目标值 = 14