Dsy Network>  www | forum | my | didattica | howto | wiki | el goog | stats | blog | dona | rappresentanti
Homepage
 Register   Calendar   Members  Faq   Search  Logout 
.dsy:it. : Powered by vBulletin version 2.3.1 .dsy:it. > Didattica > Corsi N - Z > Ricerca operativa > Filez > Esercizi (primo compitino 2004/2005)
Pages (9): « First ... « 3 4 5 6 [7] 8 9 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
Collapse
Laertes
(lei'3tiz)

User info:
Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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:

Attachment: ro100204_es1.zip
This has been downloaded 27 time(s).
23-11-2006 12:08
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dicane
.illuminato.

User info:
Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :D... vanno messe nella funzione obiettivo o no?
23-11-2006 13:21
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Laertes
(lei'3tiz)

User info:
Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by dicane
Io ho il solito dubbio delle y :D... 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.
23-11-2006 13:28
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dicane
.illuminato.

User info:
Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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
23-11-2006 13:31
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Laertes
(lei'3tiz)

User info:
Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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....:D
23-11-2006 13:39
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
monik
Samus Aran

User info:
Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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 :D
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!"
23-11-2006 13:49
Click Here to See the Profile for monik Click Here to See the Blog of monik Click here to Send monik a Private Message Find more posts by monik Add monik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dicane
.illuminato.

User info:
Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.
23-11-2006 13:58
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
monik
Samus Aran

User info:
Registered: Oct 2004
Posts: 241 (0.03 al dì)
Location:
Corso: TICO
Anno: Dottoressa Magistrale
Time Online: 5 Days, 15:11:42 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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!"
23-11-2006 14:00
Click Here to See the Profile for monik Click Here to See the Blog of monik Click here to Send monik a Private Message Find more posts by monik Add monik to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dicane
.illuminato.

User info:
Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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.

Last edited by dicane on 23-11-2006 at 14:12
23-11-2006 14:10
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Laertes
(lei'3tiz)

User info:
Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

ho fatto l'es 3 di RO100204

chi mi dice se è giusto?

Attachment: ro100204_es3.zip
This has been downloaded 17 time(s).
23-11-2006 14:33
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dicane
.illuminato.

User info:
Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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':

Attachment: esercizio3-100204.png
This has been downloaded 24 time(s).
23-11-2006 15:27
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Laertes
(lei'3tiz)

User info:
Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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... :(
23-11-2006 15:35
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Laertes
(lei'3tiz)

User info:
Registered: Sep 2004
Posts: 238 (0.03 al dì)
Location: Albignano D'Adda
Corso: ComDig!
Anno: Dottore!
Time Online: 2 Days, 13:06:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

Last edited by Laertes on 23-11-2006 at 16:44
23-11-2006 16:31
Click Here to See the Profile for Laertes Click here to Send Laertes a Private Message Find more posts by Laertes Add Laertes to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
dicane
.illuminato.

User info:
Registered: Oct 2005
Posts: 218 (0.03 al dì)
Location: Milano
Corso: Informatica
Anno: non ricordo :)
Time Online: 4 Days, 8:12:04: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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


Eccolo!

Attachment: esercizio4-100204.png
This has been downloaded 22 time(s).
23-11-2006 17:07
Click Here to See the Profile for dicane Click here to Send dicane a Private Message Visit dicane's homepage! Find more posts by dicane Add dicane to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
xxx
.fedelissimo.

User info:
Registered: Feb 2004
Posts: 52 (0.01 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 17:34:36 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

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

Last edited by xxx on 23-11-2006 at 17:24
23-11-2006 17:13
Click Here to See the Profile for xxx Click here to Send xxx a Private Message Find more posts by xxx Add xxx to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 21:43.    Post New Thread    Post A Reply
Pages (9): « First ... « 3 4 5 6 [7] 8 9 »   Last Thread   Next Thread
Show Printable Version | Email this Page | Subscribe to this Thread | Add to Bookmarks

Forum Jump:
Rate This Thread:

Forum Rules:
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts 		HTML code is OFF
vB code is ON
Smilies are ON
[IMG] code is ON
 

Powered by: vBulletin v2.3.1 - Copyright ©2000 - 2002, Jelsoft Enterprises Limited
Mantained by dsy crew (email) | Collabora con noi | Segnalaci un bug | Archive | Regolamento | Licenze | Thanks | Syndacate
Pagina generata in 0.178 seconds (68.86% PHP - 31.14% MySQL) con 25 query.