Gib jeder Variablen den Wert 0 oder 1, sodass jede Bedingung erfüllt ist.
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
Die Herausforderungen dieses Monats: Ganzzahlige 0-1-Optimierung
Die Sprossen dieses Monats
| Sprosse | gelöst, alle Kletterer | gesendete Antworten, alle Kletterer | Status |
|---|---|---|---|
| 2026-11-ILP-12 | 0 | 0 | ungelöst |
| 2026-11-ILP-11 | 0 | 0 | ungelöst |
| 2026-11-ILP-10 | 0 | 0 | ungelöst |
| 2026-11-ILP-09 | 0 | 0 | ungelöst |
| 2026-11-ILP-08 | 0 | 0 | ungelöst |
| 2026-11-ILP-07 | 1 | 1 | gelöst |
| 2026-11-ILP-06 | 1 | 1 | gelöst |
| 2026-11-ILP-05 | 1 | 1 | gelöst |
| 2026-11-ILP-04 | 1 | 1 | gelöst |
| 2026-11-ILP-03 | 1 | 1 | gelöst |
| 2026-11-ILP-02 | 1 | 1 | gelöst |
| 2026-11-ILP-01 | 1 | 1 | gelöst |
| 2026-11-ILP-00 | 1 | 1 | gelöst |
Melde dich an, um deinen eigenen Fortschritt zu sehen und die Sprossen zu öffnen.
Probeaufgaben
Fünf Dateien mit Probeaufgaben, jede mit ihrer Antwort. Du brauchst kein Konto. Um deine eigene Antwort zu prüfen, öffne eine Datei auf der Seite „Prüfen“.
- SAMPLE-ILP-01.opb · 28 Variablen, 137 Bedingungen · Antwort
- SAMPLE-ILP-02.opb · 33 Variablen, 130 Bedingungen · Antwort
- SAMPLE-ILP-03.opb · 31 Variablen, 139 Bedingungen · Antwort
- SAMPLE-ILP-04.opb · 40 Variablen, 152 Bedingungen · Antwort
- SAMPLE-ILP-05.opb · 32 Variablen, 138 Bedingungen · Antwort
Mehr dazu: Literatur zu Ganzzahlige 0-1-Optimierung.