Vous êtes sur la page 1sur 7

Ejemplos Problemas Modelacin en Optimizacion

Profesor Dr. Gonzalo Hernandez


UChile - Departamento de Ingeniera Matemtica
1) Consideremos el problema de determinar el plan de produccin de 1 producto a lo largo del prximo ao. Este plan de produccin considera 6 etapas, cada una de 2 meses. Los datos relevantes para determinar este plan se muestran en la siguiente tabla. Los costos de produccin involucran todo lo relacionado a la produccin del producto, salvo los costos de almacenamiento que son 2 $/ton de etapa en etapa. Inicialmente, en la etapa 1, supondremos que existen 500 ton de producto en bodega y se quiere terminar el ao con la misma cantidad en bodega. Encuentre un modelo lineal de tal manera de maximizar benecios, respetando restricciones de capacidad y tomando en cuenta las restricciones de inventario en la etapa nal del programa. Qu otra informacin, datos, parmetros o variables, podra considerar este modelo?
Etapa 1 2 3 4 5 6 Costos de Produccin ($/ton) 20 25 30 40 50 60 Capacidad de Produccin (ton.) 1500 2000 2200 3000 2700 2500 Demanda Estimada (ton) 1100 1500 1800 1600 2300 2500 Precio Venta Estimado ($/ton) 180 180 250 270 300 320

2) Supongamos que una compaa produce un cierto producto para alcanzar una demanda conocida y que la programacin debe ser determinada sobre un total de k perodos. La demanda durante algn perodo puede ser satisfecha a travs del inventario al inicio de un perodo y de la produccin durante el perodo. La mxima produccin durante algn perodo est restringida por la capacidad de produccin dada por b unidades. Un trabajo temporal puede ser contratado o eliminado cuando sea necesario. Sin embargo, para disuadir las uctuaciones de fuerza de trabajo, se considera un costo proporcional al cuadrado de la diferencia en la fuerza de trabajo dos perodos sucesivos. Tambin, se considera un costo proporcional 1

de mantener inventario desde un perodo a otro. Determine un modelo matemtico que entregue la fuerza de trabajo y el inventario durante los perodos 1, ...., k de manera que la demanda sea satisfecha y el costo total sea minimizado. Asuma un inventario inicial I0 y una fuerza de trabajo inicial L0 conocidos, dk demanda conocida durante el perodo k, y p es el nmero de unidades producidas por unidad de fuerza de trabajo durante cualquier perodo. 3) Consideremos el problema de determinar el plan de produccin de n productos durante un perodo de tiempo compuesto por T etapas. Los datos o parmetros relevantes para determinar este plan son los siguientes: dit ajit bjt Uit wit Ft qit pit fit sit Ii0 IiT : : : : : : : : : : : : Estimacin de demanda del producto i en la etapa t # Recurso j necesario para producir 1 unidad producto i en la etapa t # Total de Recurso j disponible en etapa t Capacidad Mxima de Produccin producto i en la etapa t # hh necesarias para producir 1 unidad producto i en la etapa t # Total de hh disponibles en etapa t Costos jos (setup) de produccin producto i en la etapa t Costos unitarios de produccin producto i en la etapa t Costos unitarios de hh producto i en la etapa t Costos unitarios de inventario de producto i en la etapa t Nivel Inicial de Inventario de producto i Nivel Final de Inventario de producto i

Construya un modelo matemtico que permita determinar las cantidades que se deben producir de c/u de los productos en c/u de la etapas del plan de produccin, de tal manera de minimizar costos, respetando restricciones de capacidad, demanda, recursos disponibles, etc, y tomando en cuenta las restricciones de inventario en la etapa nal del programa. Qu otra informacin, datos, parmetros o variables, podra considerar este modelo ? (Decit de Inventario, fuerza de trabajo variable, etc). 4) Una compaia tiene 2 fbricas,una en Liverpool y otra en Brighton. Adems, tiene 4 depsitos o bodegas ubicadas en Newcastle, Birmingham, Londres y Exeter. Esta compaia vende su producto a 6 consumidores C1, ..., C6, que pueden abastecerse de la fbrica o de los depsitos. Los costos de

distribucin por tonelada de producto estn dados por:


Desde Hacia y Newcastle Birm ing. London Exeter C1 C2 C3 C4 C5 C6 Capacidad Liverp. 0.5 0.5 1.0 0.2 1.0 1.5 2.0 1.0 150.000 Brighton 0.3 0.5 0.2 2.0 200.000 Newcastle Birming. London Exeter Preferencia Demanda

1.5 0.5 1.5 1.0 70.000

1.0 0.5 0.5 1.0 0.5 50.000

1.5 2.0 0.5 1.5 100.000

0.2 1.5 0.5 1.5 40.000

Liverp ool Newcastle Ninguna Ninguna Birmingham Exeter, Lond.

50.000 10.000 40.000 35.000 60.000 20.000

donde el smbolo denota la imposibilidad de distribucin. Las 2 ltimas columnas de la tabla de datos resume las preferencias de los consumidores con respecto a sus distribuidores y sus demandas de producto en toneladas. Finalmente, la ltima la resume las capacidades de distribucin. (a) Determine un modelo matemtico de tal manera de minimizar costos de distribucin, respetando restricciones de capacidad y demanda de producto sin tomar en cuenta las preferencias de los consumidores. (b) Determine un modelo matemtico tal manera de minimizar costos de distribucin, respetando restricciones de capacidad y demanda de producto, tomando en cuenta las preferencias de los consumidores.

5) Los modelos discretos de Ubicacin de Facilidades, en su forma ms simple, consisten en determinar en cules de p posibles ubicaciones, predenidas, es necesario intalar una facility (Bodega, centro de distribucin, planta de procesamiento, etc) de manera de satisfacer la demanda central de n clientes. En general se considera minimizar el costo total del sistema, que incluye costos jos y variables de instalacin y costos variables de distribucin. Determine el modelo de investigacin de operaciones que respresenta este sistema. En base a los modelos discretos de ubicacin de facilidades, discutidos en clase formule modelos extendidos que consideren las siguientes situaciones: a) Mltiples Productos b) Decisiones en etapas de tiempo ( t = 1, ..., T )

Figure 1: c) Consideraciones de calidad de servicio, como por ejemplo radio de accin.

6) Una empresa consultora de ingeniera industrial, debe programar un nmero n de proyectos a lo largo de T meses. Esta programacin se realiza mes a mes, i.e. un proyecto puede empezar al principio de mes y terminar al nal de otro, pero una vez iniciado se completa. Sea di la duracin en meses del proyecto i. Para realizar estos proyectos se cuenta con m tipos de recursos. Cada proyecto requiere una cantidad de recursos diferente segn los meses en que se ejecuta. Sea pikt la cantidad de recurso k que necesita el proyecto i durante el mes t y bkt la cantidad total de recurso k disponible durante el mes t. Para decidir cuales proyectos y a partir de qu mes deben comenzar (rentabilidad del proyecto), la empresa asocia a cada proyecto realizado un benecio mensual ri por cada mes desde el trmino hasta el n del periodo de programacin T . Determine un modelo matemtico que entregue cules son los proyectos realizados y cual es su mes de inicio (un proyecto slo se hace una vez), de manera que se maximicen los benecios y se respete la disponibilidad de recursos. 7) Una gran compaa tiene ocinas en n ciudades del pas. Debido a la contnua incorporacin de nuevas tecnologas debe invertir en capacitacin de sus empleados. Esta inversin consiste en la ubicacin de centros de 4

capacitacin en las mismas ciudades donde tiene ocinas. Las restricciones presupuestarias de la compaa determinan que a lo ms es posible instalar p n centros. Una vez instalados, todos los empleados de una ocina que requieran capacitacin sern asignados al mismo centro. Sea ei el nmero de empleados de la ocina i que requieren capacitacin y mi el nmero promedio de veces que c/u la requiere durante el ao. Sea cij es el costo de viaje entre las ciudades i y j por persona y si el costo de estada promedio por persona en el centro i. Por otra parte sean fi y gi el costo jo y variable de instalacin del centro i. Determine un modelo matemtico que entregue en cules ciudades se deben instalar los centros de capacitacin, cul es la capacidad de estos centros y a qu centro deben ser asignados los empleados de cada ocina, de manera de satisfacer la demanda de capacitacin y respetando el tamao de los centros a mnimo costo total del sistema. Qu otras consideraciones pueden ser tomadas en cuenta en este problema para acercarlo ms a una situacin real ? 8) En varios proyectos de construccin una compaia necesita vigas de acero estructural de seccin transversal uniforme, pero de largos diferentes. Sea di , i = 1, ..., n la demanda de vigas de acero de largo i y supongamos que 1 < 2 < < n . La compaia podra satisfacer esta demanda manteniendo en stock exactamente di vigas de largo i , sin embargo el costo sera muy alto. Una alternativa es la siguiente: Si la compaia necesita una viga de largo i que no est en inventario (en bodega) se puede cortar una viga de largo mayor que s est en bodega. Esta operacin produce material no utilizable. Sea ki el costo de mantener vigas de largo i en bodega y ci el costo de su produccin. Obtener un modelo lineal del problema de manera de minimizar el costo de inventario, produccin y material no utilizable, satisfaciendo la demanda de vigas. 9) La calidad del aire de una regin industrial depende en gran parte de las evaporaciones de las n plantas existentes. Cada una de ellas tiene la alternativa de usar m tipos de combustibles. Sea Ej la energa total que necesita la planta j y eij la evaporacin producida por unidad de combustible tipo i en la planta j. Sea ci el costo unitario del combustible tipo i y supongamos que este tipo de combustible produce una cantidad ij de energa en la planta j. El nivel de contaminacin del aire en la regin no debe exceder microgramos de partculas por m3 , y supongamos que conocemos un parmetro j que relaciona la evaporacin en la planta j 5

con la generacin de partculas. Obtenga un modelo lineal que determine la mezcla de combustibles ptima que debe utilizarse en cada planta de tal manera de minimizar costos, respetar niveles de contaminacin mxima y satisfacer los requerimientos energticos. Proponga una manera de incorporar las restricciones tecnolgicas que prohiben el uso de ciertas mezclas de combustibles en algunas plantas, cmo tambin decisiones de compra de tecnologa limpia. Qu otra informacin, datos, parmetros o variables, podra considerar este modelo ? 10) Un nmero n de tareas deben ser realizadas por p microcomputadores de capacidad ui ( i = 1, ..., p ), medida en kop (kilo operaciones por segundo). Estos microprocesadores estn conectados por redes de comunih i $ cacin cuyos costos jo y variable de instalacin por bit son f [$] y h bit . Las tareas poseen un requerimiento de kop dado por j ( j = 1, ..., n ) y generan un trco de informacin hkj bits entre ellas cuando se ejecutan en microprocesadores diferentes. Si i es el costo de utilizar el microprocesador i y ij es el costo de ejecutar la tarea j en el procesador i , formule un modelo matemtico que determine cules microprocesadores deben ser utilizados y en cul microprocesador se realiza cada tarea, de manera de minimizar los costos de ujos de informacin entre procesadores, de utilizacin de microprocesadores y de ejecucin de tareas, respetando sus capacidades. (Todas las tareas deben hacerse y cada tarea se realiza slo en una procesador). 11) Un grupo de estaciones generadoras de potencia elctrica deben satisfacer la siguiente demanda diaria energtica de una gran regin geogrca:
etapa del da demanda MW 12 pm 6 am 15.000 6 9 am 30.000 9 am 3 pm 25.000 3 6 pm 40.000 6 12 pm 27.000

Este grupo de estaciones se puede clasicar en 3 tipos, existiendo 12 delp tipo 1, 10 del tipo 2 y 5 del tipo 3. Los costos por hora involucrados en la operacin de cada estacin, ver tabla de datos, son de la siguiente forma: cada estacin debe trabajar entre un nivel mnimo y mximo de energa. El costo de operacin comienza al nivel mnimo aumentando por unidad adicional de energa consumida. Adems existe un costo por inicio de uso

de una estacin.
Tipo Est. 1 2 3 Nivel Mnimo Operacin [MW ] 850 1250 1500 Nivel Mximo Operacin [MW ] 2000 1750 4000 Costo Inicio Uso [$] 2000 1000 500 Costo Hr. Niv. Mn. [$/hrs.] 1000 2600 3000 Costo Hora MW sobre Niv. Mn. [$/(hrs. MW )] 2.0 1.3 3.0

Determine una formulacin del modelo matemtico de este problema, que entregue el nmero de estaciones de cada tipo con sus respectivos niveles de produccin de manera de satisfacer hasta un 15% adicional de los requerimientos de energa a un mnimo costo. Qu otra informacin, datos, parmetros o variables, podra considerar este modelo? 12) Una compaia minera operar durante 5 aos en una regin donde tiene 4 minas de un metal, existiendo la posibilidad de operar slo 3 minas cada ao. En la tabla de datos se detallan las capacidades mximas de produccin y la ley del metal extraido y los costos de mantencin anuales en caso de no ser utilizadas durante un ao.
Mina Costos de Mantencin (M$/ton) 20 25 30 40 Capacidad Produccin (ton.) 1500 2000 2200 3000 Ley Metal m 1.0 0.7 1.5 0.5 Ao Demanda Metal (ley) 0.9 0.8 1.2 0.6 1.0 Precio Venta pv Estimado (M$/ton) 10 11 12 13 12

1 2 3 4

1 2 3 4 5

Si la compaia tiene un contrato anual de obtencin del metal en base a su ley, obtenida como combinacin lineal de la ley de cada mina, obtenga un modelo matemtico que permita determinar el plan ptimo de produccin, suponiendo que los precios de venta vienen dados por m pv , donde m es la ley de la mina m y una tasa de descuento del 10%. Qu otra informacin, datos, parmetros o variables, podra considerar este modelo ?

Vous aimerez peut-être aussi