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): « 1 2 3 4 [5] 6 7 8 9 » ... 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

Ti ringrazio per la risposta, io pensavo che l'upper bound di dantzig fosse qualcos'altro vedendo la definizione del libro (che non capivo).
Quindi in conclusione e' l'upper bound che si usa nei problemi dello zaino... grazie.
23-01-2007 17:02
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

Per caso puoi anche togliermi un ultimo dubbio che mi e' venuto sui tagli di gomory? ...avendo piu valori frazionari nelle b non mi ricordo come va scelta la riga sulla quale fare il taglio.

Ad esempio tra 27/8 e 9/4 quale scelgo?

Io inizialmente credevo andassero scelte in ordine lessicografico ma l'ultima volta a lezione ha detto che bisogna scegliere quelli con valore piu vicino a 1/2.
Qui pero' si ha 27/8 = 3.375 e 9/4=2,25. Secondo la mia logica e' piu vicino 2,25.. ma il libro sceglie 27/8.
23-01-2007 17:30
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
Drake83
Fan di Splinter

User info:
Registered: Nov 2003
Posts: 1631 (0.21 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by dicane
Per caso puoi anche togliermi un ultimo dubbio che mi e' venuto sui tagli di gomory? ...avendo piu valori frazionari nelle b non mi ricordo come va scelta la riga sulla quale fare il taglio.

Ad esempio tra 27/8 e 9/4 quale scelgo?

Io inizialmente credevo andassero scelte in ordine lessicografico ma l'ultima volta a lezione ha detto che bisogna scegliere quelli con valore piu vicino a 1/2.
Qui pero' si ha 27/8 = 3.375 e 9/4=2,25. Secondo la mia logica e' piu vicino 2,25.. ma il libro sceglie 27/8.


aspè se parli dei valori noti negativi dei prendere quelli in ordine lessicografico...tu parli del rapporto tra |c / a| una volta scelta la riga di pivot...giusto ?

__________________
"io non sono come gli altri Robin Hood, io non ballo coi lupi"
"ogni mattina come narciso si specchia nel ruscello retrovisore", "ci sono mille modi per chiamare dio...dio,allha,adta,arauffa,crisma..afjasf...tanto non ti risponde"

Corrado Guzzanti è il mio Dio.
Roberto Saviano eroe nazionale.
23-01-2007 18:10
Click Here to See the Profile for Drake83 Click Here to See the Blog of Drake83 Click here to Send Drake83 a Private Message Find more posts by Drake83 Add Drake83 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

nono io parlo di come scegliere la riga dalla quale generare il taglio avendo piu di un valore frazionario nelle b
23-01-2007 18:14
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
UncleBo
.illuminato.

User info:
Registered: Sep 2004
Posts: 178 (0.02 al dì)
Location: Novara
Corso: Comunicazione Digitale
Anno: 3
Time Online: 4 Days, 1:45:11 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

di solito la da il testo..in caso contrario,secondo teoria,dovresti scegliere quella con il termine frazionario più grande

__________________
...E' tutto un equilibrio sopra la follia...
23-01-2007 19:54
Click Here to See the Profile for UncleBo Click here to Send UncleBo a Private Message Find more posts by UncleBo Add UncleBo 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

ok ti ringrazio, ma allora il valore frazionario piu vicino a 1/2 in quale caso andava usato??
23-01-2007 20:02
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
UncleBo
.illuminato.

User info:
Registered: Sep 2004
Posts: 178 (0.02 al dì)
Location: Novara
Corso: Comunicazione Digitale
Anno: 3
Time Online: 4 Days, 1:45:11 [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

nella scelta della colonna pivot

__________________
...E' tutto un equilibrio sopra la follia...
23-01-2007 20:15
Click Here to See the Profile for UncleBo Click here to Send UncleBo a Private Message Find more posts by UncleBo Add UncleBo 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

qualcuno ha fatto il secondo compitino del 2004/2005?!?:-D
23-01-2007 20:25
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
Konrad
.illuminato.

User info:
Registered: Dec 2004
Posts: 155 (0.02 al dì)
Location:
Corso: Comunicazione Digitale
Anno:
Time Online: 2 Days, 20:41:06: [...]
Status: Offline

Post actions:

Edit | Report | IP: Logged

Originally posted by Drake83
si considera la riga in cui il termine noto è negativo. da quella riga uscirà fori il pivot e lo si ricava con la formuletta che hai postato. si prendono i c negativi o uguali a 0 e si fa il rapporto con gli elementi della riga pivot. se ci sn più righe pivot si sceglie l'ordine lessicografico.

giusto?



ma quando la c e' uguale a zero come si fa a fare il rapporto? :?
23-01-2007 23:33
Click Here to See the Profile for Konrad Click here to Send Konrad a Private Message Find more posts by Konrad Add Konrad 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

qualcuno puo farmi un riassuntino del Branch&bound quando fermarsi e che ramo scegliere?!?magari cn un esempio?!
uff sono in crisi :(
24-01-2007 08:59
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 Konrad
ma quando la c e' uguale a zero come si fa a fare il rapporto? :?


Allora se parli del simplesso duale il pivot lo scegli in questo modo:
1) va scelta la riga con b < 0 (se ce n'e' piu di una: ordine lesicografico )
2) la colonna va scelta facendo il rapporto |Cij/Aij| dove Cij in un problema di max e' <= 0 (in un problema di min e' >=0) Aij deve sempre essere < 0. La colonna da scegliere e' quella per cui il rapporto e' piu vicino a 1/2.


Spero di non aver detto cazzate, se qualcuno puo confermare...
24-01-2007 10:15
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
qualcuno puo farmi un riassuntino del Branch&bound quando fermarsi e che ramo scegliere?!?magari cn un esempio?!
uff sono in crisi :(

Mi associo, anch'io ho qualche dubbio sul branch & bound, magari qualcuno puo risolvere l'esercizio 5 di questo tema d'esame?
http://homes.dsi.unimi.it/~trubian/ROAppello171104.pdf
24-01-2007 10:18
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
qualcuno ha fatto il secondo compitino del 2004/2005?!?:-D


Io ho provato a fare l'esercizio 2, se vuoi possiamo confrontare i risultati...

Attachment: es2_secondo_compitino0405.png
This has been downloaded 16 time(s).
24-01-2007 10: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
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 fatto l'esercizio 6 del 17/11/2004 vi viene uguale?


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

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

Originally posted by dicane
Io ho provato a fare l'esercizio 2, se vuoi possiamo confrontare i risultati...

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?!?
24-01-2007 11: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
All times are GMT. The time now is 04:13.    Post New Thread    Post A Reply
Pages (16): « 1 2 3 4 [5] 6 7 8 9 » ... 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.121 seconds (80.22% PHP - 19.78% MySQL) con 26 query.