Programação Linear

Die Anwendung ermöglicht das Lösen von "klassischen" linearen Programmierproblemen mit bis zu 10 Entscheidungsvariablen und 10 Einschränkungen. Nach der Dateneingabe zeigt die Anwendung jeden Simplex-Schritt an und zeigt in jeder Iteration die Basislösung mit allen Koeffizienten der Variablen sowie die Variable, die in die Basis eintritt (eingehend) und die Variable, die die Basis verlässt (ausgehend).

Beim Transportmodell wird der Sprungbrett-Algorithmus verwendet und nach Eingabe der Modelldaten werden alle Basislösungen angezeigt, bis die optimale Lösung erreicht ist. Modelle mit maximal 8 Quellen und 8 Zielen sind zulässig.

Für Zuweisungsmodelle wird der ungarische Algorithmus verwendet und alle Zwischenlösungen werden ebenfalls bis zur optimalen Lösung angezeigt. Models sind maximal 8 mal 8 erlaubt.

ENTWICKELT VON:

Maurício Pereira dos Santos

Ehemaliger Professor (im Ruhestand) an der Staatlichen Universität von Rio de Janeiro - UERJ (Brasilien)

E-Mail: mp9919146@gmail.com

Weitere Operational Research-Modelle finden Sie unter www.mpsantos.com.br