Esercizi Big M Ricerca Operativa

esercizi sul Big M per il corso di ricerca operativa per ingegneria gestionale (1 pagine formato doc)

Appunto di alfonso16
Si considerino i seguenti problemi di programmazione lineare: Si considerino i seguenti problemi di programmazione lineare: Problema 1 Z= 2 x1 + 3 x2 Max! sottoposto a x1 + x2 ? 10 x2 ? 5 - x1 + 3x2 ? 15 x1, x2 ? 0 Problema 2 Z= 2 x1 + 3 x2 Max! sottoposto a x1 + x2 ? 10 x2 ? 4 - x1 + 3x2 ? 15 x1, x2 ? 0 Problema 3 Z= 2 x1 + 3 x2 Max! sottoposto a x1 + x2 ? 10 x2 ? 4 - x1 + 3x2 ? 15 x1, x2 ? 0 Per ciascuno dei problemi si individui, attraverso l'analisi grafica, il dominio di ammissibilità e la soluzione ottima le soluzioni di base distinguendo tra soluzioni di base ammissibili e non ammissibili la composizione di ciascuna soluzione Si risolvino numericamente i problemi utilizzando l'algoritmo del simplesso con il metodo del BIG mettendo in evidenza, sul dominio di ammissibilità, il percorso seguito dall'algoritmo nella ricerca della soluzione ottima.
.