INVESTIGACIN OPERATIVA

PROBLEMA 1:
La empresa Lentex SA. 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 360 y 460 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:

Planta
1
2
3
4

Ton. Requeridas por

operacin
Vidrio
Resina
6
10
5
8
7
6
7
10

Capas producidas por

operacin
Tipo A
Tipo B
2
6
5
9
5
5
4
6

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.
SOLUCION:
Pasos para la formulacin:
1 Matriz de informacin
Planta
Materia prima
Toneladas de vidrio
Toneladas de resina
Capas producidas Tipo A
Capas producidas Tipo B

Disponibilidad

6
10
2
6

5
8
5
9

7
6
5
5

7
10
4
6

360
460

2 Definicin de las variables de decisin

X1 = nmero de operaciones de la Planta 1
X2 = nmero de operaciones de la Planta 2

X3 = nmero de operaciones de la Planta 3

X4 = nmero de operaciones de la Planta 4

3 Formulacin de funcin objetivo

Max Z = 2X1 + 5X2 + 5X3 + 4X4

4 Planteamiento de las restricciones

6X1 + 5X2 + 7X3 + 7X4 360 (vidrio utilizado por las 4 Plantas)
10X1 + 8X2 + 6X3 + 10X4 460 (resina utilizada por las 4 Plantas)

Capas tipo A que se producirn:

A = 2X1 + 5X2 + 5X3 + 4X4
Capas tipo B que se producirn:
B = 6X1 + 9X2 + 5X3 + 6X4
Entonces:

A = B/2

2X1 + 5X2 + 5X3 + 4X4 = (6X1 + 9X2 + 5X3 + 6X4)/2

4X1 + 10X2 + 10X3 + 8X4 = 6X1 + 9X2 + 5X3 + 6X4
-2X1 + X2 + 5X3 + 2X4 = 0
En conclusin las restricciones sern:
6X1 + 5X2 + 7X3 + 7X4 360
10X1 + 8X2 + 6X3 + 10X4 460
-2X1 + X2 + 5X3 + 2X4 = 0

5 formulacin de condiciones de no negatividad

X1 0 ;

X2 0 ;

X3 0 ;

X4 0

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) = 3X + 4Y

Sujeto a

5X + 2Y 480

(Funcin objetivo)

3Y X/2
X 80
Y 40
SOLUCION:
Los pasos seguidos son:
PASO 1: Identificamos los puntos de interseccin
Puntos

Restricciones
1

5X + 2Y 480

2
3
4

3Y X/2
X 80
Y 40

X
0
96
0
0
todos

Y
240
0
0
todos
0

PASO 2: Representar grficamente las restricciones, para obtener la regin factible

240

(3)

(1)

(4)

(2)

C
80

96

PASO 3: Coordenadas de los vrtices obtenidos

Vrtice A: (0,40)
Vrtice B:

5X + 2Y = 480
Y = 40
5X + 2(40) = 480
X = 80
Entonces: (80,40)

Vrtice C:

3Y = X/2
X = 80
3Y = 80/2

Y = 13.3
Entonces: (80,13.3)
Vrtice D: (0,0)

PASO4: Sustituir las coordenadas de los puntos en la funcin objetivo y hallar el valor
mximo
Sustituyendo en F (X,Y) = 3X + 4Y
F (0,40) = 3(0) + 4(40) = 160
F (80,40) = 3(80) + 4(40) = 400
F (80,13.3) = 3(80) + 4(13.3) = 293.2
F (0,0) = 3(0) + 4(0) = 0
Por lo tanto, como el valor mximo se obtiene en el vrtice B, la solucin
ptima ser en el punto (80,40)

PROBLEMA 3:
Determine cul sera la solucin al problema planteado en el problema 2 si el escenario
planteado presenta variables enteras, y determine la brecha o diferencia con la
solucin hallada en el problema 2.
SOLUCION:
Maximizar

Z = F(X,Y) = 3X + 4Y

Sujeto a

5X + 2Y 480

(Funcin objetivo)

3Y X/2
X0
Y0
Los pasos seguidos son:
PASO 1: Identificamos los puntos de interseccin
Restricciones
1

5X + 2Y 480

3Y X/2

Puntos
X
0
96
0

Y
240
0
0

PASO 2: Representar grficamente las restricciones, para obtener la regin

240

(1)

(2)
B
96

PASO 3: Coordenadas de los vrtices obtenidos

Vrtice A: (0,240)
Vrtice B:

5X + 2Y = 480
3Y = X/2
5X + 2(X/6) = 480
X = 90;

Y = 90/6 = 15

Entonces: (90,15)
Vrtice C: (0,0)

PASO4: Sustituir las coordenadas de los puntos en la funcin objetivo y hallar el valor
mximo
Sustituyendo en F (X,Y) = 3X + 4Y
F (0,240) = 3(0) + 4(240) = 960
F (90,15) = 3(90) + 4(15) = 330
F (0,0) = 3(0) + 4(0) = 0
Por lo tanto, como el valor mximo se obtiene en el vrtice A, la solucin
ptima ser en el punto (0,240)

La brecha o diferencia con la solucin del problema 2 ser:

F (0,240) - F (80,40) = F (-80,200)
F (-80,200) = 3(-80) + 4 (200)
F (-80,200) = 560

PROBLEMA 4:
A la empresa Construcciones Industriales se la ha encomendado, el 01/09/08 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 01/09/11.

Las distintas tareas que componen el proyecto, y sus costos, son losa siguientes:

Tarea

Predecesor

A
B
C
D
E
F
G
H
I
J
K
L
M

A
B
A
D
E
G
J, H
A
C, K
F, I, L

Duracin habitual
Tiempo
Costo
(mill S/.)
Meses
4
300
6
180
10
350
4
60
7
160
12
440
6
80
12
380
8
240
10
500
9
340
8
260
4
220

Duracin acelerada
Tiempo
Costo
(mill S/.)
Meses
4
560
5
380
8
500
3
60
6
240
10
840
4
80
10
620
6
320
8
800
7
700
6
440
3
380

Con los datos precedentes, se solicita:

1. Determinar si el proyecto se lograr terminar en la fecha fijada, haciendo usa del
tiempo normal de las tareas.
2. Calcular el costo del proyecto en funcin del tiempo habitual de las tareas.
3. Cul ser el costo total ptimo del proyecto acelerado?
4. Haciendo uso de las aceleraciones (segn inciso 3) Cul es la fecha ms tarda en
que puede comenzarse el proyecto, para finalizarlo antes de 01/02/13?
SOLUCION:
Cuadro de trabajo:

Duracin
habitual
Costo
Tiempo
Tarea Predecesor
(mill
(meses)
S/.)
A
4
300
B
A
6
180
C
B
10
350
D
A
4
60
E
D
7
160
F
E
12
440
G
6
80
H
G
12
380

Duracin
Acelerada
Costo
Tiempo
(mill
(meses)
S/.)
4
560
5
380
8
500
3
60
6
240
10
840
4
80
10
620

J,H

240

320

J
K

10
9

500
340

8
7

800
700

C,K

260

440

F,I,L

220

380

3510

Fecha habitual

Fecha acelerada

Fecha
Fecha
Fecha
Fecha
Predecesora Financiada Predecesora Financiada
01/09/2008
01/01/2009
01/07/2009
01/01/2009
01/05/2009
01/12/2009
01/09/2008
01/03/2009
01/07/2009
01/03/2010
01/09/2008
01/01/2009
01/05/2010
01/10/2009
01/12/2010
01/11/2010
01/01/2011

01/01/2009
01/07/2009
01/05/2010
01/05/2009
01/12/2009
01/12/2010
01/03/2009
01/03/2010
01/11/2010
01/07/2009
01/10/2009
01/01/2011
01/05/2011

01/09/2008
01/01/2009
01/06/2009
01/01/2009
01/04/2009
01/10/2009
01/09/2008
01/01/2009
01/05/2009
01/11/2009
01/09/2008
01/01/2009
01/02/2010
01/08/2009
01/08/2010
01/05/2010
01/08/2010

01/01/2009
01/06/2009
01/02/2010
01/04/2009
01/10/2009
01/08/2010
01/01/2009
01/11/2009
01/05/2010
01/05/2009
01/08/2009
01/08/2010
01/11/2010

5920

1. Segn el cuadro de trabajo, podemos concluir que el proyecto si se podr

terminar en la fecha fijada si utilizamos el tiempo normal o habitual, ya que
estara finalizando el 01/05/2011
2. El costo del proyecto despus de culminar las tareas con el tiempo habitual es
de S/. 3510 millones.
3. El costo total optimo del proyecto despus de culminar las tareas con el tiempo
acelerado es de S/. 5920 millones.
4. Realizamos el diagrama PERT para la red del proyecto:

Adems calculamos las rutas crticas:

RUTA [A+B+(C K)+L+M]
Fecha mas tarda 01/11/2010
A
01/03/2011
B
01/08/2011
C
01/04/2012
K
01/10/2011
L
01/10/2012
M
01/01/2013
RUTA [A+D+E+F+M]
Fecha mas tarda 01/11/2010
A
01/03/2011
D
01/06/2011
E
01/12/2011
F
01/10/2012
M
01/01/2013
RUTA [G+(H J)+I+M]
Fecha mas tarda 01/11/2010
A
01/03/2011
H
01/01/2012
J
01/07/2011
I
01/07/2012
M
01/10/2012
Despus del clculo de las actividades con fecha acelerada, la fecha ms tarda
que puede iniciar el proyecto para finalizar antes del 01/02/1013, es
01/11/2010.