Ejercicio 2. Método simplex artificial.

Se presenta la siguiente situación problema de programación lineal: La empresa SIDERCOL Co.,

produce acero estructural al carbono para barras, perfiles y chapas para utilizar en construcciones
y estructuras en general.

Producir acero al carbono estructural para barras, genera una utilidad de USD61.662 y requiere 13
t de acero al carbono, 8 h de recocido y 18 h de templado y revenido.

Producir acero al carbono estructural para perfiles, perfiles genera una utilidad de USD52.278 y
requiere 10 t de acero al carbono, 5 h de recocido y 15 h de templado y revenido.

Producir acero al carbono estructural para chapas, genera una utilidad de USD56.300 y requiere 20
t de acero al carbono, 4 h de recocido y 20 h de templado y revenido.

La empresa dispone como mínimo de 6.000 t de acero al carbono en su planta de producción y

como máximo dispone de 2.000 h para el proceso de recocido y de 7.000 h para el proceso de
templado y revenido.

¿Qué cantidad de acero al carbono estructural para perfiles, chapas y barras debe producir la
empresa SIDERCOL Co., para maximizar sus utilidades?

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de cálculo (Excel),

formular el problema como un modelo de programación lineal, plantear la función objetivo, las
restricciones por recursos y restricción de no negatividad.

2. Solucionar el modelo de programación lineal por el método simplex artificial: En hoja de cálculo
(Excel), plantear la forma estándar del método simplex artificial al modelo de programación lineal,
diseñar la tabla inicial del método simplex artificial y construir las tablas de las iteraciones de la
solución del modelo de programación lineal por el método simplex artificial.

En Excel QM, encontrar la solución del problema programación lineal.

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
decisiones.
Información de la situación problema:

Acero Acero estructural Acero

estructural al al carbono para estructural al Disponibilidad
carbono para perfiles carbono para
barras chapas
Utilidades (USD) USD61.662 USD52.278 USD56.300
Acero al carbono 13 t 10 t 20 t 6.000 t
(Tn)
Tiempo de 8h 5h 4h 2.000 h
Recocido (h)
Tiempo de 18 h de 15 h de 20 h de 7.000 h
Templado y templado templado templado
revenido (h)

Información de la situación problema para linealizar:

X1 X2 X3 Disponibilidad Máxima
Utilidad ($) U 1=61.662 U 2= 52.278 U 3= 56.300
Acero al a 11=13t a 12=10t a 13=20t ≤ b 1=6.000 t
carbono (Tn)
Tiempo de a 21=8h a 22=5h a 23=4h ≤ b 2=¿2.000 h
Recocido (h)
Tiempo de a 31=18h a 32=15h a 33=20h ≤ b 3=7.000 h
Templado y
revenido (h)

Función objetivo:

Z=61.662 X 1+ 52.278 X 2+ 56.300 X 3

Función objetivo:

Maxizar Z−61.662 X 1 −52.278 X 2−56.300 X 3 +0 S1 +0 S 2 +0 S 3=0

Sujeto a:

Aceroal carbono ( Tn ) :13 X 1 +10 X 2 +20 X 3 ≥6.000

Tiempo de Recocido(h):8 X 1 +5 X 2 +4 X 3 ≤ 2.000

Tiempo de Templado y revenido (h) :18 X 1+ 15 X 2+ 20 X 3 ≤ 7.000
X1 , X2 , X3≥ 0

La nueva función objetivo es:

Minimizar R = R1

Despejando R en la primera restricción:

R1=−13 X 1−10 X 2 −20 X 3 +S 1 +6.000

Remplazando R1 en la nueva función objetivo:

Minimizar R=−13 X 1−10 X 2−20 X 3 +S 1 +6.000
Minimizar R +13 X 1 +10 X 2 +20 X 3 −S1−6.000=0

Minimizar R +13 X 1 +10 X 2 +20 X 3 −S1=6.000

Sumando las variables artificiales y de holgura con coeficiente cero en la nueva función objetivo:

Minimizar R +13 X 1 +10 X 2 +20 X 3 −S1 + 0 R 1 +0 S2 0 S 3=6.000

Sujeto a:

Aceroal carbono ( Tn ) :13 X 1 +10 X 2 +20 X 3 ≥6.000

Tiempo de Recocido(h):8 X 1 +5 X 2 +4 X 3 ≤ 2.000

Tiempo de Templado y revenido (h) :18 X 1+ 15 X 2+ 20 X 3 ≤ 7.000

X 1 , X 2 , X 3 , S1 , R 1 , S2 , S 3 ≥ 0

Forma estándar:

Función objetivo:

Minimizar R +13 X 1 +10 X 2 +20 X 3 −S1 + 0 R 1 +0 S2 0 S 3=6.000

Sujeto a:

13 X 1 +10 X 2 +20 X 3 −S 1 + R 1=6.000

8 X 1 +5 X 2 + 4 X 3 +S 2=2.000

18 X 1 +15 X 2 +20 X 3 +S 3=7.000

X 1 , X 2 , X 3 , S1 , R 1 , S2 , S 3 ≥ 0

Modelo estándar:

Función objetivo:

Z−X 1 61.662−X 2 52.278− X 3 56.300+ 0 S1 +0 R1 +0 S2 +0 S3=0

Planteamiento de restricciones:

13 X 1 +10 X 2 +20 X 3−S 1+ R 1=6.000

8 X 1 +5 X 2 + 4 X 3 + S2=2.000

18 X 1 +15 X 2 +20 X 3 + S3 =7.000