1.

La empresa Look Company fabrica varias lneas de faldas, vestidos y chaquetas deportivas. Recientemente, una consultora propuso que la compaa evaluara de nuevo su lnea de verano y asignara sus recursos a sus productos capaces de maximizar la contribucin a las utilidades. Cada producto requiere de la misma tela de polister y tiene que pasar por los departamentos de corte y costura. Se recopilaron los siguientes datos para el estudio:

El departamento de corte dispone semanalmente de 100 horas de capacidad, el de costura tiene 180 horas de capacidad y cuenta con 60 yardas de material. Cada falda contribuye con 5$ a las utilidades; cada vestido con $17 y cada chaqueta con 30$. Determinar cunto debe producir de cada producto maximizando la utilidad total. DATOS VARIABLE X1 X2 X3 DISPONIBLE Funcin objetivo: RESTRICCIONES Horas de corte: Horas de costura: Material: 1x1+3x2+4x3<=100 1x1+4x2+6x3<=180 1x1+1x2+4x3<=60 X1+x2+x3>=0 PRODUCTO FALDA VESTIDO CHAQUETA DEPORTIVA CORTE COSTURA MATERIAL 1 1 1 3 4 1 4 100 6 180 4 60

max 5x1+17x2+30x3

Se deben producir 0 de falda, 20 vestidos y 10 chaquetas deportivas para obtener una utilidad de $640 a) Cuntas variables bsicas hay?Cuntas no bsicas? Hay dos variables bsicas (20 y 10) y una no bsica (0). b) Cuntas oportunidades de mejorar la solucin se tienen?. Por qu? Tengo dos oportunidades de mejorar la solucin porque tengo dos restricciones precisas o DUAL PRICES con valores de (4.75 y 2.75). c) Si la gerencia evala incrementar la utilidad del vestido a $25 c/u es factible este cambio para la solucin ptima encontrada? se podr seguir trabajando con el mismo modelo? Por qu? No sera factible incrementar la utilidad del vestido a $25 c/u porque basndonos en los resultados hechos en Lingo, solo se puede aumentar como mximo hasta $22.5 c/u, lo que significa que no podramos trabajar con el mismo modelo. 2. JR tiene dos mquinas distintas para procesar leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada mquina para producir cada unidad de

producto resultante y las ganancias netas se proporciona en la siguiente tabla: Suponiendo que se dispone de 8 horas en cada mquina diariamente, como Jefe de produccin, formule un modelo para determinar un plan de produccin diaria que maximice las ganancias corporativas netas y produzca como mximo de 300 galones de leche descremada, y como un mnimo 200 libras de mantequilla y 100 libras de queso. DATOS Variables X1 X1 X1 Producto Leche descremada Mantequilla Queso Maquina1/min 0.2 0.5 1.5 480 max 0.22x1+0.38x2+0.72x3 Maquina2/min 0.3 0.7 1.2 480 Ganancia neta 0.22 0.38 0.72

MINUTOS TOTALES Funcin objetivo: RESTRICCIONES Maquina1: Maquina2: Leche descremada: Mantequilla Queso

0.2x1+0.5x2+1.5x3<=480 0.3x1+0.7x2+1.2x3<=480 x1<=300 x2>=200 x3>=100

Se deben producir 300 unidades de leche descremada, 200 de mantequilla y 208.3 de queso para maximizar las ganancias. 3. Backus tiene tres nuevos tipos de cerveza, tipo A, B y C que se exportarn muy

pronto,vendindose a $10, $12 y $9 cada una. Para fabricar cada cerveza de cada tipo se tiene la siguiente informacin. Para la siguiente semana se ha solicitado el siguiente pedido: 2000 cervezas de tipo A, 4000 de tipo B y 5000 de tipo C. En Produccin, se cuenta con 3 mquinas y cada mquina se encuentra operando 8 horas y se trabaja de lunes a viernes. Adems en inventario se cuenta con 15500 litros de materia prima. Se le solicita plantear el modelo de PL que permita determinar la produccin ptima para la semana siguiente maximizando el ingreso total. DATOS VARIABLE X1 X2 X3 TIEMPO/MIN MAQUINA 480 Funcin objetivo: CERVEZA A B C PEDIDO 2000 4000 5000 A TOTAL 7200

NUMERO DE DIAS(LUNES MAQUINAS VIERNES) 3 5

10x1+12x2+9x3

RESTRICCIONES Maquina: Materia: X1: X2: X3: 0.5x1+0.45x2+0.6x3<=7200 1x1+0.8x2+1x3<=15500 x1>=2000 x2>=4000 x3>=5000

a) Cuntas variables bsicas hay?Cuntas no bsicas? Hay 3 variables bsicas con valores de 10,12 y 9, pero no se encuentran variables no bsicas. b) Cuantas oportunidades de mejorar la solucin se tienen? Por qu? c) Si la gerencia evala incrementar la utilidad de la cerveza del tipo C hasta qu valor podr realizar el incremento? Por qu? Segn nuestro dato mostrado en lindo, para aumentar la utilidad de la cerveza tipo c solo se necesita aumentar como mximo 2333.333252.

4.

Para la fiesta de su hijo una ama de casa desea hacer unos pastelillos. Sus conocimientos culinarios le permiten hacerlos de tres tipos A, B y C en todos los cuales intervienen como ingredientes mantequilla, nata y crema de los que respectivamente posee 232, 300 y 720 gramos. Un pastelillo del tipo A precisa 5gr de mantequilla, 8 e nata y 9 de crema. Uno de tipo B: requiere 6, 5 y 8 respectivamente y uno de tipo C: 4 de mantequilla, 6 de nata y 12 de crema. La madre sospecha que le resultara preferible optimizar la cantidad de pastelillos a hacer antes de cualquier otra consideracin. Determine cul es el numero ptimo de pastelillos a fabricar? DATOS INGREDIENTES VARIABLES PASTELILLOS X1 A X2 B X3 C DISPONIBLE Funcin objetivo: RESTRICCIONES Mantequilla: Nata: Crema: 5x1+6x2+4x3<=232 8x1+5x2+6x3<=300 9x1+8x2+12x3<=720 MANTEQUILLA(GR) 5 6 4 232 NATA(GR) 8 5 6 300 CREMA(GR) 9 8 2 720

max x1+x2+x3

Se deben fabricar 0.0 unidades de pastelillo A, 12 del B y 40 del C para optimizar la cantidad de pastelillos a preparar. 6. El avaro Jim Smith se propone realizar una alimentacin lo ms econmica posible para su ganado, pero el veterinario de la tribu Siux ms prxima le ha sealado que obligatoriamente debe contener cuatro tipos de componentes nutritivos: soya, man, granos y calcio. La industria alimentaria produce precisamente dos alimentos: Alimento Balanceado Premium (P) y Alimento Balanceado Normal (N) que contienen esos componentes. Un Kg de alimento P contiene 100 gramos de Soya, 100 gramos de Granos y 200 gramos de Calcio. Un Kg de alimento N contiene 100 gramos de Man, 200 gr de Granos y 100 gr de Calcio. Un animal debe consumir diariamente al menos 0.4kg de soya, 0.6 kg de Man, 2Kg de granos y 1.7 kg de Calcio. El compuesto P cuesta 20$ el Kg y el N cuesta 8$ el Kg. Qu cantidades de alimentos P y N deben utilizar diariamente por animal para poder realizar una alimentacin en la forma menos costosa? DATOS COMPONENTES VARIABLES TIPOS DE SOYA(KG) MANI(KG) ALIMENTOS BALANCEADO X1 0.1 0 PREMIUM BALANCEADO X2 0 0.1 NORMAL DISPONIBLE 0.4 0.6 Funcin objetivo: RESTRICCIONES Soya: Man: Granos: Calcio: 0.1x1>=0.4 0.1x2>=0.6 0.1x1+0.2x2>=2 0.2x1+0.1x2>=1.7 min 20x1+8x2 GRANOS(KG) CALCIO(KG) 0.1 0.2 2 0.2 0.1 1.7

Se tienes que producir 4 kg de alimento balanceado Premium y 9 kg de alimento balanceado normal para poder reducir los costos. 7. Trujillo Sport SA es un fabricante de calzado deportivo para bsquetbol y ftbol. El gerente de marketing tiene que decidir la mejor forma de gastar los recursos destinados a publicidad. Cada uno de los equipos de ftbol patrocinados requiere 120 pares de zapatos. Cada equipo de bsquetbol requiere 32 pares de zapatos. Los entrenadores de ftbol reciben 300,000$ por concepto de patrocinio para calzado y los entrenadores de bsquetbol reciben 1000,000$. El presupuesto de la Fbrica para promociones asciende a 30 millones de dlares. La empresa dispone de una provisin limitada: 4 litros de flubber (compuesto raro y costoso que se utiliza en la fabricacin de calzado deportivo) Cada par de zapatos para bsquetbol requiere 3cc de flubber y cada par de zapatos de ftbol requiere 1 cc. La empresa desea patrocinar el mayor nro. de equipos de bsquetbol y ftbol que sus recursos le permitan. DATOS VARIABLE EQUIPOS X1 FUTBOL X2 BASQUET DISPONIBLE Funcin objetivo: RESTRICCIONES Patrocinio: Pares de zapatos/flubber: 0.3x1+1x2<=30 120x1+96x2<=4000 PARES ZAPATOS 120 32 max x1+x2 DE PATROCINIO (MILLONES) 0.3 1 30 FLUBBER(cc) 1 3 4000

8.

Un estudiante de ingeniera industrial necesita completar un total de 65 cursos para graduarse. El nmero de cursos de la especialidad tendr que ser mayor o igual que 23. El nmero de cursos de ciencias y matemticas deber ser por lo menos 20. Los cursos de la especialidad requieren un libro de texto que cuesta 60$ e implica 120 horas de estudio. Los cursos de ciencias y matemticas requieren un libro que cuesta 24$ e implica 200 horas de estudio. El estudiante dispone de 3000 dlares para libros. Determine la mejor forma de utilizar dicho presupuesto. DATOS VARIABLES CURSOS X1 NUMERO HORAS DE COSTO($) DE CURSOS ESTUDIO 23 60 120 24 3000 200

ESPECIALIDAD CIENCIAS Y X2 20 MATEMATICAS DISPONIBLE 65 Funcin objetivo: RESTRICCIONES Cursos Curso de especialidad: Curso de ciencias: Costos:

min 120x1+200x2

x1+x2>=65 x1>=23 x2>=20 60x1+24x2<=3000

9.

Un fabricante de colorantes puede utilizar dos rutas de procesamiento diferentes para elaborar un tipo particular de colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la prensa secadora B. Ambas rutas requieren la utilizacin de la misma tina de mezclado para revolver los ingredientes qumicos del colorante antes del secado. La siguiente tabla muestra los requisitos de tiempo y capacidades de estos procesos.

Cada kg de colorante procesado en la ruta 1 requiere 20 litros de productos qumicos, en tanto que cada kg de tinte procesado en la ruta 2 requiere solo 15 litros. La diferente se debe a las distintas tasas de produccin de las prensas secadoras. La utilidad de cada Kg procesado en la ruta 1 es de50$ y en la ruta 2 es de 65$. Se dispone de un total de 450 litros de ingredientes qumicos. Encuentre la produccin ptima. DATOS VARIABLES PROCESO COLORANTE(Kg/Lt) RUTA 1 X1 X2 RUTA 2 DISPONIBLE Funcin objetivo: max 50x1+65x2 20 15 450

RESTRICCIONES Mezclado: Secadora A: Secadora B: Colorante: 2x1+2x2<=54 6x1<=120 8x2<=180 20x1+15x2<=450

10.

Mannucci Motors vende automviles y vagonetas. La compaa obtiene 300$ de utilidad por cada automvil que vende y 500$ por cada vagoneta. El fabricante no puede proveer ms de 400 automviles ni ms de 250 vagonetas por mes. El tiempo de preparacin para los distribuidores es de 3 horas para cada vagoneta y 4 horas para cada automvil. La compaa cuenta con 1 000 horas de tiempo de taller disponible cada mes para la preparacin de automviles y vagonetas nuevas. Plantee un modelo de PL para determinar la cantidad de automviles y vagonetas a ordenar para maximizar las utilidades. DATOS VARIABLE PRODUCTO X1 AUTOMOVILES X2 VABONETAS DISPONIBLE Funcin objetivo: RESTRICCIONES Automviles: Vagonetas: Tiempo: x1<=400 x2>=250 4x1+3x2<=1000 UTILIDAD($) TIEMPO(h) 300 4 500 3 1000

max 300x1+500x2

Se deben pedir u ordenar 333.333 vagonetas y ningn automvil para maximizar las utilidades a $166666. 11. La empresa GREEN SAC desea conocer la cantidad de productos 1, 2 y 3 debe producir para maximizar el beneficio, si cada unidad vendida genera en utilidad $150, $210 y $130 por unidad respectivamente. Cada producto pasa por 3 mesas de trabajo, restringiendo la cantidad de unidades producidas debido al tiempo disponible en cada una de ellas. La siguiente tabla muestra el tiempo requerido por unidad de cada producto en cada mesa y el tiempo total disponible semanalmente (tiempo dado en minutos):

Se supone que cada unidad producida es vendida automticamente. Determinar la combinacin de productos que maximicen la utilidad para la compaa. DATOS VARIABLE PRODUCTO X1 1 X2 2 X3 3 DISPONIBLE UTILIDAD($) 150 210 130 MESA1 10 15 7 3300 MESA2 12 17 7 3500 MESA3 8 9 8 2900

Funcin objetivo: RESTRICCIONES Mesa1: mesa2: mesa3:

max 150x1+210x2+130x3

10x1+15x2+7x3<=3300 12x1+17x2+7x3<=3500 8x1+9x2+8x3<=2900

Se deben producir 0 del priducto1, 105.4 del producto2 y 243.8 del producto 3 para obtener una ganancia de $53849.32 12. Auto SAC fabrica automviles de lujo y camiones. La compaa opina que sus clientes ms idneos son hombres y mujeres de altos ingresos. Para llegar a estos grupos, AutoSAC ha emprendido una ambiciosa campaa publicitaria por TV, y decidi comprar comerciales de un minuto en dos tipos de programas: programas de comedia y juegos de futbol americano. Cada comercial en programas de comedia lo ven 7 millones de mujeres de altos ingresos y 2 millones de hombres tambin de altos ingresos. Dos millones de mujeres de altos ingresos y 12 millones de hombres de altos ingresos ven cada comercial en juegos de futbol. Un anuncio de un minuto en los programas de comedia cuesta 50mil dlares y un comercial de un minutos en el juego de futbol cuesta 100mil dlares. AutoSAC le gustara que por lo menos 28 millones de mujeres y 24 millones de hombres vieran sus comerciales. Utilice la programacin lineal para determinar cmo la empresa puede alcanzar sus objetivos publicitarios al mnimo costo. DATOS HOMBRES(MILLONES) ANUNCIO(MILES/MINUTO) 2 50 12 24 100

VARIABLE PROGRAMA MUJERES(MILLONES) X1 COMEDIA 7 FUTBOL X2 2 AMERICANO REQUERIMIENTO 28

Funcin objetivo: RESTRICCIONES Mujeres: Hombres:

min 50x1+100x2

7x1+2x2>=28 2x1+12x2>=24

13.

Una fbrica produce artculos A, B, C y D. Cada unidad del producto A, requiere de 2 horas de maquinado una hora de montaje y $10 de inventario en proceso. Cada unidad de producto B requiere de una hora de maquinado, tres horas de montaje y $5 de inventario en proceso. Cada unidad de producto C requiere 2 horas de maquinado, 2 horas de montaje y $2 de inventario en proceso. Finalmente cada unidad de producto D requiere de cinco horas de maquinado, ninguna en montaje y $12 de inventario en proceso. La fbrica dispone de 120000 horas de tiempo de maquinado y 160000 horas de tiempo de montaje. Adems se cuenta de un milln de dlares asignados a inventario en proceso. Cada unidad de producto A genera una utilidad de $40, cada unidad del producto B genera una utilidad de $24, cada unidad de producto C genera una utilidad de $36 y cada unidad del producto D genera una utilidad de $23 por las condiciones de mercado se estima que no se pueden vender ms de 20000 unid. de producto A, 16000 unid. de producto C, y no hay limitacin en la demanda de B y D, sin embargo se deben de producir al menos 10000 unidades de D, para cumplir con un contrato. Formular este problema de programacin lineal. DATOS PRODUCTO A B C D MAQUINADO(HORAS) 2 1 2.5 5 120000 MONTAJE(HORAS) 1 3 2.5 0 160000 I.PROCESO($) 10 5 2 12 1000000 UTILIDAD($) 40 24 36 23

VARIABLES X1 X2 X3 X4 DISPONIBLE

Funcin objetivo: RESTRICCIONES Maquinado: Montaje: I.proceso: Producto A: Producto C: Producto D: 14.

40x1+24x2+36x3+23x4 2x1+x2+2.5x3+5x4<=120000 x1+3x2+205x3<=160000 10x1+5x2+2x3+12x4<=100000 x1<=20000 x3<=16000 x4>=10000

Una compaa manufacturera produce un producto final que se ensambla con tres partes diferentes. Las partes se manufacturan dentro de la compaa en dos departamentos. En virtud de la instalacin especfica de las mquinas, cada departamento produce tres partes a diferentes tasas. La tabla que sigue seala las tasas de produccin junto con el nmero mximo de horas, que los dos departamentos pueden asignar semanalmente a la manufactura de las tres partes.

Se pide maximizar la produccin de unidades ensambladas finales. Formule el problema como un modelo de PL, y analice sus resultados.

INGENIERIA INDUSTRIAL INVOPE I

PROGRAMACION LINEAL PROBLEMAS RESUELTOS PROFESOR: FLORES SANCHEZ CARLA

ALUMMNO: VENEROS VARAS PATRICK

CICLO: V

TRUJILLO_PERU 2014