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 > [compitino] secondo compitino
Pages (16): « First ... « 8 9 10 11 [12] 13 14 15 16 »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
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 intanto a fare il rilassamento lagrangiano che credo venga:

max 15x1 + 18x2 + 16x3 + 15x4 - 18

3x1 + 9x2 + 4x3 + 4x4 <= 14


come si fa?

__________________
"Think Different!"
24-01-2007 17:32
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
XXXX
.consigliere.

User info:
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

chiede anche i tagli di chvatal?!o l'analisi di sensitivita che nn l'ha messa nel primo compitino?
24-01-2007 17:37
Click Here to See the Profile for XXXX Click here to Send XXXX a Private Message Find more posts by XXXX Add XXXX 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

beh mi pare ci fosse l'analisi di sensitivita' nel primo... per quanto riguarda i tagli di chavtal non lo so (non c'ero quando li ha fatti)
24-01-2007 17:39
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
XXXX
.consigliere.

User info:
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

manco io e nn li so fare...:-D
24-01-2007 17:40
Click Here to See the Profile for XXXX Click here to Send XXXX a Private Message Find more posts by XXXX Add XXXX 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 monik
come si fa?


puoi spiegarmi come si fa il rilassamento lagrangiano :)

__________________
"Think Different!"
24-01-2007 17:41
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

sapreste per caso quali sono le diferenze tra un problema branch & bound di min e uno di max? Il lower bound e l'upper bound si calcolano allo stesso modo?
24-01-2007 17:41
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
sapreste per caso quali sono le diferenze tra un problema branch & bound di min e uno di max? Il lower bound e l'upper bound si calcolano allo stesso modo?


penso che in un problema di min tendi a trovare il minore lower bound, mentre in quello di max quello maggiore!

ad esempio l'es 5 del 17/11/2004 e col min....ma io non riesco proprio a risolverlo!

__________________
"Think Different!"
24-01-2007 17:44
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

Originally posted by monik
puoi spiegarmi come si fa il rilassamento lagrangiano :)




4x1+4x2+4x3+4x4 +
+ 4(3x1+4x2+2x3+x4 - 6) +
+ 1(6 - (x1+2x2-4x3-7x4))


prendi la funzione obiettivo e aggiungi lambda*(Ax-b) o lambda*(b-Ax)
a seconda dei casi.
Nel primo caso hai lambda*(Ax-b) perche' il vincolo e' di >= in un problema di max
nel secondo caso hai un vincolo <= e quindi e' lambda*(b-Ax)
24-01-2007 17:48
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
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

Ma la regola di fermarsi quando si incontra un upper bound <= rispetto al lower bound attuale in un problema di max (ammesso che sia giusta :|) va applicata sempre o solo se lo dice esplicitamente il testo?
24-01-2007 17:52
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
Archimonde
.consigliere.

User info:
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

non ce la faccio piuuuuuuuuuuuuuuuuuuuuuuuu
24-01-2007 17:52
Click Here to See the Profile for Archimonde Click here to Send Archimonde a Private Message Find more posts by Archimonde Add Archimonde to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Archimonde
.consigliere.

User info:
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

in genere lo dice esplicitamente il testo.. cmq credo sia una regola di logica... o mi sbaglio?
24-01-2007 17:53
Click Here to See the Profile for Archimonde Click here to Send Archimonde a Private Message Find more posts by Archimonde Add Archimonde 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

daidai ce la puoi fare :D posta un esercizio sul branch & bound (senza zaino) che ti facciamo santo :lode:
24-01-2007 17:54
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
XXXX
.consigliere.

User info:
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

io so ch eogni nodo ha UB e LB allora il LB è l'arrotondamento per eccesso e UB per difetto
in un prob di min si prende il nodo foglia che ha Ub minore e di max quello maggiore...
no?!
24-01-2007 17:55
Click Here to See the Profile for XXXX Click here to Send XXXX a Private Message Find more posts by XXXX Add XXXX to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
XXXX
.consigliere.

User info:
Registered: Jan 2007
Posts: 135 (0.02 al dì)
Location:
Corso: informatica
Anno:
Time Online: 21:43:17 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

l'ese 1 del 13/4/05?!?
:?:?:?
anche io sn fusaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa:shock:
24-01-2007 17:58
Click Here to See the Profile for XXXX Click here to Send XXXX a Private Message Find more posts by XXXX Add XXXX to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
Collapse
Archimonde
.consigliere.

User info:
Registered: Jan 2004
Posts: 126 (0.02 al dì)
Location: Cologno Monzese
Corso: Comunicazione Digitale
Anno: 1
Time Online: 19:53:03: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

si...
24-01-2007 17:59
Click Here to See the Profile for Archimonde Click here to Send Archimonde a Private Message Find more posts by Archimonde Add Archimonde to your buddy list Printer Friendly version Email this Article to a friend Reply w/Quote
All times are GMT. The time now is 14:32.    Post New Thread    Post A Reply
Pages (16): « First ... « 8 9 10 11 [12] 13 14 15 16 »   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.163 seconds (60.95% PHP - 39.05% MySQL) con 24 query.