Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sección: “B”
Alumnos:
Lima-Perú
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
ÍNDICE
INTRODUCCIÓN ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ 3
RESUMEN‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ 4
DATOS‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ 4
FORMULACIÓN DEL MODELO EN PROGRAMACIÓN LINEAL‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ 5
TRATAMIENTO DE DATOS‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐ 8
DISCUSIÓN ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐14
REFERENCIAS ‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐‐14
2
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
INTRODUCCIÓN
De todos los productos de la industria química pesada, el ácido sulfúrico (H2SO4) es quizá el más importante,
y su manufactura se considera como distintiva de la madurez tecnológica de un país. Si bien el H2SO4 es un
químico fundamental en la manufactura de productos de valor agregado, su precio es relativamente bajo por
lo que las técnicas industriales de manufactura emplean materias primas disponibles con facilidad en
grandes cantidades y de costo reducido. En este sentido una materia prima atractiva es el dióxido de azufre
(SO2) producido en el procesamiento de piritas, ya que además de atender una problemática ambiental
(Wayne, 2000) se obtiene una sustancia química apreciada en el mercado.
El ácido sulfúrico fue producido por primera vez aproximadamente en el año 1,000 de la era cristiana. Por 18
siglos, el ácido sulfúrico fue preparado por el quemado de salitre con azufre. En el siglo XVIII y XIX, este fue
esencialmente producido por una cámara procesadora en la cual el óxido de nitrógeno era usado como un
catalizador homogéneo para la oxidación del óxido de azufre. El producto hecho por este proceso era de baja
concentración, no era lo suficientemente alto para los muchos usos comerciales.
Durante la primera mitad del siglo XIX, la cámara procesadora fue gradualmente reemplazada por el proceso
de contacto, y ahora el método anterior es considerado obsoleto. En 1915, un efectivo catalizador de
vanadio fue desarrollado para el proceso de contacto. Este tipo de catalizador fue empleado en los Estados
Unidos. El catalizador de vanadio tiene la ventaja de una resistencia superior a la intoxicación y de ser
relativamente abundante y barata comparado con el platino. Después de la segunda guerra mundial, el
tamaño típico de las plantas que realizaban el proceso de contacto se incrementó drásticamente alrededor
del mundo suministrando un rápido incremento de la demanda de la industria de fertilizantes de fosfatos.
En el año de 1963, se desarrolla el primer proceso de doble absorción en gran escala. En este proceso, el gas
SO2 que ha sido parcialmente convertido en SO3 por medio del catalizador es refrigerado, pasa a través del
ácido sulfúrico para remover SO3 recalentado, y luego es pasado a través de una o dos cámaras
catalizadores. Por este método, la conversión total puede ser incrementada desde el 98% al 99.5 ‐ 99.8%, por
consiguiente reduciendo la emisión del SO2 convertido a la atmósfera.
El proceso de contacto ha sido mejorado en todo detalle y es ahora una de las industrias de bajo costo, con
un proceso automático continuo. Todas las nuevas plantas de ácido sulfúrico usan el proceso de contacto.
Las pocas plantas de pequeña capacidad emplean la cámara de procesamiento que representa el 5% de las
plantas de ácido sulfúrico.
Uno de los frutos del desarrollo tecnológico es el diseño de procesos productivos. Sin embargo el diseño de
un proceso químico adecuado al entorno socio‐económico de un país en desarrollo requiere de
consideraciones que normalmente no se toman en cuenta en los países industrializados.
3
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
PROGRAMACIÓN LINEAL PARA LA OPTIMIZACIÓN DE COSTOS EN
PRODUCCIÓN DE ACIDO SULFÚRICO
RESUMEN
La Términus Chemistry Inc. manufactura Ácido Sulfúrico y desearía determinar un plan agregado para los
siguientes seis meses. Actualmente la empresa tiene 70 trabajadores y 9000 litros de ácido en inventario.
Cada trabajador puede producir 100 litros al mes y le pagan 5 dólares por hora (160 horas de tiempo normal
al mes). El tiempo extra se paga al 150% del costo normal. Se puede utilizar hasta un máximo del 20%
adicional al tiempo normal en cualquier mes dado. Cuesta 80 centavos almacenar un litro de ácido al año,
200 dólares contratar a un trabajador y 500 dólares despedirlo. El pronóstico de ventas de los siguientes 6
meses es de 8000, 10000, 12000, 8000, 6000 y 5000 litros de ácido.
Cuál es el nivel de mano de obra y de inventario que se debe manejar para obtener unos costos mínimos?
DATOS
Condiciones iníciales: 70 trabajadores y 9000 litros de ácido.
Producción Estándar: 100 L /mes => 0.625 L / hora
Tiempo Normal: 160 Horas/mes
Costo tiempo extra: 150% del costo normal
Tiempo extra máximo: 20% de tiempo normal en cualquier mes
Costos:
80 centavos / litro al año
200 dólares contratar
500 dólares despedir
Sueldo Normal: 5 dólares/hora
Pronóstico de Ventas:
4
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
FORMULACIÓN DEL MODELO EN PROGRAMACIÓN LINEAL
Variables:
Ti = No de trabajadores para el mes i; i = 1, 2,3... (Enero, febrero, marzo...) Entero No negativo
Ci = No de trabajadores contratados en el mes i; i=1,2,3... Entero No Negativo
Di = No de trabajadores despedidos en el mes i; i=1, 2, 3... Entero No Negativo
Ii = Inventario final del mes i; i = 1, 2, 3 ... Continua No negativa (Si se deja tomar valores negativos, se
asumiría que se pueden presentar retrasos en las ordenes, que podemos vender algo que aun no se tiene en
la bodega, para suplirlo más adelante con más producción.)
Costo de llevar inventarios mensual: 80 centavos / 12 mes = 6.6667 centavos/mes = 0.066667 dólares/mes
Hi = Horas de tiempo extra en el mes i. (la suma de las horas utilizadas por todos los trabajadores)
Así que se tienen 30 variables, seis para cada ítem.
Costo de un trabajador al mes: 5 U$ /hora * 160 horas/ mes = 800 U$ / mes
Costo de hora en tiempo extra: 5U$ * 1.5 = 7.5 U$.
A los trabajadores que laboran en tiempo normal se les paga 800U$ /mes. En total en un mes se les paga:
800T. El número de trabajadores en ese mes, por el sueldo mensual; y así es para todas las variables, el costo
unitario de la variable multiplicado por la variable.
Función Objetivo:
Min Z = 800*T1 +800*T2 + 800*T3+800*T4+800*T5+800*T6 (el total de salarios en tiempo normal)
200*C1 +200*C2+200*C3+200*C4+200*C5+200*C6 (el costo de contratar C empleados por mes)
500*D1 +500*D2+500*D3 +500*D4 +500*D5 +500*D6 (el costo de despedir D empleados por mes)
0.066*i1 +0.066*i2 +0.066*i3 + 0.066*i4 + 0.066*i5+0.066*i6 (costo de llevar inventario cada mes)
7.5*H1 +7.5*H2 +7.5*H3+7.5*H4+7.5*H5 +7.5*H6 (costo de utilizar H horas extras en el mes)
En forma resumida:
Min Z = 800*(∑ Ti) + 200*(∑ Ci) +500*(∑ Di) +0.06*(∑ ii) + 7.5*(∑ Hi) (i=1, 2, 3, 4, 5, 6)
5
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
Las restricciones:
Trabajadores por cada período: El número de trabajadores por cada período, será los trabajadores con que
comenzó el período más los que contrató menos los que despidió.
No esta demás decir que no va a contratar y a despedir gente al mismo tiempo. En algún período contratarán
y en otro despedirán.
T(i) = T(i‐1) (trabajadores del período anterior) + Ci (los contratados en el período) ‐ Di (los despedidos)
• Para enero:
T1 = 70 + C1 ‐ D1. ; Que también: T1‐C1+D1= 70
• Para febrero:
T2 = T1 (aún no se sabe cuanto) +C2 ‐ D2 ; También: T2 ‐T1 ‐C2+D2= 0
Para los demás se hace de manera similar.
En resumen:
Restricción de No. de trabajadores:
T1 ‐ C1 +D1 = 70
T2 ‐ T1 ‐C2 +D2 = 0
T3 ‐ T2 ‐C3 +D3 = 0
T4 ‐ T3 ‐C4 +D4 = 0
T5 ‐ T4 ‐C5 +D5 = 0
T6 ‐ T5 ‐C6 +D6 = 0
Restricción: Cumplir con la demanda.
Inventario Inicial + Producción ‐ Ventas (demanda pronosticada) = Inventario Final
Ó también:
Inventario Inicial + Producción en tiempo normal + Producción en tiempo extra ‐ pronostico = IF
* Para Enero:
9.000 + (100 T1 + 0.625 H1) ‐ 8.000 = I1 También:
I1 ‐ 100T1 ‐ 0.625 H1 = 1.000
* Para febrero: (El inventario inicial de un período es el inventario final del pasado)
I1 + 100*T2 +0.625*H2 ‐ 10.000 = I2
I1 + 100*T2 +0.625*H2 ‐ I2 = 10.000 Lo mismo para los demás. En resumen
6
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
Restricción de Demanda:
I1 ‐ 100*T1 ‐ 0.625*H1 = 1.000
I1 + 100*T2 + 0.625*H2 ‐ I2 = 10.000
I2 + 100*T3 + 0.625*H3 ‐ I3 = 12.000
I3 + 100*T4 + 0.625*H4 ‐ I4 = 8.000
I4 + 100*T5 + 0.625*H5 ‐ I5 = 6.000
I5 + 100*T6 + 0.625*H6 ‐ I6 = 5.000
Restricción de Horas extras: en cada período el No. de horas extras debe ser menor al 20% de las horas
normales.
El total de horas normales en un mes es de: 160*T. El 20% será de 0.2*160*T= 32*T O sea:
Hi ≤ 32 Ti Hi ‐ 32 Ti ≤ 0
H1 ‐ 32T1 ≤ 0
H2 ‐ 32T2 ≤ 0
H3 ‐ 32T3 ≤ 0
H4 ‐ 32T4 ≤ 0
H5 ‐ 32T5 ≤ 0
H6 ‐ 32T6 ≤ 0
Modelo Completo:
Min Z = 800*T1 +800*T2 + 800*T3+800*T4+800*T5+800*T6 (el total de salarios en tiempo normal)
200*C1 +200*C2+200*C3+200*C4+200*C5+200*C6 (el costo de contratar C empleados por mes)
500D1 +500D2+500D3 +500D4 +500D5 +500D6 (el costo de despedir D empleados por mes)
0.06*i1 +0.06*i2 +0.06*i3 + 0.06*i4 + 0.06*i5+0.06*i6 (costo de llevar inventario cada mes)
7.5*H1 +7.5*H2 +7.5*H3+7.5*H4+7.5*H5 +7.5*H6 (costo de utilizar H horas extras en el mes)
Sujeto a:
T1 ‐ C1 + D1 = 70
T2 ‐ T1 ‐ C2 + D2 = 0
T3 ‐ T2 ‐ C3 + D3 = 0
T4 ‐ T3 ‐ C4 + D4 = 0
T5 ‐ T4 ‐ C5 + D5 = 0
T6 ‐ T5 ‐ C6 + D6 = 0
I1 – 100*T1 ‐ 0.625*H1 = 1.000
I1 + 100*T2 + 0.625*H2 ‐ I2 = 10.000
I2 + 100*T3 + 0.625*H3 ‐ I3 = 12.000
I3 + 100*T4 + 0.625*H4 ‐ I4 = 8.000
I4 + 100*T5 + 0.625*H5 ‐ I5 = 6.000
I5 + 100*T6 + 0.625*H6 ‐ I6 = 5.000
7
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
H1 – 32*T1 ≤ 0
H2 – 32*T2 ≤ 0
H3 – 32*T3 ≤ 0
H4 – 32*T4 ≤ 0
H5 – 32*T5 ≤ 0
H6 – 32*T6 ≤ 0
C.N:N
TRATAMIENTO DE DATOS
Hay infinidad de formas para modelar éste programa dentro del Excel Solver, por ejemplo se podría dejar
como variables de decisión el número de contratos, despidos y horas extras, y todo lo demás en función de
esto, o dejar el número de despidos y de contratos en función del número de trabajadores y que estos fueran
las variables de decisión.
Siguiendo con el modelo estándar de PM que ya planteamos:
El formato:
Se ha comprobado estadísticamente que un formato agradable, intuitivo y organizado evita los errores.
En cuanto al color, aunque pueda parecer totalmente irrelevante, nos puede mostrar rápidamente donde
están las variables de decisión, las restricciones y la función objetivo, ya depende de cada quién escoger los
que les parezcan más apropiados.
8
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
• Se debe dejar una celda que se corresponda con la función objetivo. En ella se escribirá la fórmula de
maximización o minimización, en función de las variables de decisión. En este caso la celda para la
función objetivo es la B4 y las variables de decisión están en el rango de las celdas B9:G13 (o sea desde
la fila 9 hasta la fila 13 y desde la columna B hasta la columna G.
• Se debe dejar una celda por cada restricción que represente el lado izquierdo de cada restricción. La
dirección (o sea si es ≤, ≥, o =) se especificará más adelante en el cuadro de diálogo de Solver. Además el
lado derecho de la restricción también se debe especificar allí. En la figura anterior, la del formato se ve
que en la columna C filas 16 en adelante aparece el símbolo '=' y a la derecha de él aparece el lado
derecho de la restricción. Esto es sólo por presentación, y para que nos ayude a recordar más adelante
al introducir los valores en el Solver.
Luego de tener el formato de la Hoja, ahora viene lo más importante: Las fórmulas.
Para indicar como introducir las fórmulas: Coordenada Celda = Fórmula. Ejemplo B4=B5+B6, esto significa
que en la celda B4 se debe escribir la fórmula "=B5+B6".
Función Objetivo
Min Z = 800*(∑ Ti) + 200*(∑ Ci) +500*(∑ Di) + 0.06*(∑ii) + 7.5*(∑ Hi) ; (i=1, 2, 3, 4, 5, 6)
B4= 800 * SUMA(B9:G9) + 200 * SUMA(B10:G10)+
500 * SUMA(B11:G11) + 0.066 * SUMA(B12:G12)+
7.5 * SUMA(B13:G13)
Se nota que se ah escrito 800 * SUMA(B9:G9) en vez de escribir F2 * SUMA(B9:G9), por que en F2 está el
valor de 800. Es mejor pasarle constantes a Solver en vez de variables, puesto que se demora menos en
encontrar la solución de esta manera. A menos que se esté totalmente seguro de lo contrario es aconsejable
que mientras pueda le pase a Solver constantes en vez de variables.
Restricciones
Primer Grupo: No. de Trabajadores.
Restricción Fórmula en Excel
T1 ‐ C1 +D1 = 70 B16 =B9‐B10+B11
T2 ‐ T1 ‐C2 +D2 = 0 B17=C9‐B9‐C10+C11
T3 ‐ T2 ‐C3 +D3 = 0 B18=D9‐C9‐D10+D11
T4 ‐ T3 ‐C4 +D4 = 0 B19=E9‐D9‐E10+E11
T5 ‐ T4 ‐C5 +D5 = 0 B20=F9‐E9‐F10+F11
T6 ‐ T5 ‐C6 +D6 = 0 B21=G9‐F9‐G10+G11
9
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
Segundo Grupo: Demanda
Restricción Fórmula en Excel
I1 ‐ 100T1 ‐ 0.625 H1 = 1.000 B22=B12‐100*B9‐0.625*B13
I1 + 100T2 + 0.625 H2 ‐ I2 = 10.000 B23=B12+100*C9+0.625*C13‐C12
I2 + 100T3 + 0.625 H3 ‐ I3 = 12.000 B24=C12+100*D9+0.625*D13‐D12
I3 + 100T4 + 0.625 H4 ‐ I4 = 8.000 B25=D12+100*E9+0.625*E13‐E12
I4 + 100T5 + 0.625 H5 ‐ I5 = 6.000 B26=E12+100*F9+0.625*F13‐F12
I5 + 100T6 + 0.625 H6 ‐ I6 = 5.000 B27=F12+100*G9+0.625*G13‐F12
Tercer Grupo: Horas Extras
Restricción Fórmula en Excel
H1 ‐ 32T1 <= 0 B28=B13‐32*B9
H2 ‐ 32T2 <= 0 B29=C13‐32*C9
H3 ‐ 32T3 <= 0 B30=D13‐32*D9
H4 ‐ 32T4 <= 0 B31=E13‐32*E9
H5 ‐ 32T5 <= 0 B32=F13‐32*F9
H6 ‐ 32T6 <= 0 B33=G13‐32*G9
10
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
Ahora, se debe invocar el cuadro de diálogo de Solver. Del menú herramientas escoger Solver (en caso que
no esté en el menú hacer click en la opción "Complementos" y agregarlo en el listado), tal como se ve en
figura:
El cuadro de diálogo luce así:
Donde dice "Celda Objetivo" se escribe la referencia de la celda que contiene la función objetivo. También
puede seleccionarlo, haciendo click en la flecha roja que se ve a la derecha del recuadro y luego señalándola
con el mouse. Luego se escoge la opción "Mínimo", a continuación escriba el rango donde se encuentran las
variables de decisión, tal como se puede ver en la figura anterior.
11
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
Agregar las restricciones:
Se hace click en el botón agregar del cuadro de diálogo de Solver. En la parte izquierda se escribirá la
referencia de la celda que contiene la parte izquierda de la restricción, luego se escoge la dirección, si es <=,
>=, o =, a continuación se escribe el lado derecho de la restricción que para nosotros es una constante. Por
ejemplo la primera restricción:
Y se presiona aceptar. De igual manera se hace para las demás restricciones. Los parámetros habrán
quedado de la siguiente manera:
12
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
Antes de hacer click en "Resolver" es conveniente revizar las opciones por defecto para el problema. Para
esto hacer click en el botón "Opciones..." y seleccionar "Adoptar modelo lineal" y "Asumir no negativos".
Presionar aceptar y luego "Resolver". Luego de haber hecho esto la solución que obtendremos es la
siguiente:
El valor de la función objetivo es de 332.707, pero esta es del programa matemático continuo. Como en el
mes de enero no podemos tener 72 personas y media, es mejor que escojamos el No de trabajadores como
variables enteras. Para hacer esto se le agrega una restricción de más en los parametros de solver, donde le
decimos que el rango B9:G9 es entera:
13
UNIVERSIDAD NACIONAL DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES
Volvemos a resolver y los resultados son ahora:
La solución ahora con las variables enteras es de 333.037,20
DISCUSIÓN
Los resultados muestran que al utilizar la programación lineal como optimización es posible encontrar una
solución óptima al problema. Estos resultados nos hacen concluir que al menos esta solución en particular la
utilización del modelo formulado indica que para un costo mínimo de 333.0 por mano de obra y de
inventario en los seis meses nos indicaría el plan agregado deseado.
De acuerdo los datos obtenidos en los meses de enero y febrero el No de trabajadores se tendrá que
aumentar en 2 y 1 respectivamente; en cambio en los meses de mayo y junio deberá reducirse el No de
trabajadores despidiendo 13 y 10 en cada mes.
REFERENCIAS
SCHROEDER, “Administración de Operaciones” (Problema)
Tercera edición, pág. 359
http://www.arquimedex.com (Solución del Problema)
http://turnkey.taiwantrade.com.tw/showpage.asp?subid=122&fdname=CHEMICAL+MATERIAL&
pagename=Planta+de+produccion+de+acido+sulfurico (Planta De Producción Del Ácido
Sulfúrico)
14