Problem Forge
Donnez à chaque variable la valeur 0 ou 1 de sorte que chaque contrainte soit respectée.
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
Les défis du mois : Programmation en nombres entiers 0-1
Les échelons du mois
| échelon | résolus, tous les grimpeurs | réponses envoyées, tous les grimpeurs | état |
|---|---|---|---|
| 2026-11-ILP-12 | 0 | 0 | non résolu |
| 2026-11-ILP-11 | 0 | 0 | non résolu |
| 2026-11-ILP-10 | 0 | 0 | non résolu |
| 2026-11-ILP-09 | 0 | 0 | non résolu |
| 2026-11-ILP-08 | 0 | 0 | non résolu |
| 2026-11-ILP-07 | 1 | 1 | résolu |
| 2026-11-ILP-06 | 1 | 1 | résolu |
| 2026-11-ILP-05 | 1 | 1 | résolu |
| 2026-11-ILP-04 | 1 | 1 | résolu |
| 2026-11-ILP-03 | 1 | 1 | résolu |
| 2026-11-ILP-02 | 1 | 1 | résolu |
| 2026-11-ILP-01 | 1 | 1 | résolu |
| 2026-11-ILP-00 | 1 | 1 | résolu |
Connectez-vous pour voir votre progression et ouvrir les échelons.
Problèmes d'essai
Cinq fichiers de problèmes d'essai, chacun avec sa réponse. Vous n'avez pas besoin de compte. Pour vérifier votre propre réponse, ouvrez un fichier sur la page « Vérifier ».
- SAMPLE-ILP-01.opb · 28 variables, 137 contraintes · réponse
- SAMPLE-ILP-02.opb · 33 variables, 130 contraintes · réponse
- SAMPLE-ILP-03.opb · 31 variables, 139 contraintes · réponse
- SAMPLE-ILP-04.opb · 40 variables, 152 contraintes · réponse
- SAMPLE-ILP-05.opb · 32 variables, 138 contraintes · réponse
Pour aller plus loin : références pour Programmation en nombres entiers 0-1.