Lineare Optimierung Archives

Lineare ganzzahlige Optimierung mit lpSolve

Im vorherigen Beitrag ( http://www.supplychaindataanalytics.com/solving-a-simple-linear-programming-problem-using-lpsolve-in-r/ ) habe ich gezeigt, wie ein einfaches lineares Optimierungsproblem modelliert und gelöst werden kann das lpSolve-Paket in R. In diesem Beitrag möchte ich das Thema der Modellierung von Integer-Variablen hinzufügen. Im vorherigen Beitrag haben wir die Zielfunktion 2x + 3y maximiert, mit der Einschränkung, dass x + y <= 3. Wenn beide […]

Schlanke Programme mit ortools in Python

In einem früheren Beitrag zum ortools – Modul von Google in Python habe ich das unten angegebene lineare Optimierungsproblem gelöst: Der in meinem vorherigen Beitrag geschriebene Code kann auf weniger Codezeilen reduziert werden, was zu schlankem Code führt. In diesem Beitrag werde ich eine schlankere Version meines vorherigen ortools-Skripts teilen. Auch hier beginne ich mit dem Import von […]

Kostenminimale Produktionsplanung – Lösung des Zuordnungsproblems mit lpSolve in R

Das Zuordnungsproblem ist ein klassisches Problem aus dem Bereich der linearen Programmierung. Wenn beispielsweise n Jobs innerhalb einer Produktionsschicht auf m Maschinen gefertigt werden müssen müssen die Jobs den Maschinen optimal zugewiesen werden. In diesem Fall möchten Sie möglicherweise die anfallenden Herstellungskosten reduzieren und daher den kostenoptimalen Produktionsplan finden. In diesem Beispiel besteht die Einschränkung […]

Multiobjektive lineare Optimierung mit PuLP in Python

In einigen meiner Beiträge habe ich lpSolve oder FuzzyLP in R verwendet um lineare Optimierungsprobleme zu lösen. Ich habe auch PuLP und SciPy.optimize in Python verwendet um solche Probleme zu lösen. Diese Probleme hatten alle nur eine einzige Zielfunktion. In diesem Beitrag möchte ich ein Beispiel in Python bereitstellen, dass das PuLP-Modul zur Lösung eines […]

Lösung des linearen Transportproblems mit lp.transport mithilfe von lpSolve

Das Transportproblem ist eines der klassischen Probleme der linearen Programmierung. Das Problem besteht darin, dass eine bestimmte Gruppe von Kunden mit einer bestimmten Nachfrage von einer anderen Gruppe von Lieferanten mit bestimmten Kapazitäten („Angebot“) beliefert werden muss. Für eine detaillierte Erklärung des Transportproblems empfehle ich folgendes Dokument: https://econweb.ucsd.edu/~jsobel/172aw02/notes8.pdf. Das in R verfügbare lpSolve-Paket kann zur […]

Load More Posts