Soluzioni della P.L.I

La soluzione ottima della P.L.I. può:

1)Coincidere con quella della P.L.

2)Essere ottenuta arrotondando la soluzione della P.L.

3)Essere il punto ammissibile a coordinate intere più vicino alla soluzione ottimale

4)Non essere correlata con la soluzione della P.L.

I metodi risolutivi 2) e 3) sono metodi approssimati perchè non garantiscono l' ottimalità.
                                           

 LEGENDA

Soluzione ottima P.L.I.

Soluzione ottima P.L.