Resumen

En este informe damos la solucin para 4 problemas de CPM (mtodo de la ruta crtica, critical
path method), el cual tiene por objetivo auxiliar en la planeacin, programacin y control de
proyectos. Adems planteamos las bases tericas necesarias para sustentar el mtodo utilizado
CPM. Cabe sealar que este mtodo se utiliza nicamente con fines acadmicos, es decir, que
debido a que en la actualidad se presentan situaciones ms complejas que demandan soluciones
factibles y adems de eso posibles soluciones en menor cantidad de tiempo, el hombre ha
desarrollado herramientas muy tiles como WinQSB que sin duda evitan lo laborioso del trabajo
y reducen errores que se puedan cometer en la prctica.

Objetivo General
1. Comprender los aspectos tericos sobre CPM y resolver problemas sobre CPM.

Objetivo Especfico
1. Construir la tabla inicial asociada al problema planteado con caractersticas de
asignacin.
2. Resolver problemas de asignacin.
3. Identificar la solucin factible para problemas de asignacin.

Palabras Claves
1. Mtodo de Asignacin.
2. Mtodo Hngaro.
3. Modelo de Transporte.

INTRODUCCION
Uno de los conceptos usados para el desarrollo ordenado de un proyecto es el mtodo CPM
(mtodo de la ruta crtica, critical path method), que representa una ayuda poderosa y de
aplicacin sencilla en los problemas de planeacin y control de proyectos en diferentes mbitos.

Dentro del mbito de aplicacin de CPM se encuentra la construccin de presas, apertura de

caminos, pavimentacin, construccin de casas y edificios, reparacin de barcos, investigacin de
mercados, movimientos de colonizacin, estudios econmicos regionales, auditorias, planeacin
de carreras universitarias, distribucin de tiempos de salas de operaciones, ampliaciones de
fbricas, planeacin de itinerarios para cobranzas, planes de venta, censos de poblacin, entre
otros.
El CPM viene a ser un proceso administrativo de planeacin, programacin, ejecucin y control
de todas y cada una de las actividades componentes de un proyecto que debe desarrollarse
dentro de un tiempo crtico y de costo ptimo.
El mtodo de la ruta crtica nace para suplir una necesidad, y es la de poder controlar los
tiempos de ejecucin de las actividades que componen un proyecto. Luego surge otra necesidad y
es la de controlar y optimizar los costos de operacin, controlar los retrasos y optimizar los
costos de operacin.

Desarrollo
Conceptos:

Proyecto: Un proyecto es un conjunto articulado y coherente de actividades orientadas a

alcanzar uno o varios objetivos siguiendo una metodologa definida, para lo cual precisa de un
equipo de personas idneas, as como de otros recursos cuantificados en forma de presupuesto,
que prev el logro de determinados resultados sin contravenir las normas y buenas practicas
establecidas, y cuya programacin en el tiempo responde a un cronograma con una duracin
limitada.

Evento: Es un momento en el tiempo en el que se terminan actividades y otras se inician. En

trminos de redes, un evento corresponde a un nodo.

Rama: Son las flechas que representan las actividades del proyecto y cuyo arreglo permite
representar el flujo de actividades en la ejecucin del mismo(RED).

Ruta crtica o camino crtico: Es la secuencia de las actividades consecutivas cuya ejecucin es
crtica para la duracin del proyecto. Representa el flujo de trabajo continuo de mayor costo en
trminos de tiempo. La denominacin de crtico alude al hecho de que cualquier variacin en el
tiempo de ejecucin de alguna de estas actividades tiene efecto directo n la duracin del
proyecto.

Predecesor inmediato: Es la actividad cuya terminacin debe cumplirse antes de iniciar una
determinada actividad.

Diagrama de red (o Red): Es la representacin grfica del flujo de actividades en el proyecto;

utiliza las siguientes abstracciones grficas; FLECHAS (vectores) para las actividades; CRCULOS
(con numeracin interna) para los eventos; FLECHAS PUNTEADAS para marcar relaciones de
precedencia sin involucrar consumo de tiempo.

Actividad ficticia: Actividades imaginarias que existen dentro del diagrama de red, slo con el
propsito de establecer las relaciones de precedencia y no se les asigna tiempo alguno. La
actividad ficticia permite dibujar redes con las relaciones de precedencia apropiada sin
involucrar el consumo de tiempo, se representa por medio de una lnea punteada.

Holgura: Es el tiempo que permite mover el inicio y por ende la finalizacin de una actividad no
crtica dentro del flujo de actividades del proyecto, Marcando as el tiempo ms temprano o ms
tarde de inicio de tal actividad.
Para obtener mejores resultados, los proyectos a los cuales sern aplicados este mtodo, deben
de poseer las siguientes caractersticas:

1. Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad.

2. Que se deba ejecutar todo el proyecto o parte de l en un tiempo mnimo, sin variaciones,
es decir, en tiempo crtico.
3. Que se desee el costo de operacin ms bajo posible dentro de un tiempo disponible.

Adems de ajustarse con las caractersticas antes descritas se deben de someter a reglas para la
representacin del flujo de actividades en el proceso. Estas reglas sern necesarias para la
elaboracin de la red:

1. Las actividades sern representadas por flechas continuas, orientadas en direccin al

flujo de actividad, usualmente de izquierda (inicio) a derecha (fin).
2. Las actividades comienzan y terminan en eventos especficos.
3. Dos actividades cualesquiera no deben tener los mismos eventos de inicio y fin.
4. No deben existir actividades desconectadas del flujo representado en la red.
5. Los eventos se representan por crculos los cuales estn identificados por un nmero
interno.
6. No deben de existir en la red dos eventos con el mismo nmero de identificacin.
7. Las relaciones de precedencia determinan la secuencia de actividades, una actividad
(predecesora) situada en la red inmediatamente antes que otra, significa que esta ltima
comienza una vez culmine su predecesora (no antes).
8. Las relaciones en la red deben ser unvocas; es decir las relaciones de precedencia deben
estar representadas uno a uno, de forma lgica segn el flujo.

Representacin en red.

Cada actividad del proyecto se representa con un arco que apunta en la direccin de avance del
proyecto. Los nodos de la red establecen las relaciones de precedencia entre las diferentes
actividades del proyecto.

Para configurar la red se dispone de dos reglas:

Regla 1. Cada actividad se representa con un arco, y uno slo.

Regla 2. Cada actividad se debe identificar con dos nodos distintos.

Regla 3. Para mantener las relaciones de precedencia correctas,se deben contestar las si-
guientes preguntas cuando se agrega a la red cada actividad:

a) Qu actividades deben anteceder inmediatamente a la actividad actual?

b) Qu actividades deben seguir inmediatamente a la actividad actual?

c) Qu actividades deben efectuarse en forma concurrente o simultnea con la actividad

actual?
Para contestar estas preguntas se podr necesitar el uso de actividades ficticias, para asegurar
las precedencias correctas entre las actividades.

Clculos para la ruta crtica

El resultado final de CPM es la formulacin o construccin del programa del proyecto. Para
lograr este objetivo en una forma adecuada, se hacen clculos especiales con los que se obtiene
la siguiente informacin:

1. Duracin total necesaria para terminar el proyecto.

2. Clasificacin de las actividades del proyecto en crticas y no crticas.

Se dice que una actividad es crtica si no hay margen en la determinacin de sus tiempos de
inicio y de trmino. Una actividad no crtica permite alguna holgura en su programacin, de
modo que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos
lmites, sin afectar la fecha de terminacin de todo el proyecto.

Para efectuar los clculos necesarios, se define un evento como un momento en el tiem- po en el
que se terminan actividades y otras se inician. En trminos de redes, un evento co- rresponde a
un nodo. Se define lo siguiente:

Tiempo ms temprano de ocurrencia del evento

Tiempo ms tardo de ocurrencia del evento j.
Duracin de la actividad (, ).

Los clculos de ruta crtica implican dos pasos: el paso hacia adelante determina los
tiempos ms tempranos o de ocurrencia de los eventos, y el paso hacia atrs calcula sus
tiempos ms tardos de ocurrencia. Los clculos se inician en el nodo 1 y avanzan en forma
recursiva hasta el nodo final .

Paso inicial: Poner para indicar que el proyecto se inicia cuando el tiempo es 0.
Paso General j: Dado que los nodos , , . . . , estn enlazados directamente con el nodo j
por las actividades de entrada (, ), (, ), . . . , (, ) y que los tiempos ms tempranos de
ocurrencia de los eventos (nodos) p, q,..., y v ya se han calculado, entonces se calcula el
tiempo ms temprano de ocurrencia del evento como sigue:

El paso hacia adelante se termina cuando se calcula en el nodo n. Por definicin,

representa la ruta (duracin) ms larga al nodo j.

Paso hacia atrs (tiempos ms tardos de ocurrencia o tiempos ms lejanos de

ocurrencia, ). Despus de terminar el paso hacia adelante, los clculos del paso hacia
atrs comienzan en el nodo n y terminan en el nodo 1.
Paso inicial. Igualar para indicar que las ocurrencias ms temprano y ms tardo
del ltimo nodo en el proyecto son iguales.

Paso General j. Dado que los nodos , , . . . , estn enlazados en forma directa con el
nodo j por actividades de salida (, ), (, ), . . . , (, ), y que ya se calcularon los tiempos
ms tardos de los nodos , , . . . , , el tiempo tardo del nodo j se calcula como sigue:

El paso hacia atrs se termina cuando se calcula en el nodo 1.

Con base en los clculos anteriores, una actividad (i, j) ser crtica si satisface tres
condiciones:

Las tres condiciones indican que los tiempos ms tempranos y ms tardos de ocurrencia de
los nodos i y j son iguales, y que la duracin se ajusta exactamente al intervalo
especificado de tiempo. Una actividad que no satisface las tres condiciones es no crtica.

Las actividades crticas de una red deben formar una trayectoria no interrumpida que
abarque toda la red, desde el inicio hasta el final.

El mtodo de CPM utilizando WINQSB

El mtodo de la ruta crtica, CPM, es una herramienta de tipo determinstico para el

anlisis de redes de proyectos.
La opcin Nuevo Problema (New Problem) genera una plantilla en el cual se
introducir las caractersticas de nuestro problema.
 A continuacin se describirn cada una de las casillas de
esta ventana:
Ttulo del problema (Problem Title): Se escribe el
ttulo con que identificamos el problema.
Nmero de actividades (Number of Activities): Se
escribe la cantidad de actividades (nodos) presentes
en la red del proyecto.
Unidad de tiempo (Time Unit): En este campo se
especifica la unidad de tiempo trabajada en la red
(Ejemplo: hora, da, mes, ao). ACPM
Tipo de problema (Problem Type): Los problemas
representados por redes de proyectos pueden ser
representados analizados mediante dos mtodos:
CPM y PERT.
Formato de entrada de datos (Data Entry
Format): La primera alternativa se asemeja a una
hoja de clculo, mientras que la segunda, permite
disear las redes en modo grfico.

Campos de datos seleccionados para el CPM

(Select CPM Data Field): Esta rea que aparece
cuando pulsamos en la opcin CPM Determinstico
(Deterministic CPM) permitiendo seleccionar las
variables de anlisis que desarrollar WINQSB para el
estudio de este tipo de redes.

Resolucion de 4 problemas con CMD. (Ejercicios preseleccionados del

Conjunto de problemas 6.6A, TAHA, HAMDY A. Investigacin de operaciones, 7a. edicin).

6) Las actividades de la tabla siguiente describen la construccin de una casa nueva.

Formule la red asociada para el proyecto.

Actividad Predecesor(es) Duracin (das)

A: Desmontar el sitio ---- 1
B: Llevar servicios al sitio ---- 2
C: Excavar A 1
D: Colar los cimientos C 2
E: Plomera exterior B, C 6
F: Cimbrar la casa D 10
G: Instalacin elctrica F 3
H: Tender el piso G 1
I: Colar el techo F 1
J: Plomera interior E, H 5
K: Tejado I 2
L: Recubrimiento aislante exterior F, J 1
M: Instalar ventanas y puertas F 2
exteriores
N: Poner ladrillo L, M 4
O: Aislar paredes y techo G, J 2
P: Aplanado de paredes y techo O 2
Q: Aislar techo I, P 1
R: Acabar interiores P 7
S: Acabados exteriores I, N 7
T: Acondicionar terreno S 3

7) Una empresa est preparando un presupuesto para el lanzamiento de un producto nuevo. La

tabla siguiente muestra las actividades asociadas y sus duraciones. Formule la red del proyecto.
Actividad Predecesor(es) Duracin (das)
A: Pronosticar volumen de ventas ---- 10
B: Estudiar el mercado de la competencia ---- 7
C: Disear el artculo y las instalaciones A 5
D: Preparar el programa de produccin C 3
E: Estimar el costo de produccin D 2
F: Establecer el precio de venta B, E 1
G: Preparar el presupuesto E, F 14

8) Las actividades para suministrar un servicio de coro se ven en la lista de la siguiente tabla:
Actividad Predecesor(es) Duracin (das)
A: Seleccionar la msica ---- 2
B: Aprender la msica A 14
C: Hacer copias y comprar libros A 14
D: Pruebas B, C 3
E: Ensayos D 70
F: Rentar el local D 14
G: Decorar el local F 1
H: Preparar los escenarios D 1
I: Pedir las togas para el coro D 7
J: Revisar el sistema de sonido D 7
K: Seleccionar las pistas musicales J 14
L: Prepara el sistema de sonido K 1
M: Ensayo general E, G, L 1
N: Fiesta del coro H, L, M 1
O: Programa final I, N 1
9) Para ensanchar un tramo de una carretera local se requiere reubicar 1700 pies de una lnea
primaria area de transmisin elctrica de 13.8 kV. La siguiente tabla resume las actividades del
proyecto. Formule la red de proyecto correspondiente.
Actividad Predecesor(es) Duracin (das)
A: Repasar el trabajo ---- 1
B: Avisar la interrupcin temporal a los clientes A 0.5
C: Solicitar mercanca al almacn A 1
D: Levantamiento del trabajo A 0.5
E: Asegurar postes y material C, D 3
F: Distribuir postes E 3.5
G: Coordinacin de la ubicacin de los postes D 0.5
H: Volver a estacar G 0.5
I: Hacer agujeros H 3
J: Encofrar y colar los postes F, I 4
K: Cubrir los conductores anteriores F,I 1
L: Tensar los nuevos conductores J, K 2
M: Instalar el material restante L 2
N: Colgar conductor L 2
O: Podar rboles D 2
P: Desenergizar e intercambiar las lneas B, M, N, O 0.1
Q: Energizar la nueva lnea P 0.5
R: Limpieza Q 1
S: Quitar el conductor anterior Q 1
T: Quitar los postes anteriores S 2
U: Regresar el material a los almacenes R, T 2

10) La siguiente tabla muestra las actividades para comprar un auto nuevo. Formule la red del
proyecto.
Actividad Predecesor(es) Duracin (das)
A: Hacer un estudio de factibilidad ---- 3
B: Encontrar comprador potencial para este auto A 14
C: Lista de los modelos posibles A 1
D: Investigar todos los modelos posibles C 3
E: Entrevista con el mecnico C 1
F: Recolectar propaganda en las agencias C 2
G: Compilar los datos adecuados D, E, F 1
H: Escoger los tres modelos mejores G 1
I: Conduccin de prueba con los tres modelos H 3
J: Pedir datos de garanta y de financiamiento H 2
K: Escoger un vehculo I, J 2
L: Escoger la agencia K 2
M: Investigar el color y las opciones deseadas L 4
N: Prueba de manejo del modelo escogido L 1
O: Comprar el automvil B, M, N 3
 Conclusiones.
Hemos visto que el modelo de asignacin es muy parecido al modelo de transporte, la diferencia
radica en que las variables del modelo de asignacin son binarias, mientras que en el modelo de
transporte las variables son enteras. Entonces podemos tomar el modelo de asignacin como un
problema de transporte donde cada una de las personas es el origen y cada una de las tareas son
los destinos. La oferta y demanda son igual a uno, es decir, cada origen tiene una sola persona y
cada destino necesita slo una persona. Los costos de capacitacin representan el costo de
transportar una unidad del origen i al destino j.
BIBLIOGRAFA
Bazaraa, M., J. Jarvis y H. Sherali, Linear Programming and Network Flows, 2a ed., Wiley, Nueva
York, 1990.
Dantzig, G., Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.
Frederick S. Hiller y Gerald J. Liberman. Investigacin De Operaciones. McGraw-Hill.
Sptima Edicin. 2002
Hamdy A. Taha. Investigacin De Operaciones. Ediciones Alfaomega. Cuarta Edicin. 1991.
Murty, K., Network Programming, Prentice Hall, Upper Saddle River, NJ, 1992.