PROBLEMA 1

El tablero óptimo final de un problema de programación lineal de

maximización con tres restricciones del tipo (<=) y dos incógnitas (X1 y X2) es:
Cj XB X1 X2 S1 S2 S3 bi
0 S1 0 0 1 1 -1 2
X2 0 1 0 1 0 6
X1 1 0 0 -1 1 2
Cj-Zj 0 0 0 -3 -2

S1, S2 Y S3 son variables de holgura. Encuentre el valor de la función objetivo.

PROBLEMA 2
Considere el siguiente problema
Max.(Z) = 4X1 - 2X2 + 2X3
S.A.
3X1 + X2 + X3 ≤ 60 Recurso N° 1
X1 - X2 + 2X3 ≤ 10 Recurso N° 2
2X1 + 2X2 -2X3 ≤ 40 Recurso N° 3
X1, X2, X3 ≥ 0
S1 1 -1 -1o
X1 = 0 ½ ¼ X
X2 0 -½ ¼

A) Mostrar el tablero optimo del Primal

B) Mostrar el tablero optimo del Dual
TALERO OPTIMO DEL PRIMAL
Cj 4 -2 0 0 0 0
Ci XB X1 X2 X3 S1 S2 S3 Bi
0 S1 0 0 1 1 -1 -1 10
4 X1 0 1 1/2 0 1/2 1/4 15
-2 X2 1 0 -3/2 0 -1/2 1/4 5
Cj-Zj 0 0 -3 0 -3 -1/2 50

TABLERO OPTIMO DEL DUAL

Cj 60 10 40 0 M 0 M 0 M
Ci XB w1 w2 W3 h1 A1 h2 A2 h3 A3 Bi
0 h3 -1 0 0 -1/2 1/2 3/2 -3/2 1 -1 3
10 W2 1 1 0 -1/2 1/2 1/2 -1/2 0 0 3
40 W3 1 0 1 -1/4 1/4 1/4 1/4 0 0 0.5
Cj-Zj 10 0 0 15 M+15 5 M+5 0 M 50