Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones I
Programa de Ingeniería Industrial
PROGRAMACIÓN
Método o técnica matemática que
LINEAL resulta ser de gran ayuda (con ayuda
de un computador), cuando se
enfrenta a la necesidad de tomar una
decisión, teniendo en mente que
existen varias alternativas y que se
debe seleccionar la óptima, no solo
con respecto a los recursos sino a la
función objetivo.
PROGRAMACIÓN LINEAL
Conceptos Básicos
Las actividades que debe desarrollar un Ingeniero Industrial, pueden ser resumidas
de la siguiente manera:
FUNCIÓN: ADMINISTRAR
Utilidad
Maximizar
Producción
Costos
Minimizar Tiempo
Distancia
MODELO DE PROGRAMACIÓN LINEAL
Desarrollada como
conjunto de recursos/productos/operaciones.
Disponibilidad de Materia Prima. Se limita el consumo de un determinado conjunto
La máxima disponibilidad por semana para el klinker es de 100 libras y para el yeso 60 libras. La
utilidad que reporta el cemento gris es $20/kilo, para el cemento blanco es $25/kilo y para el cemento
especial es $30/kilo. Elabore el Modelo de Programación lineal.
PROGRAMACIÓN LINEAL
Problema de la Dieta
3. En Granjas Modelo se usa diariamente un mínimo de 800 libras (lb) de un alimento
especial, que es una mezcla de maíz y soya, con las composiciones siguientes:
Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y
un máximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de
alimento que produzcan un costo diario mínimo.
PROGRAMACIÓN LINEAL
Problema Política Bancaria de Préstamos
4. Banco Gane está desarrollando una política de préstamos por un máximo de $12 millones. La
tabla siguiente muestra los datos pertinentes acerca de los distintos tipos de préstamo.
Las deudas impagables no se recuperan y no producen ingresos por intereses. Para competir con
otras instituciones financieras se necesita que el banco asigne un mínimo de 40% de los fondos a
préstamos agrícolas y comerciales. Para ayudar a la industria de la construcción de su región, los
préstamos familiares deben ser iguales, cuando menos, al 50% de los préstamos personales, para
automóvil y para casa. También el banco tiene una política explícita que no permite que la relación
general de préstamos impagables entre todos los préstamos sea mayor que 4 por ciento.
PROGRAMACIÓN LINEAL
Problema de Programación (horario de autobuses)
La fabricación de acero tiene dos fuentes principales de contaminación: los altos hornos para fabricar el
arrabio (lingotes de hierro) y los hornos Siemens-Martin para transformar el hierro en acero. En ambos
casos, los ingenieros determinaron que los métodos de abatimiento más eficaces son: 1) aumentar la
altura de las chimeneas,6 2) usar fi ltros (con trampas de gas) en ellas y 3) incluir limpiadores de alto
grado en los combustibles de los hornos. Todos estos métodos tienen limitaciones tecnológicas en cuanto
al nivel en que pueden usarse; por ejemplo, un incremento factible máximo de la altura de las
chimeneas, pero también existe una gran flexibilidad para usar el método en cualquier nivel
fraccionario de su límite tecnológico.
PROGRAMACIÓN LINEAL
Problema de Control de Contaminación del aire
La tabla 2 muestra la cantidad de emisión (en millones de libras anuales) que se puede eliminar de cada tipo de horno
mediante el empleo del método de abatimiento al máximo límite tecnológico. Para fines de análisis se supone que cada método
se puede usar a un nivel menor para lograr cualquier fracción de reducción de las tasas de emisión que se presentan en esta
tabla. Más aún, las fracciones pueden ser diferentes para los altos hornos y los hornos Siemens-Martin, y el uso simultáneo de
otro método no afecta de manera significativa la reducción de emisiones que alcanza cada uno de ellos.
Después de obtener estos datos, quedó claro que ningún método por sí solo podía lograr las reducciones requeridas. Por otro
lado, la combinación de los tres métodos a toda su capacidad —lo que sería demasiado caro si se quiere que los productos
tengan precios competitivos— genera un resultado mucho más elevado de lo que se pide. Por todo esto, la conclusión de los
ingenieros fue que debían usar alguna combinación de métodos, tal vez con capacidades fraccionarias, basada en sus costos
relativos. Aún más, debido a las diferencias entre los altos hornos y los hornos Siemens- Martin, es probable que la combinación
sea diferente para cada tipo de horno.
Se llevó a cabo un análisis para estimar el costo total anual de cada método de abatimiento. El costo anual de un método
incluye el aumento de los gastos de operación y mantenimiento al igual que la reducción de los ingresos debida a cualquier
pérdida de eficiencia en el proceso de producción que pueda generar el uso del método. El otro costo importante es el costo fijo
inicial (el capital inicial) que se requiere para instalar el método. Para hacer que este costo único fuera conmensurable con los
costos anuales, se usó el valor del dinero en el tiempo para calcular el gasto anual (sobre el tiempo esperado de vida del
método) que sería equivalente a este costo fijo inicial.
PROGRAMACIÓN LINEAL
Problema de Control de Contaminación del aire
Tabla 2. Reducción de la tasa de emisión (en millones de libras por año) con el
uso máximo factible del método de abatimiento de Nori & Leets Co.
El análisis permitió estimar los costos anuales totales (en millones de dólares), que se presentan en la
tabla 3, en que se incurre al usar los métodos a toda su capacidad de abatimiento. También se
determinó que el costo de un método que se utiliza a un nivel menor es esencialmente proporcional a la
capacidad fraccional de la capacidad de abatimiento que se logra, aspecto que se presenta en la
tabla 2. Entonces, para cualquier fracción que se logre, el costo total anual sería en esencia la fracción
de la cantidad correspondiente de la tabla 3.
PROGRAMACIÓN LINEAL
Problema de Control de Contaminación del aire
CASO DE ESTUDIO
Tabla 3. Costo total anual por el uso máximo factible del método de abatimiento de
Nori & Leets Co. (millones de dólares)
En esta etapa, todo está listo para desarrollar el marco general del plan de la compañía para disminuir
la contaminación. Este plan especifica qué tipo de métodos de reducción deberán emplearse y a qué
fracciones de su capacidad para: 1) los altos hornos y 2) los hornos Siemens-Martin. Debido a la
naturaleza combinatoria del problema de encontrar un plan que satisfaga los requisitos con el menor
costo posible, se formó un equipo de investigación de operaciones para resolverlo. El equipo decidió
enfocar el problema desde un punto de vista de programación lineal, y formuló el modelo que se resume
a continuación.
PROGRAMACIÓN LINEAL
Problema de Control de Contaminación del aire
Subíndices
𝑖 = métodos de abatimiento 𝑖 → 1,2,3 … 𝑚 𝑚 = 3
𝑖 ={chimeneas más altas, filtros, mejores combustibles}
𝑗 = tipos de hornos de fabricación de acero 𝑗 → 1,2,3 … 𝑛 𝑛 =2
𝑗 ={altos hornos, hornos de corazón abierto}
Variables
𝑋𝑖𝑗 =Uso del método 𝑖 en cada tipo de horno 𝑗
Parámetros
𝐶𝑖𝑗 =Costo total anual por el uso máximo del método 𝑖 en cada tipo de horno 𝑗
𝑃𝑖𝑗 =Cantidad de partículas por uso máximo del método 𝑖 en cada tipo de horno 𝑗
𝑂𝑖𝑗 =Cantidad de óxido de azufre por uso máximo del método 𝑖 en cada tipo de horno 𝑗
𝐻𝑖𝑗 =Cantidad de hidrocarburos por uso máximo del método 𝑖 en cada tipo de horno 𝑗
PROGRAMACIÓN LINEAL
Problema de Control de Contaminación del aire
Función Objetivo
𝑛 𝑚
𝑃𝑖𝑗 𝑋𝑖𝑗 ≥ 60
𝑗=1 𝑖=1 Reducción de la emisión de partículas
𝑛 𝑚
𝑛 𝑚
𝑋𝑖𝑗 ≥ 0 ∀ 𝑖, 𝑗
Tarea
Desarrolla los problemas propuestos en el texto guía en el capítulo 3.
Problema 3.1-7: inciso b)
Problema 3.1-8: inciso a)