Problem Forge
给每个变量赋值 0 或 1，使得每个约束都成立。
x₁ + x₂ + x₃ ≥ 2
x₁ + x₃ ≤ 1
x₁ = 1, x₂ = 1, x₃ = 0
x₁ + x₂ ≥ 1
x₂ + x₃ ≥ 1
x₁ + x₃ ≥ 1
x₁ + x₂ + x₃ ≤ 1
本月的各级
| 级 | 解出（全部玩家） | 提交的答案（全部玩家） | 状态 |
|---|---|---|---|
| 2026-11-ILP-12 | 0 | 0 | 未解出 |
| 2026-11-ILP-11 | 0 | 0 | 未解出 |
| 2026-11-ILP-10 | 0 | 0 | 未解出 |
| 2026-11-ILP-09 | 0 | 0 | 未解出 |
| 2026-11-ILP-08 | 0 | 0 | 未解出 |
| 2026-11-ILP-07 | 1 | 1 | 已解出 |
| 2026-11-ILP-06 | 1 | 1 | 已解出 |
| 2026-11-ILP-05 | 1 | 1 | 已解出 |
| 2026-11-ILP-04 | 1 | 1 | 已解出 |
| 2026-11-ILP-03 | 1 | 1 | 已解出 |
| 2026-11-ILP-02 | 1 | 1 | 已解出 |
| 2026-11-ILP-01 | 1 | 1 | 已解出 |
| 2026-11-ILP-00 | 1 | 1 | 已解出 |
登录后即可查看你自己的进度并打开各级。
样题
五个样题文件，每个都附带答案。不需要账号。要检查你自己的答案，请在检查页面上打开一个文件。
- SAMPLE-ILP-01.opb · 28 个变量，137 个约束 · 答案
- SAMPLE-ILP-02.opb · 33 个变量，130 个约束 · 答案
- SAMPLE-ILP-03.opb · 31 个变量，139 个约束 · 答案
- SAMPLE-ILP-04.opb · 40 个变量，152 个约束 · 答案
- SAMPLE-ILP-05.opb · 32 个变量，138 个约束 · 答案
延伸阅读：0-1 整数规划 的参考资料。