2. En este trabajo se abordaran temas tales como el CPM, PERT
y Programación Lineal temas de suma importancia para
nuestro desarrollo como ingenieros y de gran uso en la
industria actual y que debemos de conocer y comprender
además de saber aplicar.
3. El método CPM o Ruta Crítica (equivalente a la sigla en
inglés CriticalPathMethod) es frecuentemente utilizado en el
desarrollo y control de proyectos. El objetivo principal es determinar
la duración de un proyecto, entendiendo éste como una
secuencia de actividades relacionadas entre sí, donde cada una
de las actividades tiene una duración estimada.
4. Para utilizar el método CPM o de Ruta Crítica se necesita
seguir los siguientes pasos:
1. Definir el proyecto con todas sus actividades o partes principales.
2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál debe seguir después.
3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la duración del proyecto
(Ruta Crítica).
6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.
5. • Por simplicidad y para facilitar la representación de cada actividad,
frecuentemente se utiliza la siguiente notación:
Donde:
IC: Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC: Término más cercano, es decir, lo más pronto que puede terminar la
actividad.
IL: Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin
retrasar el término del proyecto.
TL: Término más lejano, es decir, lo más tarde que puede terminar la actividad sin
retrasar el término del proyecto.
6. A continuación se presenta un resumen de las actividades que requiere un
proyecto para completarse. El tiempo de duración de cada actividad en
semanas es fijo. Se solicita que estime la duración total del proyecto a través
del método CPM
En consideración a las etapas del método CPM definidas anteriormente, en
este caso se debe desarrollar el paso 3 y 5. En este sentido es necesario
construir el diagrama identificando las relaciones entre las actividades y con
el objetivo de resumir la metodología se incorporará inmediatamente el
cálculo de la Holgura, IC, TC, IL, TL para cada actividad, junto con la
identificación de la ruta crítica.
7.
8. Primero se construye el diagrama identificando cada actividad en un nodo
(círculo) con su nombre respectivo y entre paréntesis el tiempo estimado. Las
flechas entre actividades señalan las relaciones de precedencia, por ejemplo, la
actividad F sólo puede comenzar una vez terminadas las actividades D y E.
Luego, se identifica para cada actividad los indicadores IC y TC. Por ejemplo,
para la actividad C el inicio más cercano es 8 (esto porque C sólo puede
comenzar una vez terminada A y B, siendo B la que más se demora y termina en
8) y el término más cercano es 20 (dado que la actividad C demora 12
semanas).
Posteriormente se obtiene el IL y TL para cada actividad. Con esta información el
cálculo de la holgura de cada actividad es simple. Para obtener el IL y TL de
cada actividad nos "movemos" desde el final hasta el inicio. En este caso la
actividad que termina más tarde es H (49 sem) y por tanto nos preguntamos
cuándo es lo más tarde que podría termina H sin retrasar el proyecto (TL), esto
claramente es 49. Por tanto si lo más tarde que puede terminar H es 49, lo más
tarde que puede comenzar H para cumplir este tiempo es 41 (dado que H dura 8
sem). Luego, la holgura de H es cero. Notar que las actividades con holgura igual
a cero corresponden a las actividades de la ruta crítica. Adicionalmente, un
proyecto puede tener más de una ruta crítica.
En nuestro ejemplo la ruta crítica (única) esta conformada por las actividades B-
C-E-F-H con una duración total de 49 semanas.
9. El método PERT (ProgramEvaluation and ReviewTechnique) es
una metodología que a diferencia de CPM permite manejar
la incertidumbre en el tiempo de término de las actividades.
A continuación se presenta un gráfico que muestra la
función de densidad de probabilidad para la función beta,
la cual tiene una asimetría positiva.
10. Consideremos el proyecto utilizado para ejemplificar la
metodología CPM. Sin embargo, asumiremos distintos escenarios
de ocurrencia asociados al tiempo necesario para completar
cada actividad, los que se resumen en la siguiente tabla:
El primer paso consiste en calcular el tiempo esperado (te)
asociado a cada actividad, utilizando la fórmula presentada
anteriormente:
11. Notar que en este caso m = te para cada actividad, lo cual no tiene que
ser necesario. Lo importante es tener en cuenta la metodología a utilizar.
Luego, una vez obtenido el tiempo esperado (te) para cada actividad se
procede a calcular la duración del proyecto utilizando un procedimiento
similar a CPM. Los resultados se resumen en el siguientediagrama:
12. La ruta crítica (única) esta conformada por las actividades B-
C-E-F-H con una duración total de 49 semanas.
Posteriormente se calcula la varianza para cada actividad
(aun cuando en estricto rigor sólo es necesario para las
actividades críticas, es decir, con holgura igual a cero), de
modo de obtener finalmente la varianza (y desviación
estándar) de la ruta crítica.
Varianza RC
7,89
Desv. Est RC
2,81
13. Con esta información podemos responder a preguntas como¿Cuál es la
probabilidad de completar el proyecto en 52 semanas o menos?.
Básicamente esto consiste en determinar el porcentaje del área acumulada
para una distribución normal para determinado valor de Z.
P[Tp<=52]=P[Z<=(52-49)/2,81]=P[Z<=1,07]=85,77%
En conclusión, la probabilidad de completar el proyecto en 52 semanas o
menos es de un 85,77%
14. Los modelos de Programación Lineal son ampliamente
utilizados como herramienta de apoyo a la toma de
decisiones tanto por sus propiedades que facilitan su
resolución, como así también su pertinencia a distintos
problemas de naturaleza real.
15. Problema de Inversión: Considere que usted dispone de un capital de
21.000 dólares para invertir en la bolsa de valores. Un amigo le recomienda 2
acciones que en el último tiempo han estado al alza: Acción A y Acción B.
La Acción A tiene una rentabilidad del 10% anual y la Acción B del 8% anual.
Su amigo le aconseja tener una cartera equilibrada y diversa y por tanto le
recomienda invertir un máximo de 13.000 dólares en la Acción A y como
mínimo 6.000 dólares en la Acción B. Además la inversión en la Acción A
debe ser menor o igual que el doble de la inversión destinada a la Acción B.
Usted quiere formular y resolver un modelo de Programación Lineal que
permita obtener la política de inversión que permita obtener la máxima
rentabilidad (interés) anual.
Variables de Decisión:
x = dólares invertidos en Acción A.
y = dólares invertidos en Acción B.
Función Objetivo: Se busca maximizar la rentabilidad anual que resulta de
invertir en los 2 tipos de acciones.
Maximizar 0.1x + 0.08y
16. Solución Óptima: X = 13.000 Y = 8.000. Valor Óptimo V(P) = 1.940
dólares.
17. En conclusión el so del CPM y PERT
permiten el buen desempeño de un
proceso teniendo una rigurosa vigilancia
en aquellas operaciones criticas para la
empresa y además con la utilización de
programación lineal se puede resolver
muchos problemas.