Curso: ANÁLISIS CUANTITATIVO PARA NEGOCIOS

MODELOS DE REDES - TAREA N°9

Presentado por:
Díaz Chire, Paul Angelo
Docente:
José Efraín Tejada Velásquez
Sección:
B

Arequipa

2019
12-12 Sid Davidson es el director de personal de Babson y Willcount, una compañía que se especializa
en consultoría e investigación. Uno de los programas de capacitación que Sid está considerando para
los gerentes de nivel medio de Babson y Willcount es sobre liderazgo. Sid tiene una lista de varias
actividades que deben completarse antes de que pueda realizarse un programa de capacitación de
esta naturaleza. Las actividades y las predecesoras inmediatas aparecen en la siguiente tabla:

Desarrolle una red para este problema.

12-13 Sid Davidson pudo determinar los tiempos de las actividades para el programa de capacitación
en liderazgo. Ahora quiere determinar el tiempo total de terminación del proyecto y la ruta crítica. Los
tiempos de las actividades se dan en la siguiente tabla (véase el problema 12-12):
 El camino crítico es B-D-E-G. El tiempo de ejecución del proyecto es de 26 días.

12-14 Jean Walker está haciendo planes para las vacaciones de verano en las playas de Florida. Al
aplicar las técnicas que aprendió en su clase de métodos cuantitativos, identificó las actividades
necesarias para preparar su viaje. La siguiente tabla lista las actividades y sus predecesoras
inmediatas. Dibuje una red para este proyecto.

12-15 Los siguientes son los tiempos de las actividades del proyecto del problema 12-14. Encuentre
los tiempos más cercanos, más lejano y de holgura para cada actividad. Luego determine la ruta crítica.
 LA RUTA CRITICA ES B-D-E-G El tiempo de ejecución del proyecto es de 17 días.

12-16 Monohan Machinery se especializa en el desarrollo de equipo para deshierbar que se utiliza
para limpiar lagos pequeños. George Monohan, presidente de la compañía, está convencido de que
deshierbar es mucho mejor que utilizar sustancias químicas para erradicar la hierba. Los químicos
contaminan y las hierbas parecen crecer más rápido después de utilizarlos. George está pensando
construir una máquina que deshierbe en ríos angostos y canales. Las actividades necesarias para
construir una de estas máquinas experimentales se presentan en la siguiente tabla. Construya una red
para estas actividades.

12-17 Después de consultar con Butch Radner, George Monohan pudo determinar los tiempos de las
actividades para la construcción de máquina para deshierbar en ríos angostos. George quiere
determinar IC, TC, IL, TL y la holgura para cada actividad. El tiempo total de terminación del proyecto
y la ruta crítica también deberían determinarse. (Véase los detalles en el problema 12-16.) Los tiempos
de las actividades se muestran en la siguiente tabla:
 HAY DOS CAMINOS: A-C-G Y B-E-G. El tiempo de terminación del proyecto es de 19 semanas.

12-18 Un proyecto se planeó utilizando PERT con tres estimaciones de tiempo. El tiempo esperado de
terminación del proyecto se determinó en 40 semanas. La varianza de la ruta crítica es 9.

a) ¿Cuál es la probabilidad de que el proyecto se termine en 40 semanas o menos?

b) ¿Cuál es la probabilidad de que el proyecto dure más de 40 semanas?

c) ¿Cuál es la probabilidad de que el proyecto se termine en 46 semanas o menos?

d) ¿Cuál es la probabilidad de que el proyecto se termine en más de 46 semanas?

e) El gerente del proyecto desea establecer una fecha de entrega para la terminación del proyecto, de
modo que haya 90% de posibilidades de terminar a tiempo. Así, tan solo habría 10% de posibilidades
de que el proyecto tome más tiempo. ¿Cuál debería ser esta fecha de entrega?

12-19 Tom Schriber, el director de personal de

Management Resources, Inc., está en proceso de
diseñar un programa que utilicen sus clientes en el
proceso de búsqueda de empleo. Algunas
actividades incluyen preparar el currículum, escribir
cartas, concertar citas para visitar prospectos de
empleadores, etcétera. Parte de la información de
las actividades se incluye en la siguiente tabla:
a) Construya una red para este problema.

b) Determine el tiempo esperado y la varianza para cada actividad.

c) Calcule IC, TC, IL, TL y la holgura para cada actividad.
d) Determine la ruta crítica y el tiempo de terminación del proyecto.

La ruta crítica es A-D-F-H-J-K. El tiempo de finalización del proyecto es 68,7 días.

La varianza del proyecto es 0.44+ 11.11+ 0.11+ 0.11+ 0.11+ 0.44 =12.32

e) Calcule la probabilidad de que el proyecto se termine en 70 días o menos.

f) Determine la probabilidad de que el proyecto se termine en 80 días o menos.

g) Determine la probabilidad de que el proyecto se termine en 90 días o menos.

12-20 Con PERT, Ed Rose pudo determinar que el tiempo esperado de terminación del proyecto para
la construcción de un yate recreativo es de 21 meses y la varianza del proyecto es de 4.
Suponiendo una distribución normal para el tiempo de finalización del proyecto:

a) ¿Cuál es la probabilidad de que el proyecto se termine en 17 meses o menos?

b) ¿Cuál es la probabilidad de que el proyecto se termine en 20 meses o menos?

c) ¿Cuál es la probabilidad de que el proyecto se termine en 23 meses o menos?

d) ¿Cuál es la probabilidad de que el proyecto se termine en 25 meses o menos?

12-21 El proyecto de control de la contaminación del aire estudiado en el capítulo ha progresado

durante varias semanas y ahora está al final de la semana 8. Lester Harky quiere saber el valor del
trabajo completado, la cantidad de los sobrecostos o subcostos para el proyecto, y el grado en que el
proyecto está adelantado o retrasado. Por ello, desarrolla una tabla como la tabla 12.8. Las cifras de
costo revisadas se muestran en la siguiente tabla:

Después de 8 semanas:

Valor del trabajo completado= $181.600 dólares

Costo real = $172,000

Costo insuficiente = $9.600 dólares

Utilizando la Tabla 13.6, se debería haber gastado $ 212,000 usando ES veces.

Utilizando la Tabla:

con LS veces, $ 182,000 debería haber sido gastado. Por lo tanto, el proyecto está retrasado, pero hay un bajo costo en su
conjunto.

12-22 Fred Ridgeway tiene la responsabilidad de

administrar un programa de capacitación y desarrollo.
Conoce el tiempo de inicio más cercano, el tiempo de inicio
más lejano y los costos totales para cada actividad. Esta
información se da en la tabla que sigue.
a) Utilice los tiempos de inicio más cercano para
determinar el presupuesto mensual total de Fred.
b) Utilice los tiempos de inicio más lejano para determinar
el presupuesto mensual total de Fred.

a)
b) >>>>>>>>>>>>>>>>sgte hoja>>>>>>
12-23 Los datos de la aceleración del proyecto de General Foundry se presentan en la tabla 12.29.
Acelere este proyecto a 13 semanas con CPM. ¿Cuáles son los tiempos finales para cada actividad
después del aceleramiento?

• Las actividades A, C y E tienen costos mínimos de choque por semana de $ 1,000

• Reducir la actividad E en 1 semana por un costo total de $ 1,000. Ahí Son ahora dos caminos críticos.
• El tiempo total de ejecución del proyecto es ahora de 14 semanas y el los nuevos caminos críticos son B-D-G-H y
A-C-E-G-H.
• Las actividades D y E tienen un mínimo de costes por semana para cada camino crítico.
• Reducir las actividades D y E en 1 semana cada una por un costo total de 3,000, incluyendo la reducción de E por
1 semana.
• El tiempo total de terminación del proyecto es de 13 semanas. Hay dos caminos críticos: A-C-E-G-H y B-D-G-H.
12-24 Bowman Builders fabrica casetas de acero para almacenamiento de uso comercial. Joe
Bowman, presidente de la compañía, está pensando fabricar casetas para uso doméstico. Las
actividades necesarias para construir un modelo experimental y los datos relacionados se dan en la
tabla que sigue:

a) ¿Cuál es la fecha de terminación del proyecto?

b) Formule un programa lineal para acelerar este proyecto a 10 semanas.

TIEMPO duracion del proyecto = 14

El tiempo de finalización del proyecto es 14. Este proyecto se debe Acelerar a 10. Esto se hace de la siguiente manera

Formulación de programación lineal:

Si Xi es el tiempo de inicio de la actividad i donde i = C, D, E, F, G

y yj es la cantidad detiempo reducido para la actividad j, donde j = A, B, C, D, E, F, G.

Minimizar Z = 600YA + 700YB + 0YC + 75YD + 50YE + 1,000YF + 250YG

Sujeto a:

YA ≤ 1 YE ≤ 3

YB ≤ 1 YF ≤ 1

YC ≤ 0 YG ≤ 2

YD ≤ 4
XFinish ≤ 10 XG – XD + YD ≥ 7

XFinish – XG + YG ≥ 4 XF – XC + YC ≥ 1

XD – XA + YA ≥ 3 XE – XB + YB ≥ 2

XG – XE + YE ≥ 6 All Xi , Yj ≥ 0

XFinish – XF + YF ≥ 2

12-25 Bender Construction Co. interviene en la construcción de edificios municipales y otras

estructuras que utiliza principalmente el gobierno de la ciudad y el estado. Esto requiere elaborar
documentos legales, desarrollar estudios de factibilidad, obtener calificación de bonos, etcétera.
Bender recibió hace poco una petición para someter una propuesta para la construcción de un edificio
municipal. El primer paso es desarrollar los documentos legales y realizar todos los pasos necesarios,
antes de firmar el contrato de construcción, lo cual requiere más de 20 actividades diferentes que
deben terminarse. Las actividades, sus predecesoras inmediatas y los requerimientos de tiempo se
dan en la tabla 12.10 en la siguiente página. Como se observa, se dan las estimaciones de tiempo
optimista (a), más probable (m) y pesimista (b), para todas las actividades descritas en la tabla. Utilice
los datos para determinar el tiempo total de terminación del proyecto para este paso preliminar, la ruta
crítica y el tiempo de holgura de todas las actividades.

la duración esperada del proyecto, la variación y los datos para todas las actividades. Al igual que los otros problemas de
red, estos datos incluyen el inicio más temprano, el final más temprano, el último

Comienzo, último final y tiempos de inactividad para todas las actividades. Los datos se muestran en la siguiente tabla:
 Ruta crítica (*)
Como puede ver, la duración prevista del proyecto es de aproximadamente 34 semanas. Las actividades a lo largo del
camino critico son: 11, 13, 14, 16, 17, 18, 19, 21 y 23.

12-26 Obtener un título universitario puede ser una tarea larga y difícil. Deben completarse ciertos
cursos antes de poder tomar otros. Desarrolle un diagrama de red donde cada actividad sea un curso
específico que deba tomarse dentro de un plan de estudios. Los predecesores inmediatos son los
prerrequisitos de los cursos. No olvide incluir todos los requisitos de cursos de la universidad, facultad
y departamento. Luego, intente agruparlos en semestres o trimestres para su escuela en particular.
¿Cuánto tiempo cree que le llevará graduarse? ¿Qué cursos, si no los toma en la secuencia adecuada,
podrían retrasar su graduación?
El propósito general del problema es tener estudiantes que utilicen un enfoque de red para tratar de resolver un problema
que casi todos los estudiantes se enfrentan. El primer paso es que los estudiantes sepan que cursos deben tomar,
incluyendo electivas posibles para obtener un título de su universidad en particular. Para cada curso los estudiantes deben
listar todos los predecesores inmediatos. Entonces a los estudiantes se les pide que desarrollen un diagrama de red que
muestre estos cursos y sus predecesores inmediatos o cursos previos. Este problema también puede señalar algunas de
los usos de PERT. Mientras los estudiantes tratan de resolver este problema usando el PERT pueden tener varias
dificultades. En primer lugar, es difícil para incorporar un número mínimo o máximo de cursos que el estudiante puede
tomar durante un semestre dado. Además, es difícil para programar cursos electivos. Algunos cursos electivos tienen
requisitos previos, mientras que otros no. Aun así, algunos de los enfoques generales de análisis de redes pueden ser útil
en términos de los cursos que se requieren y sus prerrequisitos. También se puede pedir a los estudiantes que piensen en
otras técnicas que se pueden utilizar para resolver este problema. Uno de los enfoques más adecuados sería utilizar la
programación lineal para incorporar muchas de las limitaciones, como mínimo y máximo número de horas de crédito por
semestre, que son difíciles o imposibles incorporar en una red PERT

12-27 Dream team Productions está en la fase del diseño final de su nueva película, Mujer detective,
que saldrá el próximo verano. Market Wise, la empresa contratada para coordinar lanzamiento de los
juguetes de Mujer detective, identificó 16 tareas críticas a realizar antes del estreno de la película.

a) ¿Cuántas semanas antes del estreno debería Market Wise iniciar su campaña de marketing?
¿Cuáles son las actividades de la ruta crítica? Las tareas son las siguientes:
Este problema de gestión de proyectos puede ser resuelto utilizando el modelo PERT discutido en el capítulo. Los
resultados están abajo. Como puede ver, el tiempo total de finalización del proyecto es de unas 32 semanas. El camino
crítico consiste en las Tareas 3, 8, 13 y 15.
b) Si las tareas 9 y 10 no fueran necesarias, ¿qué impacto tendría eso en la ruta crítica y en el número
de semanas requeridas para terminar la campaña de comercialización?
Como puede verse en el siguiente análisis, los cambios no tienen ningún impacto en la ruta crítica o en el tiempo total de
finalización del proyecto. A continuación, se presenta un resumen del análisis.
Tiempo de finalización del proyecto = 32.05
Desviación estándar del proyecto = 1.003466

12-28 Los tiempos estimados (en semanas) y las predecesoras inmediatas para las actividades de un
proyecto se dan en la siguiente tabla. Suponga que los tiempos de las actividades son independientes.

a) Calcule el tiempo esperado y la varianza de cada actividad.

b) ¿Cuál es el tiempo esperado de terminación para la ruta crítica? ¿Cuál es el tiempo esperado de
terminación de la otra ruta en la red?
El camino crítico es AC con un tiempo de finalización previsto de 20. El tiempo de finalización previsto de BD es de 18

c) ¿Cuál es la varianza de la ruta crítica? ¿Cuál es la varianza de la otra ruta en la red?

La varianza de AC = 0.111+0.111=0.222 . La varianza de BD= 4+1=5

d) Si el tiempo de terminación de la ruta A-C tiene distribución normal, ¿cuál es la probabilidad de que
esta ruta se complete en 22 semanas o menos?

e) Si el tiempo para terminar la ruta B-D tiene distribución normal, ¿cuál es la probabilidad de que esta
ruta se complete en 22 semanas o menos?

f) Explique por qué la probabilidad de que la ruta crítica esté terminada en 22 semanas o menos no
necesariamente es la probabilidad de que el proyecto se termine en 22 semanas o menos.
La trayectoria BD tiene una varianza muy grande. Por lo tanto, es probable que tomará mucho más tiempo que su tiempo
esperado. Por lo tanto, mientras que es casi seguro de que el camino crítico (AC) será terminado en 22 semanas o menos,
sólo hay un 96% de probabilidad de que el otro camino (BD) ser terminado en ese tiempo.

12-29 Se han estimado los siguientes costos para las actividades de un proyecto:

a) Desarrolle un programa de costos basado en los tiempos de inicio más cercanos.

b) Desarrolle un programa de costos basado en los tiempos de inicio más lejanos.

c) Suponga que se determinó que los $6,000 para la actividad G no se distribuyen de manera uniforme
en las tres semanas. Más bien, el costo en la primera semana es de $4,000 y el costo por semana es
de $1,000 en las últimas dos. Modifique el programa de costos con base en los tiempos de inicio más
cercanos para reflejar esta situación.
12-30 La empresa contable Scott Corey está instalando un nuevo sistema de cómputo. Debe hacer
varias cosas para asegurarse de que el sistema funciona en forma adecuada, antes de ingresar todas
las cuentas al nuevo sistema. La siguiente tabla brinda información acerca de este proyecto. ¿Cuánto
tiempo tomará instalar el sistema? ¿Cuál es la ruta crítica?

El tiempo total para completar el proyecto es de 17 semanas. El camino crítico es A-E-G-H

12-31 El socio administrativo de la empresa contable Scott Corey (véase el problema 12-30) ha
decidido que el sistema debe estar terminado y funcionando en 16 semanas. En consecuencia, se
reunió la información acerca de acelerar el proyecto que se muestra en la tabla siguiente:
a) Si el proyecto debe quedar terminado en 16 semanas, ¿cuál(es) actividad(es) debe(n) acelerarse,
de manera que el costo adicional sea el menor? ¿Cuál es el costo total de la aceleración?

700 dolares

b) Liste las trayectorias en esta red. Después de la aceleración del inciso a), ¿cuánto tiempo se
requiere para cada trayectoria? Si la terminación del proyecto debe reducirse otra semana para
terminar en un total de 15 semanas, ¿cuál(es) actividad(es) debería(n) acelerarse? Resuelva esto por
inspección. Observe que algunas veces es mejor acelerar una actividad que no tiene el menor costo
si está en varias trayectorias, en vez de acelerar varias actividades en trayectorias separadas cuando
se tiene más de una ruta crítica.
Las rutas son A-E-G-H, A-C-F-H y B-D-G-H.

Cuando G se acelera 1 semana el tiempo del proyecto es de 16 semanas

hay dos caminos críticos A-E-G-H y A-C-F-H.

Cada uno de estos caminos deben tener sus tiempos reducidos en una semana. La forma menos costosa de hacer esto es
acelerar H (que está en ambos caminos) por 1 semana por un costo adicional de $ 800.

12-32 La corporación L. O. Gystics necesita un nuevo centro de distribución regional. La planeación

está en las primeras fases del proyecto, aunque ya se han identificado las actividades con sus
predecesores y sus tiempos en semanas. La siguiente tabla presenta la información. Desarrolle un
programa lineal para determinar la duración de la ruta crítica (es decir, el tiempo mínimo requerido
para terminar el proyecto). Resuelva este programa lineal para encontrar la ruta crítica y el tiempo que
requiere el proyecto.

Esto se puede formular como una programación lineal, similar a la utilizada para acelerarse. Sea XA =

tiempo de finalización más próximo para la actividad A

XB = tiempo de finalización mas proximo para B

XC = tiempo de finalización mas proximo para C

XD = tiempo de finalización mas proximo para D

XE = tiempo de finalización mas proximo para E

XF = tiempo de finalización mas proximo para F

XG = tiempo de finalización mas proximo para G

XH = tiempo de finalización mas proximo para H

Minimizar XH

S.A

XA > 4 XF > 10 + XE

XB > 8 XG > 16 + XD

XC > 5 + XA XH > 6 + XF

XD > 11 + XB XFiniah > XG

XE > 7 + XA XFiniah > XH

XE > 7 + XB todas las variables > 0

XF > 10 + XC

tiempo para completar el proyecto = 35 semanas.