[Esame di Aprile] Tagli di Gomory
Clicca QUI per vedere il messaggio nel forum |
| 0m4r |
TESTO:
Si risolva mediante il metodo dei tagli di Gomory il seguente problema di PLI.
Gli eventuali tagli vanno trovati a partire dal primo vincolo al quale corrisponde una variabile frazionaria in base. Si disegni la regione ammissibile del problema ed i tagli che vengono generati.
IL MIO SVOLGIMENTO
Potete dirmi se è corretto? Io ho qualche dubbio... |
| Polsy |
il ragionamento è giusto, c'è solo un piccolo errore di calcolo nel primo passo di pivot: facendo R0 - R2/2 il termine noto dovrebbe venirti -1 e non -2
(andando avanti coi conti nell'ultimo tableau il termine noto resta -10, e infatti il vertice ottimo è in (4,6) , quindi z = x1 + x2 = 4 + 6 = 10) |
| 0m4r |
grazie... è vero, quel calcolo è sbagliato... avrò rifatto i conti 2000 volte... ora li rifaccio di nuovo e verifico!
EDIT:
Il primo tabelou ottimo, con il calcolo corretto, dovrebbe avere termine note -2/5... ma facendo i calcoli successivi non mi viene 10...
Ho sbagliato di nuovo? |
|
|
|
