Dê a cada variável o valor 0 ou 1 de modo que toda restrição seja satisfeita.
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
Desafios deste mês: Programação inteira 0-1
Os degraus deste mês
| degrau | resolvido, todos os escaladores | respostas enviadas, todos os escaladores | situação |
|---|---|---|---|
| 2026-11-ILP-12 | 0 | 0 | não resolvido |
| 2026-11-ILP-11 | 0 | 0 | não resolvido |
| 2026-11-ILP-10 | 0 | 0 | não resolvido |
| 2026-11-ILP-09 | 0 | 0 | não resolvido |
| 2026-11-ILP-08 | 0 | 0 | não resolvido |
| 2026-11-ILP-07 | 1 | 1 | resolvido |
| 2026-11-ILP-06 | 1 | 1 | resolvido |
| 2026-11-ILP-05 | 1 | 1 | resolvido |
| 2026-11-ILP-04 | 1 | 1 | resolvido |
| 2026-11-ILP-03 | 1 | 1 | resolvido |
| 2026-11-ILP-02 | 1 | 1 | resolvido |
| 2026-11-ILP-01 | 1 | 1 | resolvido |
| 2026-11-ILP-00 | 1 | 1 | resolvido |
Entre para ver o seu próprio progresso e abrir os degraus.
Problemas de amostra
Cinco arquivos de amostra, cada um com a resposta. Você não precisa de conta. Para verificar sua própria resposta, abra um arquivo na página Verificar.
- SAMPLE-ILP-01.opb · variáveis: 28, restrições: 137 · resposta
- SAMPLE-ILP-02.opb · variáveis: 33, restrições: 130 · resposta
- SAMPLE-ILP-03.opb · variáveis: 31, restrições: 139 · resposta
- SAMPLE-ILP-04.opb · variáveis: 40, restrições: 152 · resposta
- SAMPLE-ILP-05.opb · variáveis: 32, restrições: 138 · resposta
Leia mais: referências sobre Programação inteira 0-1.