Mg. Rosmeri Mayta H.

19/09/2018

PROYECTO
Se define como una combinación de
INVESTIGACIÓN actividades interrelacionadas que deben
OPERATIVA II ejecutarse en un cierto orden antes que el
trabajo completo pueda terminarse. Las
PERT/CPM actividades están interrelacionadas en una
MG. ROSMERY MAYTA H. secuencia lógica en el sentido que
algunas de ellas no pueden comenzar
2018 hasta que otras se hayan terminado .

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 1 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 2

TÉCNICAS QUE PERMITEN

APLICACIONES: ADMINISTRAR PROYECTOS
Construcción de un edificio, carreteras
etc. CPM: ( Critical path Method)
Publicidad de un producto Método de la ruta critica
Instalación de un sistema computacional
PERT: (Program Evaluation and Review Technique)
Fabricación de un producto Técnica de evaluación y revisión de Proyectos

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 3 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 4

PERT. significa: técnica de revisión y evaluación de programas, El CPM y el PERT son idénticos en
es una técnica de redes desarrollado en la década de los 50,
utilizada para programar y controlar programas a realizar. concepto y metodología.
CPM. La traducción de las siglas en inglés significan: método del
camino crítico, es uno de los sistemas que siguen los principios de
La diferencia principal entre ellos es
redes, que fué desarrollado en 1957 y es utilizado para planear y simplemente el método por medio del cual
controlar proyectos, añadiendo el concepto de costo al formato
PERT. Cuando los tiempos y costos se pueden estimar se realizan estimados de tiempos para las
relativamente bien, el CPM puede ser superior a PERT. actividades del proyecto.
CPM: Los tiempos de las actividades son
deterministicos

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 5 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 6

Investigación de Operaciones II 1
Mg. Rosmeri Mayta H.
PERT: Los tiempos de las actividades son
probabilísticas
CPM/PERT: Fue diseñado para proporcionar los
diversos elementos útiles de información para
los administradores de proyectos.
PERT/CPM: Expone la ruta critica de un
proyecto. Estas son las actividades que limitan
la duración del proyecto. En otras palabras para
que el proyecto se realice pronto, las
actividades de la ruta critica deben realizarse
pronto.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
Identifica estas actividades y la cantidad
de tiempos disponible para retardos.
También considera los recurso
necesarios para completar las actividades.
En muchos proyectos , las limitaciones en
mano de obra y equipos hacen que la
programación sea difícil
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
Las actividades de la ruta critica deben
recibir la mayor parte de atención, debido
a que la terminación del proyecto depende
fuertemente de ellas . Las actividades no
criticas se manipularan y remplazaran en
respuesta a la disponibilidad de recursos
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
Investigación de Operaciones II
19/09/2018
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 están 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.
7 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 8
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.
9 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 10
La administración de grandes proyectos
involucra tres fases: planificación,
programación y control.
11 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 12
2
Mg. Rosmeri Mayta H. 19/09/2018

FASES:
Planificación – Programación – Control
PLANIFICACIÓN
Consiste en definir todas las actividades del
proyecto, sus requerimientos de recursos,
de tiempo y sus relaciones de precedencia.
PROGRAMACIÓN
Se ocupa de la construcción de la red de
actividades considerando las relaciones de
precedencia y calcular el tiempo de ejecución
del proyecto.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
CONTROL
Es el conjunto de actividades como el control
de tiempo, de costos, etc. Que se realizan
paralelamente a la ejecución 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.
13 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 14

CONSTRUCCIÓN DE LA RED
Una actividad Es un trabajo que requiere
tiempo y recursos para su terminación.
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 dij: duración de la actividad
actividades y se inician otras.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 15 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 16

Precedencia:
B < C: B precede a C Diagrama de red. Es una red de círculos
Reglas para la construcción de una red: numerados y conectados con flechas, donde se
1) Cada actividad debe estar muestran todas las actividades que intervienen
representada por uno y tan solo un en un determinado proyecto y la relación de
prioridad entre las actividades en la red.
arco.
Holgura. Es el tiempo libre en la red, es decir, la
2) A lo mas un arco puede conectar dos cantidad de tiempo que puede demorar una
nodos. actividad sin afectar la fecha de terminación del
3)Toda red de proyecto debe tener un proyecto total.
nodo inicial y un nodo final.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 17 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 18

Investigación de Operaciones II 3
Mg. Rosmeri Mayta H. 19/09/2018

MÉTODO DE LA RUTA CRITICA

Tiempo más próximo del evento i:

Actividad ficticia. Actividades imaginarias
que existen dentro del diagrama de red,
sólo con el propósito 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 línea
punteada.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
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 duración del proyecto.
19 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 20

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

TIEMPO MÁS LEJANO DE OCURRENCIA
DEL EVENTO I
TL (i): Es el momento más tardío en el cual
puede ocurrir el evento sin retrasar la
terminación del proyecto.
Para calcular se inicia del nodo final y se
trabaja hacia atrás, 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}
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
Es la cantidad en la cual se puede aumentar
la duración de una actividad hasta que la
actividad posterior se inicie en el tiempo más
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 duración de una actividad sin retrasar el
tiempo de inicio más próximo a la actividad
posterior.
21 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 22

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

PROBLEMA
Ruta crítica o camino crítico. Camino es una
secuencia de actividades conectadas, que ABC es una compañía que esta
conduce del principio del proyecto al final considerando construir un complejo
del mismo, por lo que aquel camino que atlético multiusos en el campus que tendrá
requiera el mayor trabajo, es decir, el un nuevo gimnasio para juegos
camino más largo dentro de la red, viene intercolegiales de basketball, espacio
siendo la ruta crítica o el camino ampliado de oficinas, salones de clases e
instalaciones intramuros.
crítico de la red del proyecto.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 23 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 24

Investigación de Operaciones II 4
Mg. Rosmeri Mayta H. 19/09/2018

Las siguientes actividades deberán realizarse s

antes que la construcción 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.

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 25 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 26

Solución:
a) 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}
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 27 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 28

c) TIEMPO DE DURACIÓN DEL

PROYECTO EN LINGO
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

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 29 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 30

Investigación de Operaciones II 5
Mg. Rosmeri Mayta H. 19/09/2018

PROBLEMA
Dadas las siguientes actividades para la construcción de una
Global optimal solution found.
casa. Construir la red de proyecto.
Objective value: 48.00000
Total solver iterations: 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 Slack or Surplus Dual Price

1 48.00000 -1.000000
2 2.000000 0.000000
3 0.000000 -1.000000
4 0.000000 -1.000000
5 0.000000 -1.000000
6 1.000000 0.000000
7 0.000000 -1.000000
8 0.000000 -1.000000
9 0.000000 -1.000000
10 3.000000 0.000000
11 0.000000 -1.000000

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 31 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 32

Solución: PROBLEMA PROPUESTO

En la siguiente tabla se encuentran las

actividades para elaborar una un informe
de trabajo de investigacion
Se pide :
Construir la red
Cuanto tiempo durara terminar el proyecto
Determinar las holguras y las actividades
criticas
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 33 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 34

PROBLEMA

ACTIVIDAD DESCRIPCIÓN PREDECESORES

TIEMPO Widgetco está a punto de introducir un nuevo
producto. Una unidad del producto 3 se produjo
(SEMANAS)

A Investigación Literaria 6
B
C
Formulación de temas
Selección de comité B
5
2
ensamblando 1 unidad del producto 1 y una
D Propuesta formal C 2 unidad del producto 2.antes que comience la
E Selección de la compañía y contacto A,D 2
producción del producto 1 o 2 , se debe comprar
F
G
Informe de avances
Investigación formal A,D
D 1
6
las materias primas y capacitar a los
H Recopilación de datos E,F 5 trabajadores . Antes de poder ensamblar los
I Análisis de datos G,H 6
J Conclusiones I 2 productos 1 y 2en el prodcuto3 e el producto 3 ,
K
L
Borrador
Versión final J,K
G 4
3 es necesario inspeccionar el producto terminado
M Examen oral L 1
2. Se muestra la tabla con las actividades y
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 35
relaciones
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 36

Investigación de Operaciones II 6
Mg. Rosmeri Mayta H. 19/09/2018

PROBLEMA PROPUESTO
Se ha organizado un equipo de proyectos en
ACTIVIDAD predecesores duración(días) Manufacturing Technology (MTI) para diseñar y
desarrollar una versión ligeramente distinta de un robot
CAPACITAR A LOS TRABAJADORES …………………… 6 industrial de la empresa. El nuevo robot se conoce como
Random Access Mobile Orthogonal Vision (RAMOV).
COMPRAR MATERIAS PRIMAS ……………………. 9 Ramov es móvil, tiene capacidad visual, es multiaxial y
producir el producto 1 A,B 8 es programable en el piso de la planta. Uno de los
producir el producir 2 A,B 7 clientes más importantes de MTI, un gran fabricante
probar el producto 2 D 10 automotriz, planea reemplazar en cinco fábricas un
banco de máquinas con los nuevos robots, en sus líneas
Ensamblar los productos 1 y 2 C,E 12
de ensamble.

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 37 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 38

El cliente desea ver en 65 días una demostración Actividad Descripción Precedencia Tiempo (días)

del robot, una propuesta técnica y una propuesta A

B
Diseño

Estimación y compra de materiales A

20

10

de costo. Lo primero que hizo el equipo del C Preparación del prototipo B 8

proyecto fue enlistar y describir sus actividades, D Pruebas del funcionamiento A 11

determinar su orden y estimar cuánto tiempo E Ajustes y corrección de errores C,D 7

tomará cada una de las actividades. Esta F Afinación del diseño E 6

información sobre actividades y eventos del G Propuesta técnica y estimación de costo de mano de
obra
D 12

proyecto aparecen en la tabla que incluimos a H Elaboración de reportes del proyecto E 13

continuación. Se desea saber si se podrá

presentar el nuevo robot a tiempo. Se tiene la
I Preparación de la presentación final del robot G,H 5

siguiente tabla con las actividades:

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 39 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 40

Problema PROBLEMA PROPUESTA

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 duración del
proyecto.
b.- Calcular las holguras libres y las
holguras totales

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 41 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 42

Investigación de Operaciones II 7
Mg. Rosmeri Mayta H. 19/09/2018

Problema Tabla

Con el fin de elaborar el presupuesto del

año siguiente, una compañía debe
recolectar información de los
departamentos de ventas, producción,
contabilidad y tesorería. En la siguiente
tabla se encuentran las actividades y sus
duraciones:

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 43 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 44

PERT
(TECNICA DE EVALUACION Y REVISION DE PROYECTO)

a) Construir la red La duración de las actividades son

probabilísticas, es decir existe incertidumbre.
b) En cuanto tiempo se termina el ESTIMACION DEL TIEMPO
proyecto. Para cada actividad se necesita tres
c) Hallar la ruta critica estimaciones.
a: Estimación de la duración de la actividad
bajo las condiciones mas favorables (tiempo
optimista : a
b: Estimación de la duración de la actividad
bajo las condiciones menos favorables (
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 45 tiempo pesimista : b
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 46

m: Es el valor mas probable de duración de la

actividad.
tij : Es la variable aleatoria de la duración de la
actividad.
En PERT se supone que tij tiene una distribución
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.
La duración de las actividades son
independientes, no dependen uno del otro.
Si T es la variable aleatoria de duración del
proyecto.
T = ∑ tij , mediante el teorema del limite
central T se comporta como una variable
aleatoria de distribución normal.
Te = ∑ µij , (i, j) pertenece a la ruta critica
calculado mediante CPM.

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 47 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 48

Investigación de Operaciones II 8
Mg. Rosmeri Mayta H. 19/09/2018

La ruta critica determinada (calculada con los µij) PROBLEMA

siempre será critica sin importar cual sea la
duración de las actividades. Como administrador del proyecto se enfrenta a
Si deseamos conocer la probabilidad de que el la red de actividades y en la siguiente tabla
proyecto termine antes o después del tiempo se encuentran los T estimados, optimista,
esperado Te entonces se calcula:
más probable y pesimista.
Z= ( Td- Te ) /σ a) Calcular en cuantas semanas se termina el
proyecto.

Td: Tiempo deseado

Te: Tiempo esperado
P(T ≤ Td) = P(Z ≤ Zo)
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 49 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 50

DATOS Solución:

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 51 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 52

µ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
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 53
La duración del proyecto es de 15 semanas.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 54

Investigación de Operaciones II 9
Mg. Rosmeri Mayta H. 19/09/2018

PROBLEMA

b) ¿Cuál es la probabilidad de que el Usted esta encargado de planificar y

proyecto se termine en 17 semanas? coordinar el programa de entrenamiento
c) ¿Cual es la probabilidad que termine de la gerencia de ventas de esta empresa.
después de 19 semanas?. Las actividades definidas para este
d) Con un nivel de confianza del 95%, ¿En proyecto son las siguientes:
cuantas semanas se terminara el
proyecto?

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 55 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 56

ACTIVIDADES PRECEDENCIA
A
B A
C
D C
E B,D
F E
G B,D
H G
I F,H

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 57 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 58

a) Calcular el tiempo promedio y construir

la red
A)¿Cuál es la duración del proyecto?
y cuáles son las actividades críticas? .
B) Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas
C) Si desea una probabilidad 0.90 de
que el proyecto se ejecute a tiempo,
cuan lejos de la fecha calculada de
ejecución debe empezar a trabajar en el
proyecto.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 59 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 60

Investigación de Operaciones II 10
Mg. Rosmeri Mayta H. 19/09/2018

Calculo de la ruta critica

Como se puede observar en la resolución

del problema el tiempo de duración del
proyecto es de 15 semanas.
Siendo la ruta crítica: A – B – G -H– I.
b.- Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 61 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 62

La Desviación Estándar se calcula solo con las actividades de la Ruta Crítica.

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%

Interpretación:
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

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 63 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 64

Problema: Se tiene los siguientes datos

para la construcción de una casa
Preguntas
A) Calcular el tiempo de demora en terminar el
proyecto
B) Determinar la ruta critica
C) Calcular el valor esperado y la desviación típica de
cada actividad
D) Realizar el diagrama de gantt
E) Determinar el tiempo mas próximo y el tiempo y el
tiempo mas lejano de inicio
F) Determine el tiempo de duración del proyecto con
una probabilidad del 90%.
G) Cual es la probabilidad de que el proyecto termine
en 25 dias.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 65 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 66

Investigación de Operaciones II 11
Mg. Rosmeri Mayta H. 19/09/2018

Problema DATOS
El promotor de un concierto de rock Indianapolis debe
llevar a cabo las tareas mostradas en la tabla antes de ACT. DESCRIPCION PREDEC. a b m
celebra el concierto( duración en días).Se tiene los datos A Encontrar el lugar _____ 2 4 3

en la tabla siguiente B Encontrar a los Ingenieros A 1 3 2

a.- Construir el proyecto. C

D
Contratar el acto de apertura
Poner un anuncio en TV
A
C
2
1
10
3
6
2

b.- Determinar la ruta critica E Preparar agentes de boletas A 1 5 3

c.- si el promotor anticipado quiere tener una Preparar lo relacionado con la

F electronica B 2 4 3
probabilidad de 99% de completar las preparaciones el G Imprimir anuncios C 3 7 5

30 de diciembre . ¿ cuando debe comenzar el trabajo de H Organizar el transporte C 0.5 1.5 1

I Ensayos F,H 1 2 2
hallar un sitio para el concierto?. J Detalles de ultimo minuto I 1 3 2

d.- Prepare un PL para hallar el proyecto de trayectoria

critica
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 67 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 68

Juan Carlos está laborando en Electro Centro y

es designado como jefe de un proyecto para
desarrollar un proyecto de electrificación en un Actividad
A
Precedencia T. Optimo
4
T. probable
6
T. Pésimo
8
distrito en el Centro del País, después de B
C A,B
8
2
9
4
16
6
consultar con miembros del personal de D
E
C
C
8
7
10
10
24
13

ingeniería y de administración, el director ha F

G
E
C
4
4
6
6
8
20

realizado un alista de actividades asicadas con H

I
D,F,G
D,F,G
6
4
7
6
14
14

el proyecto. También se ha incluido los tiempo J

K
H
I,J
4
2
5
4
12
6

óptimos, más probables y pesimista, en

semanas, de cada una de las actividades.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 69 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 70

RECURSOS

) Construir la red del proyecto, calcular el tiempo de Recurso :Es todo aquel elemento que se
terminación de proyecto y la ruta crítica. usa pero no se consume.
b) Cual es la probabilidad de terminar el proyecto en 5
semanas más que la terminación del proyecto. Si inicia Ejm:
el proyecto el 2 de enero del 2013, ¿Cuándo debe de Personal,equipos,maquinas,instalaciones
terminar? físicos etc.
c)Si se desea tener una probabilidad del 0.9 de terminar
el proyecto a tiempo .¿Con que anticipación antes de la No se considera recurso los insumos o
fecha programada de la reunión deberá empezar a materiales necesarios para que ellos
trabajar sobre el proyecto? funcionen
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 71 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 72

Investigación de Operaciones II 12
Mg. Rosmeri Mayta H. 19/09/2018

Los recursos tienen asociado un costo por
unidad de tiempo de utilización.
Cuando se tiene definida la red de
actividades del proyecto y el tiempo de
duración del proyecto, se debe analizar la
utilización de los recursos , porque en
actividades paralelas podría haber sobre
asignación de recursos
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
ASIGNACION DE RECURSOS
(METODO DE SHAFFER)
Shaffer es un método que consiste en la
modificación de la secuencia de las
actividades en forma tal que se respeten las
disponibilidades de recursos y se minimizan
los posibles incrementos en la duración del
proyecto en el plano original.
Para aplicar este método se requiere:
El diagrama de red del proyecto
La duración estimada
La cantidad de recursos en las actividades
El nivel máximo de cada recurso
73 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 74

PROBLEMA: Dada la siguiente red de proyecto, realizar la

asignación de recursos de acuerdo a la disponibilidad. Solo se dispone de 7 unidades de R1 y 4
En las 3 primeras semanas solo se dispone de 6 unidades del
recurso R1. unidades de R2
Solución:
a. Elaborar la red del proyecto
b. Hallar en cuanto tiempo se termina el
proyecto
c.Realizar el diagrama de gantt
d.Realizar la distribución de recursos de
acuerdo a su disponibilidad.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 75 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 76

Solución:

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 77 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 78

Investigación de Operaciones II 13
Mg. Rosmeri Mayta H. 19/09/2018

NOTA: FORMULACIÓN DE UN PL
Para hacer la asignación de recursos se
debe tener en consideración lo siguiente.
Se toma 2 actividades donde i es la actividad
de menor tiempo próximo de termino y j es la
actividad con el máximo tiempo lejano de
termino y se crea un ij.
i<j
i: A
j: C, A<C

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 79 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 80

En la siguiente red Formular un PL

Yj: Tiempo de ocurrencia en el nodo j F. O. : Min z = YF – YI

F. O.: Min W = Y6 – Y1
s.a.: Y2 – Y1 ≥ 5
Y6 – Y3 ≥ 11 S.A.: YJ ≥ YI + tij → YJ - YI ≥ tij
Y3 – Y1 ≥ 6
Y6 – Y5 ≥ 12 En el nodo 6 termina el proyecto.
Y4 – Y2 ≥ 8
Y5 – Y4 ≥ 0 En el nodo 1 se inicia el proyecto.
Y5 – Y3 ≥ 2
Y6 – Y4 ≥ 1
Yi S.R.S.

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 81 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 82

Problema

ABC es una compañía que está

considerando construir un complejo ACTIVIDADES DESCRIPCIÓN ANTECESOR
TIEMPO
SEMANA

atlético multiuso en el campus que tendrá A Topografía del lugar de la construcción - 6

un nuevo gimnasio para juegos B

C
Desarrollo de diseño inicial

Obtención de la aprobación del consejo

-

A, B
8

12

intercolegiales de basketball, espacio D Seleccionar arquitecto C 4

ampliado de oficinas, salones de clase e E Establecer presupuesto C 5

instalaciones intramuros. F Terminar el diseño D, E 15

G Obtener el financiamiento E 12

Las siguientes actividades deberán H Contratar el constructor F, G 8

realizarse antes que la construcción se

pueda iniciar.
19/09/2018 Rosmeri Mayta H. Investigacion Operativa 83 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 84

Investigación de Operaciones II 14
Mg. Rosmeri Mayta H. 19/09/2018

PROBLEMA

¿Cuánto tiempo dura el proyecto y cuáles
son las actividades críticas?
Determinar las holguras libre y totales
19/09/2018 Rosmeri Mayta H. Investigacion Operativa
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 expansión.
Dibuje la red de proyecto y determine la
trayectoria crítica 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 crítica del proyecto.
85 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 86

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 87 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 88

FORMULACIÓN: PROGRAMA EN LINGO PARA

HALLAR LA HOLGURA LIBRE Y TOTAL
MODEL:
SETS: Los resultados en LINGO nos ayuda a
NODES/1..6/:TP,LT;
ARCS(NODES,NODES)/1,2 2,3 3,4 3,5 3,6 4,5 5,6/:DUR,TFLOAT; comprobar que la ruta crítica es A (1,2), B
ENDSETS
DATA: (2,3), C (3,5), E (5,6) y que tiene una
DUR=2,4,0,3,4,2,10;
ENDDATA duración de 19 semanas.
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

19/09/2018 Rosmeri Mayta H. Investigacion Operativa 89 19/09/2018 Rosmeri Mayta H. Investigacion Operativa 90

Investigación de Operaciones II 15