INVESTIGACION OPERATIVA I PROGRAMACION LINEAL METODO GRAFICO INTEGRATES: Isabela Lobato Jhonny Jami Vanessa Nasimba Kleber Villegas

ING. ANIBAL GUERRA NRC: 2056

INGENIERA EN SISTEMAS 31 DE OCTUBRE DEL 2013

EJERCICIOS DE PROGRAMACIN LINEAL (METODO GRAFICO) EJERCICIO 1 Un taller fabrica dos cinturones de piel. En cada cinturn A de alta calidad gana 4 dlares y en cada cinturn B gana 3 dlares. El taller puede producir diariamente 500 cinturones de tipo B o 250 cinturones de tipo A. Solo se dispone de piel para 400 cinturones diarios A y B combinados, de 200 hebillas elegantes para el cinturn A y de 350 hebillas diarias para el cinturn B Qu produccin maximiza la ganancia? Recursos Ganancia Capacidad Piel Hebillas A Hebillas B Produccin Max 250*(2) cinturones B Cinturn A 4 2 1 1 Cinturn B 3 1 1 Disponibilidad 500 400 200 350

1 X1 X2 o 250 cinturones A(2)

Solucin: Funcin Objetivo: Max! Q(x)= 4X1 + 3X2 Restricciones L1: 2X1 + X2 500 Lim consumo de capacidad L2: X1 + X2 400 Lim de piel L3: X1 200 Lim hebillas L4: X2 350 Lim hebillas CNN: X1, X2 0

METODO GRAFICO L1 L2 L3 L4 X1=0 X2=0 X1=0 X2=0 X1=200 X2=350 X2=500 X1=250 X2=400 X1=400 P1 (0, 500) P2 (250, 0) P3 (0, 400) P4 (400, 0) P5 (200, 0) P6 (0, 350)

L1 ^ L2 2X1 + X2 = 500 X1 + X2 = 400 X1= 100 X2=300 Q(x)= 4(100) + 3(300) Q(x) = 1300 SOLUCION Fabricar 100 cinturones tipo A y 300 cinturones tipo B para obtener una ganacia mxima de 1300 dlares. EJERCICIO 2 La compaa Word Light produce dos dispositivos para las lmparas (productos 1 y 2) que requieren partes de metal y componentes elctricas. La administracin desea determinar cuntas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricas, por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de componentes elctricas, la compaa tiene 200 unidades de partes de metal y 300 de componentes elctricas, cada unidad del producto 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,cualquier exceso de 60 unidades no tiene ganancia por lo que fabricar ms de 60 est fuera de consideracin. Formule el modelo de programacin lineal. Producto 1 1 2 1 Producto 2 3 2 2 60 Disponibilidad 200 300

Partes de metal Partes elctricas Ganancia Fabricacin

Unidades a Fabricar

X1

X2

Solucin: Funcin Objetivo Max! Q(x)= 1X1 + 2X2 Restricciones L1: X1 + 2X2 200 L2: 2X1 + 2X2 300 L3: X2 60 CNN X1, X2 0 METODO GRAFICO L1 X1=0 X2=0 L2 X1=0 X2=0 L3 X2=60 Lim Partes de Metal Lim Partes Elctricas Lim produccin

X2=100 X1=200 X2=150 X1=150

P1 (0, 100) P2 (200, 0) P3 (0, 150) P4 (150, 0) P5 (0, 60)

L1 ^ L3 X1 + 2X2 = 200 X2 = 60 X1= 80 X2=60

Q(x)= 80 + 2(60) Q(x) = 200 SOLUCION Debe fabricar 80 unidades del producto 1 y 60 unidades del producto 2 para obtener una ganancia mxima de 200 dlares.

EJERCICIO 3 La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de madera, y puede terminar 6 al da, Linda hace 4 marcos de aluminio al da, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da, cada ventana con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de vidrio. La compaa desea determinar cuntas ventanas de cada tipo producir al da para maximizar la ganancia total. Formule el modelo de programacin lineal. Marco de Madera 6 60 6 X1 Marco de Aluminio 4 30 8 X2 Disponibilidad

Empleado 1 Empleado 2 Ganancia Vidrio Ventas

48

Solucin: Funcin Objetivo: Max! Q(x)= 60X1 + 30X2 Restricciones L1: X1 6 Lim fabricacin L2: X2 4 Lim fabricacin L3: 6X1 + 8 X2 48 Lim de vidrio CNN: X1, X2 0 METODO GRAFICO L1 X1=6 L2 X2=4 L3 X1=0 X2=0

X2=6 X1=8

P1 (6, 0) P2 (0, 4) P3 (0, 6) P4 (8, 0)

L1 ^ L3 X1 = 6 6X1 + 8 X2 = 48 X1= 6 X2=1.5 Q(x)= 60(6) + 30(1.5) Q(x) = 405 SOLUCION Debe producir al da 6 unidades de marco de madera y 1.5 de marco de aluminio para obtener una ganancia total de 405 dlares.

EJERCICIO 4 pex Televisin debe decidir el nmero de televisores de 27 y 20, producidos en una de sus fbricas, la investigacin de mercado indica ventas no ms 40 televisores de 27 y 10 de 20 cada mes. El nmero mximo de horas-hombre disponible es de 500 por mes, un televisor de 27 requiere 20 horas- hombre y uno 20 requiere 10 horas-hombre, cada televisor de 27 produce una ganancia de $ 120 y cada uno de 20 da una ganancia de $ 80. Un distribuidor est de acuerdo comprar todos los televisores producidos siempre en cuando no exceda el mximo indicado por el estudio de mercado. Formule el modelo de programacin lineal Televisor 27 40 20 120 X1 Televisor 20 10 10 80 X2 Disponibilidad

Ventas Horas - Hombre Ganancia Compra

500

Solucin: Funcin Objetivo Max! Q(x)= 120X1 + 80X2 Restricciones L1: X1 40 L2: X2 10 L3: 120X1 + 80 X2 48 CNN X1, X2 0 Lim ventas Lim ventas Lim Horas -Hombre

METODO GRAFICO L1 X1=40 L2 X2=10 L3 X1=0 X2=0

X2=0.6 X1=0.4

P1 (40, 0) P2 (0, 10) P3 (0, 0.6) P4 (0.4, 0)

Q(x)= 120(0.4) + 80(0) Q(x) = 48 Q(x)= 120(0) + 80(0.6) Q(x)= 48 SOLUCION Debe producir en una de sus fbricas 0.4 televisores de 27 pulgadas y 0 televisores de 20 pulgadas y el distribuidor tiene que comprar 48 unidades por lo mximo para no exceder lo indicado por el estudio de mercado

EJERCICIO 5 Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El precio del pantaln se fija en 50 dlares y el de la chaqueta en 40 dlares. Qu nmero de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que stos consigan una venta mxima? Pantalones 1 2 50 X1 Chaquetas Deportivas Disponibilidad 1.5 750 1 1000 40 X2

Tejido de algodn Tejido de polister Precio Venta Max

Solucin: Funcin Objetivo: Max! Q(x)= 50X1 + 40X2 Restricciones L1: X1 + 1.5X2 750 L2: 2X1 + X2 10 CNN: X1, X2 0

Lim metros de algodn Lim metros de polister

METODO GRAFICO L1 L2 X1=0 X2=0 X1=0 X2=0 X2=500 X1=750 X2=10 X1=5 P3 (0, 500) P4 (750, 0) P3 (0, 10) P4 (5, 0)

Q(x)= 50(0) + 40(10) Q(x) = 400

SOLUCION Debe suministrar a cada almacn 0 pantalones y 10 chaquetas para obtener una venta mxima de 400 dlares.

EJERCICIO 6 Un taller de calzado confecciona zapatos de hombre y mujer. El producir un par de zapatos de hombre requiere el doble de tiempo que para producir un par de zapatos de mujer. El taller est en capacidad de producir al menos 14 pares de zapatos. En el mercado solo se puede conseguir diariamente la cantidad de cuero y suela para 12 pares de zapatos. Los zapatos de mujer requieren de una fibra, la cual solo existe 7 pares de zapatos diariamente. Para la confeccin de los zapatos de hombre se puede conseguir exactamente 6 pares tacos de caucho diariamente. Qu cantidad de zapatos de hombre y de mujer se debe producir diariamente dicho taller para maximizar el beneficio si se sabe que al vender un par de zapatos de hombre se obtiene 2.5 dlares de utilidad y 3 dlares al vender un par de zapatos de mujer? Zapatos Hombre 2 Zapatos de Mujer 1 7 6 2.5 X1 3 X2 Disponibilidad 14 12

Capacidad Materiales Fibra Tacos de caucho Utilidad Produccin diaria

Solucin: Funcin Objetivo: Max! Q(x)= 2.5X1 + 3X2 Restricciones L1: 2X1 + 1X2 14 Lim capacidad L2: X1 + X2 12 Lim de materiales L3: X2 7 Lim de fibra L4: X1 6 Lim fibra de caucho CNN: X1, X2 0

METODO GRAFICO L1 L2 X1=0 X2=0 X1=0 X2=0 X2=14 X1=7 X2=12 X1=12 P1 (0, 14) P2 (7, 0) P3 (0, 12) P4 (12, 0)

L3 L4

X2=7 X1=6

P5 (0, 7) P6 (6, 0)

L2 ^ L3

X1 + X2 = 12 X2 = 7 X1= 5 X2=7 Q(x)= 2.5(5) + 3(7) Q(x) = 33.5

SOLUCION Se debe producir 5 zapatos de hombre y 7 de mujer para tener una ganancia mxima de 33.5 dlares.

EJERCICIO 7 Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas pequeas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de 60.

Solucin: OBJETIVO: Maximizar el ingreso total. VARIABLE DE DECISION: Cantidad de auditoras (X1). Cantidad de liquidaciones (X2). RESTRICCIONES: Tiempo disponible de trabajo directo Tiempo disponible de revisin Nmero mximo de liquidaciones. Maximizar = Q(x)= 300X1+100X2 Sujeto a: L1: 40X1+8X2 800 L2: 10X1+5X2 320 L3: X2 60 CNN: X1, X2 0 METODO GRAFICO Primera ecuacion x1 x2 0 20 Tercera ecuacion x1 x2 0

100 0

Segunda ecuacion x1 x2 0 32

64 0

60

RESPUESTA: La solucin optima es el punto P(12,40) Q(x)=300(12)+100(40)=7600. Es decir 12 auditoras y 40 liquidaciones para un mximo de 7600

EJERCICIO 8 Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros. El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como mximo, la tercera parte de las del tipo T que se oferten. Calcular cuntas tienen que ofertarse de cada clase para que las ganancias sean mximas. Solucin Sea x el n que se ofertan de tipo T, y el n que se ofertan de tipo P. n X1 X2 5000 Ganancia 30X1 40X2 30X1 +40X2

Turista Primera Total

La funcin objetivo es: Max! Q(x)=30X1 +40X2 Las restricciones: L1: X1 + X2 5000 L2: X1 4500 L3: X2 X1/3 No negatividad: X1 0,X2 0 METODO GRAFICO Primera Ecuacin X1 X2 0 5000 5000 0 Segunda ecuacin X1 X2 4500 0 0 0 Tercera Ecuacin X1 X2 0 1500 0 0

El punto factible para el mximo es (3500, 1500) donde Q(x)= 30X1 +40X2 = 30(3500) +40(1500)= 165000 RESPUESTA: Para que las ganancias mximas la compaa debe ofertar 3500 plazas del tipo T y 1500 del tipo P. EJERCICIO 9 Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio y cual es este? Solucin: Sea X1 = n electricistas X2 = n mecnicos La funcin objetivo: Max! Q(x)=250X1 + 200X2 Las restricciones: L1: X2 X1 L2: X2 2X1 L3: X1 30 L4: X2 20 No negatividad: X1, X2 0 METODO GRAFICO:

Puntos Primera Ecuacin X1 X2 0 0 0 0

Segunda ecuacin X1 X2 0 0 0 0

Tercera Ecuacin Cuarta Ecuacin X1 X2 X1 X2 0 20 30 0 0 0 0 0

El punto para maximizar es P(20,20). Max! Q(x)=250X1 + 200X2 =250(20)+200(20)= 5000+4000=9000 RESPUESTA: para el mximo beneficio es tener 20 mecnicos y 20 electricistas, dando como beneficio 9000 euros.

EJERCICIO 10 La compaa de seguros primo est en proceso de introducir dos nuevas lneas de productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el seguro de riesgo especial y $ 2 por unidad de hipoteca. La administracin desea establecerlas cuotas de venta de las nuevas lneas para maximizar la ganancia total. Losrequerimientos de trabajo son los siguientes. Horas hombre por unidad Riesgo Especial

Departamento Suscripciones 3 Administracin 0 Reclamaciones 2 Formule el modelo de programacin lineal.

Horas hombre disponibles 2400 800 1200

Solucin: Seguro 1 = X1 Hipoteca 2 = X2 Suscripciones X1 X2 Administracin Reclamaciones Ganancia 3 0 2 5 2 1 0 2 2400 800 1200 5X1 + 2X2

Funcin Objetivo Max! Q(x) = 5X1 + 2X2 Restricciones: L1: 3X1 + 2X2 2400 L2: 0X1 + X2 800 L3: 2X1 + 0X2 1200 No negatividad: X1 0, X2 0 METODO GRAFICO Primera Ecuacin X1 X2 0 1200 800 0

Segunda ecuacin X1 X2 0 800 0 0

Tercera Ecuacin X1 X2 600 0 0 0

Nuestro punto para maximizar es p(600,300). Max! Q(x) = 5X1 + 2X2= 5(600)+2(300)= 3000+600=3600 RESPUESTA: las cuotas para las nuevas lneas de seguro serian de 600 por el seguro de riesgo especial y 300 por el seguro de hipotecas obteniendo una ganancia mxima de 3600 dlares. EJERCICIO 11 Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs,muelen su propia harina para el pan a una tasa mxima de 200 libras por semana. Cadapan requiere 0.1

libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de800 libras de productos de puerco cada lunes. Cada hotdog requiere de libra deproducto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes deambos productos, por ltimo la mano de obra consiste en 5 empleados de tiempocompleto(40horas por semana), a cada hotdog requiere 3 minutos de mano de obra y cadapan 2 minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,20 y cadapan $ 0.10, Weenis and Buns desea saber cuentos hotdog y cuantos panes debe producircada semana para logara la ganancia ms alta posible. Formule u modelo e programacin lineal Solucin: Hotdogs = X1 Pan = X2 Harina X1 X2 Puerco 0 1/4 0.1 200 Mano 3 min 0 2 min 800 2400 min Ganancia 0.2 0.1 0.20X1 + 0.10X2

Funcin Objetivo: Max! Q(x) =0.20X1 + 0.10X2 Restricciones: L1: 0.1X2 < 200 L2: 1/4X1 < 800 L3: 3X1 + 2X2 < 1200 No negatividad: X1 > 0, X2 > 0 METODO GRAFICO Primera Ecuacin X1 X2 X1 0 1200 0 800 0 0

Segunda ecuacin Tercera Ecuacin X1 X2 X2 32000 0 2000 0 0 0

El punto para maximizar el ingreso es P (3200,1200) donde: Max! Q(x) =0.20X1 + 0.10X2= 0.20(3200)+1200(0.10)= 760 RESPUESTA: Para maximizar los beneficios deben generar 3200 hotdog y 1200 de pan para genera una mayor ganancia de 760 dlares.

EJERCICIO 12 En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos clases de compuestos: el tipo I con una composicin de una unidad de A y cinco de B, y el tipo II con una composicin de cinco unidades de A y una de B. El precio del tipo I es de 10 euros y el del tipo II es de 30 euros. Se pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo? Solucin: Llamamos x a las unidades que se compran de tipo I e y a las que se compran de tipo II. Resumamos los datos en una tabla: Unidades Unidades de de Compran sustancia A sustancia B Precio Tipo I X1 X1 X1 10X1 Tipo II X2 5X2 X2 30X2 Total X1+5X2 5X1+X2 10X+30X2 Funcin Objetivo: Min! Q(x) = 10X1 + 30X2 = 10(X1 + 3X2).

Las restricciones son: L1: X1 + 5X2 15 L2: 5X1 + X2 15 No negatividad: X1, X2 0 METODO GRAFICO Primera Ecuacin X1 X2 0 3 15 0

Segunda ecuacin X1 X2 0 15 3 0

Para minimizar tenemos el punto P(2.5,2.5) Min! Q(x) = 10X1 + 30X2 = 10(X1 + 3X2)= 10(2.5)+30(2.5)=25+75= 100. RESPUESTA: Se compra 2.5 de cada uno para minimizar el coste.

EJERCICIO 13 Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? X cantidad que invertimos en acciones de tipo A Y cantidad que invertimos en acciones de tipo B inversin Tipo A 130000 rendimiento 0,1 Disponibilidad

Tipo B Solucin:

60000

0,08

210000

Funcin objetivo: Max! Q(x)= 0.1 X1 + 0.08 X2 Sujeto a: L1: L2: L3: L4: X1+ X2 <= 210.000 X1 <= 130.000 X2 >= 60.000 X1 < 2X2

CNN: X1, X2 >= 0

METODO GRAFICO Primera Ecuacin X1 X2 0 210000 210000 0 Segunda ecuacin X1 X2 130000 0 0 0 Tercera Ecuacin X1 X2 0 6000 0 0 Cuarto Ecuacin X1 X2 0 0 0 0

El punto factible para el mximo es (130000, 80000) donde Q(x)= 0.1X1 +0.08X2 = 0.1(130000) +0.08(80000)= 19400 RESPUESTA: Para que las ganancias mximas la compaa debe ofertar del tipo A 130000 y del tipo B 80000 para obtener el mximo es igual a 19400.

EJERCICIO 14

En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer ms de 125 tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio?

Tipo T. Vienesa T. Real

N X1 X2 125

Bizcocho 1 1 150

Relleno 0,250 0,500 50

Beneficio 250 400

Solucin: Funcin Objetivo Max! Q(X)= 250 X1 + 400 X2 Sujeto a: L1: L2: L3: L4: X1 + X2 <= 150 0.25 X1 + 0.50 X2 <= 50 X1 <= 125 X2 <= 125

CNN: X1 ,X2 >= 0

METODO GRAFICO Primera Ecuacin X1 X2 0 150 Tercera Ecuacin X1 X2 125 Segunda Ecuacin X1 X2 0 200 Cuarta Ecuacin X1 X2 0

150 0

100 0

125

RESPUESTA: punto factible para el mximo P(100,50) Q(x)=250(100)+400(50)=45000 Tiene que realizar 100 Vienesas y vender 50 Reales al da para que sea mximo el beneficio 45000 EJERCICIO 15

Un herrero con 80 kgs. De acero y 120 kgs. De aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 20.000 y 15.000 Bolvares cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2 kgs. De ambos metales. Cuntas bicicletas de paseo y de montaa vender? X1= n: de bicicletas de paseo vendidas. X2= n: de bicicletas de montaa vendidas.

Paseo Montaa Disponibili dad Solucin:

Acero 1 2 80

Aluminio 3 2 120

Precio 20.000 15.000

Funcin objetivo: Max! Q(x)= 20.000 X1 + 15.000 X2 Sujeto a: X1+2X2 <= 80 3X1+2X2 <= 120 CNN: X1, X2 >= 0

METODO GRAFICO: Primera Ecuacin X1 X2 0 80 Segunda Ecuacin X1 X2 0 40

40 0

60 0

RESPUESTA: El punto factible es P(20,30) Q(x)=20000(20)+15000(30)=850000 Debe vender 20 bicicletas de paseo y 30 de montaa para tener una ganancia de 850000

EJERCICIO 16 Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. Por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo? Sean las variables de decisin: X1= n de impresos diarios tipo A repartidos. X2= n de impresos diarios tipo B repartidos.

Paga por cada folleto Bolsa Solucin:

Empresa A 5 120

Empresa B 7 100

Funcin Objetivo: Max! Q(x)= 5X1 +7 X2 Sujeto a: L1: X1 + X2 <= 150 L2: X1 <= 120 L3: X2 <= 100 CNN: X1, X2 >= 0 Primera Ecuacin X1 X2 0 150

150 0

Segunda Ecuacin X1 X2 120

Tercera Ecuacin X1 X2 0

100

RESPUESTA: El punto mximo es P(50,100) Q(x)=5(50)+7(100)=950 Se debe repartir 50 impresos para la empresa y 100 para la empresa B para lograr un beneficio mximo de 950.

EJERCICIO 17 Un departamento de publicidad tiene que planear para el prximo mes una estrategia de publicidad para el lanzamiento de una lnea de T.V. a color tiene a consideracin 2 medios de difusin: La televisin y el peridico.

Los estudios de mercado han mostrado que: 1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial. 2. La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos medios por anuncio. La publicidad en peridico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una presentacin como mnimo al 36 % de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los costos de publicidad. Solucin: OBJETIVO: Minimizar los costos de publicidad. VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1). Anuncios para las familias de ingreso medio (X2). RESTRICCIONES: Porcentaje de presentacin. Minimizar Q(x)= 2000X1+500X2 Sujeto a: L1: L2: 2X1+3X2<36 3X1+6X2<60

CNN: X1, X2>0

METODO GRAFICO Primera ecuacin x1 x2 0 18 Segunda ecuacin x1 x2 0 32

12 0

64 0

RESPUESTA: La solucin optima es P(0,0) Q(x)=2000(0)+500(0)= 0 Se debe mantener con su tipo de produccin actual

EJERCICIO 18

Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100 m de cable de tipo A, se necesitan 10 kg de cobre, 2 kg de titanio y 1 kg de aluminio, y se obtiene de l un beneficio de 1 500 . Para fabricar 100 m de cable de tipo B, se necesitan 15 kg de cobre, 1 kg de titanio y 1 kg de aluminio, y se obtiene un beneficio de 1 000 . Calcula cuntos metros de cable hay que fabricar de cada tipo para que el beneficio sea mximo. X1: metros de cable de tipo A X2: metros de cable de tipo B

COBRE TITANIO ALUMINIO BENEFICIO Solucin:

CABLE TIPO A 10 2 1 1500

CABLE TIPO B 15 1 1 1000

CABLE TIPO C 195 20 14

Funcin objetivo Max! Q(x)= 1500X1+ 1000X2

Sujeto a: L1: L2: L3: 10X1 + 15X2 <= 195 2X1 + X2 <= 20 X1 + X2 <= 14

CNN: X1 , X2 >= 0 METODO GRAFICO: Primera Ecuacin X1 X2 0 19.5 Segunda Ecuacin X1 X2 0 10 Tercera Ecuacin X1 X2 0 14

13 0

20 0

14 0

RESPUESTA: El punto mximo es P(6,8) Q(x)= 1500(6)+1000(8)=17000 Se tiene que fabricar 6 metros de cable tipo A y 8 tipo B para que el beneficio sea mximo 17000.

EJERCICIO 19 Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor de 25 %? Solucin: Minimizar Q(x)= 80X1+60X2

Sujeto a: 20X1+32X2<25 X1+X2 =1 CNN: X1, X2 >0 METODO GRAFICO Primera ecuacin x1 x2 0 1.25 Segunda ecuacin x1 x2 0 1

0.78 0

1 0

RESPUESTA: La solucin optima es el P(0,0) Q(x)=80(0)+60(0)=0 Se bebe realizar ningn cambio a su produccin.

EJERCICIO 20 Jack es un estudiante emprendedor de primer ao de universidad. Jack quiere distribuir su tiempo disponible, de alrededor de 10 horas al da, entre el estudio y la diversin. Calcula que el juego es dos veces ms divertido que el estudio. Tambin quiere estudiar por lo menos tanto como juega. Sin embargo, Jack comprende que si quiere terminar todas sus tareas universitarias, no puede jugar ms de cuatro horas al da. Cmo debe distribuir Jack su tiempo para maximizar su satisfaccin tanto en el estudio como en el juego? Solucin:

Maximizar Q(X)= 2X1+X2 Sujeto a: X1+X2<10 -X1+X2>0 X1<4 CNN: X1, X2 >0 METODO GRAFICO

RESPUESTA: La solucin optima es P(4,6) Q(x)= 2(4)+1(6)=14 Debe jugar unas 4 horas y usar 6 horas a estudiar para maximizar su satisfaccin.

EJERCICIO 21 Cierto fabricante produce dos artculos, A y B, para lo que requiere la utilizacin de dos secciones de produccin: seccin de montaje y seccin de pintura. El artculo A requiere una hora de trabajo en la seccin de montaje y dos en la de pintura; y el artculo B, tres horas en la seccin de montaje y una hora en la de pintura.

La seccin de montaje solo puede estar en funcionamiento nueve horas diarias, mientras que la de pintura solo ocho horas cada da. El beneficio que se obtiene produciendo el artculo B es de 40 euros y el de A es de 20 euros. Calcula la produccin diaria de los artculos A y B que maximiza el beneficio.

Solucin:

Llamamos X1 a la produccin diaria de artculos A e X2 a la de artculos B. Resumimos los datos en una tabla: Cantidad X1 X2 Montaje X1 Horas 3X2 Horas X1 + 3X2 Pintura 2X1 Horas X2 Horas 2X1 + X2 Beneficio 20X1 40X2 20X1 + 40X2

A B Total

Funcin Objetivo: Max! Q(x) = 20X1 + 40X2 = 20(X1 + 2X2). Las restricciones son: X1 + 3X2 2X1 + X2 9 8

No negatividad: X1, X2 METODO GRAFICO Puntos de corte con los ejes (0,3) y (9,0) => X1 + 3X2 (0,4) y (0.8) => 2X1 + X2 9 8

Punto de corte entre las rectas X1 + 3X2 2X1 + X2 P=(3,2) Q(x)= 20X1 + 40X2 Q(x)= 20(3) + 40(2) Q(x)=140 9 8

EJERCICIO 22

Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de plata, vendindolas a 40 euros cada una. Para la fabricacin de las de tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 euros. El orfebre tiene solo en el taller 750 g de cada uno de los metales. Calcula cuntas joyas ha de fabricar de cada clase para obtener un beneficio mximo.

Solucin: Llamamos X1 al nmero de joyas del tipo A e X2 al nmero de joyas del tipo B. Resumimos los datos en una tabla:

Tipo A Tipo B Total

Cantidad X1 X2

Oro X1 1.5X2 X1 + 1.5X2

Plata 1.5X1 X2 1.5X1 + X2

Ingresos 40X1 50X2 40X1 + 50X2

Funcin Objetiva: Max! Q(x)= 40X1 + 50X2 = 10(4X1 + 5X2). Las restricciones son: X1 + 1.5X2 750 1.5X1 + X2 750 No negatividad: X1 0, X2 0 METDO GRAFICO Puntos de corte con los ejes (0, 500) (750, 0) (0,750) y (500, 0) Punto de corte entre las rectas X1 + 1.5X2 750 1.5X1 + X2 750 P(300,300)

Determinando Q(x) Q(x)= 40X1 + 50X2 Q(x)= 40(300) + 50(300) Q(x)=27000 Deber fabricar 300 de tipo A y 300 de tipo B para maximizar a 2700

EJERCICIO 23

Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello, lanzan dos ofertas, A y B: La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 euros; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 euros. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes han de vender de cada tipo para maximizar la ganancia?

Solucin: Llamamos X1 al nmero de lotes de A e X2 al nmero de lotes de B. Resumimos los datos en una tabla: No. Lotes X1 X2 Camisas X1 3X2 X1 + 3X2 Pantalones X1 X2 X1 + X2 Ingresos 30X1 50X2 30X1 + 50X2

A B Total

Funcin objetivo: Q(x)= 30x + 50y = 10(3x + 5y). Las restricciones son:

X1 + 3X2 200 X1 + X2 100 X1 20 X2 10 No negatividad: X1, X2

METODO GRAFICO Puntos de corte con los ejes (0, 100) (100, 0) (0,66.66) y (200, 0) X1=20 X2=10 Punto de corte entre las rectas X1 + 3X2 200 X1 + X2 100 P(60,50)

Determinando Q(x) Q(x)= 30x1 + 50x2 Q(x)= 30(60) + 50(50) Q(x)=1100 Debe vender 60 de tipo A y 50 de tipo B para una ganancia mxima de 1100. EJERCICIO 24

Se desea obtener tres elementos qumicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos del primer elemento, 1 gramo del segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer elemento, 1 gramo del segundo y 2 del tercero. Se desea obtener al menos 16 gramos del primer elemento y las cantidades del segundo y del tercero han de ser

como mucho 5 y 20 gramos, respectivamente; y la cantidad de A es como mucho el doble que la de B. Calcula los kilos de A y los de B que han de tomarse para que el coste sea mnimo si un kilo de A vale 2 euros y uno de B 10 euros. Puede eliminarse alguna restriccin?

Solucin: Llamamos X1 a los kilos de A e X2 a los de B. Resumimos los datos en una tabla: 1 Elementos 8X1 Gramos 4X2 Gramos 8X1 + 4X2 2 Elementos X1 Horas x2 Horas X1 + X2

Kilos A B Total X1 X2

3 Elementos 2X1 Gramos 2X2 Gramos 2X1 + 2X2

Coste 2X1 10X2 2X1 + 10X2

Funcin Objetivo: Q(x)= 2x + 10y = 2(x + 5y). Las restricciones son: 8X1 + 4X2 X1 + X2 2X1 + 2X2 X1 2X2 0 5 20 -> X1 + X2 10 16 -> 2X1 + X2 4

No negatividad: X1, X2 METODO GRAFICO

Puntos de corte con los ejes (0, 4) (2, 0) (0,5) y (5, 0) (10,0)y(0,10) X1=2X2 Punto de corte entre las rectas P(1.6, 0.8) Q(3.33, 1.667) Determinando Q(x)

Q(x)= 2x + 10x2 Q(x)= 2(0)+ 10(5) Q(x)=50

Bibliografa
actividadesinfor. (s.f.). actividadesinfor. Recuperado el 14 de 09 de 2013, de actividadesinfor: http://actividadesinfor.webcindario.com/proli.htm monografias.com. (s.f.). monografias.com. Recuperado el 14 de 09 de 2013, de monografias.com: http://www.monografias.com/trabajos94/69-ejercicios-resueltosprogramacion-lineal/69-ejercicios-resueltos-programacion-lineal.shtml vitutor. (s.f.). vitutor. Recuperado el 14 de 09 de 2013, de vitutor: http://www.vitutor.com/algebra/pl/a_3.html