Linear Programming

L'applicazione consente di risolvere problemi di Programmazione lineare con un massimo di 10 variabili decisionali e 10 vincoli. Dopo l'immissione dei dati, l'applicazione mostra ogni fase del Simplex che mostra, in ogni iterazione, la soluzione di base con tutti i coefficienti delle variabili e la variabile che entra nella base (che entra) e quella che lascia la base (lasciando) .

Nel caso di Transport Model viene utilizzato l'algoritmo "stepping stone" e dopo l'inserimento dei dati del modello, vengono mostrate tutte le soluzioni di base fino ad ottenere la soluzione ottimale. Sono consentiti modelli con un massimo di 8 sorgenti e 8 destinazioni.

Per i modelli di assegnazione, viene utilizzato l'algoritmo ungherese e tutte le soluzioni intermedie vengono mostrate alla soluzione ottimale. Sono ammessi un massimo di 8-per-8 modelli.

SVILUPPATORE:

Mauricio Pereira dos Santos

Ex professore (in pensione) in Rio de Janeiro State University - UERJ (Brasile)

email: [email protected]