Simplesso Due Fasi e Soluzioni Infinite
Ciao a tutti!!
Voglio porvi un dubbio riguardante i problemi di PL che hanno infinite soluzioni ammissibili... per via grafica l'ho capito, ma non mi è chiaro come posso arrivare a questa conclusione quando uso il metodo del simplesso a due fasi...
Vi posto due problemi (uno con una soluzione ottima, e uno con infinita) e non riesco a cogliere la "differenza" visto che cambia poco...
Il primo :
${ ( max z=x_1+x_2 ),( 5x_1+10x_2<=60 ),( 4x_1+4x_2<=40 ):}$
I FASE :
${ ( max w=y_1+y_2=-9x_1-14x_2+100 ),( y_1=-5x_1-10x_2+60 ),( y_2=-4x_1-4x_2+40 ):}$
Dopo aver applicato il simplesso (con la regola di Bland) mi ritrovo $x_2 e x_1$ variabili in base e trovo l'ottimo per la I FASE e posso passare alla seconda e ottengo
${ ( max z=x_1+x_2 ),( x_2=2 ),( x_1=8 ):}$
In questo caso sono fortunato in quanto mi basta sosituire per trovare l'ottimo... il risultato dell'ottimoè giusto, ma l'esercizio dice anche checi sono infinite soluzione ottime... come arrivo a questa conclusione?
Il dubbio mi è soprattutto venuto in quanto è riportato anche un secondo esercizio, identico al primo dove cambia solo la funzione obiettivo :
${ ( max z=6x_1+8x_2 ),( 5x_1+10x_2<=60 ),( 4x_1+4x_2<=40 ):}$
Quindi la prima fase che non tiene conto dell'obiettivo è praticamente identica e mi trovo ugualmente nella seconda fase :
${ ( max z=6x_1+8x_2 ),( x_2=2 ),( x_1=8 ):}$
Dove il valore dell'ottimo coincide, ma in questo caso la soluzione è unica... dov'è la differneza??
Vi ringrazio anticipatamente!!
Voglio porvi un dubbio riguardante i problemi di PL che hanno infinite soluzioni ammissibili... per via grafica l'ho capito, ma non mi è chiaro come posso arrivare a questa conclusione quando uso il metodo del simplesso a due fasi...
Vi posto due problemi (uno con una soluzione ottima, e uno con infinita) e non riesco a cogliere la "differenza" visto che cambia poco...
Il primo :
${ ( max z=x_1+x_2 ),( 5x_1+10x_2<=60 ),( 4x_1+4x_2<=40 ):}$
I FASE :
${ ( max w=y_1+y_2=-9x_1-14x_2+100 ),( y_1=-5x_1-10x_2+60 ),( y_2=-4x_1-4x_2+40 ):}$
Dopo aver applicato il simplesso (con la regola di Bland) mi ritrovo $x_2 e x_1$ variabili in base e trovo l'ottimo per la I FASE e posso passare alla seconda e ottengo
${ ( max z=x_1+x_2 ),( x_2=2 ),( x_1=8 ):}$
In questo caso sono fortunato in quanto mi basta sosituire per trovare l'ottimo... il risultato dell'ottimoè giusto, ma l'esercizio dice anche checi sono infinite soluzione ottime... come arrivo a questa conclusione?
Il dubbio mi è soprattutto venuto in quanto è riportato anche un secondo esercizio, identico al primo dove cambia solo la funzione obiettivo :
${ ( max z=6x_1+8x_2 ),( 5x_1+10x_2<=60 ),( 4x_1+4x_2<=40 ):}$
Quindi la prima fase che non tiene conto dell'obiettivo è praticamente identica e mi trovo ugualmente nella seconda fase :
${ ( max z=6x_1+8x_2 ),( x_2=2 ),( x_1=8 ):}$
Dove il valore dell'ottimo coincide, ma in questo caso la soluzione è unica... dov'è la differneza??
Vi ringrazio anticipatamente!!
Risposte
Nessuno sa aiutarmi?!
Grazieee

Grazieee