Direzioni estreme !!! (Per piacere qualcuno mi aiuti)
$ del $ Mi serve una mano, per una cosa abbastanza semplice.
Non riesco a trovare tutte le direzioni estreme.
Ad esempio :
-X1+ x2 <= 2
-X1+ 2x2 <= 6
(<= è minore uguale)
Mi riesce facile trovare D1= ( 2/3 ; 1/3 ).
Ma fatico a trovare D2=(1 ; 0);
Qualcuno mi potrebbe dare una mano, aiutandomi a capire ?
Io ovviamente metto in sistema il tutto in modo che il contributo della direzione mantenga veri i vinvoli
A(X+ $ del $ D)<=b (Dove $ del $ è un valore arbitrariamente grande ).
Quindi:
d1-d2=1
-d1+d2<=0;
-d1+2d2<=0;
Risolvo il sistema... ma trovo solo una direzione D1= ( 2/3 ; 1/3 ).
Non riesco a trovare tutte le direzioni estreme.
Ad esempio :
-X1+ x2 <= 2
-X1+ 2x2 <= 6
(<= è minore uguale)
Mi riesce facile trovare D1= ( 2/3 ; 1/3 ).
Ma fatico a trovare D2=(1 ; 0);
Qualcuno mi potrebbe dare una mano, aiutandomi a capire ?
Io ovviamente metto in sistema il tutto in modo che il contributo della direzione mantenga veri i vinvoli
A(X+ $ del $ D)<=b (Dove $ del $ è un valore arbitrariamente grande ).
Quindi:
d1-d2=1
-d1+d2<=0;
-d1+2d2<=0;
Risolvo il sistema... ma trovo solo una direzione D1= ( 2/3 ; 1/3 ).
Risposte
Nessuno mi può fare una mano Cortesemente
