Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solución Primal - Lee J Krajewsk
Solución Primal - Lee J Krajewsk
5!
10 Soluciones básicas
(5 2)!2!
1 0 0 X 3 4 6 48
0 1 0 X 2 2 X 1
3 X 18
0 0 1 X 4 2 1 2 16
X3
X 0 X1
4 X 0
X 5 2
Siendo,
1 0 0
B 0 1 0
0 0 1
Entonces,
X 3 48
X B X 4 18 Es una solución básica posible.
X 16
5
Por cuanto,
X 3 48 0
X B X 4 18 0
X 16 0
5
d) Obtenga una solución básica posible inicial y escriba el sistema explícito del
problema de programación lineal
1 0 0 4 6 4 6
Y B 1 R 0 0 0.2 2 .2 2
0 1 1 2 1 2 1
4 6
Z R
C Y 0
B
0 0..2 2 0 0
2 1
C R Z R 34 40 0 0 34 40
48
Z C B X B 0 0 0.18 0
16
Luego tenemos,
X3
X
Z 0 0 0 0. X 4 34 40 1
X 5 X 2
1 0 0 X 3 4 6 48
0 0 0. X 2 2 X 1 18
4 X
0 1 1 X 5 2 1 2 16
X3
X 0 X1
4 X 0
X 5 2
X1 X2 X3 X4 X5
Z 0 34 40 0 0 0
X 3 48 4 66 1 0 0 48/6=8
X 4 18 2 2 0 1 0 18/2=9
X 5 16 2 1 0 0 1 16/1=16
1ª. ITERACION:
Cálculos Auxiliares:
Fila del Pivote:
[8 2/3 1 1/6 0 0]
Fila Cero:
______________________________________
-320 22/3 0 -20/3 0 0
Fila Dos:
Fila tres:
-8 -2/3 -1 -1/6 0 0
16 2 1 0 0 1
______________________________________
8 4/3 0 -1/6 0 1
X1 X2 X3 X4 X5
Z 320 22/3 0 -20/3 0 0
X2 8 2/3 1 1/6 0 0 8:2/3=12
X4 2 2/3
2/3 0 -1/3 1 0 2:2/3=3
X5 8 4/3 0 -1/6 0 1 8:4/3=6
2ª. ITERACION:
Cálculos Auxiliares:
Fila Cero:
______________________________________
-342 0 0 -3 -11 0
Fila Uno:
-2 -2/3 0 1/3 -1 0
8 2/3 1 1/6 0 0
______________________________________
6 0 1 1/2 -1 0
Fila Tres:
-4 -4/3 0 2/3 -2 0
8 4/3 0 -1/6 0 1
______________________________________
4 0 0 1/2 -2 1
X1 X2 X3 X4 X5
Z 342 0 0 -3 -11 0
X2 6 0 1 1/2 -1 0
X1 3 1 0 -1/2 3/2 0
X5 4 0 0 1/2 -2 1
Solución:
X 2 6
X X 1 3
B
X 4
5
6
Z C X B B
40 34 0.3 342
4
No es posible obtener una solución básica posible con las variables excedentes por
ello recurrimos a obtener una solución inicial mediante el método de coeficientes
de castigo.
d) Calcular:
U 34 0
X B B 1b 1
U 2 40 0
34
V M M 74 M
40
1 0 4 2 2 1 0 4 2 2 1 0
Y B 1 R .
0 1 6 2 1
0 ´1 6 2 1 0 ´1
4 2 2 1 0
Z R C BY M M 10M 4M 3M M M
6 2 1 0 ´1
C R Z R 48 18 16 0 0 10M 4M 3M M M
C Z
R R
48 10M 18 4M 16 3M M M
U2 1 0 -1/2 3/2 0 0 1