Erklärbare Lineare Programme
Zurück im Jahr 2020, als ich auf der Seite der Lieferkette bei Google arbeitete, hatte ich ein unterhaltsames und einflussreiches Nebenprojekt im Zusammenhang mit menschlich verständlichen Erklärungen von linearen Programmen.
Ein lineares Programm ist ein mathematisches Modell, das eine bestimmte Anzahl von Variablen, linearen Einschränkungen und einer linearen Zielfunktion definiert. Wenn einige Variablen gezwungen werden, ganzzahlig zu sein (ILPs), können Sie viele nützliche Probleme wie Planung, Routenfindung und Verpackung lösen. Das ist im Grunde genommen, wie alle Optimierungen in der Lieferkette funktionieren.