PRCTICA 2

Obtener el modelo matemtico y resuelva por los mtosdos indicados, los siguientes problemas: Prob 1.- Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al oir esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planteado por cada amigo. En ambos casos, la inversin signica dedicar un poco de tiempo del siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendrs que invertir $5000 y 400 horas y la ganancia estimada (ignorando el valor del tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo ambos amigos son exibles y le permiten entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades sera a esa fraccin. Como de todas maneras esa persona est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin. a) Construya una tabla identicando tanto las actividades como los recursos. b) Formule el modelo de programacin lineal. c) Resuelva el modelo grcamente. Cul es la ganancia total estimada?. d) Resuelva por el mtodo simplex. Prob 2.- Una compaia manufacturera descontinu la produccin de cierta lnea de productos no redituable. Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres productos; llmase productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin: TIPO DE MQUINA Fresadora Torno Recticadora TIEMPO DISPONIBLE (en horas-mquina por semana) 500 350 150

El nmero de horas-mquina que se requiere para cada producto es: Coeciente de productividad (en hora-mquina por unidad) TIPO DE MQUINA PRODUCTO 1 PRODUCTO 2 PRODUCTO 3 Fresadora 9 3 5 Torno 5 4 0 Recticadora 3 0 2 El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sera de $50, $20 y $25, respectivamente para los productos 1, 2 y 3. El objetivo es determinar cuantos productos de cada tipo debe producir la compaia para maximizar la ganancia. a) Formule el modelo de programacin lineal. c) Resuelva por el mtodo simplex. Prob 3.- Un granjero cria cerdos para la venta y desea determinar que cantidades de los distintos tipos de alimentos debe dar a cada cerdo para cumplir ciertos requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de cada alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos: a) Formule el modelo de programacin lineal. b) Resuelva por el mtodo simplex.

INGREDIENTE NUTRICIONAL Carbihidratos Protenas Vitaminas Costo (c ) /

KILOGRAMO DE MAIZ 90 30 10 42

KILOGRAMO DE GRASAS 20 80 20 36

KILOGRAMO DE ALFALFA 40 60 60 30

REQUERIMIENTO MINMO DIARIO 200 180 150

Prob 4.- Una familia de campesina es propietaria de 125 acres y tiene fondos por $40000 para invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno y 4000 horas-hombre durante el verano. En caso de que no se necesite una parte de esas horas hombre, los jovenes de la familia las emplearan para trabajar en un campo vecino por $5 la hora durante los meses de invierno y por $6 la hora en el verano. Pueden obtener un ingreso efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un desembolso de $1200 y cada gallina costar $9. Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre em el verano; cada una producir un ingreso anual neto de $1000 para la familia. Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombre en el invierno, 0.3 horas-homre en el verano y un ingreso anual neto de $5. Caben 3000 gallinas en el gallinero y el corral limita a un ganado a un mximo de 32 vacas. La estimacin de horas-hombre y el ingreso pr acre plantado con cada tipo de cosecha son: SOYA 20 50 600 MAIZ 35 75 900 AVENA 10 40 450

Horas-hombre en invierno Horas-hombre en verano Ingreso anual neto ($)

La familia quiere determinar cuantos acres debe sembrar con cada tipo de cosecha y cuantas vacas y gallinas debe mantener para maximizar su ingreso neto. a) Formule el modelo de programacin lineal. b) Resuelva por el mtodo simplex. Prob 5.- Giapettos Woodcarving Inc., manufactura dos tipos de juguetes de madera: soldados y trenes. Un soldado se vende en 27$ y requiere 10$ de materia prima. Cada soldado que se fabrica incrementa la mano de obra variable y los costos globales de Giapetto en $14. Un tren se vende en 21$ y utiliza 9$ de su valor en materia prima. Todos los trenes fabricados aumentan la mano de obra variable y los costos globales de Giapetto en 10$. La fabricacin de soldados y trenes de madera requiere dos tipos de mano de obra especializada: carpintera y acabados. Un soldado necesita dos horas de trabajo de acabado y una hora de carpintera. Un tren requiere una hora de acabado y una hora de carpintera. Todas las semanas, Giapetto consigue todo el material necesario, pero solo 100 horas de trabajo de acabado y 80 de carpintera. La demanda de trnes es ilimitada, pero se venden cuando mucho 40 soldados por semana. Giapetto desea maximizar las utilidades semanales (ingresos-costos). a) Formule el modelo matemtico para la situacin de Giapetto, que se use para maximizar las utilidades semanales de la empresa. b) Resuelva por el mtodo simplex. Prob 6.- Mi dieta requiere que todos los alimentos de ingiera pertenezcan a uno de los cuatro "grupos bsicos de alimentos"(pastel de chocolate, helado de crema, bebidas carbonadas y pastel de queso). Por ahora hay los siguientes cuatro alimentos: barras de chocolates, helados de crema de chocolate, bebida de cola y pastel de queso con pia. Cada barra de chocolate cuesta 50c , cada bola de helado de crema de chocolate cuesta 20c , cada botella de bebida de cola / / cuesta 30c y cada rebanada de pastel de queso con pia cuesta 80c . Todos los dias debo ingerir por lo menos 500 / / calorias, 6 onzas de chocolate, 10 onzas de azucar y 8 onzas de grasa. El contenido nutricional por unidad de cada alimento se proporciona en la tabla. a) Plantee el modelo de programacin lineal que se pueda utilizar para cumplir con mis necesidades nutricionales al mnimo costo. b) Resuelva por el mtodo simplex.

TIPO DE ALIMENTO Barra de chocolate Helado de crema de chocolate(1 bola) Bebida de cola(1 botella) Pastel de queso con pia(1 rebanada)

Valores nutricionales de la dieta CALORIAS CHOCOLATE(Onzas) 400 3 200 150 500 2 0 0

AZUCAR(Onzas) 2 2 4 4

GRASA(Onzas) 2 4 1 5

Prob 7.- Una ocina de correos requiere distintas cantidades de empleados de tiempo completo en diferentes das de la semana. La cantidad de empleados de tiempo completo que se requiere cada da se da en la tabla. Las reglas del sindicato establecen que cada empleado que trabaja de lunes a viernes, debe descanzar sbado y domingo. La ocina de correos quiere cumplir con sus exigencias diarias slo por medio de empleados de tiempo completo. Exigencias de la ocina de correos NMERO DE EMPLEADOS DE TIEMPO DA COMPLETO QUE SE NECESITAN = Lunes 17 = Martes 13 = Mircoles 15 = Jueves 19 = Viernes 14 = Sbado 16 = Domingo 11

1 2 3 4 5 6 7

a) Plantee el modelo de programacin lineal que la ocina de correos pueda utilizar para minimizar la cantidad de empleados de tiempo completo que tengan que ser contratados. b) Resuelva por el mtodo simplex. Prob 8.- RYLON Corporation fabrica los perfumes Brute y Chanelle, La materia prima necesaria para elaborar cada tipo de perfume se compra a 3$ la libra. Para procesar 1 libra de materia prima, se necesita 1 hora de tiempo de laboratorio. Cada libra de materia prima procesada rinde 3 onzas del perfume Brute regular y 4 onzas del perfume Chanelle regular. El Brute regular se vende a 7$ la onza, y el de Chanelle regular a 6$ la onza. Rylon tiene tambin la opcin de procesar an ms Brute regular y Chanelle regular para obtener Luxury Brute, que se vende a 18$ la onza, y Luxury Chanelle, que se vende a 14$. Cada onza de Brute regular que se somete a otro proceso requiere 3 horas adicionales de laboratorio, el costo del proceso es de 4$ y rinde una onza de Luxury Brute. Cada onza de Chanelle regular que se somete a otro proceso requiere 2 horas adicionales de laboratorio, el costo del proceso es de 4$ y rinde una onza de Luxury Chanelle. Rylon tiene al ao 6000 horas de tiempo de laboratorio disponibles, y puede comprar hasta 4000 libras de materia prima. a) Plantee el modelo de programacin lineal que se puede aplicar para determinar como Rylon puede maximizar sus utilidades. Suponga que el costo de las horas de laboratorio es un costo jo. b) Resuelva por el mtodo simplex.