Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3.1Ejercicio Nº 01
a) Forma Primal:
Sujeto a:
Sujeto a:
Considerando:
I = {X4, 1u}
J = {1, 2, 3}
1 0 X 4 5 0
; por cuanto, X
B
B B 1
0 1
U 2 2 0
d) Calcular la matriz: Y , Z R , C R Z R , X B
, Z
1 0 1 2 1 1 2 1
Y B 1 R
0 1 2 1 3 2 1 3
1 2 1
Z R C BY 0 1M 2M M 3M
2 1 3
C R Z R 5 12 4 2M M 3M 5 2M 12 M 4 3M
X 5 0
X B 4
U 2 2 0
5
Z C B X B 0 M 2 M
2
X1 X2 X3 X4 U1
W 2M 5+2M 12-M 4+3M 0 0
X4 5 1 2 1 1 0 5
U1 2 2 -1 33 0 1 2/3
1ª. ITERACION:
3
Cálculos Auxiliares:
Fila del Pivote:
Fila Cero:
Fila Uno:
X1 X2 X3 X4 U1
W 8 / 3 7/3 40/3 0 0 -4/3-M
X 4 13 / 3 1/3 7/3
7/ 0 1 -1/3 13/7
X3 2/3 2/3 -1/3
3 1 0 1/3
2ª. ITERACION:
Cálculos Auxiliares:
Fila del Pivote:
Fila Cero:
4
[ 13/7 1/7 1 0 3/7 -1/7] [- 40/3]
-40/3 0 -40/7
[ -8/3 7/3 40/3 0 0 - 4/3 -M]
_______________________________________________________
-192/7 3/7 0 0 -40/7 4/7-M
Fila Dos:
X1 X2 X3 X4 U1
W 192 / 7 3/7 0 0 -40/7 4/7-M
X 2 13 / 7 1/7 1 0 3/7 -1/7 13
X3 9/7 5/7
5/ 0 1 1/7 2/7 9/5
73
I = {2, 1} y por tanto J = {3,4, 1 u}
3ª. ITERACION:
Cálculos Auxiliares:
Fila del Pivote:
Fila Cero:
Fila Uno:
X1 X2 X3 X4 U1
W 141 / 5 0 0 -3/5 -29/5 2/5-M
X2 8/5 0 1 -1/5 2/5 -1/5
X1 9 / 5 1 0 7/5 1/5 2/5
Solución óptima:
X 8 / 5
X B 2
X 1 9 / 5
Z C B X B 141 / 5