Beruflich Dokumente
Kultur Dokumente
5!
10 Soluciones básicas
(5 3)!3!
Sea I el conjunto de subíndices de las variables básicas I = {4, 5}. Entonces el conjunto de
subíndice de las variables básicas será: J = {1, 2,3}. Por tanto,
X1
X 4
Z 0 0 5 3 4 X 2
X5 X 3
X1
2 1 1 1 0 X 4 20
3 1 2 X 2 0 1 X 30
X 5
3
X1
X 0 ; X 4
2 X 0
X 3 5
Siendo,
1 0
B
0 1
Entonces,
X 20
X B 4 Es una solución básica posible.
X 5 30
Por cuanto,
X 20 0
X B 4
X 5 30 0
d) Obtenga una solución básica posible inicial y escriba el sistema explícito del problema
de programación lineal
1 0 2 1 1 2 1 1
Y B 1 R .
0 1 3 1 2 3 1 2
2 1 1
Z R C BY 0 0 0 0 0
3 1 2
C R Z R 5 3 4 0 0 0 5 3 4
X 1 0 20 20
X B 4 B 1b
X5 0 1 30 30
20
Z C B X B 0 0 0
30
X1 X2 X3 X4 X5
Z 0 5 3 4 0 0
X 4 20 2 1 1 1 0 20/2=10
X 5 30 3 1 2 0 1 30/3=10
1ª. ITERACION:
Cálculos Auxiliares:
Fila Cero:
X1 X2 X3 X4 X5
Z 50 0 4/3 2/3 0 -5/3
X4 0 0 1/3 -1/3 1 -2/3 0/(1/3)=0
2ª. ITERACION:
Cálculos Auxiliares:
[0 0 1 -1 3 -2]
Fila Cero:
[0 0 1 -1 3 -2][-4/3]
Fila Dos:
[0 0 1 -1 3 -2][-1/3]
X 1 10 1 0 1 -1 1
3ª. ITERACION:
Cálculos Auxiliares:
[10 1 0 1 -1 1]
Fila Cero:
[10 1 0 1 -1 1][-2]
-20 -2 0 -2 2 -2
-50 0 0 2 -4 1
_____________________________________
-70 -2 0 0 -2 -1
Fila Uno:
[10 1 0 1 -1 1][1]
10 1 0 1 -1 1
0 0 1 -1 1 -2
______________________________________
10 1 1 0 0 -1
X1 X2 X3 X4 X5
Z 70 -2 0 0 -2 -1
X 2 10 1 1 0| 0 -1
X 3 10 1 0 1 -1 1
Solución:
X 10
X B 2
X 3 10
10
Z C B X B 3 4 70
10
7.2 Solución Dual:
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.
1 0 0 2 3 1 0 0 2 3 1 0 0
Y B 1 R 0 1 0 1 1 0 1 0 1 1 0 1 0
0 0 1 1 2 0 0 ´1 1 2 0 0 ´1
2 3 1 0 0
Z C Y M
R B
M M 1 1 0 1 0 4M 6M M M M
1 2 0 0 ´1
C R Z R 20 30 0 0 0 4M 6M M M M
C Z 20 4M
R R
30 6M M M M
U 1 1 0 0 5 5
X U 2 B b 0 1 0 3 3
B 1
5
Z C X M
B B
M M 3 12M
4
𝒀𝟏 𝒀𝟐 𝒀𝟑 𝒀𝟒 𝒀𝟓 𝑼𝟏 𝑼𝟐 𝑼𝟑
-20+4M -30+6M -M -M -M 0 0 0 Θ
−𝑤
̿ = 12𝑀
2 -1 0 0 1 0 0 5/3
̿1 = 5
𝑈 3
1 1 0 -1 0 0 1 0 3/1
̿2 = 3
𝑈
1 2 0 0 -1 0 0 1 4/2
̿3 = 4
𝑈
1ª. ITERACION:
Cálculos Auxiliares:
Fila Cero:
Fila Dos:
Fila Tres:
̿2 = 4/3
𝑈 1/3 0 1/3 -1 0 -1/3 1 0
̿3 = 2/3
𝑈
-1/3 0 2/3 0 -1 -2/3 0 1
2ª. ITERACION:
Cálculos Auxiliares:
Fila Cero:
Fila Uno:
𝑌1 𝑌2 𝑌3 𝑌4 𝑌5 𝑈1 𝑈2 𝑈3
−𝑤
̿ = 60 + 𝑀 -10+M/2 0 0 -M -30+M/2 -M 0 30-3M/2 Θ
̿2 = 1
𝑈 0 0 -1 1/2 0 1 -1/2
1/2
3ª. ITERACION:
Cálculos Auxiliares:
[2 1 0 0 -2 1 0 2 -1]
Fila 0:
[2 1 0 0 -2 1 0 2 -1] (10-M/2)
10-M 10-M/2 0 0 -10+M 10-M/2 0 10-M -10+M/2
60+M -10+M/2 0 0 -M -30+M/2 -M 0 30-3M/2
70 0 0 0 -10 -10 -M 10 - M 10 - M
Fila 1:
[2 1 0 0 -2 1 0 2 -1] (-1/2)
-1 -1/2 0 0 1 -1/2 0 -1 1/2
2 1/2 1 0 0 -1/2 0 0 1/2
1 0 1 0 1 -1 0 -1 1
Fila 3:
[2 1 0 0 -2 1 0 2 -1] (1/2)
1 1/2 0 0 -1 1/2 0 1 -1/2
1 -1/2 0 1 0 -3/2 -1 0 3/2
0 0 0 1 -1 -1 -1 1 1
𝑌1 𝑌2 𝑌3 𝑌4 𝑌5 𝑈1 𝑈2 𝑈3
̿ = 70
−𝑊 0 0 0 -10 -10 -M 10-M -M Θ
0
Y 2 1 0 1 1 -1 0 -1 1
Y1 2 1 0 0 -2 1 0 2 -1
0 0 1 -1 -1 -1 1 1
Y3 0
1
𝑍̿ 𝐵 = 𝐶 𝐵 𝑋̿𝐵 = [−30 −20 ]
0 2] = −70
[
0
W 70