Homeworks proposti in data 4 Marzo 1998


Contenuto della lezione del 4 Marzo 1998

Abbiamo affrontato il problema di produrre una soluzione ammissibile e di base da cui partire con il metodo del simplesso. Abbiamo pertanto introdotto il problema ausiliario di un problema di PL ed abbiamo evidenziato come il problema originale sia ammissibile se e solo se il problema ausiliario ha valore ottimo nullo. Non solo, abbiamo mostrato come produrre una prima soluzione di base ammissibile per il problema ausiliario. Infine abbiamo argomentato come sia sempre possibile far sì che la variabile ausiliaria x0 sia fuori base una volta raggiunto l'ottimo del problema ausiliario e sempre che il valore di tale ottimo sia nullo. Ciò significa che nel cosiddetto ``metodo del simplesso a due fasi'' posso, una volta raggiunta una soluzione ottimale a valore nullo per il problema ausiliario, passare direttamente alla soluzione del problema originale, semplicemente togliendo ogni occorrenza della variabile x0 .


Homeworks proposti

Risolvere il seguente problema di PL introducendo il problema ausiliario corrispondente ed utilizzando il metodo del Simplesso in due fasi.

              \begin{displaymath}\begin{array}{l}
\max \mbox{\ }3x_1 + x_2 \\
\left\{
\beg...
...{array} \\
x_1, x_2 \geq 0
\end{array} \right.
\end{array}\end{displaymath}

Buon Lavoro!



4 Marzo 1998. © Dipartimento di Matematica - Università di Trento