Ganzzahlige Programmierung
Branch & Bound – LP-Relaxierung, Verzweigungsbaum und Tableau-Schritte
Problem definieren
Variablen (max. 10)
Optimierungsrichtung
Maximierung
Minimierung
Ganzzahligkeitsbedingung
Alle Variablen ganzzahlig
Ausgewählte Variablen
CSV-Import
📂 CSV laden
? Format
CSV-Format (Semikolon-getrennt):
max
;5;4
# Richtung; Koeffizienten Zielfunktion
<=
;6;4;24
# Vorzeichen; Koeffizienten; rechte Seite
<=
;1;2;6
# Richtung: max oder min | Vorzeichen: <=, >=, =
Zielfunktion:
Ganzzahlige Variablen auswählen:
Nebenbedingungen
+ Hinzufügen
▶ Berechnen
Beispiel laden
Zurücksetzen
LP-Relaxierung (Knoten 0)
Branch & Bound – Verzweigungsbaum
▼ Anzeigen
Offen / LP-Lösung
Ganzzahlig optimal
Beschnitten (Bound)
Unzulässig
Knoten-Details mit Tableaux
▼ Anzeigen
Optimale ganzzahlige Lösung