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

Pages (9): « First ... « 3 4 5 6 [7] 8 9 »
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 Laertes on 23-11-2006 12:08:

Io l'ho svolto tutto, la prima parte è come quella di dicane (se si svolgono i calcoli) ... però io ci ho messo roba in +, tipo i vincoli sulla domanda max...

guardate:

Posted by dicane on 23-11-2006 13:21:

Originally posted by Laertes
Io l'ho svolto tutto, la prima parte è come quella di dicane (se si svolgono i calcoli) ... però io ci ho messo roba in +, tipo i vincoli sulla domanda max...

guardate:

Io ho il solito dubbio delle y

... vanno messe nella funzione obiettivo o no?

Posted by Laertes on 23-11-2006 13:28:

Originally posted by dicane
Io ho il solito dubbio delle y ... vanno messe nella funzione obiettivo o no?

in questo caso credo di si.

prima la x2 era legata direttamente al valore di y, perchè x2 = y*20

ora la yi non è direttamente legata alla xi, si limita ad annullare il prodotto yi*xi ma la xi non assume direttamente il valore 0 se yi=0, cosa che faceva nell'esercizio precedente.

Posted by dicane on 23-11-2006 13:31:

nell'ultima lezione ha fatto un esempio simile... "Se produco 1 non produco 2" e lo ha tradotto con i seguenti vincoli:

y2 <= x1
x1 <= My2
y2 <= x2
x2 <=My2
y1 <= 1-y2

Pero' non ha cambiato la funzioen obiettivo

Posted by Laertes on 23-11-2006 13:39:

Originally posted by dicane
nell'ultima lezione ha fatto un esempio simile... "Se produco 1 non produco 2" e lo ha tradotto con i seguenti vincoli:

y2 <= x1
x1 <= My2
y2 <= x2
x2 <=My2
y1 <= 1-y2

Pero' non ha cambiato la funzioen obiettivo

forse nel dubbio è meglio metterli, tanto anche nel caso in cui si potessero non mettere , metterli non cambierebbe nulla. mentre se fossero da mettere, non metterli cambierebbe molto....

Posted by monik on 23-11-2006 13:49:

Originally posted by dicane
Ho provato a farlo... questo e' il mio risultato

azz... che pirla ho visto adesso che chiedevi l'1 e non il 2
Provo a fare l'1 adesso...

per l'es 2:
a me esce diversa la regione ammissibile....mi spiegate precisamente qual'è il procedimento per trovare il gradiente dei vincoli???? perchè mi sa che non ci capisco piu nulla!

__________________
"Think Different!"

Posted by dicane on 23-11-2006 13:58:

per il gradiente, prendi il coefficenti delle var della funzione obiettivo, in questo caso -1,1. Essendo un prob di max la funzione obiettivo punta nel verso del vettore -1,1(diciamo a nord-ovest) se era un prob di min puntava nel verso opposto.

Posted by monik on 23-11-2006 14:00:

Originally posted by dicane
per il gradiente, prendi il coefficenti delle var della funzione obiettivo, in questo caso -1,1. Essendo un prob di max la funzione obiettivo punta nel verso del vettore -1,1(diciamo a nord-ovest) se era un prob di min puntava nel verso opposto.

questo è il gradiente della funzione obiettivo...e sono d'accordo, ma io non so come trovare i gradienti dei vincoli!

__________________
"Think Different!"

Posted by dicane on 23-11-2006 14:10:

per i gradienti dei vincoli non saprei.. se invece vuoi sapere se la regione ammissibile e' da una parte o dall'altra rispetto a un vincolo fai semplicemente una prova prendendo ad esempio il punto nell'origine x1=0, x2=0 e verifichi se il vincolo e' soddisfatto o meno.
Nell'esercizio ad esempio il vincolo I: -x1 -x2 <= -2 che corrisponde alla retta -x1 -x2 = -2 vedi che il punto x1=0, x2=0 non soddisfa la disequazione, di conseguenza quel punto non fa parte della regione ammissibile quindi la regione ammissibile e' dall'altra parte della retta.

Posted by Laertes on 23-11-2006 14:33:

ho fatto l'es 3 di RO100204

chi mi dice se è giusto?

Posted by dicane on 23-11-2006 15:27:

Originally posted by Laertes
ho fatto l'es 3 di RO100204

chi mi dice se è giusto?

Secondo me hai sbagliato al primo passaggio.. a entrare e' la x2 perche' il coefficente 3 e' il piu grande.
Io l'ho fatto cosi':

Posted by Laertes on 23-11-2006 15:35:

Originally posted by dicane
Secondo me hai sbagliato al primo passaggio.. a entrare e' la x2 perche' il coefficente 3 e' il piu grande.
Io l'ho fatto cosi':

cavolo mi son dimenticato che era da far entrare la variabile con coefficiente *più grande* positivo...

Posted by Laertes on 23-11-2006 16:31:

Qualcuno ha fatto il 4 del ro100204?? io nn capisco come farlo... da dove tiro fuori y4 e y3??

Posted by dicane on 23-11-2006 17:07:

Originally posted by Laertes
Qualcuno ha fatto il 4 del ro100204?? io nn capisco come farlo... da dove tiro fuori y4 e y3??

Eccolo!

Posted by xxx on 23-11-2006 17:13:

ho fatto il 3 mi viene come quello di dicane tranne che la z è = -21/4...

il 4)
max 3y1+4y2
y1+y2<=2
-y1<=5
y1+y2<=1
2y2<=1
y1 e y2 libere
la soluzione x è ottima
vettore soluzione duale:

1/2 1/2 3 1/2

All times are GMT. The time now is 20:03.

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