UNIVERSIDAD MILITAR NUEVA GRANADA

INSTITUTO DE EDUCACIN A DISTANCIA

PROFESOR TUTOR: NELSON HERNANDEZ GONZALEZ

ACTIVIDAD COMPLEMENTARIA 3- unidad 5 y 6
TEMAS :
CPM
PERT
LINEAS DE ESPERA (SISTEMA DE COLAS)
Texto Referencia:
lgebra lineal y programacin lineal. Francisco Soler Fajardo; Fabio Molina Facazzio; Lucio
Rojas Corts.2.ed. Bogot: Ecoe, 2007. SECCION 8.8
Investigacin de Operaciones Taha Handy 7ed. Matemticas para Administracin y
Economia. 12 ED. Prentice Hall. SECCIONES 17.1 A 17.6

Observaciones.

Leer las secciones correspondientes del texto referencia

Enviar el documento escaneado en formato pdf. En el link Soporte de actividad
complementaria 1
Resolver los problemas manualmente paso a paso y tambin por medio de las
herramientas computacionales requeridas.
Cada uno de los puntos del 1 al 6, punto tiene igual valor (0.7) excepto punto 7
valor (0.8)
CPM /PERT

1) Las siguientes son las actividades que corresponden al proyecto de construir una casa

Nombre
Actividad

Descripcin Actividad

Predecesores Tiempo en
Semanas
Inmediatos

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

a.
b.
c.
d.

Preparar terreno
Construccin
de
cimientos
Ejecucin obra negra
Plomera exterior
Trabajo elctrico
Plomera Interior
Paredes exteriores
Enchapados Interiores
Pintura exterior
Colocacin de pisos
Pintura Interior
Decoracin exterior
Decoracin interior

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

2
2
3
4
3
2
2
1
1
2
1
3
3

Realice la red del proyecto.

Realice los clculos para encontrar la ruta crtica.
Tiempo de terminacin del proyecto.
Realizar un cronograma de actividades como se muestra a continuacin. (resumen
de tiempos calculados).

Actividad Predecesor Tiempo

Tiempo
Tiempo
Tiempo
Tiempo
Holgura Ruta
inmediato
estimado prximo lejano de prximo de lejano
crtica
de
iniciacin terminacin
de
iniciacin
terminacin
t
PI
LI
PT
LT
H

2) El siguiente es el diagrama de red de un proyecto:

La siguiente tabla muestra los estimativos de los tiempos (en semanas) optimista (a), ms
probable (m) y pesimista (b) para cada actividad:
Actividad

A
B
C
D
E

1,2
1
1,5
1,2
2,4

1,8
1,5
1,2
3,2
3

2,4
5
1,8
4
4,8

F
G
H
a.
b.
c.
d.
e.

0,5
1,8
2

0,8
2,4
4,2

2,3
4,8
5,2

Calcule el valor esperado y la varianza de cada actividad.

Efecte los clculos de la ruta crtica.
Calcule la varianza del tiempo de terminacin del proyecto.
Cul es la probabilidad de terminar el proyecto antes de 9 semanas?
Cul es la probabilidad de terminar el proyecto despus de 6 semanas?

3) Antes de poder introducir un nuevo producto al mercado se deben realizar todas las
actividades que se muestran en la tabla (todos los tiempos estn en semanas).
Actividad
A
B
C
D
E
F
G
H
a.
b.
c.
d.
e.

Predeceso
res
Diseo del producto
Estudio del mercado
Emitir rdenes materiales
A
Recibir materiales
C
Construir prototipo
A, D
Desarrollo y promocin
B
Puesta en marcha planta
E
para produccin masiva
Distribuir
productos
G, F
a almacenes.
Descripcin

2
4
2
1
1
3

10
6
4
3
5
5

6
5
3
2
3
4

Calcule el valor esperado y la varianza de cada actividad.

Efecte los clculos de la ruta crtica.
Calcule la varianza del tiempo de terminacin del proyecto.
Cul es la probabilidad de terminar el proyecto antes de 9 semanas?
Cul es la probabilidad de terminar el proyecto despus de 6 semanas?

LINEAS DE ESPERA

4) . El tiempo entre llegadas a una sala de juegos de la sociedad de alumnos es exponencialmente,

con una media de 10 minutos.
a) Cual es la probabilidad que no lleguen alumnos a la sala durante los 15 minutos siguientes?
b) Cual es la probabilidad de que al menos un alumno visite la sala de juegos durante los prximos
20 minutos?
5) En una carretera hay una estacin de servicio de gasolina. Las llegadas de vehculos al surtidor

se producen segn un proceso de Poisson de media 10 a la hora mientras que el tiempo medio de
servicio es de 4 minutos por cliente, siendo ste exponencial.
a) Cual es el nmero esperado de vehculos que encontrar en la cola?.
b) Calcular el tiempo medio de un coche en la estacin de servicio.

6) En una peluquera se atiende a un cliente cada vez, y tiene tres sillas para los clientes que
esperan .Si el lugar est lleno, los clientes se van a otra parte. Las llegadas siguen una distribucin

de Poisson con una media de 4 por hora. El tiempo de un corte de pelo es exponencial, con 15
minutos en promedio. Determine:
a) Las probabilidades de estado estable Pn.
b) Cantidad de clientes esperada en la peluquera.
7) Una compaa area tiene dos empleados que recogen las reservas de boletos que se realizan
por telfono. Adems una llamada puede situarse en una lnea de espera hasta que uno de los
empleados quede libre para atenderla. Si las 3 lneas telefnicas (las de los empleados y la lnea
de espera) estn ocupadas, un cliente potencial recibe una seal de que el sistema est ocupado
y la llamada se pierde. Se supone que las llamadas llegan segn una distribucin de Poisson de
tasa promedio de 15 por hora. La duracin de una conversacin telefnica tiene una distribucin
exponencial de promedio 4 minutos.
a) Construya el diagrama de transicin para este sistema
b) Halle la probabilidad de estado estable de:
a. Una llamada sea atendida inmediatamente.
b. Una llamada se pase a la linea de espera
c. Una llamada reciba seal de ocupado
c) Estime el tiempo esperado total que tarda un cliente en hacer la llamada, incluyendo el
tiempo de espera y el tiempo de atencin por parte del empleado.