You are on page 1of 3

PROGRAMA: Administración de empresas

Asignatura: Modelos matemáticos.
Temas: LINEAS DE SPERA, PERT y CPM

Alumno:
Taller 3

Resuelva cada uno de los siguientes problemas manualmente, mostrando todos los
procedimientos y cálculos.

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

Nombre
Actividad

Descripción Actividad
Predecesores
Inmediatos
Tiempo
en
Semanas
A
B
C
D
E
F
G
H
I
J
K
L
M
Preparar terreno
Construcción de
cimientos
Ejecución obra negra
Plomería exterior
Trabajo eléctrico
Plomería Interior
Paredes exteriores
Enchapados Interiores
Pintura exterior
Colocación de pisos
Pintura Interior
Decoración exterior
Decoración 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 cálculos para encontrar la ruta crítica.
c. Tiempo de terminación del proyecto.
d. Realizar un cronograma de actividades como se muestra a continuación. (resumen
de tiempos calculados).

Actividad Predecesor
inmediato
Tiempo
estimado
Tiempo
próximo
de
iniciación
Tiempo
lejano de
iniciación
Tiempo
próximo de
terminación
Tiempo
lejano de
terminación
Holgura Ruta
crítica

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), más
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. Efectúe los cálculos de la ruta crítica.
c. Calcule la varianza del tiempo de terminación del proyecto.
d. ¿Cuál es la probabilidad de terminar el proyecto antes de 9 semanas?
e. ¿Cuál es la probabilidad de terminar el proyecto después 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 están en semanas).

Actividad Descripción
Predeceso
res
a b m
A Diseño 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 promoción B 3 5 4
G
Puesta en marcha planta
para producción 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. Efectúe los cálculos de la ruta crítica.
c. Calcule la varianza del tiempo de terminación del proyecto.
d. ¿Cuál es la probabilidad de terminar el proyecto antes de 9 semanas?
e. ¿Cuál es la probabilidad de terminar el proyecto después de 6 semanas?

4) Se tiene la siguiente programación 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 duración mínima del proyecto,
b. La ruta crítica 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 distribución de tiempo entre llegadas exponencial con promedio de 2 horas, y distribución de
tiempo de servicio por servidor con promedio de 2 horas. Sabemos que un cliente ha llegado a las 12:00 del mediodía.
a) ¿Cuál es la probabilidad de que la siguiente llegada sea antes de la 1:00 pm? ¿Después de las 2:00 pm?
b) Supongamos que no llegan más clientes antes de la 1:00 pm ¿Cuál es la probabilidad de que la siguiente llegada sea entre la 1:00 y las
2:00 pm?
c) Cuál es la probabilidad de que el número de llegadas entre la 1:00 y las 2:00 pm sea cero? ¿Uno? ¿Dos o más?
d) Supongamos que a la 1:00 pm ambos servidores están atendiendo clientes. ¿Cuál 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 compañía aérea tiene dos empleados que recogen las reservas de boletos que se realizan por teléfono. Además una llamada puede situarse
en una línea de espera hasta que uno de los empleados quede libre para atenderla. Si las 3 líneas telefónicas (las de los empleados y la línea de
espera) están ocupadas, un cliente potencial recibe una señal de que el sistema está ocupado y la llamada se pierde. Se supone que las llamadas
llegan según una distribución de Poisson de tasa promedio de 15 por hora. La duración de una conversación telefónica tiene una distribución
exponencial de promedio 4 minutos.
a) Construya el diagrama de transición 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 señal 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 atención por
parte del empleado.







Bibliografía

Algebra lineal y programación lineal. Francisco Soler