You are on page 1of 28

EJERCICIO 1 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: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. La funcin objetivo es: f(x, y)=5x+7y Las restricciones:

La zona de soluciones factibles es:

Vrtices: A(0, 100) B interseccin de s,t:

C interseccin de r,t:

D (120, 0) Siendo los valores de la funcin objetivo:

EJERCICIO 1 PROBLEMA DE AUTOEVALUACION: El director de servicio de agua de una ciudad encuentra una forma de proporcionar al menos 10 millones de litros de agua potable al dia (10mld). El suministro puede ser proporcionado por el deposito local o por medio de unas tuberas desde una ciudad vecina (por bombeo). El deposito local tiene un rendimiento diario de 5 millones de litros de agua diarios (5mld), que no puede ser sobrepasado. La tubera no puede abastecer mas de 10 millones de litros diarios (10mld), debido a su dimetro. Por otra parte. Por acuerdo contractual, se bombeara como mnimo 6 millones de litros diarios (6mld). Finalmente el agua del deposito cuesta $ 300 por milln de litros de agua (ml) y $ 500 por tubera (por bombeo). cmo podr el director minimizar los costos de suministro diario de agua?. SOLUCION: I).- Formular el Problema (Fase I). a).- Determinar el objetivo del Problema : minimizar los costos. b).- Definir las variables del Problema: Z = Costos X1 = Cantidad de litros de agua abastecidos por el deposito local: C1 = $300 / milln de litros X2 = Cantidad de litros de agua abastecidos por tubera (bombeo): C2 = $ 500/ Millon de litros. c).- Establecer restricciones del problema: 1).- Requerimiento mnimo de abastecimiento de 10 millones de litros de agua diarios. 2).- Capacidad mxima del deposito local de 5 millones de litros de agua diarios. 3).- Capacidad mxima de tubera de 10 millones de litro de agua diarios. 4).- Requerimiento mnimo por contrato de la tubera de 6 millones de litros de agua diarios. II).- Construir el modelo del problema (Fase II). a).- Funcin Objetivo : Min Z = 300X1 + 500X2. b).- Sujeta a las Restricciones: 1. X1 + X2 10 mld (Para satisfacer el requerimiento mnimo de litros de agua de la ciudad). 2. X1 5 mld ( Capacidad del deposito). 3. X2 10 mld ( Capacidad de la tubera) 4. X2 6 mld (Requerimiento de suministro de la tubera). c).- No negatividad: X1 0 ; X2 0. III).- Convertir el sistema de restricciones a un sistema de ecuaciones (en forma directa). SISTEMA DE RESTRICCIONES 1. X1 + X2 10 SISTEMA DE ECUACIONES X1 + X2 = 10

1.

2. 3. 4. 5.

X1 5 X2 10 X2 6 X1 0 ; X2 0

2. 3. 4.

X1 = 5 X2 = 10 X2 = 6

IV).- Encontrar los puntos vrtices P( X1, X2), de cada ecuacin. 1. X1 + X2 = 10 Si X1 = 0 por lo tanto X2 = 10 : P1 (0, 10). Si X2 = 0 por lo tanto X1 = 10 : P2 (10, 0). 2. X1 = 5 por lo tanto X2 = 0 : P3 (5, 0) 3. X2 = 10 por lo tanto X1 = 0 : P4 (0, 10) 4. X2 = 6 por lo tanto X1 = 0 : P5 (0, 6). V) Eligiendo una escala, trazar cada una de las restricciones (1/2 CMS =1 unidad) X2>=0 10 9 8 7 6 5 4 3 2 1 0 X1 + X2>=10 X1<=5 X2>=0 Coordenadas (grficamente) P1 (0,10) P7 (5,5) P2 (10,0) P8 (4,6) P3 (5,0) P9 (5,6) P4 (0,10) P10 (5,10) P5 (6,10) P6 (0,0)

P1 P4

P10

P9 P5 P8 P7

X2>=6

P3 P61 2 3 4

P2

5 6 7 8 9 10

X1>=0

VI) Limitar de acuerdo al tipo de restriccin.

X2>=0 ( ) 10 9 8 7 6 5 4 3 2 1 0

X1<=5 () X2>=0 ( )

P1 P4

P10

P9 P5 P8 P7

X2>=6

( )

X1 + X2>=10 (

P3 P61 2 3 4

P2

5 6 7 8 9 10

X1>=0

( )

VII) Encontrar el rea de solucin, definida por el conjunto convexo. Como podemos observar en las graficas, el rea 1, es en la que es en la que converge todas las flechas (conjunto convexo). P1 (0,10) P10 (5,10)

AREA DE SOLUCION

P8 (4,6)

P9 (5,6)

VIII) Sustituir los puntos vrtices del rea de solucin en la funcin objetivo. De acuerdo a la grafica, los puntos vrtices del rea de solucin son: P1(0 , 10) ; P8(4 , 6) ; P9(5 , 6) y P10(5 , 10) P(X1 , X2) ; Min Z = 300 X1+500X2

P1(0 , 10) ; Z1 = 300(0)+500(10) = 0+5000 Z1=$5000 P8(4 , 6) ; Z8 = 300(4)+500(6) = 1200+3000 Z8=$4200 P9(5 , 6) ; Z9 = 300(5)+500(6) = 1500+3000 Z9=$4500 P10(5 , 10) ; Z10 = 300(5)+500(10) = 1500+5000 Z1=$6500

Optimo mnimo

Como podemos observar el punto P8(4 , 6), arroja el valor mnimo de Z = $4200 Solucin optima: X1 = 4 mld ; X2 = 6 mld y Z Min= $4200 IX)Probar factibilidad: Si X1=4 y X2=6 1.- X1+X2 10 3.- X2 10 6 10 (Cumple) 4 + 6 10 10 10 (Cumple) 4.- X2 6 2.- X1 5 6 6 (Cumple) 4 5 (Cumple) 5.- X1 0 y X2 0 4 0 y 6 0 (Cumple)

X)Conclusin: El director deber suministrar 4 millones de litros de agua diarios a travs del deposito local y 6 millones de litros de agua diarios a travs de las tuberas (Por bombeo); para satisfacer el requerimiento mnimo de 10 millones de litros de agua diarios a un costo mnimo de $4200.

EJERCICIO 2
Resolver mediante el mtodo grfico el siguiente problema:
Maximizar Z = f(x,y) = 3x + 2y sujeto a: 2x + y 18 2x + 3y 42 3x + y 24 x0,y0

1. Inicialmente dibujamos el sistema de coordenadas asociando a un eje la variable x, y al otro la y, como se puede ver en la figura. 2. Marcamos en ellos una escala numrica apropiada de acuerdo con los recorridos de las variables en relacin con las restricciones del problema. A continuacin dibujamos las restricciones. Comenzando con la primera, dibujamos la recta que se obtiene al considerar la restriccin como igualdad. Aparece representada como el segmento que une A con B y la regin que delimita sta restriccin viene indicada por el color AMARILLO. Se repite el proceso de la misma forma con la segunda y tercera restriccin, y delimitan la regin de color AZUL y ROJO respectivamente. La regin factible es la interseccin de las regiones delimitadas por la terna de restricciones y por las condiciones de no negatividad de las variables, es decir, por la regin de valores admisibles limitada por ambos ejes coordenados. La regin factible est representada por el polgono convexo O-F-H-G-C, que aparece de color VIOLETA.

3. Ya que la regin factible es no vaca (problema factible), procedemos a determinar sus puntos extremos, candidatos a soluciones ptimas, que son los puntos O-F-H-G-C de la figura. Finalmente, evaluamos la funcin objetivo (3x + 2y) en esos puntos, resultado que se recoge en la tabla siguiente. Como el punto G proporciona el mayor valor al objetivo Z, tal punto constituye la solucin ptima, que indicaremos x = 3 y = 12, con valor ptimo Z = 33.
Punto extremo O C G H F Coordenadas (x,y) (0,0) (0,14) (3,12) (6,6) (8,0) Valor bjetivo (Z) 0 28 33 30 24

COMPARACION DEL MTODO GRFICO CON EL MTODO SIMPLEX Las sucesivas tablas que hemos construido durante el mtodo simplex van proporcionando el valor de la funcin objetivo en los distintos vrtices, ajustndose, a la vez, los coeficientes de las variables iniciales y de holgura. En la primera iteracin (Tabla I) han permanecido todos los coeficientes iguales, se ha calculado el valor de la funcin objetivo en el vrtice (0,0) que es el valor que contienen las variables bsicas, siendo el resultado 0.
Tabla I . Iteracin n 1 3 Base P3 P4 P5 Z Cb 0 0 0 P0 18 42 24 0 P1 2 2 3 -3 2 P2 1 3 1 -2 0 P3 1 0 0 0 0 P4 0 1 0 0 0 P5 0 0 1 0

A continuacin se desplaza por la arista (0,0) F, calculando el valor de la funcin Z, hasta llegar a F. ste paso se traduce como la segunda iteracin en el Mtodo Simplex, aportando la Tabla II, en la que se ha calculado el valor que corresponde al vrtice F(8,0): Z = f(8,0) = 24.
Tabla II . Iteracin n 2 3 Base P3 P4 P1 Z Cb 0 0 3 P0 2 26 8 24 P1 0 0 1 0 2 P2 1/3 7/3 1/3 -1 0 P3 1 0 0 0 0 P4 0 1 0 0 0 P5 -2/3 -2/3 1/3 1

Sigue por la arista FH, hasta llegar a H, donde se para y despliega los datos de la Tabla III. En sta tercera iteracin se ha calculado el valor que corresponde al vrtice H(6,6): Z = f(6,6) = 30.
Tabla III . Iteracin n 3 3 Base P2 P4 P1 Z Cb 2 0 3 P0 6 12 6 30 P1 0 0 1 0 2 P2 1 0 0 0 0 P3 3 -7 -1 3 0 P4 0 1 0 0 0 P5 -2 4 1 -1

Se Contina haciendo clculos a travs de la arista HG, hasta llegar al vrtice G. Los datos que se reflejan son los de la Tabla IV, concluyendo con la misma y advirtiendo que ha terminado (comprobando antes que la solucin no mejora al desplazarse por la arista GC).
Tabla IV . Iteracin n 4 3 Base P2 P5 P1 Z Cb 2 0 3 P0 12 3 3 33 P1 0 0 1 0 2 P2 1 0 0 0 0 P3 -1/2 -7/4 -3/4 5/4 0 P4 0 0 0 0 0 P5 0 1 0 0

El valor mximo de la funcin objetivo es 33, y corresponde a x = 3 e y = 12 (vrtice G). Adems, se puede comprobar que el valor de la funcin en el vrtice C (0,14), no supera el valor 33.

EJERCICIO 2 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. 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 Sujeto a:

La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice que representa el mejor valor de la funcin objetivo ser la solucin ptima.

EJERCICIO 3 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? Sean las variables de decisin: x= n: de bicicletas de paseo vendidas. y= n: de bicicletas de montaa vendidas. Tabla de material empleado: Acero Aluminio Paseo Montaa 1 2 3 2

Funcin objetivo: f(x, y)= 20.000x+15.000y Restricciones: mxima.

Zona de soluciones factibles: Vrtices del recinto (soluciones bsicas): A(0, 40) B interseccin de r y s:

C(40,0) Valores de la funcin objetivo en los vrtices:

Ha de vender 20 bicicletas de paseo y 30 de montaa para obtener un beneficio mximo de 850.000 Bolvares.

EJERCICIO 3 Una compaa posee dos minas: la mina A produce cada da 1 tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La mina B produce cada da 2 toneladas de cada una de las tres calidades. La compaa necesita al menos 80 toneladas de mineral de alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operacin es de 2000 euros en cada mina cuntos das debe trabajar cada mina para que el coste sea mnimo?. Solucin Organizamos los datos en una tabla: Alta Calidad calidad media Mina A x 1x 3x Mina B y 2y 2y 80 160 La funcin objetivo C(x, y)=2000x + 2000y das Baja calidad 5x 2y 200 Coste diario 2000x 2000y

Las restricciones son:

La regin factible la obtenemos dibujando las rectas auxiliares: r1 x + 2y=80, r2 3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y considerando la regin no acotada que determina el sistema de restricciones:

Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80, 0), que se encuentran al resolver el sistema que determinan dos a dos las rectas auxiliares y (y que estn dentro de la regin factible). r1 r2 r2 r3 que nos da el punto (40, 20) (comprobarlo) que nos da el punto (20, 50)

r1 r3 no hace falta calcularlo pues queda fuera de la regin factible. En la grfica se aprecia que el primer punto que se alcanza al desplazar la recta C(x, y)=0 es el (40, 20). Luego la solucin es trabajar 40 das en la mina A y 20 en la B. (mtodo grfico) Lo comprobamos aplicando el mtodo analtico: C(0, 100)=2000.100=200000 C(20, 50)=2000.20+2000.50=40000 + 100000= 140000 C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000 coste mnimo C(80, 0)= 2000.80 =160000

EJERCICIO 4 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 mas de 125 tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio?

Solucin En primer lugar hacemos una tabla para organizar los datos: Tipo T. Vienesa T. Real N x y Bizcocho 1.x 1.y 150 Relleno 0,250x 0,500y 50 Beneficio 250x 400y

Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y Sujeta a las siguientes condiciones (restricciones del problema):

Consideramos las rectas auxiliares a las restricciones y dibujamos la regin factible: Para x 0 200 Para x 0 150 0.25x+0.50y=50, x + 2y=200 Y 100 0 x + y =150 Y 150 0

La otras dos son paralelas a los ejes Al eje OY x=125 Al eje Ox y =125 Y las otras restricciones (x e y mayor o igual a cero) nos indican que las soluciones deben estar en el primer cuadrante La regin factible la hemos coloreado de amarillo:

Encontremos los vrtices: El O (0,0), el A (125, 0) y el D (0, 100) se encuentran directamente (son las intersecciones con los ejes coordenados) es redundante (es decir sobra) Se observa que la restriccin y Resolviendo el sistema:

, por reduccin obtenemos y=50, x=100 Otro vrtice es el punto C(100, 50) Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema: X+y=150 X=125 Cuya solucin es: X=125, Y=25 B(125, 25) Los vrtices de la regin son O(0,0), A(125,0), B(125,25) y C(100,50) y D(0,100), Si dibujamos el vector de direccin de la funcin objetivo f(x, y)=250x+ 400y Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200 x 0 200 Y 0 -125

Se ve grficamente que la solucin es el punto (100, 50), ya que es el vrtice mas alejado (el ltimo que nos encontramos al desplazar la rectas 250x+400y=0 ) Lo comprobamos con el mtodo analtico, es decir usando el teorema que dice que si existe solucin nica debe hallarse en uno de los vrtices La uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los vrtices obtenemos f(125,0)=31.250 f(125,25)=31.250+10.000=41.250 f(100,50)=25.000+20.000=45.000 f(0,100)=40.000 El mximo beneficio es 45.000 y se obtiene en el punto (100, 50) Conclusin: se tienen que vender 100 tartas vienesas y 50 tartas reales

EJERCICIO 4 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? Sea x = n electricistas y = n mecnicos La funcin objetivo

f (x, y)=250x+ 200y , las restricciones La regin factible sera para estas restricciones:

Se aprecia grficamente (lnea en rojo) que la solucin ptima est en el punto (20, 20). Por tanto:

20 electricistas y 20 mecnicos dan el mximo beneficio, y este es 9000 euros, ya que f(x, y) =250.20+200.20=9000

EJERCICIO 6 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? Solucin Es un problema de programacin lineal. Llamamos x a la cantidad que invertimos en acciones de tipo A Llamamos y a la cantidad que invertimos en acciones de tipo B inversin rendimiento Tipo A x 0,1x Tipo B y 0,08y 210000 0,1x+0,08y Condiciones que deben cumplirse (restricciones):

R1 R2 R3 R4 Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la regin factible (conjunto de puntos que cumplen esas condiciones) r1 r2 (paralela a OY) r3(paralela a r4 OX) x y x y x y x y 0 210000 130000 0 0 60000 0 0 210000 0 130000 65000

La regin factible es la pintada de amarillo, de vrtices A, B, C, D y E

A (0, 60000), B (120000, 60000), C (130000, 65000), D (130000, 80000) y E (0, 210000) La funcin objetivo es; F(x, y)= 0,1x+0,08y Si dibujamos la curva F(x, y) =0 (en rojo) y la desplazamos se puede comprobar grficamente que el vrtice mas alejado es el D, y por tanto es la solucin ptima. Comprobarlo analticamente (es decir comprobar que el valor mximo de la funcin objetivo, F, se alcanza en el vrtice D)

EJERCICIO 6 Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B. a) Qu cantidades debe invertir en cada una de las dos opciones? Plantear el problema y representar grficamente el conjunto de soluciones. b) Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, Qu cantidad debe invertir en cada una para optimizar el rendimiento global? ?A cunto ascender a) Sean las variables de decisin: x= cantidad invertida en acciones tipo A y= cantidad invertida en acciones tipo B Las restricciones son:

Puede invertir en cada una de las dos opciones las cantidades correspondientes a cada uno de los puntos de la zona sombreada de la siguiente grfica:

b) La funcin de beneficios es:

Y los vrtices de la zona sombreada son: A interseccin de r,t:

B interseccin de t,u:

C interseccin de s,u, o sea C(7, 3) D(7, 0) E(2, 0) Los valores de f en esos puntos son:

Ha de invertir, pues 5 millones de bolvares en A y 5 millones en B para obtener un beneficio mximo de 1,05 millones, o sea 1.050.000 bolvares