Metodo Simplex
Metodo Simplex
Metodo Simplex
S.A.
Resolución:
Condiciones de no negatividad
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
Maximizar:
Condiciones de no negatividad
𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 , 𝑋7 ≥ 0
ITERACIÓN 1:
Cj X1 X2 X3 H1 H2 H3 H4 R. H. S. Ratio
X1 30 12 15 0 0 0 0
0 H1 9 3 5 1 0 0 0 500 55.556
0 H2 5 4 0 0 1 0 0 350 70.000
0 H3 3 0 2 0 0 1 0 150 50.000
0 H4 0 0 1 0 0 0 1 20 Indeterminado
Zj 0 0 0 0 0 0 0 0
Cj-Zj 30 12 15 0 0 0 0
Luego construimos la segunda iteración del método simplex:
ITERACIÓN 2:
Cj X1 X2 X3 H1 H2 H3 H4 R. H. S. Ratio
X1 30 12 15 0 0 0 0
0 H1 0 3 -1 1 0 -3 0 50 16.667
0 H2 0 4 -10/3 0 1 -5/3 0 100 25
30 H3 1 0 2/3 0 0 1/3 0 50 Indeterminado
0 H4 0 0 1 0 0 0 1 20 Indeterminado
Zj 30 0 20 0 0 10 0 1500
Cj-Zj 0 12 -5 0 0 -10 0
ITERACIÓN 3:
Cj X1 X2 X3 H1 H2 H3 H4 R. H. S. Ratio
X1 30 12 15 0 0 0 0
12 H1 0 1 -1/3 1/3 0 -1 0 50/3 -16.667
0 H2 0 0 -2 -4/3 1 7/3 0 100/3 14.286
30 H3 1 0 2/3 0 0 1/3 0 50 150
0 H4 0 0 1 0 0 0 1 20 Indeterminado
Zj 30 12 16 4 0 -2 0 1700
Cj-Zj 0 0 -1 -4 0 2 0
Luego construimos la cuarta iteración del método simplex:
ITERACIÓN 4:
Cj X1 X2 X3 H1 H2 H3 H4 R. H. S. Ratio
X1 30 12 15 0 0 0 0
12 H1 0 1 -25/21 -5/21 3/7 0 0 650/21 -36.848
0 H2 0 0 -6/7 -4/7 3/7 1 0 100/7 -16.667
30 H3 1 0 20/21 4/21 -1/7 0 0 950/21 47.5
0 H4 0 0 1 0 0 0 1 20 20
Zj 30 12 100/7 20/7 6/7 0 0 1728.571
Cj-Zj 0 0 5/7 -20/7 -6/7 0 0
Luego construimos la quinta iteración del método simplex:
ITERACIÓN 5:
Cj X1 X2 X3 H1 H2 H3 H4 R. H. S. Ratio
X1 30 12 15 0 0 0 0
12 H1 0 1 0 -5/21 3/7 0 25/21 1150/21 -
0 H2 0 0 0 -4/7 3/7 1 6/7 220/7 -
30 H3 1 0 0 4/21 -1/7 0 -20/21 550/21 -
15 H4 0 0 1 0 0 0 1 20 -
Zj 30 12 15 2.857 0.857 0 0.714 1742.857
Cj-Zj 0 0 0 -2.857 -0.857 0 -0.714
Detenemos la iteración debido a que se obtuvieron valores negativos y ceros. Siendo la solución óptima la siguiente:
12200
La solución es 𝑍 = = 1742.857
7
Por lo tanto:
𝟓𝟓𝟎
𝑿𝟏 =
𝟐𝟏
𝟏𝟏𝟓𝟎
𝑿𝟐 =
𝟐𝟏
𝑿𝟑 = 𝟐𝟎