Linear Programming

Die Anwendung ermöglicht es, Probleme der linearen Programmierung mit bis zu 10 Entscheidungsvariablen und 10 Nebenbedingungen zu lösen. Nach der Dateneingabe zeigt die Anwendung jeden Schritt des Simplex, wobei in jeder Iteration die Grundlösung mit allen Koeffizienten der Variablen sowie die Variable, die in die Basis eintritt (eintritt) und die Variable, die die Basis verlässt (austritt), angezeigt wird. .

Im Fall von Transport Model wird der Algorithmus "Sprungbrett" verwendet und nach der Eingabe der Modelldaten werden alle grundlegenden Lösungen angezeigt, bis die optimale Lösung erhalten wird. 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 zur optimalen Lösung angezeigt. Es sind maximal 8-mal-8-Modelle zulässig.

ENTWICKLER:

Mauricio Pereira dos Santos

Ehemaliger Professor (im Ruhestand) an der Rio de Janeiro State University - UERJ (Brasilien)

E-Mail: [email protected]