DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

PARTE PRIMERA SIETE PROBLEMAS CON SOLUCION DE PROGRAMACIN LINEAL COMPLETOS Problema 1 Fair Furniture Company La Fair Furniture Company produce mesas y sillas baratas. La produccin de cada uno de estos artculos implican un proceso en el departamento de carpintera y otro en el de pintura y barnizado. Cada mesa requiere cuatro horas de carpintera y dos horas en el taller de pintura y barnizado. Cada silla requiere tres horas de carpintera y una hora de pintura y barnizado. Para el presente perodo, se disponen de 240 horas de trabajo en el departamento de carpintera y 100 horas en el de pintura y barnizado. Cada mesa proporciona una utilidad de $7 y cada silla $5. a) Determinar cuntas mesas y cuntas sillas debe fabricar para que el beneficio sea mximo. b) Se necesita emplear 5 horas del departamento de pintura y barnizado para mejorar el acabado de los muebles de la empresa. Cmo influye este requerimiento en el valor ptimo? c) Si el precio de venta de las sillas aumenta en 2 soles, cul es el nuevo valor del ptimo? Solucin Por lo tanto la programacin lineal es F.O: max Z = 7x1 + 5x2 Sujeto a: 4x1 + 3x2 <= 240 2x1 + x2 <= 100 0.5 x1 + 0.6 x2 <= 36

32 x1 + 10 x2 <= 1248 x1 <= 40

Problema 2 Destilacin de crudos Una compaa de petrleos produce en sus refineras gasleo (G), gasolina sin plomo (P) y gasolina sper (S) a partir de dos tipos de crudos, C1 y C2. Las refineras estn dotadas de dos tipos de tecnologas. La tecnologa nueva Tn utiliza en cada sesin de destilacin 7 unidades de C1 y 12 de C2, para producir 8 unidades de G, 6 de P y 5 de S. Con la tecnologa antigua Ta, se obtienen en cada destilacin 10 unidades de G, 7 de P y 4 de S, con un gasto de 10 unidades de C1 y 8 de C2. Estudios de demanda permiten estimar que para el prximo mes se deben producir al menos 900 unidades de G, 300 de P y entre 800 y 1700 de S. La disponibilidad de crudo C1 es de 1400 unidades y de C2 de 2000 unidades. Los beneficios por unidad producida son: Gasolina G P S Beneficio/u 4 6 7 a) La compaa desea conocer cmo utilizar ambos procesos de destilacin, que se pueden realizar total o parcialmente, y los crudos disponibles para que el beneficio sea mximo. b) Cambia el valor ptimo si se dispone de 100 unidades menos de crudo C2? En caso afirmativo indicar en cunto vara dicho valor ptimo. c) Si ofrecen a la compaa 100 unidades adicionales de C1 a un costo unitario de 11, le conviene a la compaa adquirir ese adicional? Solucin La programacin Lineal es

DOCUMENTO DE TRABAJO:
Max B = 103 X1 + 110 X2 S.A. 7 X1 + 10 X2 <= 1400 12 X1 + 8X2<= 2000 8X1 + 10X2 >=900 X1, X2 >= 0

Ing. Jos Villanueva H.

6X1 + 7X2 >= 300 5X1 + 4X2 <= 1700 5X1 + 4X2 >= 800

Problema 3 Problema de la dieta En un centro de nutricin se desea obtener la dieta de coste mnimo con unos determinados requisitos vitamnicos para un grupo de nios que van a asistir a campamentos de verano. El especialista estima que la dieta debe contener entre 26 y 32 unidades de vitamina A, al menos 25 unidades de vitamina B y 30 de C, y, a lo sumo 14 de vitamina D. La tabla nos da el nmero de unidades de las distintas vitaminas por unidad de alimento consumido para seis alimentos elegidos, denominados 1, 2, 3, 4, 5, y 6, as como su coste por unidad. Vitaminas Coste por Alimentos A B C D Unidad 1 1 1 0 1 10 2 1 2 1 0 14 3 0 1 2 0 12 4 3 1 0 1 18 5 2 1 2 0 20 6 1 0 2 1 16 a) Construir un modelo de programacin lineal para conocer la cantidad de cada alimento que hay que preparar y que satisfaga los requisitos propuestos con coste mnimo. b) Un nuevo estudio cientfico revela que los nios deben consumir a lo sumo 28 unidades de vitamina A. Afecta esto al costo de la dieta? c) Si el precio del alimento 2 aumenta en 3 soles, se ve afectado el valor de la dieta?, en cunto? SolucinProgramacin Lineal: Min C = 10X1 + 14X2 + 12X3 + 18X4 + 20X5 + 16X6 s.a. X1 + X2 + 3 X4 + 2 X5 + X6 <= 32 X2 + 2X3 + 2X5 + 2X6 >=30 X1 + X2 + 3 X4 + 2 X5 + X6 >= 26 X1 + X4 + X6 <= 14 X1 + 2X2 + X3 + X4 + X5 >= 25 Xi >= 0, i=1,..6

DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

Problema 4 Planificacin de la produccin y gestin de alimentos Una empresa de alimentos produce cuatro productos denominados panchos, congos, roscas y tunos. Las necesidades de materia prima, tasas de produccin, volmenes y beneficios vienen dados en la tabla Necesidades Materia prima (dag/u) Tasas produc. (u/minuto) Volumen (cm3/u) Beneficio/pieza (ptas/u) Panchos 4 80 100 70 Congos 3 90 200 93 Roscas 5 70 100 85 Tunos 6 50 200 110

La cantidad de materia prima disponible para los cuatro productos es de 60 000 dag (decagramos), El volumen de almacenamiento des de 42 m3 y el tiempo de produccin disponible es de 16 horas por da. Un estudio de mercado establece unos lmites superiores e inferiores para la demanda, que se presentan en la tabla, donde la raya significa que la consultora no ha sido capaz de proponer unas demandas mximas y/o mnimas. Demandas mnima Mxima Panchos 3000 5000 Congos 2700 Roscas 3900 6400 Tunos 4700 a) Formular un modelo de programacin lineal que haga mximo el beneficio si se admite la produccin parcial de los productos. b) Explique el costo reducido de la variable nmero de turnos. c) Si la demanda del mercado cambia, aumentando el mximo nmero de roscas en 10%, cmo vara el ptimo? Solucin PAN = nmero de panchos. COG = nmero de congos. ROS = nmero de roscas. TUN = nmero de turnos. 0.0125 proviene de 1/ 80 0.0111 proviene de 1/ 90 0.0143 proviene de 1/ 70 0.02 proviene de 1/ 50

MAX B = 70 PAN + 93 COG + 85 ROS + 110 TUN s.a. 4 PAN + 3 COG + 5 ROS + 6 TUN <= 60000 0.0125 PAN +0.0111 COG +0.0143 ROS + 0.02TUN <=9600

DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

100 PAN + 200 GOG + 100 ROS + 200 TUN <= 42000000 PAN <= 5000 PAN >=3000 COG>=2700 ROS <= 6400 ROS >= 3900 TUN <= 4700 PAN, COG, ROS, TUN >=0

Problema 5 Planificacin de compra de crudos Una refinera produce gasolinas Sper y Plus. Estas gasolinas difieren nicamente en la cantidad que poseen de los aditivos a y b. Para cumplir las normas vigentes, la gasolina Sper debe tener al menos 35% de a y, como mucho, un 60% de b; la Plus debe tener al menos un 30% de a y, a lo sumo, un 55%de b. La refinera adquiere crudo de Arabia con una calidad del 20% de a y 70% de b, y crudo de Venezuela con calidad 50% de a y 35% de b. Los costos por barril son de 22 dlares para el crudo de Arabia y 24 para el de Venezuela. Si se sabe que la demanda semanal es 600 000 barriles de gasolina Sper y 400 000 de Plus que hay que satisfacer. a) Construir un modelo de programacin lineal que permita conocer cuntos barriles son necesarios para que la factura del crudo sea lo menor posible. b) Cul ser el nuevo valor del ptimo si el precio del barril procedente de Arabia aumenta en un dlar? c) Cul preferira: una disminucin en la demanda de 1000 barriles de gasolina Sper o una disminucin en la demanda de 1000 barriles de gasolina Plus para que el ptimo mejore? Solucin de programacin lineal MIN C = 22 X1 + 22 X2 + 24 X3 + 24X4 S.A. X1 + X3 >= 600000 X2 + X4 >= 400000 X1, X2 , X3, X4 >=0 -0.15 X1 + 0.15 X3 >=0 -0.15 X2 + 0.20 X4 >=0

DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

Problema 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 periodos de 4 horas en que est dividido el da, como se recoge en la tabla: Perodo de Necesidades Duracin del periodo tiempo de personal 1 12 a.m. - 4 a.m. 27 2 4 a.m. - 8 a.m. 30 3 8 a.m. - 12 p.m. 52 4 12 p.m. - 4 p.m. 56 5 4 p.m. - 8 p.m. 67 6 8 p.m. - 12 a.m. 48 Los vigilantes trabajan en turnos de 8 horas, con 6 cambios posibles de turno a lo largo de las 24 horas, correspondientes a las horas de comienzo y finalizacin de la tabla anterior. a) Ayudar al director de personal de la empresa a determinar cuntos vigilantes deben trabajar en cada perodo de manera que todos queden cubiertos y el total de personal utilizado sea mnimo. b) En qu horario puedo disponer que algunos de los trabajadores se encarguen de algunas labores administrativas adicionales sin cambiar el ptimo obtenido en la pregunta anterior? De cuntos trabajadores puedo disponer? c) Cuntos trabajadores adicionales necesito contratar si me piden tres trabajadores adicionales en los turnos 2, 3 y 4? Solucin La programacin lineal es: F.O: S = Min N1 + N2 + N3 + N4 +N5 +N6 N6 + N1 >= 27 N1 + N2 >= 30 N2 + N3 >= 52 N3 + N4 >= 56 N4 + N5 >= 67 N5 + N6>= 48

DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

Problema 7. Planificacin de mezclas en una planta qumica Una planta qumica fabrica dos productos A y B mediante dos procesos I y II. La tabla de los tiempos de produccin de A y B en cada proceso y los beneficios (en miles de pesetas) por unidad vendida se muestran a continuacin: Proceso I II Beneficio/u Producto A B 2 3 3 4 4 10

Se disponen de 16 horas de operacin del proceso I y de 24 horas del proceso II. La produccin de B da, adems, un subproducto C (sin coste adicional) que puede venderse a 3000 ptas/u. Sin embargo, el sobrante de C debe destruirse con coste de 2000 ptas/u. Se obtienen 2 unidades de C por cada unidad de B producida. La demanda de C se estima en, a lo sumo, 5 unidades. a) Formular un programa lineal que d el plan de produccin con mximo beneficio. b) Cmo vara el ptimo si el beneficio por la venta de B aumenta en 30%? c) Si debo elegir entre disponer de una hora menos del proceso I o disponer de dos horas menos del proceso II, cul elegira usted? Fundamente su respuesta. Solucin Max B = 4X1 + 10X2 + 3X3 2X4 S.A. -2X2 + X3 + X4 = 0 3X1 + 4X2 <= 24 2X1 + 3X2 <= 16 X3 <= 5 X1, X2, X3, X4 >= 0

DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

PARTE SEGUNDA ANLISIS DE SENSIBILIDAD PROBLEMAS COMPLETOS 6. PROTECAV produce dos lneas de equipos pesados E y F . haciendo el uso de las predicciones econmicas para el prximo mes, el gerente de mercadotecnia juzga que durante ese periodo ser posible vender todos los productos E y F que se puedan producir. PROTECAV tiene utilidades de $ 5000 y $ 4000 por cada producto de E y F que se venda respectivamente. Cada producto pasa por operaciones mecnicas en los departamentos y tiene los requerimientos de tiempo por departamento. E F Total Disponible HORAS 10 15 150 20 10 160

Adems de las operaciones en los departamentos A y B, se requiere de procesos de verificacin. Los tiempos en horas de verificacin y el requerimiento mnimo de horas trabajadas de acuerdo a contrato laboral es dada en la siguiente tabla: Horas de Verificacin E 30 F 10 Requerimiento Total 135

La alta gerencia dispone que se produzca al menos un producto F por cada 3 de E, y que la produccin total sea por lo menos de 5 unidades. Determine le plan ptimo de produccin para PROTECAV. Solucin: 1. Criterio: MAX 2. F.O. Utilidad 3.Variables de decisin: XE: Nmero de productos E a producir. XF: Nmero de productos F aproducir. 4.Restricciones: Disponibilidad de los departamentos A y B 10 XE +15 XF <= 150 20 XE + 10 XF <= 160 Requerimiento mnimo de verificacin contrato laboral 30 XE + 10 XF >= 135 5. No Negatividad: XE, XF >= 0 Modelo en WinQSB

Estrategia de Produccin: producir al menos un F por cada 3 E. XE/3 <= XF Estrategia de Produccin: producir total de por lo menos de 5 unidades. XE + XF >= 5

DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

Precio dual o Sombra Es la variacin de la funcin objetivo cuando el lado derecho de la restriccin (capacidad) se incrementa en una unidad Luego el aumento de una hora ms de disponibilidad del departamento A significa una mejora de la funcin objetivo en 150. Luego el aumento de una hora ms de disponibilidad del departamento B significa una mejota de la utilidad total de $ 175. Rango de variacin (aumento hasta 3500 y disminucin de 1500) admisible del coeficiente de XF sin que cambie la solucin XE*, XF*

Rango vlido de variacin del lado derecho para el mismo precio dual. As podemos variar las horas disponibles del departamento B en + 73.33 y 40.00 el precio dual ser el mismo (175).

7.

De la pregunta anterior resuelva las siguientes preguntas:

a) Hasta cuando puede incrementarse la utilidad de E, sin que se vare el plan de produccin? b) Determine los rangos de variacin de los parmetros del lado derecho de las restricciones. c) Si se incrementa en 5 el nmero de horas disponibles en el departamento A, Afecta mi produccin? Cul es la valor de la funcin objetivo? 8. El granjero Leopoldo cultiva trigo y maz en su granja de 45 acres . Puede vender a lo ms de 140 ton. de trigo y a lo mas 120 ton. de maz. El trigo se vende a $30 la ton. y el maz a $50 la ton. Se necesitan 6 horas de mano de obra para cosechar un acre de trigo y 10 hrs de mano de obra para cosechar un acre de maz. Se pueden adquirir 350 hrs de mano de obra a $ 10 la hora.

DOCUMENTO DE TRABAJO:

Ing. Jos Villanueva H.

a) Cul es la solucin ptima? b) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por una hora adicional de mano de obra? c) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por acre adicional de tierra?. d) Si se dispusiera solamente de 40 acres de tierra. Cul sera la utilidad del granjero?. e) Si el precio del trigo bajar a $ 26 Cul sera la nueva solucin ptima?.

REPORTE DE LA PREGUNTA 8 Max 150T + 200M ST T + M<= 45 5 T <=140 9.

M >= 120 6T + 10 M <= 350

Don Francisco quiere mejorar el negocio familiar de elaboracin de productos a partir de la papa . Su negocio es la venta de productos derivados de la papa, de los cuales hay cuatro tipos: papas trozadas para ensalada (X1), pur de papas (X2), papa fritas a la inglesa(X3) y papas congeladas para frer (X4). A su negocio, don Francisco y doa Remedios, su mujer, dedican como mximo entre los dos 100 horas semanales. Para fabricar un kilo de cada producto el tiempo a dedicar es el siguiente papas trozadas 3 horas, pur de papas 5 horas, papas fritas al inglesa 1 hora, papas congeladas 15 horas. Como su almacn es pequeo no pueden tener almacenados semanalmente ms de 15 kilos de productos terminados ni ms de 120 kilos en sacos de papas. No todos los productos tienen igual rendimiento. Por cada kilo de producto terminado necesita una cantidad mayor de producto bruto. Esta relacin es la siguiente: Para hacer un kilo de papas para ensalada se necesita 7 kilos de papas. Para hacer un kilo de pur de papas se necesita 5 kilos de papas. Para hacer un kilo de papas a la inglesa se necesita de 3 kilos de papas. Para hacer 1 kilo de papas congeladas se necesitan dos kilos de papas.

La ganancia tambin es diferente: 4 S/Kg papas para ensalada, 5 S/Kg pur de papas, 9 S/Kg papas fritas a la inglesa y 11 S/Kg papas congeladas para frer. a) Halle la produccin ptima de papas. b) Si aumenta en 70 horas la disponibilidad actual de horas semanales aumenta en S/.50 el valor de la funcin objetivo? por qu? cul sera la produccin ptima? c) Para aumentar la capacidad de almacenamiento de productos terminados en 20 kg. Se necesita alquilar un lugar contiguo, cuyo propietario solicita S(9.50 por semana Sera conveniente alquilar? Explique Cul sera la solucin ptima? d) Si la demanda mxima de papas trozadas para ensalada y de papas fritas a la inglesa es de 12 Kg. Cul ser la solucin ptima? e) Cul debe ser la ganancia por kg. de pur de papas para que se conveniente su fabricacin?. Si fabricamos 5 Kg. de papas congeladas Cul es el nuevo valor de la funcin objetivo?

DOCUMENTO DE TRABAJO:
f)

Ing. Jos Villanueva H.

Si Usted tendra que tomar la decisin excluyente de contratar personal de apoyo o alquilar ms espacio para su almacn de productos terminados Qu decidira y porque? De ser as Qu cantidad de horas adicionales programara o en cuanto aumentara usted el espacio disponible? g) A don Francisco y dona Remedios le resulta ahora tedioso el trabajo semanal, por lo que han decidido que les sobre 10 horas semanales en total de las que se dedicaban como mximo al negocio para poder realizar actividades ms placenteras Cul sera el nuevo plan de produccin y como afecta a las utilidades que se obtena antes?. REPORTE DE LA PREGUNTA 9 MAX 4X1 + 5X2 + 9X3 +11X4 ST 3X1 + 5X2 +X3 + 15 X4 <= 100 7X1 +5X2 +3X3+2X4 <=120

X1 +X2 +X3 + X4

<= 15

10. El departamento de mercado Home S.A. esta enfrentando el problema de cmo promover efectivamente sus juguetes en la prxima Campaa Navidea. Hay tres medios de comunicacin bsico a travs de los cules la firma puede promover sus juguetes: Prensa, radio y televisin. El costo por anuncio en cada medio publicitario y el tamao promedio de audencia son las siguientes: Audencia por Anuncio Total Nios Prensa 4000 20000 1000 Radio 3000 14000 1000 Televisin 8000 36000 3000 El gerente del departamento de mercado, ha decidido que la funcin objetivo de la firma debera de ser maximizar la audiencia de las personas expuestas a la publicidad, y que la audiencia de nios sea por lo menos 6000. La firma Home S.A. ha dispuesto un presupuesto de $ 20000 para la publicidad de los juguetes. a) Plantee el problema como un problema de programacin lineal y halle la solucin ptima. b) Existe otra mezcla ptima de publicidad?. Si existe Cul es? Existe alguna razn para preferir alguna?. c) Hallar el rango de variacin del presupuesto de publicidad y de la audiencia de nios, en forma independiente, para que la solucin en a) no vare. d) La revista MASCARETAS ha ofrecido garantizar una audiencia total de 12000 con 2000 nios por un costo de $ 6000 Debe considerarse esta oferta? e) Si la audiencia total de los medios publicitarios es aproximada. Hallar el rango de variacin de la audiencia total de cada medio publicitario, en forma independiente, para que la solucin en a) no vare. f) El gerente del departamento de mercadeo quiere que la publicidad llegue por lo menos a 1000 abuelas. La prensa, la radio y la televisin dicen que sus anuncios llegan a 200, 100,500 por paquete comercial respectivamente varia la solucin ptima? Si es as Cul es la nueva solucin ptima? Medio Publicitario Costo por Anuncio

10

DOCUMENTO DE TRABAJO:
REPORTE DE LA PREGUNTA 10 MAX 20000 P + 14000 R + 36000 T ST 1000P + 1000R + 3000T >=6000

Ing. Jos Villanueva H.

4000P + 3000R + 8000T <= 20000

11