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