Simplesso primale-duale

[holly_golightly]

Buon giorno!

Ho una domanda relativa all'applicazione dell'algoritmo del simplesso primale-duale per la risoluzione di problemi di P.L. Una volta scritto il problema duale e le matrici del problema di partenza, come posso ricavare il problema primale ristretto?

Provo a concretizzare la mia richiesta con un esempio:

min 6x1 + x2 + 3x3
s.t 10 x1 - 2 x2 + 5x3 = 15
x1 - x2 + 3x3 = 6
xi > 0

il corrispondente problema duale è:

max 15l1 + 6l2
s.t. 10l1 + l2 <= 6
-2l1 - l2 <= 1
5l1 + 3l2 <= 3

come ricavo il problema primale ristretto? Scrivendo i vincoli del sistema per esempio 10l1 + l2 come controllo che sia < 6?

Grazie mille!