PRIMAL

DUAL

MAX 10 X1 + 15 X2
SUBJECT TO
2) 10 X1 + 20 X2 <= 4000
3) 5 X1 + 5 X2 <= 1500
4) 4 X1 + 2 X2 <= 800
END

LP OPTIMUM FOUND AT STEP

MIN

4000 Y1 + 1500 Y2 + 800 Y3

SUBJECT TO
2) 10 Y1 + 5 Y2 + 4 Y3 >= 10
3) 20 Y1 + 5 Y2 + 2 Y3 >= 15
END

LP OPTIMUM FOUND AT STEP

OBJECTIVE FUNCTION VALUE

OBJECTIVE FUNCTION VALUE

1)

1)

3333.333

VARIABLE
X1
X2
ROW
2)
3)
4)

VALUE
133.333328
133.333328

REDUCED COST
0.000000
0.000000

SLACK OR SURPLUS
0.000000
166.666672
0.000000

NO. ITERATIONS=

DUAL PRICES
0.666667
0.000000
0.833333

(BASIS)
ART
X2
SLK 3
X1

X1
0.00
0.00
0.00
1.00

VARIABLE
Y1
Y2
Y3
ROW
2)
3)

VALUE
0.666667
0.000000
0.833333

REDUCED COST
0.000000
166.666672
0.000000

SLACK OR SURPLUS
0.000000
0.000000

NO. ITERATIONS=

THE TABLEAU
ROW
1
2
3
4

3333.333

DUAL PRICES
-133.333328
-133.333328

THE TABLEAU
X2
0.00
1.00
0.00
0.00

SLK 2
0.667
0.067
-0.167
-0.033

SLK 3
0.00
0.00
1.00
0.00

SLK 4
0.8333
-0.167
-0.833
0.33

ROW
3333.33 1
133.333 2
166.667 3
133.33

(BASIS)
ART
Y1
Y3

Y1
0.00
1.00
0.00

Y2
166.667
0.167
0.833

Y3
0.00
0.00
1.00

SLK 2
133.33
0.0333
-0.333

SLK 3
133.33
0.067
0.167

-3333.3
0.667
0.833

COMENTARIO:
-

Como se puede observar el primal y el dual tienen el mismo valor en la funcin objetivo 3,333.33.
La relacin que tienen el primal y dual se pueden observar directamente por que tienen el mismo color como:
El VALUE del primal es igual al DUAL PRICES del dual y viceversa
El SLACK OR SUPLUS del primal es igual REDUCED COST del dual y viceversa.
En el tablero (TABLEU) se puede ver que el dual y el primal tienen el mismo valor 3333.33 (el detalle es que
el dual esta con valor negativo)

PROGRAMACION LINEAL
Neil Candiotti S.

Pgina 1

EXPLICACION:
- Por el teorema de holguras complementarias:
(cj y*j ) x*j = 0 y
(di x*i ) y*i = 0 , para todo i,j=1,2,3,n
y en el problema tenemos:
PRIMAL

DUAL

z = 3333.33
x1 = 133.333328
x2 =133.333328
x3 = 0
x4 = 166.666672
x5 = 0

z = 3333.33
y1 = 0.666667
y2 =0
y3 = 0.833333
y4 = 0
y5 = 0

Variables de
holgura

Variables de
holgura

x1 * y4 = (133.333328) * (0) = 0
x2 * y5 = (133.333328) * (0) = 0
x3 * y1 = (0) * (0.666667) = 0
x4 * y2 = (166.666672) * (0) = 0
x5 * y3 = (0) * (0.833333) = 0

Esto quiere decir si una variable en uno dos problemas es positiva entonces su variable correspondiente
en el otro problema debe ser sin holgura (= 0).

PROGRAMACION LINEAL
Neil Candiotti S.

Pgina 2