.dsy:it. - Esercizi (primo compitino 2004/2005)

Pages (9): « 1 2 3 [4] 5 6 7 8 » ... Last »
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Filez (http://www.dsy.it/forum/forumdisplay.php?forumid=63)
-- Esercizi (primo compitino 2004/2005) (http://www.dsy.it/forum/showthread.php?threadid=28246)

Posted by dicane on 22-11-2006 17:47:

Ho fatto il punto 2a di RO060404

Mi viene: (x3,x4,x5); (x1,x3,x4); (x1,x2,x3); (x1,x2,x5)

Posted by xxx on 22-11-2006 17:52:

ma come si fa?!? nn ho mai visto questa tipologia d esercizio :shock:

Posted by xxx on 22-11-2006 17:57:

ho fatton il punto 2b sempre d qst tema d'esame..
ma nn manca la dichiarazione di x2 nel primale?

cmq mi viene:

min 4y1-2y2+6y3
-y1+2y2-2y3>=3
y1+4y2-y3 e qui nn so che mettere
3y1-y2+5y3<=2
y1<=0
y2>=0
y3 libera

Posted by dicane on 22-11-2006 18:07:

Originally posted by xxx
ho fatton il punto 2b sempre d qst tema d'esame..
ma nn manca la dichiarazione di x2 nel primale?

cmq mi viene:

min 4y1-2y2+6y3
-y1+2y2-2y3>=3
y1+4y2-y3 e qui nn so che mettere
3y1-y2+5y3<=2
y1<=0
y2>=0
y3 libera

A me viene uguale, penso che se non c'e' un vincolo sulla x2 deve essere considerata libera... quindi il secondo vincolo del duale verra' y1+4y2-y3 = -1

Posted by monik on 22-11-2006 18:10:

scusate, ma nel 2.3 non capisco perchè non va bene il punto (6,0)...???
e poi perche ha un limite superiore se il vertice che incontra dopo (16,5) non fa parte della regione ammissibile?

aiuto....

__________________
"Think Different!"

Posted by xxx on 22-11-2006 18:11:

grazie ..
ho fatto anche il 3..

max 4y1+4y2
4y1+2y2<=4
y1+2y2<=2
3y1+2y2<=6
yi,y2>=0

valore ottimo funzione cn scarti =6 e la soluzione del primale nn è ottima il prezzo ombra nn so come si calcola..

se puoi mi spieghi come hai fatto l'ese 2.a?! :alsono:

Posted by dicane on 22-11-2006 18:17:

Originally posted by xxx
ma come si fa?!? nn ho mai visto questa tipologia d esercizio

considera che il simplesso parte di solito da questa situazione:

x1 x2 x3 x4 x5
n n 1 0 0
n n 0 1 0
n n 0 0 1

quindi in base inizialmente hai x3, x4, x5 e sei nell'origine...
L'esercizio dice che la prima var a entrare in base e' x1 quindi il nuovo vertice sara' quello all'intersezione tra III e l'asse delle x1, di conseguenza a uscire di base e' x5.. il prossimo passo verso il vertice ottimo e' passare per il vertice II,III: qui le var fuori base sono x4 e x5 ecc..

(Ah nell'esercizio al posto di s1, s2, s3 ho usato x3, x4, x5)

Posted by xxx on 22-11-2006 18:25:

grazieeeee :approved:

Posted by xxx on 22-11-2006 18:27:

nel 4
x1=3+13/8x3-10/8x4
x2=-14/8x3+3/8x4

Posted by dicane on 22-11-2006 18:30:

Originally posted by xxx
grazie ..
ho fatto anche il 3..

max 4y1+4y2
4y1+2y2<=4
y1+2y2<=2
3y1+2y2<=6
yi,y2>=0

valore ottimo funzione cn scarti =6 e la soluzione del primale nn è ottima il prezzo ombra nn so come si calcola..

se puoi mi spieghi come hai fatto l'ese 2.a?!

a me nel duale la sol ottima viene 8, quindi uguale al primale...
il prezzo ombra non so nemmeno io come si trova.. non credo sia necessario per il compitino (spero)

Posted by xxx on 22-11-2006 18:37:

ah si hai ragione invece d fare 4*2 per calcolare z* ho fatto 4+2

Posted by monik on 22-11-2006 18:57:

Originally posted by monik
scusate, ma nel 2.3 non capisco perchè non va bene il punto (6,0)...???
e poi perche ha un limite superiore se il vertice che incontra dopo (16,5) non fa parte della regione ammissibile?

aiuto....

intendo il 2.3 del primo esercizio....

qualcuno può aiutarmi?
:cry:

__________________
"Think Different!"

Posted by dicane on 22-11-2006 18:58:

Originally posted by xxx
nel 4
x1=3+13/8x3-10/8x4
x2=-14/8x3+3/8x4

Si ma quindi e' ammissibile? a me viene un po diversa ma avro' sbagliato qualche conto.. in ogni caso non so come verificare se e' ammissibile o meno. Ho visto sugli appunti e dice che una base e' ammissibile se B^-1*b >= 0 e xF = 0
vi risulta?

Posted by dicane on 22-11-2006 19:06:

Originally posted by monik
intendo il 2.3 del primo esercizio....

qualcuno può aiutarmi?

la base ottima inizialmente e' x1,x2,x5,x6
Se poni b1 = 6, la retta I passa per il vertice (0,6) la composizione della base ottima resta la stessa Ponendo invece b1 = 5, la retta I interseca l'asse delle x2 e la composizione del vertice ottimo cambia

Posted by xxx on 22-11-2006 19:10:

si è giusto quindi...
B^-1b= (3
0)
ora devi fare cosi..penso...
3 ovvero x1 è >=0??!si
e ovvero x2 è>=0?!? si
quindi la base è ammissibile ..devi controllare i segni delle variabili cn le loro dichiarazioni dell'esercizio ..in qst caso sia x1 che x2 devono essere >=0

All times are GMT. The time now is 21:44.

Pages (9): « 1 2 3 [4] 5 6 7 8 » ... Last »
Show all 134 posts from this thread on one page