Semana 3: Formulacin de modelos de programacin lineal en general y solucin con software 1.

Al gerente de AFP Horizonte se le ha pedido invertir $1000,000 de un gran fondo de pensiones. El departamento de investigacin de inversiones ha identificado seis fondos mutuos con estrategia de inversin variables, resultando en diferentes rendimientos potenciales y riesgos asociados, como se resume en la siguiente tabla: FONDO 1 2 3 4 5 6 Precio ($/accin) 45 76 110 17 23 22 Devolucin esperada (%) 30 20 15 12 10 7 Categora de riesgo Alto Alto Alto Mediano Mediano Bajo Una forma de controlar el riesgo es limitar la cantidad de dinero invertido en los diversos fondos. Para este fin, la administracin de pensin Horizonte ha especificado las siguientes pautas: 1. La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75 por ciento de la cartera. 2. La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30 por ciento de la cartera. 3. La cantidad total invertida en fondos de bajo riesgo debe ser al menos de 5% de la cartera. Una segunda forma de controlar el riesgo es diversificar, esto es, esparcir el riesgo invirtiendo en muchas alternativas diferentes. La gerencia de AFP Horizonte ha especificado que la cantidad invertida en los fondos 1, 2 y 3 deben estar en relacin 1:2:3, respectivamente. La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la relacin 1:2. Con estas pautas Qu cartera usted debe recomendar para maximizar la tasa esperada de retorno? 2. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezclados. Cada paquete pesa por lo menos 2 libras. Tres tamaos de tuercas y tornillos componen el paquete y se compran en lotes de 200 libras. Los tamaos 1, 2 y 3 cuestan respectivamente $20, $8 y $12. Adems: a) El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso total del paquete. b) El peso de los tamaos 1 y 2 no debe ser mayor que 1.6 libras. c) Cualquier tamao de tornillo debe ser al menos el 10 por ciento del paquete total. Construya un modelo programacin lineal para determinar la composicin del paquete que ocasionar un costo mnimo. 3. Un problema de produccin: En una planta se pueden fabricar cuatro productos diferentes (A, B, C y D) en cualquier combinacin. El tiempo que cada producto requiere en cada una de las cuatro mquinas, se muestra en la tabla 1. Cada mquina est disponible 80 horas a la semana. Los productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por libra, respectivamente. Los costos variables de trabajo son de $3 por hora para las mquinas 1 y 2, y de $1 por hora para las mquinas 3 y 4. El costo del material para cada libra del producto A es de $3. El costo del material es de $1 para cada libra de los

productos B, C y D. Formule un modelo de programacin lineal que maximice la utilidad para este problema. TABLA Tiempo de mquina (minutos por libra de producto) MAQUINA DEMANDA PRODUCTO 1 2 3 4 MXIMA(libras) A 10 5 3 6 100 B 6 3 8 4 400 C 5 4 3 3 500 D 2 4 2 1 150 4. Una compaa desea hacer una nueva aleacin con 40% de aluminio, 35% de zinc y 25% de plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades: Aleacin Propiedad 1 2 3 4 5 % de aluminio 60 25 45 20 50 % de zinc 10 15 45 50 40 % de plomo 30 60 10 30 10 Costo ($/libra) 22 20 25 24 27 El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir la nueva aleacin a costo mnimo. Formule un modelo de programacin lineal para este problema. 5. Un problema de programacin: Un cierto restaurante opera 7 das a la semana. A las camareras se las contrata para trabajar seis horas diarias. El contrato del sindicato especifica que cada camarera tiene que trabajar 5 das consecutivos y despus tener 2 das consecutivos de descanso. Cada camarera recibe el mismo sueldo semanal. En la siguiente tabla se presentan las necesidades de contratacin. Necesidades de contratacin de camareras
DIA NUMERO MINIMO DE HORAS DE CAMARERAS NECESARIAS Supngase que este Lunes 150 Martes 200 Mircoles Jueves 400 300 Viernes 700 Sbado Domingo 800 300

ciclo de necesidades se repite en forma indefinida y no toma en cuenta el hecho de que el nmero de camareras contratadas tiene que ser un nmero entero. El gerente desea encontrar un programa de empleo que satisfaga estas necesidades a un costo mnimo. Formule este problema como un programa lineal. 6. Planificacin de personal. Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe cubrir las necesidades de personal durante los seis perodos de 4 horas en que est dividido el da, como se recoge en la siguiente tabla:

Perodo de tiempo Duracin del perodo Necesidades de personal 1 12 AM 4 AM 27 2 4 AM 8 AM 30 3 8 AM 12 PM 52 4 12 PM 4 PM 56 5 4 PM 8 PM 67 6 8 PM 12 AM 48 Los vigilantes trabajan en turnos de 8 horas seguidas, con 6 cambios posibles de turno a lo largo de las 24 horas, correspondientes a las horas de comienzo y finalizacin de los perodos en la tabla anterior. El director de personal de la empresa desea conocer cuntos vigilantes deben trabajar en los diferentes turnos de ocho horas de manera que todos los perodos sean cubiertos y el total de personal utilizado sea mnimo. 7. McSalsa produce dos salsas para carne: Diablo picante y Barn rojo (la ms suave). Estas salsas se hacen mezclando dos ingredientes, A y B. Se permite cierto nivel de flexibilidad en las frmulas de estos productos. Los porcentajes permisibles, as como la informacin acerca de ingresos y costos, aparecen en la siguiente tabla. Es posible comprar hasta 40 litros de A y 30 de B. Mc Salsa puede vender toda la salsa que elabore. Formule un modelo de programacin lineal cuyo objetivo sea maximizar las ganancias netas obtenidas por la venta de estas salsas. INGREDIENTE PRECIO DE SALSA A B POR LITRO ($) Diablo picante cuando menos 25% cuando menos 50% $3.35 Barn rojo cuando mucho 75% @ $2.85 Costo por litro $1.60 $2.59 @ = No existe restriccin 8. Se desea determinar la forma ptima de maximizar los beneficios derivados de la elaboracin de 3 tipos de chocolates cuyos ingredientes son: cacao, leche, azcar. La primera mezcla debe tener por lo menos 50% de cacao y 25% de azcar cuando ms y se vende a 3 soles el kilo. La segunda mezcla debe tener 25% de cacao por lo menos y 50% de azcar cuando ms y se vende a 2.50 soles el kilo. La tercera mezcla se vende a 2 soles el kilo. Se sabe que slo existe 100 kilos de cacao, 100 kilos de azcar y 60 litros de leche. Cada kilo de cacao vale 1.30 soles, de azcar 1.50 soles, un litro de leche en 1.50 soles. Establecer las proporciones del cacao, leche y azcar que conformarn las mezclas. 9. Se hace un pedido a una papelera de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500 rollos de 45 pulgadas de ancho y 1,000 de 56 pulgadas. Si la papelera tiene solamente rollos de 108 pulgadas de ancho, cmo deben cortarse los rollos para surtir el pedido con el mnimo desperdicio de papel? Formular un programa lineal para este objetivo. 10. Dos aleaciones A y B se hacen de cuatro metales diferentes I, II, III, IV de acuerdo con las especificaciones siguientes.

Aleacin

Los cuatro metales se extraen de diferentes minerales cuyos constituyentes A lo ms 80% de I en porcentaje de estos metales, cantidad A lo ms 30% de II A mxima disponible y costo por tonelada se tabulan como sigue. Al menos 50% de IV Mineral Cantidad y 60% de II Constituyentes (%) Precio ($ Entre 40% mxima / ton) Al menos 30% de III B I II III IV OTRO (toneladas A lo ms 70% IV S 1 1000 20 10 30 30 10 30 2 2000 10 20 30 30 10 40 3 3000 5 5 70 20 0 50 Especificaciones

Los precios de venta de las aleaciones A y B son 200 y 300 $/tonelada. Formule el problema como un modelo de programacin lineal eligiendo la funcin objetivo apropiado que har el mejor uso de la informacin dada. 11. La compaa Bata es la ms grande productora de zapatos, como usted sospecha, existe una estimacin de alta demanda, con un mximo en los meses de invierno y un mnimo en los meses de verano. Conociendo los costos y el pronstico por trimestre; formule un programa de programacin lineal que minimice los costos y satisfaga la demanda. Pronstico de ventas Trimestre 1 2 3 4 Pares 50,000 150,000 200,000 52,000 Costo de llevar inventario $3.00 Por par de zapatos por trimestre Produccin por empleado 1,000 pares de zapatos por trimestre Fuerza de trabajo regular 50 trabajadores Capacidad en horas extras 50,000 pares de zapatos Capacidad de subcontratar (Maquila) 40,000 pares de zapatos Costo de produccin regular $50.00 por par de zapatos Costo de produccin en horas extras $75.00 por par de zapatos Costo de produccin subcontratada $85.00 por par de zapatos 12. La ciudad 1 produce 500 toneladas de basura por da y la ciudad 2 produce 400 toneladas por da. La basura debe ser incinerada en los incineradores 1 2, y cada incinerador puede procesar hasta 500 toneladas de basura por da. El costo de incinerar la basura es US$ 40/ton en el incinerador 1 y US$ 30/ton en el incinerador 2. La incineracin reduce cada tonelada de basura a 0.2 toneladas de cenizas, las cuales deben ser llevadas a uno de dos depsitos. Cada depsito puede recibir a lo ms 200 toneladas de cenizas por da. El costo es de US$ 3/milla para transportar una tonelada de material (ya sea ceniza o basura). Las distancias en millas se muestran en la tabla. Formule el problema de programacin lineal que se puede usar para minimizar los costos.

Incinerador 1

Incinerador 2

Ciudad 1 Ciudad 2 Incinerador 1 Incinerador 2

30 36 Botadero 1 5 9

5 42 Botadero 2 8 6