A 27 semanas y Start-A-C-E-H sigue siendo el único camino crítico.

Para acortar la finalización del

proyecto

A 26 semanas, se selecciona una vez más la actividad A, dado que todavía puede estrellarse y

Tiene el costo de choque más bajo por semana entre todas las actividades críticas ($ 3000). La
finalización del proyecto

El tiempo es ahora de 26 semanas. Start-A-C-E-H sigue siendo un camino crítico pero otro camino,
Start-BC-E-H,

También se ha vuelto crítico. Para reducir el proyecto entero a 25 semanas, una actividad de

Cada camino crítico necesita ser estrellado. Una opción es elegir la actividad A y B,
respectivamente,

Pero el costo total sería de $ 8000 ($ 3000 $ 5000). La actividad E es común a ambos

Tiene un costo por semana de $ 7000, que es inferior a $ 8000 (si A y B son

Se estrelló), y reducirá ambas trayectorias simultáneamente si está seleccionada. Hemos caído la

actividad E por uno

Semana para reducir el tiempo de terminación del proyecto a 25 semanas.

En esta etapa, tenemos 3 caminos críticos: Start-A-C-E-H, Start-B-C-E-H y Start-B-CF-H.

La actividad E no se puede estrellar más. Reducir el tiempo de finalización del proyecto

24 semanas, las actividades A y B se estrellarán por un costo total de $ 8000 ($ 3000 $ 5000),
cualquier

Otra combinación es más costosa. Tenga en cuenta que la opción de acortar A y F es

Más barato, pero no reduce la longitud del camino crítico Start-B-C-E-H.

En conclusión, para acortar la duración del proyecto de terminación a 24 semanas, la actividad

A debe ser estrellado por 3 semanas a un costo de $ 9000 (3 $ 3000), actividad E por una semana a
un costo

De $ 7000, y la actividad B por una semana a un costo de $ 5000. El costo total de la caída del
proyecto es

$ 21 000 ($ 9000 $ 7000 $ 5000). El Cuadro 8-6 proporciona un resumen del procedimiento
después de

4 semanas de falla del proyecto, donde * indica un camino crítico.

Usando la programación lineal para hacer que las decisiones se estrellan

El procedimiento manual descrito anteriormente es adecuado para proyectos que impliquen un

ocupaciones. Para proyectos de gran escala, la programación lineal se puede utilizar para tomar
decisiones de colisión.

El problema consiste en minimizar el costo total del proyecto (incluyendo el costo adicional

Coste de las actividades de colisión), sujeto a la limitación de que la duración del proyecto debe
ser inferior a

O igual al plazo deseado. Las variables de decisión son el tiempo de inicio de cada actividad,

La reducción en la duración de cada actividad debida a la caída, y el tiempo de llegada del

proyecto. Las limitaciones son que la reducción máxima en el tiempo para cada actividad no puede

, El tiempo de finalización del proyecto debe ser menor o igual al tiempo de finalización deseado; y
el

Deben respetarse las relaciones de precedencia de todas las actividades.

ejército de reserva

Para el proyecto de desarrollo de nuevos productos, se formulará la programación lineal

Como sigue, donde X j tiempo de inicio para la actividad jy Y j número de semanas por las cuales
La actividad i se ha estrellado.
El costo para completar el proyecto usando tiempos normales es fijo. Por lo tanto, el objetivo
La función se formula como minimizando el bloqueo del proyecto:

Precedencia Restricciones de Relación Para expresar las relaciones de precedencia entre

Actividades, se utilizan las siguientes tres relaciones para cada actividad: (1) Inicio más temprano

Tiempo Tiempo de finalización de la (s) actividad (es) anterior (es); (2) Tiempo de finalización
Actividad de inicio de hora más temprana

duración; Y (3) Duración de la actividad ¿Tiempo de actividad normal? Número de semanas por las
que un

La actividad se ha estrellado. Por lo tanto, se desarrollan las siguientes limitaciones:

XA 0 (Tiempo de inicio más temprano para la actividad A)

XB 0 (Tiempo de inicio más temprano para la actividad B)

XC XA 5? YA (C no puede comenzar antes de la finalización de la actividad A)

XC XB 4? YB (C no puede comenzar antes de la finalización de la actividad B)

XD XB 4? YB (D no puede comenzar antes de la finalización de la actividad B)

XE XC 10? YC (E no puede comenzar antes de la finalización de la actividad C)

XE XD 5? YD (E no puede comenzar antes de la finalización de la actividad D)

XF XA 5? YA (F no puede comenzar antes de la finalización de la actividad A)

XF XC 10? YC (F no puede comenzar antes de la finalización de la actividad C)

XG XD 5? YD (G no puede comenzar antes de la finalización de la actividad D)

XH XE 7? YE (H no puede comenzar antes que la finalización de la actividad E)

XH XF _ {5} YF (H no puede comenzar antes de la finalización de la actividad F)

XH X G ^ {4} Y G (H no puede comenzar antes de la finalización de la actividad G)

376 Parte 2 Det

Limitaciones máximas de reducción Este conjunto de restricciones se refiere a los límites por los
cuales

Cada actividad se puede estrellar.

YA? 3 (la actividad A se puede estrellar hasta 3 semanas)

YB? 2 (la actividad B se puede estrellar hasta 2 semanas)

YC? 4 (la actividad C se puede estrellar hasta 4 semanas)

YD? 2 (la actividad D puede estrellarse hasta 2 semanas)

S.M ? 1 (la actividad E se puede estrellar hasta 1 semana)

YF? 2 (la actividad F se puede romper hasta 2 semanas)

YG? 2 (la actividad G se puede estrellar hasta 2 semanas)

YH? 3 (la actividad H puede estrellarse hasta 3 semanas)

Fecha límite de finalización del proyecto Ya que H es la actividad final del proyecto, su acabado

El tiempo no debe ser más largo que el plazo del proyecto, es decir, XH 6? YH? 24 semanas.

Restricciones de no-negatividad Este conjunto de restricciones estipula que todas las variables
deben ser

No negativo, es decir, todo Xj e Yj 0, j A, B, C, D, E, F, G, H.

En la figura 8-1 se muestra el diseño de Excel Solver para el proyecto de bloqueo de desarrollo de
nuevos productos.

La función SUMPRODUCT de Excel se utiliza en la columna LHS, así como en el valor Z

celda. La solución se muestra en la sección inferior del Anexo. Muestra que la actividad A debe

USO DE PROGRAMACIÓN LINEAL EN PROYECTO Programación

El problema de programación del proyecto también puede formularse como un problema de

programación lineal

Que busca determinar el tiempo de finalización del proyecto sujeto a cumplir las relaciones de
precedencia

Entre actividades. Para determinar el EST y el EFT para las actividades, los siguientes

Modelo. Sea X j la hora de inicio más temprana para la actividad j, t j la duración de

Actividad j, y P (j) conjunto de predecesores inmediatos de la actividad j. Por lo tanto, la

programación lineal

Modelo consta de:

Minimizar Z a Xj

Sujeto a

Xj Xi ti

, Para todo j, para todo i P (j)

Xj 0, para todo j
La función objetivo minimiza la suma de los primeros tiempos de inicio de las actividades. Su valor
es

Sólo para asegurarse de que cada actividad comienza en el tiempo más temprano. La Restricción
establece que una

La actividad no puede comenzar a menos que todos sus predecesores inmediatos estén
terminados. Restricción

es la restricción de no negatividad.

Para determinar el LST y LFT para las actividades, el modelo de programación lineal puede ser

Escrito de la siguiente manera, donde Wj última hora de inicio para la actividad j:

Maximizar Z a Wj (8-14)

Sujeto a

Wj Wi ti

, Para todo j, para todo i P (j)

Wj tj EFTj, j terminar la actividad

Wj 0, para todo j

La función objetivo para maximizar la suma de todas las horas de inicio de la actividad para
asegurar la última

Tiempo de inicio de la actividad. La restricción 8-15 define las relaciones de precedencia de la

actividad. Restricción

indica el tiempo de finalización de la actividad final en la red del proyecto.

SOFTWARE DE PROGRAMACION DE PROYECTOS

Para la gestión eficiente de proyectos a gran escala, muchos proyectos de gestión de proyectos
especializados

Se han desarrollado paquetes de software para la programación y el seguimiento de las

actividades del proyecto.
Los ejemplos incluyen Microsoft Project (www.microsoft.com/office/project), Primavera

(Http://www.primavera.com/products/p6/index.asp), y el Proyecto Artemis (http: // www

.aisc.com /). Microsoft Project, un programa de software de gestión de proyectos desarrollado y

Vendido por Microsoft, es uno de los productos más utilizados de este tipo en el mercado. Permite

Los usuarios para dibujar la red del proyecto, desarrollar el calendario del proyecto, asignar

El progreso del proyecto, administrar el presupuesto y analizar la carga de trabajo del proyecto.
Como foco de

Este capítulo es cómo desarrollar un calendario de proyecto básico, las capacidades de estos
software

Paquetes no serán discutidos más adelante