EJERCICIO 2 MÉTODO SIMPLEX ARTIFICIAL

La empresa SIDERCOL Co., produce acero estructural al carbono para barras, perfiles y chapas.

1. Formular el problema como un modelo de programación lineal.

Acero estructural al Acero al carbono Templado y

Utilidad (USD) Recocido (h)
carbono para: (t) revenido (h)
Barras 61662 13 8 18
Perfiles 52278 10 5 15
Chapas 56300 20 4 20

Disponibilidad

Acero al carbono (t) 6000

Recocido (h) 2000
Templado y revenido (h) 7000

Variables de decisión

X1 Cantidad a producir de acero al carbono estructural para barras

X2 Cantidad a producir de acero al carbono estructural para perfiles
X3 Cantidad a producir de acero al carbono estructural para chapas
Z Utilidad

Función Objetivo : Maximizar la Utilidad

Z= 61662*X1 + 52278*X2 + 56300*X3

Restricciones de recursos

13*X1 + 10*X2 + 20*X3 ≥ 6000 Acero

8*X1 + 5*X2 + 4*X3 ≤ 2000 Recocido

18*X1 + 15*X2 + 20*X3 = 7000 Templado y revenido

Restricciones de no negatividad
X1, X2, X3 ≥ 0
EX ARTIFICIAL

perfiles y chapas.

lado y revenido
2. Solucionar el modelo de programación lineal por el método simplex artificial

Variables de decisión

X1 Cantidad a producir de acero al carbono estructural para barras

X2 Cantidad a producir de acero al carbono estructural para perfiles
X3 Cantidad a producir de acero al carbono estructural para chapas
Z Utilidad

Función Objetivo : Maximizar la Utilidad

61662 X1 + 52278 X2 + 56300 X3 =

Restricciones de recursos

13 X1 + 10 X2 + 20 X3 ≥
8 X1 + 5 X2 + 4 X3 ≤
18 X1 + 15 X2 + 20 X3 =

Modelo Aumentado

13 X1 + 10 X2 + 20 X3 +
8 X1 + 5 X2 + 4 X3
18 X1 + 15 X2 + 20 X3

Definición de las variables básicas

n = número de variables n= 7 m = número de ecuaciones m = 3

GL = n - m
GL = 7 - 3
GL = 4 Variables no básicas (no entra

Variables no básicas =
Variables básicas =

Penalizar la función objetivo e igualarla a cero

 Z = 61662 X1 + 52278 X2 + 56300

Z - 61662 X1 - 52278 X2 - 56300

TABLA INICIAL

Var. Básicas Z X1 X2 X3 e1 R1 R2 h1
Z 1 -61662 -52278 -56300 0 M M 0
R1 0 13 10 20 -1 1 0 0
R2 0 18 15 20 0 0 1 0
h1 0 8 5 4 0 0 0 1

ITERACIÓN 0
Z = MR1+MR2-Z'
Var. Básicas Z X1 X2 X3 e1 R1 R2 h1
Z 1 -61662-39M -52278-30M -56300-44M M 0 0 -M
R1 0 13 10 20 -1 1 0 0
R2 0 18 15 20 0 0 1 0
h1 0 8 5 4 0 0 0 1

R1 Sale de la solución la
variable de la fila pivote
X3 Entra a la solución la variable de la columna pivote

ITERACIÓN 1

Z =Z' - piv*x3Var. Básicas Z X1 X2 X3 e1 R1 R2 h1

Z 1 -25067-10,4M -24128-8M 0 -2815-1,2M
2815+2,2M 0 56300+39M
R2=R2-1NR1 X3 0 0.65 0.5 1 -0.05 0.05 0 0
NR1=R1/PIV R2 0 5 5 0 1 -1 1 0
h1 0 5.4 3 0 0.2 -0.2 0 1

h1 Sale de la solución la X1 Entra a la solución la variable de la columna pivote

variable de la fila pivote

ITERACIÓN 2

Var. Básicas Z X1 X2 X3 e1 R1 R2 h1
 Z 1 0 -10202-2,2M 0 -1886,6-0,8M
1886,6+1,8M
25067+10,4M
60942+40,9M
X3 0 0 0.14 1 -0.07 0.07 0 -0.12
R2 0 0 2.22 0 0.81 -0.81 1 -0.93
X1 0 1 0.56 0 0.04 -0.04 0 0.19

R2 Sale de la solución la
variable de la fila pivote
X2 Entra a la solución la variable de la columna pivote

ITERACIÓN 3

Var. Básicas Z X1 X2 X3 e1 R1 R2 h1
Z 1 0 0 0 1854.11854,1+M
29658+11,4M
56691+40M
X3 0 0 0 1 -0.1 0.1 -0.1 -0.1
X2 0 0 1 0 0.4 -0.4 0.5 -0.4
X1 0 1 0 0 -0.2 0.2 -0.3 0.4

SOLUCIÓN ÓPTIMA

X1 = 83.3
X2 = 116.7
X3 = 187.5
Z = 21793850
 Z

Restricciones de no negatividad

6000 Acero (t) X1, X2, X3 ≥ 0

2000 Recocido (h)
7000 Templado y Revenido (h)

1 R1 - 1 e1
+ h1
+ 1 R2

ciones m = 3 G.L = grado de libertad

ables no básicas (no entran en la solución)

ables no básicas = 4
ables básicas = 3
 X3 - M R1 - M R2

X3 + M R1 + M R2 = 0

Sol
0
6000
7000
2000

Sol r La solución es factible, las columnas de R1, R2. no presentan números negativos
-15000M La solución no es óptima porque en Z hay valores M negativos
6000 300
7000 350 Columna pivote buscar el mayor M negativo
2000 500 Fila pivote buscar el menor r no negativo

Sol r La solución es factible, las columnas de X3, R2, h1 no presentan números negativo
16890000-1500M La solución no es óptima porque en Z hay valores M negativos
300 461.538
1000 200 Columna pivote buscar el mayor M negativo
800 148.148 Fila pivote buscar el menor r no negativo

Z = Zactual -piv*X3
piv*x3 -36595 -28.6 M -28150 -22 M
-25067 -10.4 -24128 -8

Sol r La solución es factible, las columnas de X1, R2, X3 no presentan números negativo
20603629+40,7M La solución no es óptima porque en Z hay valores M negativos
203.70 1466.67
259.26 116.67 Columna pivote buscar el mayor M negativo
148.15 266.67 Fila pivote buscar el menor r no negativo

Z = Zactual -piv*X1
piv*X1 -25067-10,4M -13926 -5.7777778 M -928.4074 -0.385
-10202 -2.2222222 -1886.593 -0.815

Sol La solución es factible, las columnas de X1, X2, X3 no presentan números negativo
21793850 La solución es óptima porque en Z no hay valores M negativos
187.5
116.7
83.3

Z = Zactual -piv*X2
piv*X2 -10202-2,2M -3741 -0.8148148 M 3740.6926 0.8148
1854.1 0 -1854.10 1.00
= 6000
= 2000
= 7000
ntan números negativos

sentan números negativos

0 2815 2.2 M -2815 -2.2 M -16890000

-2815 -1.2 2815 2.2 16890000

sentan números negativos

 M 928.41 0.39 M -4642.04 -1.93 M -3713629.63
1886.59 1.81 60942.04 40.93 20603629.63

sentan números negativos

M -4590.85 -1 M 4251 1M -1190220.37037

29658 11.4 56691 40 21793850.00
-13500 M
-1500
 -1540.74 M
40.74

-259.259259 M
300.00
2.1. Solucionar el problema de programación lineal

Función Objetivo : Maximizar la Utilidad Z= 21793850

X1 X2 X3
Variables 83.3 116.7 187.5
Coeficientes 61662 52278 56300

Restricciones de recursos

X1 X2 X3 Lado izquierdo
13 10 20 6000 ≥
8 5 4 2000 ≤
18 15 20 7000 =

Restricciones de no negatividad

X1, X2, X3 ≥ 0
Lado derecho
6000
2000
7000
3. Interpretar los resultados de la solución del modelo de programación lineal

X1 83.3
X2 116.7
X3 187.5
Z 21793850

Para obtener la mayor utilidad posible con los recursos disponibles la empresa
SIDERCOL Co, debe producir de la siguiente manera:

83.3 Cantidad de acero al carbono estructural para barras

116.7 Cantidad de acero al carbono estructural para perfiles
187.5 Cantidad de acero al carbono estructural para chapas

Si produce de esta manera la empresa obtiene una

utilidad máxima de

21793850 USD