.dsy:it. (http://www.dsy.it/forum/)
- Ricerca operativa (http://www.dsy.it/forum/forumdisplay.php?forumid=228)
-- Appello 05/04/2006 (http://www.dsy.it/forum/showthread.php?threadid=29426)

Ok adesso inizio anche io partendo dai tagli di gomory che ho lasciato in sospeso ieri (cheppalle nn ho voglia di passare la giornata a fare esercizi)

Non ho capito questo passaggio : "Gli eventuali tagli vanno
trovati a partire dal primo vincolo al quale corrisponda una variabile frazionaria in base"
Se vedete il pdf ho la prima var in base x2 e poi x1, quindi quale scelgo?

Il primo vincolo con variabile frazionaria è quello con termine noto 32/5, quindi dovresti partire da quello... a meno che non abbia capito male io!

__________________
«And if you ever smell christian blood up in the mountains, then get your axe and chop them down!»

ok denghiu

Bene i tagli di gomory mi vengono z = 10 x1=4 x2=6 x3=1

Sisi vengono anche a me x1=4, x2=6 e x3=1. Il taglio introdotto è x2<=6.

Speriamo che quello di domani sia un appello "passabile". Adesso corro a vedermi la history di tutti gli appelli di febbraio

__________________
Computer Science: solving today's problems tomorrow.

febbraio scorso era molto tranquillo ;-) ripeto, speriamo non sia un caso...

Voi che esempi seguite per effettuare i tagli? Per esempio seguendo l'eserciziario ho fatto cosi': se date un occhiata al pdf ho preso il vincolo con 32/5 come termine noto cioe':
0 | 1 | 2/5 | .1/5 | 32/5
calcolando le parti frazionarie avrei
0x1 + 0x2 + 2/5x3 + 4/5x4 + x5 = 2/5

Oddio quello di febbraio del 2004/05 era un massacro