PROGRAMA: Administracin de empresas

Asignatura: Modelos matemticos.

Temas: LINEAS DE SPERA, PERT y CPM

Alumno:
Taller 3

Resuelva cada uno de los siguientes problemas manualmente, mostrando todos los
procedimientos y clculos.

1) Realice para el proyecto de construccin de una casa al cual corresponden las siguientes
actividades:

Nombre
Actividad

Descripcin Actividad
Predecesores
Inmediatos
Tiempo
en
Semanas
A
B
C
D
E
F
G
H
I
J
K
L
M
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

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

Actividad Predecesor
inmediato
Tiempo
estimado
Tiempo
prximo
de
iniciacin
Tiempo
lejano de
iniciacin
Tiempo
prximo de
terminacin
Tiempo
lejano de
terminacin
Holgura Ruta
crtica

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 m b
A 1,2 1,8 2,4
B 1 1,5 5
C 1,5 1,2 1,8
D 1,2 3,2 4
E 2,4 3 4,8
F 0,5 0,8 2,3
G 1,8 2,4 4,8
H 2 4,2 5,2

a. Calcule el valor esperado y la varianza de cada actividad.
b. Efecte los clculos de la ruta crtica.
c. Calcule la varianza del tiempo de terminacin del proyecto.
d. Cul es la probabilidad de terminar el proyecto antes de 9 semanas?
e. 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 Descripcin
Predeceso
res
a b m
A Diseo del producto - 2 10 6
B Estudio del mercado - 4 6 5
C Emitir rdenes materiales A 2 4 3
D Recibir materiales C 1 3 2
E Construir prototipo A, D 1 5 3
F Desarrollo y promocin B 3 5 4
G
Puesta en marcha planta
para produccin masiva
E 2 6 4
H
Distribuir productos a
almacenes.
G, F 0 4 2

a. Calcule el valor esperado y la varianza de cada actividad.
b. Efecte los clculos de la ruta crtica.
c. Calcule la varianza del tiempo de terminacin del proyecto.
d. Cul es la probabilidad de terminar el proyecto antes de 9 semanas?
e. Cul es la probabilidad de terminar el proyecto despus de 6 semanas?

4) Se tiene la siguiente programacin de actividades:

Actividad Predeceso A m b
A - 2 6 10
B - 4 5 6
C A 2 3 4
D C 1 2 3
E A, D 1 3 5
F B 3 4 5
G E 2 4 6
H F, G 0 2 4

a. Determine la duracin mnima del proyecto,
b. La ruta crtica e interprete el tiempo de holgura,
c. Suponga que hoy es 15 de julio y comienza el proyecto, determine la probabilidad
de que el proyecto est listo para el 18 de diciembre.



LINEAS DE ESPERA


PROBLEMA 1:
Suponga un sistema de colas con dos servidores con distribucin de tiempo entre llegadas exponencial con promedio de 2 horas, y distribucin de
tiempo de servicio por servidor con promedio de 2 horas. Sabemos que un cliente ha llegado a las 12:00 del medioda.
a) Cul es la probabilidad de que la siguiente llegada sea antes de la 1:00 pm? Despus de las 2:00 pm?
b) Supongamos que no llegan ms clientes antes de la 1:00 pm Cul es la probabilidad de que la siguiente llegada sea entre la 1:00 y las
2:00 pm?
c) Cul es la probabilidad de que el nmero de llegadas entre la 1:00 y las 2:00 pm sea cero? Uno? Dos o ms?
d) Supongamos que a la 1:00 pm ambos servidores estn atendiendo clientes. Cul es la probabilidad de que ninguno de los dos clientes
haya completado su servicio antes de las 2:00 pm? Antes de la 1:10 pm? Antes de la 1:01 pm?

PROBLEMA 2:
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.







Bibliografa

Algebra lineal y programacin lineal. Francisco Soler