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 ... « 2 3 4 5 [6] 7 8 9 10 » ... Last »   Last Thread   Next Thread
Author
Thread    Expand all | Contract all    Post New Thread    Post A Reply
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 Drake83
intendi nei problemi dello zaino vero? l'ub sarebbe il rilassamento della soluzione migliore di un problema di zaino. ad un certo punto hai una variabile che nn puoi usare completamente e che arrotondi. prendi i profitti delle variabili che hai usato per riempire lo zaino (compresa quella frazionaria) e le usi nella funzione obiettivo. arrotondi poi per difetto se il rislutato uscirà con la virgola. Intendevi questo o nn ho capito un cazzo di ciò che chiedevi? :D


Sisi mi avevano gia risposto a riguardo, ti ringrazio lo stesso! :D
24-01-2007 11:42
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

Originally posted by XXXX
ok ora lo faccio...
il 3 intano mi viene:

3-6
5-6
5-2
2-1
2-4
4-7

peso minimo 68

ps: qualcuno puo postare gli esercizi fatti a lezione lunedi?!?


Anch'io ho appena fatto il 3 e mi viene uguale :)
24-01-2007 11:43
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

ma nel testo nn dice che bisogna esplorare prima la radice in cui la variabile xi=0?!?
quindi mi sa che viene


0
x=1 x=0
2 1


no?!?
24-01-2007 11:45
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

Originally posted by monik
ma scusa nel primo passaggio devi prendere il 2 sulla prima riga, e non quello sulla seconda, perche il pivot è il min >0!!!no?!


L'esercizio a cui ti riferisci e' su Dijkstra... mi sa che hai sbagliato a quotare, se mi dici quale esercizio intendi controllo.
Ciao!
24-01-2007 11: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

Originally posted by XXXX
ma nel testo nn dice che bisogna esplorare prima la radice in cui la variabile xi=0?!?
quindi mi sa che viene


0
x=1 x=0
2 1


no?!?


Si hai ragione non avevo letto, per il resto il risultato non dovrebbe cambiare se si esplora in maniera diversa.. a te viene uguale?

Ma poi highest first e' uguale e best bound o cosa intende?
24-01-2007 11: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
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

no è l'esercizio 2 del secondo compitino...
nella descrizione c'è scritto si esplori per primo il ramo dell'albero associato al vincolo xi=0.

un'altra domanda: nel tuo primo nodo si ha che x=(1,1/2,1,0,0,0)
e a me la b ovvero la capacita residua mi viene =(7,6,0,0,0,0)
è giusto? facendo cosi pero l'ub = 40+38+7(14/2) =127
mmm..mi sa che faccio un po d casino...
:(

Last edited by XXXX on 24-01-2007 at 11:59
24-01-2007 11:53
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 dicane
L'esercizio a cui ti riferisci e' su Dijkstra... mi sa che hai sbagliato a quotare, se mi dici quale esercizio intendi controllo.
Ciao!


ah scusa intendevo l'es 4 del 13/04/05...

__________________
"Think Different!"
24-01-2007 11:58
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 XXXX
no è l'esercizio 2 del secondo compitino...
nella descrizione c'è scritto si esplori per primo il ramo dell'albero associato al vincolo xi=0.

un'altra domanda: nel tuo primo nodo si ha che x=(1,1/2,1,0,0,0)
e a me la b ovvero la capacita residua mi viene =(7,6,0,0,0,0)
è giusto? facendo cosi pero l'ub = 40+38+7(14/2) =127
mmm..mi sa che faccio un po d casino...
:(


il 7*(14/2) non ho capito da dove esce, il mio conto e' 40+14/2+38 = 85
24-01-2007 12:04
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

scusa allora come hai calcolato l'ub del nodo 0?!?
io ho fatto 40+14+ arrotondamento per difetto di 5(38/6)
dove il 5 è il valore della capacita dello zaino al passo precedente..

b=(7,5 ,0,0,0,0)
24-01-2007 12:08
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

l'ub nel nodo 0 l'ho calcolato provando a mettere per primi gli elementi con rapporto massimo... quindi 1,1... a questo punto ho cap residua 5, a quel punto uso 5/6 del terzo per "riempirlo". l'UB allora viene 1*40 + 1*14 + 5/6*38 = 85
Comunque non so se il mio procedimento e' corretto, infatti continuavo a chiedere spiegazioni sul branch & bound nei post precedenti (purtroppo senza avere risposte) :D
24-01-2007 12: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
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

si cosi è giusto e quindi devi fare la stessa cosa nel nodo 1 no?!
anche se secondo me c'è qulcosa che nn va...provo a rifarlo...uff ma nessuno l'ha fatto?!?
:razz:
24-01-2007 12:34
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

Originally posted by monik
ah scusa intendevo l'es 4 del 13/04/05...


Se guardi sul libro a pag 86 c'e' un esempio praticamente uguale
comunque le b devono essere >= 0 non > e basta. Sono gli elementi di A che devono essere > 0.
24-01-2007 12:38
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
Se guardi sul libro a pag 86 c'e' un esempio praticamente uguale
comunque le b devono essere >= 0 non > e basta. Sono gli elementi di A che devono essere > 0.


ahhh...hai ragione...mi confondevo con le A!
GRAZIE!

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

c'è qkn che ha fatto il primo esercizio degli ultimi tre appelli?
24-01-2007 13:12
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
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 nn li so proprio fare.c'è qualche regola??

altra domanda: qualcuno sa fare i modelli matematici ? ad esempio l'esercizio numero 5 del 2 compitino?
24-01-2007 13:53
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
All times are GMT. The time now is 00:21.    Post New Thread    Post A Reply
Pages (16): « First ... « 2 3 4 5 [6] 7 8 9 10 » ... Last »   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.124 seconds (58.31% PHP - 41.69% MySQL) con 24 query.