LOGO

INVESTIGACION DE OPERACIONES II
INTEGRANTES:

Caldern Gonzales, Victor Angel
Centeno de la cruz, Lesly
Flores Holgun, Luis
Huerta Ostos, Mariano
Rojas Chvez, Francisco
Sipan Broncano, Jericco
Yamashiro Beltrn, Hans

CONTRACCION DE LA RED

Investigacin de Operaciones II
Realizar el proyecto en menor tiempo
Se pude utilizar el MPL
Se puede utilizar tambin el mtodo prctico

Informacin que se necesita:

Tiempo de urgencia

Costo de urgencia

Investigacin de Operaciones II
Margen de reduccin de tiempo de cada actividad:
M
ij
= t
ij
- t
ij


t
ij
: Tiempo normal para la actividad Aij.
t
ij

: Tiempo para la actividad Aij con reduccin mxima

El costo de reduccin K
ij
para cada actividad por unidad de tiempo se
obtiene mediante:





C
ij

: Costo estimado para la actividad Aij con reduccin mxima.

C
ij
: Costo estimado para la actividad Aij con tiempo normal
esperado.
Investigacin de Operaciones II
Las variables de decisin son:
Xi: tiempo de ocurrencia del evento y
Yj: tiempo de reduccin para la actividad Aij

La funcin objetivo: Min W = k
ij
y
j



Restricciones :
Descripcin de la red
x
i
t
ij
- y
j
+ x
i 1
; restriccin para cada nodo en funcin del arco que
llega.
Tiempo de reduccin por actividad. y
j
M
ij


Contraccin de la red x
n
T
ij

Condicin de no negatividad y
j
, x
i
0
Investigacin de Operaciones II
Se inicia reduciendo el tiempo de la actividad con
menor costo de reduccin y que se encuentre en la
ruta crtica y de acuerdo a su margen de reduccin.

Se realizan los clculos con la modificacin anterior y
se determina si existen nuevas rutas crticas.
Se repite el proceso hasta alcanzar el tiempo de
urgencia solicitado.
La contraccin total se obtiene cuando ya no es
posible contraer la red.

Investigacin de Operaciones II
La Municipalidad Provincial de Barranca, llevara a cabo el
proyecto de inversin pblica con cdigo N 345762 denominado,
MEJORAMIENTO DEL CAMPO DEPORTIVO DEL DISTRITO
DE PARAMONGA SECTOR LOS JARDINES, PROVINCIA DE
BARRANCA - LIMA, con el propsito de motivar el deporte en
la niez, juventud Paramonguina, el cual cuenta con diferentes
actividades que se mostrara en el cuadro siguiente:
Investigacin de Operaciones II
NIVEL ACTIVIDADES
A Depsitos, seguros, estructura de impuestos
B Cimientos, base de concreto para tribunas
C Arreglo de asientos
D Arreglos de pasillos, escaleras
E Instalaciones elctricas, listones
F Plomera
G Pintado
H Ferretera/AC/ cajas de metal
I Instalacin de Mosaico/alfombras/ ventanas
J Inspeccin
K Acabados y detalles/limpieza
Investigacin de Operaciones II
Cul es el costo adicional en el que se incurren para satisfacer el tiempo de
terminacin de 24 semanas.
Actividades Precedencia
Tiempo
(semana)s)
C
IJ
($)
A --- 3 9 000
B A 3 12 000
C A 7 21 000
D C 4 16 000
E B 4 20 000
F D,E 4 24 000
G F 1 7 000
H G 3 9 000
I G 1 3 000
J H 1 2 000
K I,J 3 6 000
Investigacin de Operaciones II
Investigacin de Operaciones II
Actividades Precedencia
Tiempo
(semana)s)
C
IJ
($) T C M
j
K
j
RC Yj K
j
Y
J

A --- 3 9 000 3 9 000 0 M
*

B A 3 12 000 2 15 000 1 3 000


C A 7 21 000 5 30 000 2 4 500
*

D C 4 16 000 4 16 000 0 M
*

E B 4 20 000 3 25 000 1 5 000


F D,E 4 24 000 2 26 000 2 1 000
*
Yf=2 2 000
G F 1 7 000 1 7 000 0 M
*

H G 3 9 000 2 15 000 1 6 000
*

I G 1 3 000 1 3 000 0 M


J H 1 2 000 1 2 000 0 M
*

K I,J 3 6 000 2 10 000 1 4 000
*

W=2000
RESPUESTA: El costo adicional para que el proyecto termine en 24
semanas es de S/. 2 000
Investigacin de Operaciones II
Investigacin de Operaciones II
Plantee un modelo de Programacin Lineal que pueda utilizarse para tomar
la decisin de reduccin del tiempo en la ejecucin del proyecto.

Se utiliza el mtodo analtico.
Planteamiento de la funcin objeto para el MPL:
Min W= MYa + 3Yb + 4Yc+ MYd+ 5Ye + 1Yf + MYg + 6Yh+ MYi+ MYj+ 4Yk
Planteamiento de la restriccin de la red.

Descripcin de la red
X1=0
X2 3 Ya + X1
X3 7 Yc + X2
X4 3 Yb + X2
X5 4 Yd + X3
X5 4 Ye + X4

X6 4 Yf + X5
X7 1 Yg + X6
X8 3 Yh + X7
X9 1 Yi + X7
X9 1 Yj + X8
X10 3 Yk + X9

Investigacin de Operaciones II
YjMj

Ya = 0
Yb 1
Yc 2
Yd = 0
Ye 1
Yf 2



`
X10 24

Xij 0; donde i=0,1,2.10
Yj 0; donde j=a, j=b.j=k


Yg=0
Yh 1
Yi=0
Y j= 0
Yk 1

Investigacin de Operaciones II
Investigacin de Operaciones II
Investigacin de Operaciones II
Investigacin de Operaciones II
Investigacin de Operaciones II
Actividades Precedencia
Tiempo
(semana)s)
C
IJ
($)

T
C M
j
K
j
RC Y
j
K
j
Y
J

A --- 3 9 000 3 9 000 0 M
*

B A 3 12 000 2 15 000 1 3 000


C A 7 21 000 5 30 000 2 4 500
*
Yc=2 9 000
D C 4 16 000 4 16 000 0 M
*

E B 4 20 000 3 25 000 1 5 000


F D,E 4 24 000 2 26 000 2 1 000
*
Yf=2 2 000
G F 1 7 000 1 7 000 0 M
*

H G 3 9 000 2 15 000 1 6 000
*
Yh=1 6 000
I G 1 3 000 1 3 000 0 M


J H 1 2 000 1 2 000 0 M
*

K I,J 3 6 000 2 10 000 1 4 000
*
Yk=1 4 000

W=21 000
Respuesta: La red se reduce totalmente a las 20 semanas teniendo un costo
de $21 000
Investigacin de Operaciones II
El proyecto se puede realizar en 20 semanas.

El costo adicional generado para realizar el proyecto en 20
semanas es de S/. 21000 nuevos soles.

Casi todas las actividades del proyecto se hicieron crticas.
Investigacin de Operaciones II
El mtodo de contraccin de una red nos permite saber hasta
cuando podemos aplazar ciertas actividades y cuales no se
pueden aplazar y se tienen que cumplir en el tiempo pactado.
En este mtodo el analista debe proporcionar luego de un
estudio minucioso, el tiempo de urgencia Tij y el costo de
urgencia Cij; para cada actividad.
El analista calcula el margen de reduccin de tiempo de cada
actividad (Mij) y el costo de reduccin para cada actividad
(Kij). Para utilizarlos en ambos mtodos.