Show 150 posts per page
|
Show 150 posts per page |
.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Appello 13 Febbraio (http://www.dsy.it/forum/showthread.php?threadid=29339)
Appello 13 Febbraio
L'appello del 13 Febbraio è solo di verbalizzazione o è proprio un appello completo?
è un appello completo infatti si verbalizza il 14..cosi c'è scritto sul sito del prof.
Chi ci sarà? Facciamo qualche esercizio dei vecchi appelli insieme?
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Originally posted by ripe
Chi ci sarà? Facciamo qualche esercizio dei vecchi appelli insieme?
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
io da domani inizio con gli esercizi dei vecchi appelli...
confrontiamo man mano i risultati..
Originally posted by elpampero
io da domani inizio con gli esercizi dei vecchi appelli...
confrontiamo man mano i risultati..
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Ciao!!!Anche io sto facendo esercizi a manetta.... qualcuno mi aiuta a capire il primo esercizio di ogni tema d'esame??non ho la minima idea di come risolverli...
Non ci sono ancora arrivato... appena lo faccio ti dico!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
grande grazie, adesso inizio anche io a fare il tema che dici tu! poi confrontiamo i risultati!
ciao ciao
esercizio 2 del 160606
z= -15
x1=0
x2=5
x3=2
x4=0
x5=8
x6=5
per quanto riguarda il 2.2 non ho ben capito, dal grafico mi sembra di capire che la bisettrice del primo quadrante (vincolo4) è un vincolo non attivo, non so quindi come procedere!
Attenzione non prendete come giusti questi risultati fino a quando qualcuno non conferma! ;-)
esercizio 3
min 7y1+5y2+2y3
y1+y3+y4>=1
y1+y2+2y3-y4>=-3
y1,2,4>=0 y3<=0
Soluzione
Y*<0,-3,0,0,-1,0>
mmmm mi sa che ho fatto qualche porcata anche qui!
Originally posted by nic
esercizio 2 del 160606
z= -15
x1=0
x2=5
x3=2
x4=0
x5=8
x6=5
per quanto riguarda il 2.2 non ho ben capito, dal grafico mi sembra di capire che la bisettrice del primo quadrante (vincolo4) è un vincolo non attivo, non so quindi come procedere!
Attenzione non prendete come giusti questi risultati fino a quando qualcuno non conferma! ;-)
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
ahahah secondo me ho sbagliato io...
ti dico, ora non ho tanta voglia di guardarlo di nuovo...domani mattina riparto a manetta!
per il primo esercizio hai novità? io non so minimamente come impostarlo! ho fatto anche quello della capacità e costo (esercizio 4) e mi è venuto un flusso di 6 con taglio che conferma! quindi quello dovrebbe essere ok!
Per quanto riguarda lo zaino l'ho fatto senza usare il lower bound e quindi mi è esploso un pò... poi ho capito com'è il lower bound ma non ho avuto tempo di rifarlo!
Una domanda, la forma standard prevede di portare il problema di max in un problema di min o solo di aggiungere le variabili di scarto e surplus? io ho guardato su alcuni libri ma non è ben chiaro.
Originally posted by nic
Una domanda, la forma standard prevede di portare il problema di max in un problema di min o solo di aggiungere le variabili di scarto e surplus? io ho guardato su alcuni libri ma non è ben chiaro.
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
perfect! grazie!!
cioè per quelle libere in segno le scompongo tipo (x1+)-(x1-) poi nel duale le metto come uguaglianze se non erro?
Adesso provo a fare di nuovo la risoluzione grafica per cercare di capire che errore ho fatto..
poi passo ad esercizi sul simplesso a due fasi e se riesco anche un pò di gomory...
Ripeto l'appello, se qualcuno sa fare l'esercizio 1 dei temi d'esame scriva qualcosa... ;-)
Niente da fare, sbaglio qualcosa ma non so cosa.. ho allegato una foto del mio grafico prova a guardare cosa cambia con il tuo quando hai un secondo...
ah forse ho capito. ho preso l'area sbagliata? è il politopo limitato da x2=0,III,IV e II ?
ho scritto due volte l'etichetta vincolo II,comunque ho capito l'errore :-) e spero di non fare schifezze simili all'esame.
Confermo, l'area è limitata da x2=0,III,I,IV
Originally posted by nic
ho scritto due volte l'etichetta vincolo II,comunque ho capito l'errore :-) e spero di non fare schifezze simili all'esame.
Confermo, l'area è limitata da x2=0,III,I,IV
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
speriamo, branch & bound è abbastanza tranquillo è solo un pò noioso se ti viene un albero grande... però in teoria tra UB e LB si riescono a risparmiare molti nodi...
Mi raccomando, illuminami poi con i grafi se riesci a capire il primo esercizio..
Niente da fare, il primo non riesco proprio a capirlo... :'(
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Ho trovato questo link per gli esercizi tipo il primo...
Esercizi sui modelli
Qualcuno mi spiega bene come si sceglie il pivot nel duale? non ho ben capito dalla spiegazione dell'altro thread...
Esce dalla base il più piccolo termine noto positivo, ed entra il minor rapporto tra un coefficiente di costo ridotto negativo e un coefficiente negativo della matrice dei vincoli nella stessa riga!
Spero si sia capito! :s
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
perfetto :-) grazie!
Originally posted by ripe
Esce dalla base il più piccolo termine noto positivo, ed entra il minor rapporto tra un coefficiente di costo ridotto negativo e un coefficiente negativo della matrice dei vincoli nella stessa riga!
Spero si sia capito! :s
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Ciao a tutti, anche io sto provando a fare esercizi, (per ora sono solo su fogli con una grafia orrenda ma appena li sistemo posto anche le mie soluzioni).
Per quanto riguarda il B&B ho notato che il prof mette problemi per lo piu' di tipo knapsack e chiede di calcolare sia LB che UB. Ma sul libro "120 esercizi di RO" viene citato solo l'UB.
Non e' che per caso usa metodi di risoluzione diversi?
Da quanto ho capito l' LB è l'UB senza la parte frazionaria... lo usi per evitare di esplorare alcuni rami! senza di quello ti vengono comunque gli esercizi ma sono più lunghi...e soprattutto non so se poi ti da punteggio pieno!! :-)
Non ho proprio capito cosa significa la frase che il prof mette negli esercizi di B&B:
Si noti inoltre che una variabile libera può venir fissata a zero qualora la capacità residua dello zaino sia strettamente minore del suo peso.
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
:-) vuol dire che puoi mettere a 0 (ovvero non prendere l'elemento in questione, solo se non ci sta fisicamente nello zaino. Altrimenti se l'elemento ci sta, non lo scegli come variabile di branch.
mmm non mi è chiarissimo, mi sa che devo farmi ancora qualche esempio...
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
da quanto ho capito io vuol dire che puoi scegliere come variabile di branch solo quella che non ci sta... metti ad esempio che nello zaino ci stanno A, B, C e D invece non ci sta... allora metti D=0 nel ramo in cui non prendi D e D=1 nel ramo in cui la prendi....
Ti dice soltanto di scegliere come variabile per il branch l'elemento che non ci sta...
spero di essere stato un pò + chiaro di prima :-)
Questo thread comunque è pieno di lurkoni!!! dai scrivete un pò!! l'esame si avvicina ed è crisi nera!!!! ;-)
Originally posted by nic
Da quanto ho capito l' LB è l'UB senza la parte frazionaria... lo usi per evitare di esplorare alcuni rami! senza di quello ti vengono comunque gli esercizi ma sono più lunghi...e soprattutto non so se poi ti da punteggio pieno!! :-)
cioe' dato un valore ottimo in un nodo il suo LB e' solo la parte intera, l'UB e' la parte intera +1,
Originally posted by nic
da quanto ho capito io vuol dire che puoi scegliere come variabile di branch solo quella che non ci sta... metti ad esempio che nello zaino ci stanno A, B, C e D invece non ci sta... allora metti D=0 nel ramo in cui non prendi D e D=1 nel ramo in cui la prendi....
Ti dice soltanto di scegliere come variabile per il branch l'elemento che non ci sta...
spero di essere stato un pò + chiaro di prima :-)
Questo thread comunque è pieno di lurkoni!!! dai scrivete un pò!! l'esame si avvicina ed è crisi nera!!!! ;-)
almeno (a quanto pare) l'esercizio si semplifica di un po' .
probabilmente perchè confrontando l'Ub nel nodo attuale con gli LB degli altri già esplorati puoi trarre conclusioni... è un ricordo vago quindi non lo prenderei per certo! :-)
Originally posted by ripe
Non ho proprio capito cosa significa la frase che il prof mette negli esercizi di B&B:
__________________
Ogni uomo mente, ma dategli una maschera e sarà sincero.
~ joker402 ~
Ok, grazie!
Vedo se applicato all'esercizio è giusto!
EDIT: ma l'algoritmo non prevederebbe che se l'oggetto ha peso maggiore della capacità residua, ne entri solo una quantità frazionaria su cui fare poi il branching al passo successivo?
Facendo come mi hai detto tu ho risolto un esercizio al primo colpo, senza creare neanche un nodo nuovo! 
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Originally posted by ripe
Ok, grazie!
Vedo se applicato all'esercizio è giusto!
EDIT: ma l'algoritmo non prevederebbe che se l'oggetto ha peso maggiore della capacità residua, ne entri solo una quantità frazionaria su cui fare poi il branching al passo successivo?
Facendo come mi hai detto tu ho risolto un esercizio al primo colpo, senza creare neanche un nodo nuovo!
__________________
Ogni uomo mente, ma dategli una maschera e sarà sincero.
~ joker402 ~
Ho provato a fare il branch & bound di FROAppello140606
Qualcuno puo' confermare?
Fate il tema d'esame dell'08/02/2006 così confrontiamo tutti gli es (a parte il primo)!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Originally posted by DarkStalker
Ho provato a fare il branch & bound di FROAppello140606
Qualcuno puo' confermare?
Originally posted by ripe
Fate il tema d'esame dell'08/02/2006 così confrontiamo tutti gli es (a parte il primo)!
Esercizio 2
2.1
z=22 x1=7 x2=1 x3=0 x4=7 x5=9 x6=0
2.2
<x1,x2,x3,x6>
2.3
b compreso tra 6 e 26
Come viene a voi? intanto passo al 3
Mi viene tutto esattamente come te!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
esercizio 3
il duale è
minz*= 8y1+y2+4y3+6y4
y1+y2-y3+y4>=3
y1+y2+2y3-y4>=1
y1,3,4>=0
y2<=0
le y da trovare sono y1 e y4 e le trovo risolvendo il sistema
y1+y4=3
y1-y4=1
(dal sistema ho già tolto le y che valgono 0)
Soluzione y1=2 e y4=1
Perfetto!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Anche a me il 2 viene cosi' adesso faccio il 3
Grandi!!! questo tema mi sembra molto semplice... ed è di febbraio!! speriamo non sia un caso ma un metodo scelto dal prof per ottimizzare il flusso degli studenti promossi :-)
Anche il 3 e' andato a buon fine
Nell'esercizio sul simplesso sono arrivato qui e non risco piu' ad andare avanti
perche' se scelgo di far entare x2 mi esce di nuovo x1, forse ho sbagliato i calcoli
I conti sono giusti, ed è giusto che entri x2 al posto di x1!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Ah ok grassie 1000!
OK se nn ho combinato cappellate il tableau finale mi viene cosi':
0 0 0 -2 -4 | -38
--------------------
0 1 0 1 1 | 7
0 0 1 2 3 | 13
1 0 0 1 2 | 16
mmmm mi viene simile ma non uguale:
0 0 0 -3 -4 | -36
--------------------
0 1 0 1 1 | 10
0 0 1 2 3 | 25
1 0 0 1 2 | 16
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Boh io intanto provo a fare l'esercizio dello zainetto, visto che non ho ancora capito una mazza su come si procede
Eccolo qui, beh io ci ho provato 
anche a me viene così lo zaino...non sono sicurissimo sia giusto però :-)
Ho fatto anche il 6 tra poco scrivo qualcosa anche su quello
Dovrebbe essere giusto: soluzione ottima x = (1, 1 , 0, 1, 0) con z = 20.
Dico giusto?
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
si anche a me viene così con z = 20
Per quanto riguarda l'esercizio 6
il valore che manca dovrebbe essere il 2
il flusso attuale è 9 e posso incrementarlo ancora di due unità seguendo il cammino aumentante 1-2-3-7
ora devo capire il flusso massimo inviato a costo minimo
Originally posted by nic
Per quanto riguarda l'esercizio 6
il valore che manca dovrebbe essere il 2
il flusso attuale è 9 e posso incrementarlo ancora di due unità seguendo il cammino aumentante 1-2-3-7
ora devo capire il flusso massimo inviato a costo minimo
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Beh questo non era cattivo come tema...proviamo a farne un altro? quale dite?
Fate anche il 6 dell'ultimo appello, da svolgere con l'algoritmo di Dijkstra!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Originally posted by nic
Beh questo non era cattivo come tema...proviamo a farne un altro? quale dite?
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
apro altro thread... mi sembra + cattivello quello lì.. risoluzione grafica e duale con variabili libere... taglio di gomory... mmmm
Anche a me risulta che il flusso mancante sia 2 adesso provo a fare il resto dell'esercizio
bene! :-) poi tieni d'occhio il nuovo thread ... qualcuno mi spiega l'ultimo punto dell'esercizio 6 ?
non ho ben capito come si risolve...
Ma per caso il flusso corrente lo avete calcolato cosi' ?
5 -> 7 = 8
+
6 -> 7 = 3
-
7 -> 3 = 2
-----
9
Originally posted by nic
bene! :-) poi tieni d'occhio il nuovo thread ... qualcuno mi spiega l'ultimo punto dell'esercizio 6 ?
non ho ben capito come si risolve...
Sapete dirmi l'ora e il luogo dove si svolgerà la prova?!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Originally posted by ripe
Sapete dirmi l'ora e il luogo dove si svolgerà la prova?!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
Nessuno ha idea di quando si verbalizzerà?
Ancora niente... teniamoci aggiornati!
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
ho chiesto via mail e mi ha risposto:
Buongiorno,
e' sufficiente passare da me in ufficio,
tengo i verbali tutto marzo.
Mi trova questo pomenriggio (giovedi')
venerdi' mattina 10,30-13,00
lunedi' mattina 10,30-13,00.
Cordialente,
M.T.
così evitiamo di spedirgli mille mail
__________________
Computer Science: solving today's problems tomorrow.
Ah, perfetto... ma dove ce l'ha l'ufficio, in Comelico?
__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»
| All times are GMT. The time now is 11:21. | Show all 74 posts from this thread on one page |
Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.