mi rivolgo a voi per risolvere un esercizio di PLI con l'utilizzo dei tagli di gomory: normalmente mi viene fornito il problema, io provvedo a metterlo in forma standard, implemento il simplesso, ottengo soluzioni frazionarie, aggiungo il taglio e continuo...
questa volta mi sono però imbattuto nel seguente problema:
min z = x1 + 4 x2 + x3
x1 + x2 >= 7/2
2 x1 - 2 x3 >= 6
x2 + 4 x3 >= 5/2
xi >= 0 e INTERI per i = 1,...,3
Si generi un taglio di Gomory sapendo che la soluzione del rilassamento lineare è (29/8 ; 0 ; 5/8)
Come procedo per risolvere il problema?? come utilizzo la soluzione che mi viene fornita?
ciao e grazie in anticipo!
