Optimizacin avanzada AT-484 Ejercicios de modelado

1. Una compaa que produce bicicletas quiere determinar su plan de produccin para los prximos meses. Los pronsticos de ventas (en miles de unidades) para los siguientes meses del ao se muestran en la siguiente tabla:
Ene 30 Feb Mar Abr May Jun Jul Ago Sep Oct Nov Dic 15 15 25 33 40 45 45 26 14 25 30 Tabla 1. Demandas pronosticadas de bicicletas (miles de unidades)

La compaa tiene capacidad para producir hasta 30,000 bicicletas por mes, sin embargo, es posible que pueda aumentar su produccin mensual hasta en un 50% utilizando tiempo extra, pero esto incrementa los costos de produccin por unidad de $32 a $40. Actualmente la compaa cuenta con 2,000 bicicletas en el almacn. Los costos de almacenamiento ascienden a $5 por bicicleta almacenada al final del mes. Se puede asumir que la capacidad de almacenamiento es ilimitada. Cuntas bicicletas deben producirse cada mes y cuntas bicicletas deben mantenerse en inventario al final de cada mes para minimizar el costo total, de manera tal que se satisfagan las demandas pronosticadas? Formular el problema. 2. Una nueva oficina postal requiere un nmero diferente de empleados de tiempo completo en das diferentes de la semana. El nmero mnimo requerido de empleados de tiempo completo se proporciona en la Tabla 2. De acuerdo con la normativa del sindicato al que estn afiliados los empleados de la oficina postal, se establece que cada empleado debe trabajar 5 das consecutivos y despus descansar dos das. Por ejemplo, si un empleado trabaja de lunes a viernes, entonces, forzosamente deber descansar sbado y domingo. La oficina postal desea contratar al menor nmero posible de empleados que cubran las necesidades de la oficina. Formular el problema.
Da de la semana 1 = lunes 2 = martes 3 = mircoles 4 = jueves 5 = viernes 6 = sbado 7 = domingo Nmero de empleados requeridos 17 13 15 19 14 16 17

Tabla 2. Requerimiento diario de empleados en la oficina postal

3. Una compaa est considerando cuatro proyectos de inversin. El proyecto 1 proporciona un beneficio (valor presente neto) de $16,000; el proyecto 2 proporciona un beneficio de

$22,000; el proyecto 3 proporciona un beneficio de $12,000; y el proyecto 4 proporciona un beneficio de $18,000. Todos los proyectos requieren de un cierto flujo de efectivo en el momento presente. El proyecto 1 requiere de un flujo de efectivo de $5,000; el proyecto 2 requiere de un flujo de efectivo de $7,000; el proyecto 3 requiere de un flujo de efectivo de $4,000; y el proyecto 4 requiere de un flujo de efectivo de $3,000. En este momento se dispone nicamente de $14,000 para invertir en los proyectos. Formular el problema para seleccionar los proyectos de inversin que proporcionan el beneficio mximo. 4. Un avin de carga tiene tres compartimientos para almacenar carga: el compartimiento frontal, el compartimiento central y el compartimiento trasero. Estos compartimientos tienen los siguientes lmites con respecto al espacio y el peso de la carga que pueden transportar (ver Tabla 3):
Peso mximo Compartimiento (toneladas) (metros cbicos) 1 10 6800 2 16 8700 3 8 5300 Tabla 3: Caractersticas de los compartimentos Volumen mximo

Asimismo, el peso de la carga en los respectivos compartimientos debe guardar la misma proporcin con respecto a su capacidad mxima (en toneladas), para mantener un balance de carga adecuado. Se pueden embarcar las siguientes cargas en el siguiente vuelo (ver Tabla 4):
Carga 1 2 3 4 Peso (toneladas) 18 15 23 12 Volumen (metros cbicos/tonelada) 480 650 580 390 Tabla 4: Caractersticas de las cargas Beneficio ($/tonelada) 310 380 350 285

Se puede embarcar cualquier proporcin de estas cargas. El objetivo es determinar qu cantidad de cada una de las cargas debe ser embarcada y cmo deben distribuirse las cargas en los diferentes compartimientos, de manera tal que se maximice el beneficio. 5. Un jugador interviene en un juego que requiere invertir su dinero entre cuatro opciones diferentes. El juego tiene tres resultados posibles. La Tabla 5 proporciona la ganancia o prdida correspondiente por unidad monetaria depositada en cada una de las cuatro opciones para los tres resultados posibles.

Resultado 1 2 3

Ganancia (o prdida) por dlar invertido en cada opcin 1 2 3 4 -3 4 -7 15 5 -3 9 4 3 -9 10 -8

Tabla 5: Ganancias o prdidas por dlar

Suponga que el jugador cuenta con un total de $500, con los cuales puede jugar nicamente una vez. El resultado de juego no se conoce a priori, y en vista de esta incertidumbre el jugador decide que quiere determinar la asignacin que maximice su rendimiento mnimo. Formular el problema para determinar cunto debe invertir en cada opcin. Nota: el rendimiento del jugador puede ser negativo, cero o positivo. 6. En la planeacin de la produccin mensual de un cierto producto, una compaa puede operar cada mes con dos tipos de turno: 1) turno normal (sin pagar tiempo extra) o 2) turno extendido (pagando tiempo extra), siempre y cuando se decida producir en ese mes. Si en un mes se trabaja con turno normal se incurre en un costo de $100,000 y se pueden producir hasta 5,000 unidades del producto. Por el contrario, si en un mes se trabaja con turno extendido se incurre en un costo de $180,000 en ese mes y es posible producir hasta 7,500 unidades del producto. Notar que para cualquier tipo de turno, ya sea normal o extendido, el costo mensual es fijo y por tanto ese costo es independiente de la cantidad producida. Se estima que si de un mes al siguiente se cambia de turno normal a turno extendido se incurre en un costo adicional de $15,000. Por el contrario, si de un mes al siguiente se cambia de turno extendido a turno normal no se incurre en costo extra alguno. El costo de mantener una unidad del producto en inventario es de $2 por unidad por mes (el costo de mantenimiento de inventario se calcula a partir del inventario final de cada mes) y se cuenta con 3,000 unidades del producto en el almacn. Se sabe tambin que durante el mes 0 la planta trabaj con el esquema de turno normal. Al final del mes 6 es necesario que se mantengan por lo menos 2,000 unidades del producto en el almacn. La demanda del producto para los prximos 6 meses es la siguiente (ver Tabla 6):

Mes Demanda

1 2 3 4 5 6,000 6,500 7,500 7,000 6,000 Tabla 6. Demanda de productos

6 6,000

De acuerdo a ciertas restricciones del sistema de produccin, si se decide producir el artculo en cualquier mes, por lo menos deben de producirse 2,000 unidades. Formular el problema. 7. Un fabricante de juguetes est planeando producir dos nuevos modelos de juguetes. El costo de preparacin de las instalaciones productivas y la utilidad por unidad para cada tipo de juguete se proporcionan a continuacin (ver Tabla 7):

Modelo 1 2

Costo de preparacin ($) Utilidad ($) 45,000 12 76,000 16 Tabla 7. Costos fijos y utilidades

La compaa cuenta con dos plantas de produccin para la produccin de los nuevos modelos de juguete. Para prevenir que los costos de preparacin de las instalaciones sean duplicados, es posible que se deba utilizar una sola de las plantas para la produccin de cada uno de los nuevos modelos de juguete. Las tasas de produccin (en unidades/hora) para cada uno de los juguetes en las dos plantas disponibles para su produccin son las siguientes (ver Tabla 8):
Modelo 1 Modelo 2 Planta 1 52 38 Planta 2 42 23 Tabla 8. Tasas de produccin

El tiempo de produccin disponible para la fabricacin de los dos nuevos modelos de juguete es de 480 y 720 horas para las plantas 1 y 2, respectivamente. El gerente de produccin desea saber qu modelos producir, en qu cantidades y en dnde debe producirlos. Formular el problema para poder contestar a las preguntas anteriores. 8. Una fbrica trabaja 24 horas al da, los siete das de la semana y produce 4 productos diferentes (1, 2, 3 y 4). Puesto que las instalaciones solo permiten producir uno de los artculos a la vez, la fbrica opera un sistema en el que se produce un solo producto cada da y, al siguiente da, se puede producir el mismo producto o producir uno diferente. Las tasas de produccin (en unidades por hora) se muestran en la Tabla 9:
Producto Unidades/hora 1 100 2 250 3 190 4 150

Tabla 9. Unidades por hora

Debido a actividades de cambio de herramental, al cambiar de un producto a otro se pierden horas productivas. En la Tabla 10 se muestran las horas necesarias para cambios de herramental por cambios de un producto a otro:
Al producto Del producto 1 2 3 4 1 -------7 6 2 2 6 -------3 5 3 3 8 ------3 4 4 5 4 -------

Tabla 10. Tiempos para cambio de herramental (horas)

Adems, en la Tabla 11 se muestran los siguientes datos para la elaboracin del plan de produccin de la semana entrante:
Cantidad disponible (unidades) 5000 7000 9000 8000 Unidades de demanda para cada da de la semana 1 1500 4000 2000 3000 2 1700 500 2000 2000 3 1900 1000 3000 2000 4 1000 3000 2000 1000 5 2000 500 2000 1000 6 500 1000 2000 500 7 500 2000 500 500

Producto 1 2 3 4

Tabla 11. Inventario inicial y demandas pronosticadas

No se permiten paros de produccin, es decir, cada da se debe fabricar algn producto. Tampoco se permiten faltantes en el inventario. Al final del da 7 se deben tener en inventario al menos 250 unidades de cada producto. Si el costo por mantener inventario (de un da al siguiente) es de $1.50 por unidad para los productos 1 y 2, y de $2.50 por unidad para los productos 3 y 4, formular el problema para determinar el programa de produccin de costo mnimo. 9. Una empresa de enlatado de alimentos opera dos plantas de enlatado de conservas. Los productores agrcolas estn dispuestos a suministrar frutas frescas en las siguientes cantidades y precios: Productor 1: 210 toneladas a $11.00/tonelada. Productor 2: 310 toneladas a $10.00/tonelada. Productor 3: 420 toneladas a $9.00/tonelada. Los costos de envo por tonelada se proporcionan en la Tabla 12:

Hasta Planta 1 Planta 2 Productor 1 $3.00 $3.50 Productor 2 $2.00 $2.50 Productor 3 $6.00 $4.00

Tabla 12. Costos de transporte desde agricultores hasta plantas

Las capacidades de las plantas y los costos de mano de obra se muestran en la Tabla 13. Planta 1 Planta 2 Capacidad 460 toneladas 560 toneladas Costo de mano de obra $26.00/tonelada $21.00/tonelada
Tabla 13. Capacidades y costos de mano de obra

Desde

Las frutas en conserva se venden en $50.00/tonelada a los distribuidores. La compaa puede vender a este precio todo lo que puede producir. El objetivo es encontrar la mejor mezcla de las cantidades aportadas por los tres productores a las dos plantas, de manera que la empresa maximice sus beneficios. 10. Considerar la produccin de latas para envasado que son producidas mediante un proceso de corte de lminas de aluminio. Cada lata se produce utilizando dos tapas y un cuerpo principal (ver figura 1).

Se tienen cuatro patrones diferentes de corte y dos tamaos diferentes de lminas de aluminio como se muestra en la figura 2.

Se dispone adems de la siguiente informacin (ver Tabla 14):

Patrn de corte 1 2 3 Tipo de lmina de aluminio 1 1 1 Nmero de cuerpos principales 1 2 0 Nmero de tapas 7 3 9 Desperdicio (m2) 0.130 0.112 0.157 Tiempo de corte (min) 1.5 1.7 2 Tabla 15. Informacin de patrones de corte

4 2 4 4 0.252 2

Cada lata se vende en $2. El costo del desperdicio de material es de $1.50 por m2, se dispone de 2500 horas productivas por semana, y el proveedor de lminas de aluminio puede entregar 300 lminas del tipo 1 y 450 del tipo 2 por semana. No hay inventario inicial de tapas ni de cuerpos principales. Por cada cuerpo principal no utilizado al final de la semana se incurre en un costo de mantenimiento de inventario de $0.15 Por cada tapa no utilizada al final de la semana se incurre en un costo de mantenimiento de inventario de $0.10. Formular el problema.
11. Una fbrica de productos electrnicos produce un amplificador en una lnea de ensamble con cuatro estaciones de trabajo. Cada amplificador se ensambla mediante 12 operaciones que tienen ciertas restricciones de precedencia (es decir, algunas operaciones no se pueden hacer hasta que se hayan hecho todas las operaciones que le preceden). La Tabla 15 indica la duracin de cada una de las operaciones de ensamble (en minutos) y la lista de sus predecesores inmediatos. El administrador de la produccin deseara distribuir las tareas entre las distintas estaciones de ensamble, respetando todas las restricciones de precedencia, para que la lnea de ensamble est balanceada y de esta manera el tiempo de ciclo (tiempo que transcurre entre la produccin de dos amplificadores sucesivos) sea lo ms pequeo posible. Cualquier operacin necesita ser asignada a una estacin de ensamble. Cualquier estacin de ensamble puede hacer una operacin a la vez sin interrupcin.
Operacion 1 2 3 4 5 6 7 8 9 10 11 12 Descripcin Preparar la caja del amplificador Ensamblar circuito impreso con mdulo de potencia Ensamblar circuito impreso con pre-amplificador Ensamblar filtro del amplificador Ensamblar circuito push-pull Conectar el circuito impreso Ensamblar circuito integrado de pre-amplificador Ajustar conexiones Ensamblar disipador del circuito push-pull Ensamblar malla de proteccin Ensamblar proteccin electroesttica Poner cubierta
Tabla 16. Operaciones y predecesoras

Duracin 3 6 7 6 4 8 9 11 2 13 4 3

Predecesoras 1 1 2 2 2,3 3 6 4,5,8 8,11 7 9,10

12. El departamento de una universidad debe hacer la programacin de los exmenes finales de los cursos que imparte dicho departamento. Cada examen tiene una duracin de dos horas. Se necesita

determinar el nmero de das necesario para la realizacin de dichos exmenes en los siguientes periodos de tiempo: 8:00 a 10:00, 10:15 a 12:15, 14:00 a 16:00 y 16:15 a 18:15. que dan como resultado cuatro periodos de dos horas por da que deben servir para programar los exmenes de los cursos en distintos salones de clase. Para cada uno de los cursos, se proporciona una lista de los cursos que son incompatibles (ver Tabla 16), es decir, cursos que no pueden se pueden programar al mismo tiempo porque estn siendo por cursados por uno o varios estudiantes. Se requiere formular el problema para determinar el nmero de das mnimo de das necesarios para la realizacin de los exmenes de los 11 cursos. 1 X X X X X 2 X X X X X 3 X X X X X X X 4 X X X X X X 5 X X X X X X X X X X 6 X X X X X X X 7 X X X X X X X X X X 8 X X X X 9 X X X X X X 10 X X X X X X X X X X 11 X X X X X X X X X X -

1 2 3 4 5 6 7 8 9 10 11

Tabla 16. Incompatibilidades entre cursos