Universidad Andrs Bello Ingeniera en Computacin e Informtica Prof.

: Gustavo Gatica Carlos Contreras

EJERCICIOS DE MODELAMIENTO
Ejercicio 1 BUDD ha obtenido una subvencin federal de $5 millones para desarrollar edificios de departamentos para personas de bajos y medianos ingresos (o sea, dos tipos de departamentos), en una extensin de 180.000 pies cuadrados de terreno. Cada tipo de edificio requiere 20.000 pies cuadrados. El costo estimado de cada edificio de bajos ingresos es de $300.000, y el costo estimado de cada edificio de ingresos medio es de $600.000. Cada edificio de bajos ingresos proporciona 15 departamentos individuales, y cada edificio de medianos ingresos proporciona 12 departamentos individuales. Para mantener el vecindario bien balanceado, el gobierno federal requiere que la proporcin de los departamentos de ingresos medios con los de ingresos bajos sea de al menos 0,80. El director del BUDD desea determinar el mayor nmero de departamentos individuales que pueden construirse en el terreno disponible con el presupuesto dado. Ejercicio 2 Una compaa que produce gasolina compra petrleo (aditivos) con 3 graduaciones de destilacin: A, B y C. Estos tres tipos de petrleo son combinados de acuerdo a ey7`y7specificaciones de mximo o mnimo porcentaje de aditivo A o C en cada mezcla. Adems, se tienen para las mezclas y aditivos los datos que se muestran en la tabla 3.1 de precio de venta y la tabla 3.2 de costo. Determine la poltica de produccin que maximice el beneficio. TABLA 2.1 Precio de venta y porcentajes permitidos Mezcla Mximo % permitido de Mnimo % requerido aditivo A de aditivo C Lujo 60 20 Estndar 15 60 Econmica 50 TABLA 2.2 Costo y cantidades disponibles. Destilacin Mxima cantidad diaria disponible (lts.) A 4000 B 5000 C 2500 Precio de venta (U.M) 7.9 6.9 5

Costo (U.M.) 0.6 0.52 0.48

Ejercicio 3 Una oficina de correos necesita un nmero diferente de empleados de tiempo completo, para diferentes das de la semana. El nmero de empleados de tiempo completo requeridos para cada da, se da en la Tabla 2. Las reglas sindicales sealan

Universidad Andrs Bello Ingeniera en Computacin e Informtica Prof.: Gustavo Gatica Carlos Contreras

que cada empleado de tiempo completo, tiene que trabajar durante 5 das consecutivos y, despus, descansar dos das. Por ejemplo, un empleado que trabaja de lunes a viernes tiene que descansar el sbado y e domingo. La oficina de correos quiere cumplir con sus requerimientos diarios y utilizar solamente empleados de tiempo completo. Formule un PL que pueda utilizar la oficina de correos para minimizar el nmero de empleados de tiempo completo que hay q contratar. Nmero de empleados de tiempo completo requeridos 17 13 15 19 14 16 11

Da 1 = lunes Da 2 = lunes Da 3 = lunes Da 4 = lunes Da 5 = lunes Da 6 = lunes Da 7 = lunes

Ejercicio 4 El laboratorio MacAsp prepara dos tipos de medicinas para el dolor de cabeza: el fantstico Resacn y el magnfico Jaquecn. Los dos se venden en forma de jarabe en frascos de 100 mg y se obtienen mezclando cido acetil-saliclico (A) y paracetamol (P). El laboratorio se permite una cierta flexibilidad en las formulas de estos productos. De hecho, las restricciones son: (1) el Resacn tiene que tener un mximo de 75% de A (2) el Jaquecn ha de tener un mnimo de 25% de A y un mnimo de 50% de P. El departamento comercial piensa poder vender como mximo 400 frascos de Resacn y 300 de Jaquecn. El precio de venta es de 150 pesos por un frasco de Resacn y de 200 pesos por un de Jaquecn. Los costos de los componentes son: 80 pesos por 100 mg de A y 120 pesos por 100 mg de P. El laboratorio desea maximizar el ingreso neto por venta. Ejercicio 5 La empresa constructora Siracid est considerando construir un desarrollo habitacional con la ayuda de fondos del gobierno. Estos fondos se entregaran slo si Siracid cumple la condicin establecida de que al menos 25% del total de unidades construidas sean unidades de bajo costo. Hay tres tipos de unidades: casas, departamentos y condominios. Dentro de ellos hay tres estilos: bajo costo, estndar y de lujo. Siracid tiene 100.000 metros cuadrados para la construccin. Se quiere que las casas ocupen entre 25% y 40 % del rea total. Lo mismo para los departamentos. Para los condominios se necesita que ocupen de 10% a 25% del rea total. A continuacin se proporciona la cantidad de espacio total en metros cuadrados (incluyendo estacionamientos y reas verdes) y los beneficios esperados.

Universidad Andrs Bello Ingeniera en Computacin e Informtica Prof.: Gustavo Gatica Carlos Contreras

Tabla 5.1: Espacio en m2 millones de $ Espacio (m2) Bajo Estndar costo Casas Departamentos Condominios 180 74 -220 160 100 De lujo 300 223 150 Casas

Tabla 5.2: Beneficio en Beneficio (millones de $) Bajo Estndar De costo lujo 5 4 -12 10 9 25 18 16

Departamentos Condominios

Modele el problema para que el gobierno invierta en el proyecto de Siracid. Ejercicio 6 Gnadhi Cloth Company puede fabricar tres tipos de ropa: camisas, calzoncillos y pantalones. Para poder fabricar cada tipo de ropa, Gandhi tiene que disponer de la maquinaria adecuada. Hay que rentar la maquinaria requerida para fabricar cada tipo de ropa, a la siguiente tarifa: maquinaria para camisas, 200 dlares por semana; maquinaria para calzoncillos, 150 dlares por semana; maquinaria para pantalones, 100 dlares por semana. La fabricacin de cada tipo de ropa tambin requiere de cantidades de tela y de trabajo, cantidades que se detallan en la tabla adjunta 1. En la tabla 2 se dan los costos unitarios variables y los precios de venta para cada tipo de ropa. Gandhi desea saber cuanto debe producir de cada tipo de prenda de manera que se maximicen sus ganancias semanales cumpliendo con las restricciones de tela, trabajo y dinero disponible para arrendar maquinaria. Tabla 6.1: Requerimientos de recursos segn tipo de prenda. Requerimientos de TRABAJO TELA ARRIENDO recursos (Horas) (Yardas (maquinaria) cuadradas) Camisa 3 4 200 Calzoncillo 2 3 150 Pantaln 6 4 100 Mxima cantidad 45 30 20.000 disponible Tabla 6.2: Informacin acerca del ingreso y del costo segn tipo de prenda. Ingresos y egresos PRECIO DE COSTO VARIABLE VENTAS (dlares) (dlares) Camisa 12 6 Calzoncillo 8 4 Pantaln 15 8

Universidad Andrs Bello Ingeniera en Computacin e Informtica Prof.: Gustavo Gatica Carlos Contreras

Ejercicio 7 High Tech, una compaa de inversin de capital de riesgo, est considerando invertir hasta 1 milln de dlares en una o ms propuestas que ha recibido de diversos empresarios. Cada propuesta ha sido filtrada por el departamento de investigacin, y seis han tenido una tasa esperada de retorno suficiente para justificar el riesgo implicado. La inversin nica requerida y la tasa de rendimiento esperada asociada para cada proyecto se proporciona en la tabla adjunta. Como socio mayoritario, se le ha pedido que haga recomendaciones respecto a los proyectos que deben respaldarse. Su meta es lograr la devolucin esperada ms alta sobre la inversin. Requerimientos de capital y tasa de retorno esperada para los proyectos de High Tech PROYECTO REQUERIMIENTOS DE TASA DE RETORNO CAPITAL ($) ESPERADA (%) Bio-Tech 200.000 15.0 Tele-Com 350.000 16.5 Laser-Optics 150.000 13.0 Compu-Ware 125.000 12.5 Medi-Opti. 375.000 14.0 Sound-News 70.000 9.0 Ejercicio 8 Hay 6 ciudades en el condado de Kilroy. El condado debe determinar en qu lugar construir estaciones de bomberos. El condado quiere construir la mnima cantidad de estaciones de bomberos para asegurar que por lo menos una estacin est dentro de 15 minutos (tiempo de viaje) de cada ciudad. En la tabla 1 se muestran los tiempos requeridos (en minutos) para viajar entre las ciudades del condado de Kilroy. Formule un PE que dir a Kilroy cuntas estaciones de bomberos habra que construirse y en dnde. Tabla 8.1 Tiempo requerido para viajar entre ciudades de Kilroy Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 1 0 10 20 30 30 Ciudad 2 10 0 25 35 20 Ciudad 3 20 25 0 15 30 Ciudad 4 30 35 15 0 15 Ciudad 5 30 20 30 15 0 Ciudad 6 20 10 20 25 14

Ciudad 6 20 10 20 25 14 0

Ejercicio 9 Se produce un whisky partiendo de la mezcla de diferentes tipos de de malta pura. La firma G. Ridock S.A. produce tres tipos diferentes de whiskies, el Riddock Grouse, el Ridock Deer y el Ridock River, a partir de cuatro maltas conocidas en la destilera con

Universidad Andrs Bello Ingeniera en Computacin e Informtica Prof.: Gustavo Gatica Carlos Contreras

los nombres de M113, M115, M118, M119. Las frmulas empleadas para producir estos whiskies se pueden resumir as: Grousse: 50% de M113, entre 20-25% de M115, no ms del 20% de M118 y no ms de un 10% de M119. Deer: no ms del 30% de M113, al menos un 30% de M115, un 30% de M118 y no ms de un 15% de M119. River: nada de M113, al menos un 30% de M115, no ms de un 10% de M118 y no ms de un 25% de M119.

Los suministros de las maltas M113, M115, M118, M119 estn limitadas a 10.000, 12.500 y 15.000 litros y su coste de produccin por litro es de U$6,50, U$6, U$5,25 y U$4,50 respectivamente. Los whiskies Grousse, Deer y River se venden a los mayoristas a U$8, U$6,50 y U$6 por litro, sin impuestos y la fbrica puede vender todo lo que produzca. Cmo se deberan organizar las mezclas en este momento? y cmo se debern organizar cuando suban los costes en un 10% como se prev teniendo en cuenta la poltica de beneficios y precios estrictos impuesta por el gobierno? Ejercicio 10 La empresa Batisa S.A. fabrica camisas para ejes, estando especializada en dos productos: Camisas con endurecimiento superficial mediante tratamiento trmico (Camisa tipo 1) y camisas con recubrimiento cermico (Camisa tipo 2), productos de alta aceptacin en el mercado por su alto rendimiento a la abrasin. Ambos productos se producen mediante el mecanizado de una aleacin denominada Inconel, siendo necesario 1 kg de material para fabricar una camisa tipo 1 y 2 kg de aleacin para las camisas tipo 2. Al ser necesario un mejor acabado superficial para recibir el tratamiento trmico, las camisas tipo 1 necesitan un tiempo de mecanizado de 4 horas por pieza mientras que las camisas tipo 2 se mecanizan en 2 horas. El tiempo de acabado necesario es de 3 y 2 horas respectivamente. El acuerdo de suministro de material con nuestro proveedor garantiza el aprovisionamiento de 50 kg de material a la semana. La plantilla de la empresa est compuesta por 4 personas que trabajan en conjunto 92 horas semanales. Las 92 horas se reparten 32 en el departamento de mecanizado y 60 en el departamento de Acabado. El coste de estas personas es de 400 /hora. Conociendo que el kg de Inconel cuesta 800 $ (1$=1,25 ) y que los precios de venta de las camisas tipo 1 y 2 es 3920 y 3700 respectivamente. Plantear y resolver el problema de Programacin lineal que maximice el beneficio de la compaa.

Universidad Andrs Bello Ingeniera en Computacin e Informtica Prof.: Gustavo Gatica Carlos Contreras