La empresa Aceros de Occidente Co.

, produce aceros templables al boro grado Durabor

22MnB5, Durabor 24MnB5 y Durabor 20MnB5 para la industria de maquinaria agrícola.
Producir acero al boro grado Durabor 22MnB5, genera una utilidad de USD265 y requiere 0,85
toneladas de acero al carbono, 24 minutos de recocido y 22 minutos de templado.
INVESTIGACIÓN DE OPERACIONES MÉTODO SIIMPLEX MÉTODO ALGEBRAICO Y GRÁFICO
DOCENTE: JENNY MONROY Producir acero al boro grado Durabor 24MnB5, genera una
utilidad de USD270 y requiere 1,1 toneladas de acero al carbono, 28 minutos de recocido y 24
minutos de templado. Producir acero al boro grado Durabor 20MnB5, genera una utilidad de
USD260 y requiere 0,9 toneladas de acero al carbono, 26 minutos de recocido y 20 minutos de
templado. La empresa, dispone en su planta de producción como mínimo de 500 toneladas de
acero al boro y como máximo de 13.000 minutos para el proceso de recocido y de 12.000
minutos para el proceso de templado. ¿Qué cantidad de acero templable al boro de cada
grado debe producir la empresa Aceros de Occidente Co., para tomar decisiones y obtener la
mayor utilidad posible con los recursos disponibles?
Para resolver este problema, podemos utilizar el método simplex de programación lineal.
Definamos las siguientes variables de decisión:

x1 = cantidad de acero al boro grado Durabor 22MnB5 producido x2 = cantidad de acero al

boro grado Durabor 24MnB5 producido x3 = cantidad de acero al boro grado Durabor
20MnB5 producido

El objetivo es maximizar la utilidad total:

Maximizar: Z = 265x1 + 270x2 + 260x3

Sujeto a las siguientes restricciones:

 Se dispone como mínimo de 500 toneladas de acero al boro: 0.85x1 + 1.1x2 + 0.9x3 >=
500
 El proceso de recocido no puede tomar más de 13,000 minutos: 24x1 + 28x2 + 26x3
<= 13000
 El proceso de templado no puede tomar más de 12,000 minutos: 22x1 + 24x2 + 20x3
<= 12000

Además, todas las variables de decisión deben ser no negativas:

x1, x2, x3 >= 0

Para resolver este problema utilizando el método simplex, primero expresamos las restricciones
y la función objetivo en forma estándar:

Maximizar: Z = 265x1 + 270x2 + 260x3 + 0s1 + 0s2 + 0s3

Sujeto a:
0.85x1 + 1.1x2 + 0.9x3 + s1 = 500 24x1 + 28x2 + 26x3 + s2 = 13000 22x1 + 24x2 + 20x3 + s3
= 12000 x1, x2, x3, s1, s2, s3 >= 0

A continuación, creamos la tabla simplex inicial:

BV x1 x2 x3 s1 s2 s3 b

s1 0.85 1.1 0.9 1 0 0 500

s2 24 28 26 0 1 0 13000

s3 22 24 20 0 0 1 12000

Z -265 -270 -260 0 0 0 0

La tabla muestra las variables básicas (BV), que son aquellas que tienen un valor diferente de
cero en la columna b. En este caso, todas las variables de holgura (s1, s2, s3) son básicas en la
tabla inicial. La última fila muestra la función objetivo en forma estándar.

A continuación, aplicamos el método simplex para encontrar la solución óptima. En cada

iteración, elegimos una variable no básica con un coeficiente positivo en la fila Z (es decir, una
variable que pueda aumentar la función objetivo), y calculamos el cociente entre el valor de la
columna b y el valor correspondiente de la columna de la variable elegida