EJERCICIOS INVESTIGACION OPERATIVA

PROBLEMA 1: Una empresa fabrica lentes para microscopios de tres capas, una intermedia de calidad A y otras dos exteriores de calidad B que envuelven a la anterior. Ambas calidades se consiguen con diferentes mezclas de fibra de vidrio y resina de las que el fabricante dispone por semana de 400 y 500 toneladas, respectivamente. La empresa tiene 4 plantas de produccin que utilizan diferentes procedimientos de fabricacin, que difieren en la cantidad de cada materia prima que necesitan para realizar una operacin y en el nmero de capas de cada tipo (calidad A, calidad B) que se producen con cada operacin. La siguiente tabla recoge las caractersticas de los 4 procedimientos:
Ton. Requeridas por Planta 1 2 3 4 operacin Vidrio Resina 8 10 6 9 7 6 6 9 Capas producidas por Tipo A 2 4 6 4 operacin Tipo B 5 9 5 4 N de lentes 2 4 2 2

Teniendo en cuenta que las operaciones se pueden llevar a cabo parcialmente, formular un modelo de programacin lineal continua para determinar el nmero de operaciones a realizar en cada planta de manera que se maximice el nmero de lentes fabricados. (8 PUNTOS)
Identificacin de las variables de decisin X1: el nmero de operaciones producidas en la planta 1 X2: el nmero de operaciones producidas en la planta 2 X3: el nmero de operaciones producidas en la planta 3 X4: el nmero de operaciones producidas en la planta 4

Identificacin de la funcin objetivo El objetivo global maximizar el nmero de lentes fabricados.

MaxZ = 2 x1 + 4 x 2 + 2 x3 + 2 x 4
Identificacin de las restricciones Restricciones de recursos

8 x1 + 6 x 2 + 7 x3 + 6 x 4 400
10 x1 + 9 x 2 + 6 x3 + 9 x 4 500
Restricciones lgicas
x1, x 2, x3, x 4 0

(vidrio) (resina)

(no negatividad)

PROBLEMA 2:

Determine la solucin al problema planteado, usando el mtodo

grfico del siguiente problema de PL. Muestre los pasos seguidos. Maximizar Z = F (X, Y)= 7X + 3Y Sujeto a 6X + 3Y 4X + 7Y X Y X, Y (3Ptos)
Convirtiendo las inecuaciones en ecuaciones: 6 x +3 y = 480 -------- (1) 4 x + 7 y = 580 -------- (2) x = 80 -------- (3) y = 60 -------- (4) Construyendo las rectas y graficando en un sistema de coordenadas: De ecuacin (1) o Si x = 0 y = 160 , se representa C1(0,160) o Si y = 0 x = 80 , se representa C1(80,0)

(Funcin Objetivo)

480 580 80 60 0

De ecuacin (2) o Si x = 0 y = 82 .86 , se representa C2(0,82.86) o Si y = 0 x =145 , se representa C2(145,0)

De ecuacin (3) y (4) o Si x = 80 -----C3 o Si y = 60 -----C4

La regin factible de las soluciones posibles est representada por el polgono sombreado. As tenemos o En el punto A(0,60), se reemplazan los valores en la funcin Z:
Z (0,60 ) = 7(0) +3(60 ) =180

Se puede determinar B al punto de interseccin entre las rectas C2 y C4:

4 x +7 y =5 0 8 y =6 0

x = 40 Entonces, el punto B es el punto (40,60), luego:

Z (40 ,60 ) = 7( 40 ) +3(60 ) = 460

12 x +6 y = 960

Se puede determinar C al punto de interseccin entre las rectas C1 y C2: 6 x +3 y = 480 (2) 4 x + y =8 7 50 (-3)
x y = 1,70 1 2 2 1 4

Entonces, el punto C es el punto (54,52), luego:

Z (54 ,52 ) = 7(54 ) +3(52 ) = 534 Z (80 ,0) = 7(80 ) +3(0) = 560

15 y = 780 y = 52 ; x = 54

o o

En el punto D(80,0), se reemplazan los valores en la funcin Z: Luego, el punto ptimo es D(80,0)

PROBLEMA 3:

Determine la solucin al problema planteado, usando el mtodo

simplex del siguiente problema de PL. Muestre los pasos seguidos. Maximizar Z = F (X, Y)= 12X + 5Y Sujeto a 8X + 5Y 2X + 15Y X Y X, Y (3Ptos) Convertir las desigualdades en igualdades:

(Funcin Objetivo)

400 300 70 40 0

8 x + 5 y + s1 = 400 2 x +15 y + s 2 = 300

x + s3 = 70
y + s 4 = 40

Igualar la funcin objetivo a cero:

Z 12 x 5 y = 0

Escribir la tabla inicial simplex: Tabla I: Iteracin 1 Base s1 s2 s3 s4 Z Variables de decisin x 8 2 1 0 -12 y 5 15 0 1 -5 s1 1 0 0 0 0 Variables de holgura s2 0 1 0 0 0 s3 0 0 1 0 0 s4 0 0 0 1 0 Valore s soluci n 400 300 70 40 0

50 15 0 70 0 0

Encontrar la variable de decisin que entra en la base y la variable de

holgura que sale de la base. La variable de decisin que entra en la base. El coeficiente negativo mayor de la ltima fila es: -12, por lo tanto la columna de la variable es la columna pivote. La variable de holgura que sale de la base. El menor coeficiente positivo de dividir cada trmino de la columna de valores solucin entre la columna pivote es: 50, por lo tanto la fila de la variable es la fila pivote. Encontrar los coeficientes de la nueva tabla. Tabla II: Iteracin 2 Base x s2 s3 s4 Z Variables de decisin x 1 0 0 0 0 y 0.625 13.75 -0.625 1 2.5 Variables de holgura s1 0.125 -0.25 -0.125 0 1.5 s2 0 1 0 0 0 s3 0 0 1 0 0 s4 0 0 0 1 0 Valore s soluci n 50 200 20 40 600

Como todos los coeficientes de la fila de la funcin objetivo son

positivos, se ha llegado a la solucin ptima. La solucin ptima esta dado por el valor de Z en la columna de los valores solucin, en este caso: 600. El vrtice donde alcanza el mayor valor es (50,0)

PROBLEMA 4:
A la empresa Inmobiliaria Axess Vatrium se la ha encomendado, el 17/4/07 la construccin de una planta industrial. La empresa ha fijado contractualmente el plazo de entrega mnimo, que surge de la duracin normal de las tareas, para el 17/4/10. Las distintas tareas que componen el proyecto, y sus costos, son los siguientes: Tare a A B C D E F G H I J K L M Predecesor A B A D E G J, H A C, K F, I, L Duracin habitual Tiempo Costo (mill Meses S/.) 11 300 10 180 12 350 6 60 7 160 15 440 3 80 15 380 13 240 19 500 13 340 9 260 9 220 Duracin acelerada Tiempo Costo (mill Meses S/.) 7 560 9 380 7 500 4 60 5 240 10 840 3 80 10 620 10 320 12 800 7 700 5 440 6 380

Con los datos precedentes, se solicita:

(6 Ptos)

1. Determinar si el proyecto se lograr terminar en la fecha fijada, haciendo usa del tiempo normal de las tareas. El proyecto haciendo uso normal de las tareas e iniciando el 17/04/2007, se terminara en 51 semanas, es decir el 25/06/2011 (1 mes=30 das). 2. Calcular el costo del proyecto en funcin del tiempo habitual de las tareas. El costo total del proyecto en funcin del tiempo habitual de las tareas es de S/. 3,510 millones.

3. Cul ser el costo total ptimo del proyecto acelerado? El costo total del proyecto acelerado es de S/. 5,920 millones. 4. Haciendo uso de las aceleraciones Cul es la fecha ms tarda en que puede comenzarse el proyecto, para finalizarlo antes de 17/10/12? El proyecto haciendo uso de las tareas aceleradas para terminar el 17/10/2012, debera empezar a ms tardar el 01/01/2010 (tiempo del proyecto: 34 semanas, 1 mes=30 das).

10