Método Simplex

𝑀á𝑥 𝑧 = 30𝑋1 + 12𝑋2 + 15𝑋3

S.A.

9𝑋1 + 3𝑋2 + 5𝑋3 ≤ 500

5𝑋1 + 4𝑋2 + 0𝑋3 ≤ 350

3𝑋1 + 0𝑋2 + 2𝑋3 ≤ 150

0𝑋1 + 0𝑋2 + 1𝑋3 ≤ 20

Resolución:

𝑀á𝑥 𝑧 = 30𝑋1 + 12𝑋2 + 15𝑋3

9𝑋1 + 3𝑋2 + 5𝑋3 ≤ 500

5𝑋1 + 4𝑋2 + 0𝑋3 ≤ 350

3𝑋1 + 0𝑋2 + 2𝑋3 ≤ 150

0𝑋1 + 0𝑋2 + 1𝑋3 ≤ 20

Condiciones de no negatividad

𝑋1 , 𝑋2 , 𝑋3 ≥ 0
Maximizar:

𝑀á𝑥 𝑧 = 30𝑋1 + 12𝑋2 + 15𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6 + 0𝑋7

9𝑋1 + 3𝑋2 + 5𝑋3 + 1𝑋4 = 500

5𝑋1 + 4𝑋2 + 0𝑋3 + 0𝑋4 + 1𝑋5 = 350

3𝑋1 + 0𝑋2 + 2𝑋3 + 0𝑋4 + 0𝑋5 + 1𝑋6 = 150

0𝑋1 + 0𝑋2 + 1𝑋3 + 0𝑋4 + 0𝑋5 + 0𝑋6 + 1𝑋7 = 20

Condiciones de no negatividad

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 , 𝑋7 ≥ 0

Luego construimos la primera iteración del método simplex:

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

Luego construimos la tercera iteración del método simplex:

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:

𝟓𝟓𝟎
𝑿𝟏 =
𝟐𝟏
𝟏𝟏𝟓𝟎
𝑿𝟐 =
𝟐𝟏

𝑿𝟑 = 𝟐𝟎