Esercitiamoci con il metodo del Simplesso

Risolvere i seguenti problemi di PL con il metodo del Simplesso


displaymath104

Tratto dal Capitolo 2 del libro ``Linear Programming'' di V. Chvátal.


displaymath105

Tratto dal Capitolo 2 del libro ``Linear Programming'' di V. Chvátal.

L'insieme delle soluzioni ottimali ed il metodo del Simplesso

Dato il seguente problema di PL, utilizzare il metodo del Simplesso per produrre una descrizione dell'insieme delle soluzioni ottimali.


displaymath106

Tratto dal Capitolo 2 del libro ``Linear Programming'' di V. Chvátal.

Come costruire una soluzione ammissibile iniziale

Risolvere i seguenti problemi di PL introducendo i rispettivi problemi ausiliari ed utilizzando il metodo del Simplesso in due fasi.


displaymath107


displaymath108


displaymath109

Tratti dal Capitolo 3 del libro ``Linear Programming'' di V. Chvátal.

Buon Lavoro!



3 Marzo 1998 © Dipartimento di Matematica - Università di Trento