Lösungen auf Plausibilität prüfen

Supply Chain Analytics mit Python

Aaren Stubberfield

Supply Chain Analytics Mgr.

Ablaufdiagramm Lösungsstrategie

Modellstatus prüfen

Unzulässig: Es gibt keine zulässigen Lösungen.
- prüfe die Nebenbedingungen
Unbeschränkt: Die Zielfunktion ist nicht beschränkt; Maximierung/Minimierung strebt gegen unendlich.
- prüfe die Zielfunktion
Undefiniert: Eine optimale Lösung könnte existieren, wurde aber nicht gefunden.
- vielleicht die beste verfügbare Lösung
- prüfe, wie du das Problem modellierst

Passen die Ergebnisse zu den Erwartungen?

Liegen Entscheidungsvariablen und Wert der Zielfunktion im erwarteten Bereich?

basierend auf deinem Verständnis des Problems
Wenn „Ja", hast du eine gültige Lösung
Wenn „Nein", prüfe:
- Python-Code
- Daten
- schreibe die LP-Datei

LP schreiben

writeLP(filename)

filename = Name der zu erstellenden Datei

Zeigt:

Namen des Problems
Zielfunktion und ob minimiert oder maximiert wird
Nebenbedingungen, inkl. Grenzen („Bounds") für Entscheidungsvariablen
Entscheidungsvariablen

Codebeispiel

\* Aggregate Production Planning *\
Minimize
OBJ: 20 prod_('A',_0) + 17 prod_('A',_1) 
    + 18 prod_('A',_2) + 15 prod_('B',_0) 
    + 16 prod_('B',_1) + 15 prod_('B',_2)
Subject To
_C1: prod_('A',_0) >= 0
_C2: prod_('A',_1) >= 0
_C3: prod_('A',_2) >= 0
_C4: prod_('B',_0) >= 8
_C5: prod_('B',_1) >= 7
_C6: prod_('B',_2) >= 6

Bounds
0 <= prod_('A',_0)
0 <= prod_('A',_1)
0 <= prod_('A',_2)
0 <= prod_('B',_0)
0 <= prod_('B',_1)
0 <= prod_('B',_2)
Generals
prod_('A',_0)
prod_('A',_1)
prod_('A',_2)
prod_('B',_0)
prod_('B',_1)
prod_('B',_2)

Zusammenfassung

Strategie für Plausibilitäts-Checks

Modellstatus prüfen
Entscheidungsvariablen und Zielfunktion im erwarteten Bereich prüfen
bei Bedarf writeLP() verwenden

Lass uns üben!

Supply Chain Analytics mit Python