Programação Linear

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

Nel caso del modello di trasporto, viene utilizzato l'algoritmo di stepping stone e dopo aver immesso i dati del modello vengono visualizzate tutte le soluzioni di base fino a 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 vengono visualizzate tutte le soluzioni intermedie fino alla soluzione ottimale. I modelli sono ammessi al massimo 8 per 8.

SVILUPPATO DA:

Maurício Pereira dos Santos

Ex professore (in pensione) presso l'Università statale di Rio de Janeiro - UERJ (Brasile)

email: mp9919146@gmail.com

Per altri modelli di ricerca operativa vedere www.mpsantos.com.br