Está en la página 1de 16

Investigacin de Operaciones II

21/04/2016

PROYECTO
Se define como una combinacin de
actividades interrelacionadas que deben
ejecutarse en un cierto orden antes que el
trabajo completo pueda terminarse. Las
actividades estn interrelacionadas en una
secuencia lgica en el sentido que
algunas de ellas no pueden comenzar
hasta que otras se hayan terminado .

INVESTIGACIN
OPERATIVA II
PERT/CPM

MG. ROSMERY MAYTA H.


2016

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

CPM: ( Critical path Method)


Mtodo de la ruta critica
PERT: (Program Evaluation and Review Technique)
Tcnica de evaluacin y revisin de Proyectos

 PERT. significa: tcnica de revisin y evaluacin de programas,


es una tcnica de redes desarrollado en la dcada de los 50,
utilizada para programar y controlar programas a realizar.
 CPM. La traduccin de las siglas en ingls significan: mtodo del
camino crtico, es uno de los sistemas que siguen los principios de
redes, que fu desarrollado en 1957 y es utilizado para planear y
controlar proyectos, aadiendo el concepto de costo al formato
PERT. Cuando los tiempos y costos se pueden estimar
relativamente bien, el CPM puede ser superior a PERT.

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

TCNICAS QUE PERMITEN


ADMINISTRAR PROYECTOS

APLICACIONES:
 Construccin de un edificio, carreteras
etc.
Publicidad de un producto
Instalacin de un sistema computacional
Fabricacin de un producto

21/04/2016

21/04/2016

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

El CPM y el PERT son idnticos en


concepto y metodologa.
La diferencia principal entre ellos es
simplemente el mtodo por medio del cual
se realizan estimados de tiempos para las
actividades del proyecto.
CPM: Los tiempos de las actividades son
deterministicos
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

Investigacin de Operaciones II

21/04/2016

 PERT: Los tiempos de las actividades son


probabilsticas
 CPM/PERT: Fue diseado para proporcionar los
diversos elementos tiles de informacin para
los administradores de proyectos.
 PERT/CPM: Expone la ruta critica
de un
proyecto. Estas son las actividades que limitan
la duracin del proyecto. En otras palabras para
que el proyecto se realice pronto, las
actividades de la ruta critica deben realizarse
pronto.

Por otra parte , si una actividad de la ruta


critica se retarda , el proyecto como un
todo se retarda en la misma cantidad.
Las actividades que no estn en la ruta
critica tienen una cierta cantidad de holgura
esto es. Pueden empezarse mas tarde, y
permitir que el proyecto como un todo se
mantenga en programa . El PERT/CPM
identifica estas actividades y la cantidad
de tiempo disponible para retardos.

21/04/2016

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

Identifica estas actividades y la cantidad


de tiempos disponible para retardos.
Tambin
considera
los
recurso
necesarios para completar las actividades.
En muchos proyectos , las limitaciones en
mano de obra y equipos hacen que la
programacin sea difcil


21/04/2016

Rosmeri Mayta H. Investigacion Operativa

Rosmeri Mayta H. Investigacion Operativa

Identifican los instantes del proyecto en


que
estas
restricciones
causaran
problemas y de acuerdo a la flexibilidad
permitida por los tiempos de holgura de
las actividades no critica , permite que el
gerente manipule ciertas actividades para
aliviar estos problemas.
Finalmente proporciona una herramienta
para controlar y monitorear el progreso
del proyecto.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

10

Las actividades de la ruta critica deben


recibir la mayor parte de atencin, debido
a que la terminacin del proyecto depende
fuertemente de ellas . Las actividades no
criticas se manipularan y remplazaran en
respuesta a la disponibilidad de recursos

La administracin de grandes proyectos


involucra
tres
fases:
planeacin,
programacin y control.

21/04/2016

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

11

Rosmeri Mayta H. Investigacion Operativa

12

Investigacin de Operaciones II

21/04/2016

FASES:
Planificacin Programacin Control

CONTROL

PLANIFICACIN

Consiste en definir todas las actividades del


proyecto, sus requerimientos de recursos,
de tiempo y sus relaciones de precedencia.
PROGRAMACIN

Se ocupa de la construccin de la red de


actividades considerando las relaciones de
precedencia y calcular el tiempo de ejecucin
del proyecto.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

13

Es el conjunto de actividades como el control


de tiempo, de costos, etc. Que se realizan
paralelamente a la ejecucin de actividades
del proyecto con el fin de asegurar el
cumplimiento del programa y tomar las
medidas correctivas si se presenta algunas
desviaciones frente a lo planificado.

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

14

CONSTRUCCIN DE LA RED

Una actividad Es un trabajo que requiere


tiempo y recursos para su terminacin.
ACTIVIDAD (i, j)

Se presenta mediante un arco dirigido.


EVENTO (i)

Esta representado por los nodos de la


red. Se define como un punto en el
tiempo en el cual termina ciertas
actividades y se inician otras.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

15

Precedencia:
B < C: B precede a C
Reglas para la construccin de una red:
1)
Cada
actividad
debe
estar
representada por
uno y tan solo un
arco.
2) A lo mas un arco puede conectar dos
nodos.
3)Toda red de proyecto debe tener un
nodo inicial y un nodo final.
21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

17

dij: duracin de la actividad

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

16

 Diagrama de red. Es una red de crculos


numerados y conectados con flechas, donde se
muestran todas las actividades que intervienen
en un determinado proyecto y la relacin de
prioridad entre las actividades en la red.
 Holgura. Es el tiempo libre en la red, es decir, la
cantidad de tiempo que puede demorar una
actividad sin afectar la fecha de terminacin del
proyecto total.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

18

Investigacin de Operaciones II

21/04/2016

MTODO DE LA RUTA CRITICA

 Actividad ficticia. Actividades imaginarias


que existen dentro del diagrama de red,
slo con el propsito de establecer las
relaciones de precedencia y no se les
asigna tiempo alguno, es decir, que la
actividad ficticia permite dibujar redes con
las relaciones de precedencia apropiadas,
se representa por medio de una lnea
punteada.

Tiempo ms prximo del evento i:


TPi: Es el momento mas temprano que puede
ocurrir el evento i.
Para calcular el TPi de los eventos se empieza
en el nodo i y se termina en el nodo final n.
1) Asignar TPi = 0 (El proyecto empieza en el
tiempo 0)
2) Para cualquier otro evento i
TPi = max{TP(k) + dki // (k,i) son arcos que
llegan a i}
3) TPn: Es el tiempo de duracin del proyecto.

21/04/2016

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

19

TIEMPO MS LEJANO DE OCURRENCIA


DEL EVENTO I
TL (i): Es el momento ms tardo en el cual
puede ocurrir el evento sin retrasar la
terminacin del proyecto.
Para calcular se inicia del nodo final y se
trabaja hacia atrs, hasta llegar al nodo 1.
Pasos:
1) TL(n) = TP(n)
2) TL (i) = min {TL (j) dij / (i,j) arco que sale
de i}
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

21

Rosmeri Mayta H. Investigacion Operativa

20

HOLGURA TOTAL DE UNA ACTIVIDAD (i,j) : HT(i,j)

Es la cantidad en la cual se puede aumentar


la duracin de una actividad hasta que la
actividad posterior se inicie en el tiempo ms
lejano.
HT(i,j) = TL(j) TP(i) dij
HOLGURA LIBRE DE UNA ACTIVIDAD (i,j) : HL(i,j)

Es la cantidad en el cual se puede aumentar


la duracin de una actividad sin retrasar el
tiempo de inicio ms prximo a la actividad
posterior.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

22

HL(i,j) = TP(j) TP(i) dij


Ruta crtica o camino crtico. Camino es una
secuencia de actividades conectadas, que
conduce del principio del proyecto al final
del mismo, por lo que aquel camino que
requiera el mayor trabajo, es decir, el
camino ms largo dentro de la red, viene
siendo la ruta crtica o el camino
crtico de la red del proyecto.
21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

23

PROBLEMA
ABC es una compaa que esta
considerando construir un complejo
atltico multiusos en el campus que tendr
un
nuevo
gimnasio
para
juegos
intercolegiales de basketball, espacio
ampliado de oficinas, salones de clases e
instalaciones intramuros.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

24

Investigacin de Operaciones II

21/04/2016

Las siguientes actividades debern realizarse s


antes que la construccin se pueda iniciar.
a. Construir la red de proyecto.
b. Cuanto tiempo dura el proyecto y cuales
son las actividades criticas?
c. Determinar HL y HT.

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

25

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

26

Solucin:

b)
TP1 = 0
TP2 = TP1 + d12 = 0 + 8 = 8
TP3 = max{TP1 + D13, TP2 + d23} = max{0+6,
8+0}
.
.
.
TLn = TPn --------- TL8 = 48
TL(j) = 48 8 = 40
TL(J) = min{40 12, 25 - 0}

a)

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

27

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

TIEMPO
DE
DURACIN
PROYECTO EN LINGO

c)

28

DEL

 SETS:
 NODOS/1..8/ :TIEMPO;
 ARCS(NODOS,NODOS)/1,2 1,3 3,2 2,4 4,5 4,6 6,5 5,7
6,7 7,8 /:DURACION;
 ENDSETS
 MIN= TIEMPO(8)-TIEMPO(1);
 @FOR(ARCS(I,J):
TIEMPO(J)>TIEMPO(I)+DURACION(I,J));
 DATA:
 DURACION = 6, 8, 0, 12, 4, 5, 0, 15, 12, 8;
 ENDDATA
21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

29

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

30

Investigacin de Operaciones II





Global optimal solution found.


Objective value:
Total solver iterations:

































21/04/2016

PROBLEMA
Dadas las siguientes actividades para la construccin de una
casa. Construir la red de proyecto.
48.00000
0

Variable
Value
Reduced Cost
TIEMPO( 1)
0.000000
0.000000
TIEMPO( 2)
8.000000
0.000000
TIEMPO( 3)
8.000000
0.000000
TIEMPO( 4)
20.00000
0.000000
TIEMPO( 5)
25.00000
0.000000
TIEMPO( 6)
25.00000
0.000000
TIEMPO( 7)
40.00000
0.000000
TIEMPO( 8)
48.00000
0.000000
DURACION( 1, 2)
6.000000
0.000000
DURACION( 1, 3)
8.000000
0.000000
DURACION( 3, 2)
0.000000
0.000000
DURACION( 2, 4)
12.00000
0.000000
DURACION( 4, 5)
4.000000
0.000000
DURACION( 4, 6)
5.000000
0.000000
DURACION( 6, 5)
0.000000
0.000000
DURACION( 5, 7)
15.00000
0.000000
DURACION( 6, 7)
12.00000
0.000000
DURACION( 7, 8)
8.000000
0.000000
Row
1
2
3
4
5
6
7
8
9
10
11

Slack or Surplus
48.00000
2.000000
0.000000
0.000000
0.000000
1.000000
0.000000
0.000000
0.000000
3.000000
0.000000

Dual Price
-1.000000
0.000000
-1.000000
-1.000000
-1.000000
0.000000
-1.000000
-1.000000
-1.000000
0.000000
-1.000000

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

31

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

32

PROBLEMA

Solucin:

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

33

 Widgetco est a punto de introducir un nuevo


producto. Una unidad del producto 3 se produjo
ensamblando 1 unidad del producto 1 y una
unidad del producto 2.antes que comience la
produccin del producto 1 o 2 , se debe comprar
las materias primas y capacitar a los
trabajadores . Antes de poder ensamblar los
productos 1 y 2en el prodcuto3 e el producto 3 ,
es necesario inspeccionar el producto terminado
2. Se muestra la tabla con las actividades y
relaciones
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

34

Problema
ACTIVIDAD

predecesor
es

duracin(da
s)

CAPACITAR A LOS
TRABAJADORES

COMPRAR MATERIAS PRIMAS

producir el producto 1

A,B

producir el producir 2

A,B

probar el producto 2

10

Ensamblar los productos 1 y 2

C,E

12

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

Como administrador de un proyecto usted


afronta una red de actividades y los
tiempos de actividad estimados son los que
aparecen en la siguiente figura.
.a.-Calcular el tiempo de duracin del
proyecto.
b.- Calcular las holguras libres y las
holguras totales
35

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

36

Investigacin de Operaciones II

21/04/2016

PROBLEMA PROPUESTA

Problema
Con el fin de elaborar el presupuesto del
ao siguiente, una compaa debe
recolectar
informacin
de
los
departamentos de ventas, produccin,
contabilidad y tesorera. En la siguiente
tabla se encuentran las actividades y sus
duraciones:

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

37

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

38

Tabla
a) Construir la red
b) En cuanto tiempo se termina el
proyecto.
c) Hallar la ruta critica

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

39

Problema

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

40

Rosmeri Mayta H. Investigacion Operativa

42

Datos

La
universidad
del
Estado
esta
considerando construir un complejo
atltico de usos mltiples dentro de su
campo. El complejo proveer un gimnasio
para juegos inter-universidades, espacio
de oficinas, salones de clase y todos los
servicios necesarios dentro de el. Las
actividades que sern emprendidas antes
de su construccin se muestran, con la
informacin necesaria a continuacin:
21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

41

21/04/2016

Investigacin de Operaciones II

21/04/2016

Problema
 Construir la red del proyecto
 En cuanto tiempo se termina el proyecto
 Hallar la ruta critica y las actividades
criticas

Se tiene las siguientes actividades de un


proyecto, se indica el orden de
precedencia y el tiempo de duracin en
semanas

21/04/2016

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

43

Rosmeri Mayta H. Investigacion Operativa

44

Datos
a) Construir la red del proyecto
b) En cuanto tiempo se termina el proyecto
c) Hallar la ruta crtica y las actividades
crticas.

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

45

PERT
(TECNICA DE EVALUACION Y REVISION DE PROYECTO)

La duracin de las actividades son


probabilsticas, es decir existe incertidumbre.
ESTIMACION DEL TIEMPO

Para cada actividad se necesita tres


estimaciones.
a: Estimacin de la duracin de la actividad
bajo las condiciones mas favorables (tiempo
optimista : a
b: Estimacin de la duracin de la actividad
bajo las condiciones menos favorables (
tiempo pesimista : b

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

47

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

46

m: Es el valor mas probable de duracin de la


actividad.
tij : Es la variable aleatoria de la duracin de la
actividad.
En PERT se supone que tij tiene una distribucin
beta, por la cual la media y la varianza de tij se
puede calcular mediante:
ij = (a + 4m + b) /6
ij : Media o tiempo promedio de la actividad ij.
ij2 : Varianza de la actividad ij.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

48

Investigacin de Operaciones II

21/04/2016

La duracin de las actividades son


independientes, no dependen uno del otro.
Si T es la variable aleatoria de duracin del
proyecto.
T = tij , mediante el teorema del limite
central T se comporta como una variable
aleatoria de distribucin normal.
Te = ij , (i, j) pertenece a la ruta critica
calculado mediante CPM.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

49

PROBLEMA
Como administrador del proyecto se enfrenta a
la red de actividades y en la siguiente tabla
se encuentran los T estimados, optimista,
ms probable y pesimista.
a) Calcular en cuantas semanas se termina el
proyecto.

21/04/2016

La ruta critica determinada (calculada con


siempre ser critica sin importar cual
duracin de las actividades.
Si deseamos conocer la probabilidad de
proyecto termine antes o despus del
esperado Te entonces se calcula:

los ij)
sea la
que el
tiempo

Z= ( Td- Te ) /

Td: Tiempo deseado


Te: Tiempo esperado
P(T Td) = P(Z Zo)
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

50

DATOS

Rosmeri Mayta H. Investigacion Operativa

51

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

52

Rosmeri Mayta H. Investigacion Operativa

53

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

54

Solucin:

21/04/2016

Mg. Rosmeri Mayta H.

Investigacin de Operaciones II

21/04/2016

ij = (a + 4m + b) /6
12 = (1 + 4*2 + 3) /6 = 2
13 = (1 + 4*3 + 4) /6 = 4
24 = (1 + 4*1 + 1) /6 = 1
27 = (2 + 4*3 + 4) /6 = 3
35 = (2 + 4*5 + 14) /6 = 6
47 = (2 + 4*5 + 8) /6 = 2
56 = (2 + 4*2 + 2) /6 = 5
57 = ( 1/2 + 4*1 + 1 1/2) /6 = 1
78 = ( 1 + 4*2 + 9) /6 = 3
La duracin del proyecto es de 15 semanas.
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

55

b) Cul es la probabilidad de que el


proyecto se termine en 18 semanas?
c) Cual es la probabilidad que termine
despus de 17 semanas?.
d) Con una confianza del 95%, En
cuantas semanas se terminara el
proyecto?

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

56

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

58

PROBLEMA
Usted esta encargado de planificar y
coordinar el programa de entrenamiento
de la gerencia de ventas de esta empresa.
Las actividades definidas para este
proyecto son las siguientes:

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

ACTIVIDADES

57

 A)Cul es la duracin del proyecto?


 y cules son las actividades crticas? .
 B) Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas
 C) Si desea una probabilidad 0.99 de
que el proyecto se ejecute a tiempo,
cuan lejos de la fecha calculada de
ejecucin debe empezar a trabajar en el
proyecto.

PRECEDENCIA

A
B

C
D

B,D

B,D

F,H

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

59

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

60

10

Investigacin de Operaciones II

21/04/2016

a) Calcular el tiempo promedio y construir


la red

Calculo de la ruta critica

21/04/2016

61

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

62

63

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

64

Rosmeri Mayta H. Investigacion Operativa

Como se puede observar en la resolucin


del problema el tiempo de duracin del
proyecto es de 15 semanas.
Siendo la ruta crtica: A B G -H I.
b.- Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

Problema: Se tiene los siguientes datos


para la construccin de una casa
La Desviacin Estndar se calcula solo con las actividades de la Ruta Crtica.







Desv.2=1.0555
Desv.=1.03
Z=(Td Te)/Desv
Z=(18-15)/1.03
Z= 2.913 ( Tabla)
P[x=18]=0.99819= 99.82%

 Interpretacin:
 Con lo cual se puede afirmar; la Probabilidad de que el proyecto se
concluya en 18 semanas es de 99.82%.


C)

Con una probabilidad del de 0.90 en que tiempo se ejecutara el proyecto

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

65

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

66

11

Investigacin de Operaciones II

21/04/2016

Problema

Preguntas








 El promotor de un concierto de rock Indianapolis debe


llevar a cabo las tareas mostradas en la tabla antes de
celebra el concierto( duracin en das).Se tiene los datos
en la tabla siguiente
 a.- Construir el proyecto.
 b.- Determinar la ruta critica
 c.- si el promotor anticipado quiere tener una
probabilidad de 99% de completar las preparaciones el
30 de diciembre . cuando debe comenzar el trabajo de
hallar un sitio para el concierto?.
 d.- Prepare un PL para hallar el proyecto de trayectoria
critica

A) Calcular el tiempo de demora en terminar el


proyecto
B) Determinar la ruta critica
C) Calcular el valor esperado y la desviacin tpica de
cada actividad
D) Realizar el diagrama de gantt
E) Determinar el tiempo mas prximo y el tiempo y el
tiempo mas lejano de inicio
F) Determine el tiempo de duracin del proyecto con
una probabilidad del 90%.
G) Cual es la probabilidad de que el proyecto termine
en 25 dias.

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

67

DATOS

Rosmeri Mayta H. Investigacion Operativa

68

RECURSOS

ACT.

DESCRIPCION

PREDEC.

Encontrar el lugar

_____

Encontrar a los Ingenieros

Contratar el acto de apertura

10

Recurso :Es todo aquel elemento que se


usa pero no se consume.
Ejm:
Personal,equipos,maquinas,instalaciones
fsicos etc.
No se considera recurso los insumos o
materiales necesarios para que ellos
funcionen

m
4

Poner un anuncio en TV

Preparar agentes de boletas

Preparar lo relacionado con la


electronica

Imprimir anuncios

Organizar el transporte

0.5

1.5

Ensayos

F,H

Detalles de ultimo minuto

21/04/2016

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

69

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

70

ASIGNACION DE RECURSOS
(METODO DE SHAFFER)

Los recursos tienen asociado un costo por


unidad de tiempo de utilizacin.
Cuando se tiene definida la red de
actividades del proyecto y el tiempo de
duracin del proyecto, se debe analizar la
utilizacin de los recursos , porque en
actividades paralelas podra haber sobre
asignacin de recursos
21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

71

Shaffer es un mtodo que consiste en la


modificacin de la secuencia
de las
actividades en forma tal que se respeten las
disponibilidades de recursos y se minimizan
los posibles incrementos en la duracin del
proyecto en el plano original.
Para aplicar este mtodo se requiere:
El diagrama de red del proyecto
La duracin estimada
La cantidad de recursos en las actividades
El nivel mximo de cada recurso
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

72

12

Investigacin de Operaciones II

21/04/2016

PROBLEMA: Dada la siguiente red de proyecto, realizar la


asignacin de recursos de acuerdo a la disponibilidad.
En las 3 primeras semanas solo se dispone de 6 unidades del
recurso R1.

21/04/2016

Solo se dispone de 7 unidades de R1 y 4


unidades de R2
Solucin:
Elaborar la red del proyecto
Hallar en cuanto tiempo se termina el
proyecto
Realizar el diagrama de gantt
Realizar la distribucin de recursos de
acuerdo a su disponibilidad.

Rosmeri Mayta H. Investigacion Operativa

73

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

74

Rosmeri Mayta H. Investigacion Operativa

75

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

76

Solucin:

21/04/2016

NOTA:
Para hacer la asignacin de recursos se
debe tener en consideracin lo siguiente.
Se toma 2 actividades donde i es la actividad
de menor tiempo prximo de termino y j es la
actividad con el mximo tiempo lejano de
termino y se crea un ij.
i<j
i: A
j: C,
A<C

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

77

FORMULACIN DE UN PL

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

78

13

Investigacin de Operaciones II

21/04/2016

En la siguiente red Formular un PL

F. O. : Min

Yj: Tiempo de ocurrencia en el nodo j


F. O.:
Min W = Y6 Y1
s.a.:
Y2 Y1 5
Y6 Y3 11
Y3 Y1 6
Y6 Y5 12
Y4 Y2 8
Y5 Y4 0
Y5 Y3 2
Y6 Y4 1
Yi S.R.S.

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

z = YF YI

S.A.: YJ YI + tij
YJ - YI tij
En el nodo 6 termina el proyecto.
En el nodo 1 se inicia el proyecto.

79

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

80

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

82

Problema
 La universidad del Estado est considerando
construir un complejo atltico de usos
mltiples dentro de su campo. El complejo
proveer un gimnasio para juegos inter
universidades, espacio de oficinas, salones
de clases y todos los servicios necesarios
dentro de l. Las actividades que sern
emprendidas antes de su construccin se
muestran, con la informacin necesaria, a
continuacin:
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

81

Calcular el tiempo de duracin del


proyecto

Construyendo la red

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

83

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

84

14

Investigacin de Operaciones II

21/04/2016

Clculo de Tiempos

Calculando las holguras libres y totales

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

85

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

86

REALIZAR EL PROGRAMA EN LINGO PARA HALLAR


LA DURACIN DEL PROYECTO

Diagrama de gantt

 SETS:
 NODOS/1..8/:TIEMPO;
 ARCOS(NODOS,NODOS)/1,2 1,3 2,4 3,2 4,5 4,6 5,7 6,5
6,7 7,8/:DUR;
 ENDSETS
 MIN=TIEMPO(8)-TIEMPO(1);
 @FOR(ARCOS(I,J):TIEMPO(J)>TIEMPO(I)+DUR(I,J));
 DATA:
 DUR= 6, 8, 12, 0, 4, 6, 15, 0, 12, 8;
 ENDDATA
21/04/2016

Rosmeri Mayta H. Investigacion Operativa

87

Resultados

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

88

PROBLEMA
 TELMEX est a punto de expandir sus ofertas
de TV por cable en varias ciudades agregando
MTV y otras estaciones
atractivas. Las
actividades se encuentra en la siguiente tabla.
se deben completar antes de terminar el servicio
de expansin.
 Dibuje la red de proyecto y determine la
trayectoria crtica para la red, el tiempo libre total
para cada actividad y el tiempo libre de cada
actividad.
 Prepare un PL que se pueda usar para
encontrar la ruta crtica del proyecto.

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

89

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

90

15

Investigacin de Operaciones II

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

21/04/2016

91

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

92

FORMULACIN: PROGRAMA EN LINGO PARA


HALLAR LA HOLGURA LIBRE Y TOTAL


















MODEL:
SETS:
NODES/1..6/:TP,LT;
ARCS(NODES,NODES)/1,2 2,3 3,4 3,5 3,6 4,5 5,6/:DUR,TFLOAT;
ENDSETS
DATA:
DUR=2,4,0,3,4,2,10;
ENDDATA
TP(1)=0;
@FOR(NODES(J)| J#GT#1:TP(J)=@MAX(ARCS(I,J): TP(I)+DUR(I,J)););
LNODE=@SIZE(NODES);
LT(LNODE)=TP(LNODE);
@FOR(NODES(I)|I#LT#LNODE:
LT(I)=@MIN(ARCS(I,J):LT(J)-DUR(I,J)););
@FOR(ARCS(I,J):TFLOAT(I,J)=LT(J)-TP(I)-DUR(I,J));
END

21/04/2016

Mg. Rosmeri Mayta H.

Rosmeri Mayta H. Investigacion Operativa

Los resultados en LINGO nos ayuda a


comprobar que la ruta crtica es A (1,2), B
(2,3), C (3,5), E (5,6) y que tiene una
duracin de 19 semanas.

93

21/04/2016

Rosmeri Mayta H. Investigacion Operativa

94

16