Da a cada variable el valor 0 o 1 de modo que se cumplan todas las restricciones.
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
Los retos de este mes: Programación entera 0-1
Los peldaños de este mes
| peldaño | resueltos, todos los escaladores | respuestas enviadas, todos los escaladores | estado |
|---|---|---|---|
| 2026-11-ILP-12 | 0 | 0 | sin resolver |
| 2026-11-ILP-11 | 0 | 0 | sin resolver |
| 2026-11-ILP-10 | 0 | 0 | sin resolver |
| 2026-11-ILP-09 | 0 | 0 | sin resolver |
| 2026-11-ILP-08 | 0 | 0 | sin resolver |
| 2026-11-ILP-07 | 1 | 1 | resuelto |
| 2026-11-ILP-06 | 1 | 1 | resuelto |
| 2026-11-ILP-05 | 1 | 1 | resuelto |
| 2026-11-ILP-04 | 1 | 1 | resuelto |
| 2026-11-ILP-03 | 1 | 1 | resuelto |
| 2026-11-ILP-02 | 1 | 1 | resuelto |
| 2026-11-ILP-01 | 1 | 1 | resuelto |
| 2026-11-ILP-00 | 1 | 1 | resuelto |
Inicia sesión para ver tu propio progreso y abrir los peldaños.
Problemas de muestra
Cinco archivos de problemas de muestra, cada uno con su respuesta. No necesitas cuenta. Para verificar tu propia respuesta, abre un archivo en la página «Verificar».
- SAMPLE-ILP-01.opb · 28 variables, 137 restricciones · respuesta
- SAMPLE-ILP-02.opb · 33 variables, 130 restricciones · respuesta
- SAMPLE-ILP-03.opb · 31 variables, 139 restricciones · respuesta
- SAMPLE-ILP-04.opb · 40 variables, 152 restricciones · respuesta
- SAMPLE-ILP-05.opb · 32 variables, 138 restricciones · respuesta
Más lecturas: referencias sobre Programación entera 0-1.