MODELOS DE PROGRAMACION LINEAL

1.- La Nissan, vende automviles normales y vagonetas. La compaa obtiene $300 de utilidad sobre cada automvil que vende y $400 por cada vagoneta. El fabricante no puede proveer ms de 300 automviles ni ms de 200 vagonetas por mes. El tiempo de preparacin de los distribuidores es de 2 horas por cada automvil y 3 horas por cada vagoneta. La compaa cuenta con 900 horas de tiempo de taller disponible cada mes para la preparacin de automviles nuevos. Plantee un problema de PL para determinar cuntos automviles y cuntas vagonetas deben ordenarse para maximizar las utilidades. 2.- La compaa Harper fabrica 3 productos de ltima moda, a los cuales el departamento de mercadotecnia ha denominado MAD, MUD y MOD. Estos 3 productos se fabrican a partir de 3 ingredientes los cuales , por razones de seguridad, se han designado con nombres en cdigo que son Alpha,Baker y Charlie. Las libras de cada ingrediente que se requieren para fabricar una libra de producto final se muestra a continuacin INGREDIENTE PRODUCTO ALPHA BAKER CHARLIE MAD 4 7 8 MUD 3 9 7 MOD 2 2 12 La empresa cuenta respectivamente con 400, 800,1000 libras de los ingredientes Alpha,Baker y Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los productos son $18 para MAD, $10 para MUD y $12 para MOD. Plantee un problema de PL para determinar la cantidad de cada uno de los productos de ltima moda que deben fabricarse. 3.- Un granjero desea determinar cul es la mejor seleccin de animales para su granja con el objeto de maximizar sus utilidades por la venta de animales al final del verano. Puede elegir entre comprar borregos, reses o cabras .Cada borrego requiere un acre de pastura y $15 de alimentacin y tratamiento. Un borrego cuesta $25 y puede venderse en $60.Para las reses esos valores son 4 acres, $30, $40 y $100; y para las cabras los valores son acre, $5, $10 y $20. La granja tiene 300 acres y el granjero dispone de $2500 para invertirlos en la compra y mantenimiento del rebao. Por ltimo, el granjero no desea que ms del 40% de sus animales sean cabras, o que los borregos sean menos del 30%. Plantee este problema en forma de PL para maximizar las utilidades al final del periodo. 4.- Un inversionista tiene $100,000.00 y se le presentan dos planes de inversin, por cada unidad que invierta:

PLAN B Por unidad de inversin recibe: $2.0 Periodos de inversin Mltiplos de dos aos Su horizonte de inversin es de 3 aos. Su objetivo es maximizar su rendimiento. Plantee el problema como un modelo de PL.

PLAN A $0.7 Anual

5.- En un restaurante que funciona 24 horas al da, trabajan diversas personas, y cada una de ellas lo hace 8 horas consecutivas por da. Debido a que la demanda vara durante el da, el nmero de empleados que se requiere vara con el tiempo. Con base en experiencias, la compaa ha proyectado el requerimiento mnimo de mano de obra para cada periodo de 4 horas del da. Plantee un modelo de PL que indique el nmero de empleados que se requerirn para atender las operaciones durante las 24 hrs. Tiempo N mnimo de empleados que se

MODELOS DE PROGRAMACION LINEAL

24:00 a 04:00 horas 04:00 a 08:00 horas 08:00 a 12:00 horas 12:00 a 16:00 horas 16:00 a 20:00 horas 20:00 a 24:00 horas requieren 3 5 10 6 10 8

6.- Un fabricante de zapatos se especializa en la fabricacin de botas vaqueras y no vende en forma directa al pblico si no que, en cambio, vender a travs de expendios al menudeo. Segn las fluctuaciones en los costos de los diversos componentes, la compaa ha observado que el costo de produccin vara de un mes a otro. (Debido a estas variaciones y al bajo costo de manejo y almacenamiento que es de $1.00 por mes por par de botas), la empresa considera que resulta conveniente fabricar pares de botas en exceso en algunos meses para venderlas en meses posteriores. Los administradores de la empresa han pronosticado la demanda y los costos para los siguientes siete meses como se muestra en la tabla. La compaa desea programar la produccin para minimizar los costos totales de produccin y manejo. Plantee un modelo de PL para el problema. (No existe restriccin de capacidad sobre la produccin o sobre el almacenamiento). Mes 1 2 3 4 5 6 7 Demanda pronosticada 150,000 110,000 180,000 100,000 200,000 180,000 110,000 Costo proyectado (por par) 36.00 42.00 38.00 40.00 35.00 39.00 37.00

7.- Un agricultor posee 200 cerdos que consumen 90 libras de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones:

Alimento Maz Harina de soya

Libras por libra de alimento Calcio Protena 0.001 0.09 0.002 0.60

Fibra 0.02 0.06

Costo ($/lb) 0.20 0.60

Los requisitos diarios de alimento de los cerdos son: 1.- Cuando menos 1% de calcio 2.- Por lo menos 30% de protena 3.- Mximo 5% de fibra Determine la mezcla de alimentos con el mnimo costo por da. 8.- PREMECNA fabrica piezas de metal de alta precisin que se utilizan en los motores de automviles de carreras. La pieza se fabrica en un proceso de forjado y refinacin y son necesarias algunas cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado y refinacin. El mineral del tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de acero colado por libra. Una libra del mineral del tipo 2 contiene 2 onzas de plomo, 6 de cobre 6 de acero colado. Un libra del mineral del tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por ltimo, el mineral del tipo 4 contiene onza de plomo, 1 de cobre y 8 0nzas de acero colado por libra. El costo por libra para los cuatro minerales es $20, $30,

MODELOS DE PROGRAMACION LINEAL

$60 y $50, respectivamente. A la compaa le gustara mezclar los minerales de manera que satisfagan las especificaciones de las piezas y se minimice el costo de fabricarlas. Defina las variables de decisin y plantee el modelo de PL. 9.- Los siguientes datos fueron tomados de una empresa que se desea establecer las cantidades en piezas a producir del producto A y el producto B que optimicen los recursos. Producto A B Disponibilidad/requerimiento Coeficientes tecnolgicos Columna 1 Columna 2 Columna 3 2 8 6 4 2 24 32 12 $ 2 6

Para cada inciso obtenga el modelo de PL y su solucin por el mtodo grfico. a) Considere que la columna $ representa los costos de produccin de cada producto, y que los coeficientes tecnolgicos de las columnas 1 a la 3 corresponden a recursos limitados de materias primas. Considere que la columna $ representa la contribucin a las utilidades de cada producto, y que los coeficientes tecnolgicos de las columnas 1 a la 3 corresponden a requerimientos mnimos de produccin y ventas. Considere que la columna $ representa los precios de venta, y que los coeficientes tecnolgicos de las columnas 1 y 2 corresponden a recursos limitados de materias primas, y que los coeficientes de la columna 3 corresponden a un requerimiento mnimo de ventas. Considere que la columna $ representa los precios de venta, y que los coeficientes tecnolgicos de las columnas 1 corresponden a un requerimiento que debe satisfacerse de manera exacta, los de la columna 2 corresponden a un requerimiento mnimo de ventas y por ltimo los coeficientes de la columna3 corresponden a un recurso limitado de materias primas. Considere que la columna $ representa la contribucin a las utilidades de cada producto, y que los coeficientes tecnolgicos de las columnas 1 a la 3 corresponden a recursos limitados de materias primas. Y que al analizar los datos la empresa ha definido que la cantidad de piezas del producto A debe ser menor a la cantidad de piezas del producto B. Los costos de produccin de cada producto, y que los coeficientes tecnolgicos de las columnas 1 a la 3 corresponden a recursos limitados de materias primas.

b)

c)

d)

e)

10.- Una compaa fabrica dos productos que requieren recursos P y Q. La gerencia quiere determinar cuntas unidades de cada producto fabricar de manera que se maximice la ganancia. Para cada unidad del producto 1 se requieren 1 unidad del recurso P y 2 unidades del recurso Q. Para cada unidad del producto 2 se requieren 3 unidades del recurso P y 2 del recurso Q. La compaa tiene 200 unidades del recurso P y 300 del Q. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2 hasta 60 unidades, da una ganancia de $2. No se obtienen ganancias por fabricar ms de 60 unidades del producto 2, el exceso deber desecharse. a) Formule un modelo de programacin lineal para este problema b) Resuelva este modelo grficamente. Cul es la ganancia total que resulta?

MODELOS DE PROGRAMACION LINEAL

11.- Tu empresa usa tres procesos distintos para crear varios tipos de gasolina. La gasolina la vendes en barriles, a precio de $9/barril para la gasolina tipo 1, de $10/barril para la tipo 2, y de $24/barril para la tipo 3. Empleas petrleos crudos de distintas clases y adems en algunos procesos, su propia gasolina. Esto sucede as: una hora de proceso 1 cuesta $5 y requiere 2 barriles de petrleo crudo tipo 1 y 3 barriles de petrleo crudo tipo 2. Al final de esa hora, obtienes 2 barriles de gasolina tipo 1 y un barril de gasolina tipo 2. Una hora de proceso 2 cuesta $4 y requiere 1 barril de petrleo crudo tipo 1 y 3 barriles de petrleo crudo 2. Al final de esa hora, obtienes 3 barriles de gasolina tipo 2. Una hora del proceso 3 cuesta $1 y requiere 2 barriles de petrleo crudo tipo 2 y 3 barriles de gasolina 2 (te la compras al precio que t mismo la vendes). Al final de esa hora, obtienes 2 barriles de gasolina 3. Puedes comprar un mximo de 200 barriles de petrleo crudo tipo 1, a precio de $2/barril, y 300 barriles de petrleo crudo tipo 2, a precio de $3/barril. El mximo de horas que tienes en total, considerando los tres procesos juntos, es de 100. Fabricas mesas y sillas. Para una mesa usas 40 pies tabla de madera, y para una silla, 30 pies tabla de madera. La madera la consigues pagando $1 por pie tabla y obtendrs un mximo de 40,000 pies tabla. Una silla, o una mesa rstica, utiliza dos horas de trabajo. Para conseguir una mesa con acabado fino, hay que trabajarla 3 horas ms. Y si quieres una silla con acabado fino, debes trabajarla 2 horas ms. Sabes que las horas disponibles son 6,000. Vendes a estos precios: mesa rstica, $70, mesa con acabado fino, $140; silla rstica, $60; silla con acabado fino, $110. Vas a lanzar cuatro nuevos productos y puedes hacerlos en dos plantas que actualmente tienes. Lo que cambia es que, para fabricarlos, en la planta 1 requieres de tres procesos, mientras que en la planta 2 slo requieres dos. Como los costos son diferentes por consecuencia, quiz algn producto no deba hacerse en alguna planta. La siguiente tabla te explica conceptos importantes sobre los productos:

Prod 1 Precio de venta ($) Costo unitario planta 1 ($) Costo unitario planta 2 ($) Demanda mxima (*) 200 160 220 1,000

Prod 2 300 270 300 3,000

Prod 3 250 240 200 4,000

Prod 4 280 270 220 6,000

(*): el departamento de mercadotecnia ya dijo que no creen que los productos tengan mayor demanda que la que se presenta aqu.

La siguiente tabla te dice las horas de cada operacin en cada planta, para cada producto. Recuerda que la produccin de un producto puede hacerse en una planta, en otra, o en ambas. Tambin se indica el mximo de horas disponibles:

Producto 1 Planta 1: (todo en horas)

Producto 2

Producto 3

Producto 4 Mximo de

MODELOS DE PROGRAMACION LINEAL

horas: Operacin A Operacin B Operacin C Planta 2: Operacin X Operacin Y 6 18 2 (todo en horas) 8 10 8 16 4 8 8 6 20,000 20,000 7.2 20 2 4 16 1 7 18 1 30,000 100,000 16,000

Cmo debes fabricar para optimizar tus utilidades?