Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CLASE0401
CLASE0401
2017-I
II
IV
MÉTODOS DE PROGRAMACIÓN
Los métodos de programación, en la actualidad
se dividen en cuatros grandes grupos:
1. Métodos Determinísticos.
2. Métodos Probabilísticas.
3. Métodos Heurísticos.
4. Métodos Holísticos
1. Los Métodos Determísticos, tienen su origen en
1956, cuando la E.I. Dupont de Nemours & Company,
para construir un conjunto de plantas químicas,
formó un equipo para que mejoraran el método de
barras de Henry Gantt (1914) para programar sus
obras.
Morgan Walker de Dupont y James Kelley Jr. de
Remington Rand Corporación establecieron la teoría
matemática de redes cerradas y el Camino Critico
de Tareas para adaptar dicha técnica a la
computadora digital.
El Método de la Ruta Crítica o CPM (Critical Path
Methode) consiste en la presentación de tareas en
una red cerrada, con duraciones determinísticas,
es decir duraciones definidas en función a la cantidad
o medida de la tarea entre la producción diaria de
cuadrilla de trabajo (Ejm: Duración para ejecutar
muros de ladrillo cerámico: 1000 m2
(Cantidad)/20m2/día = 50 días). El cálculo de la red
se hace en dos etapas: marcha hacia delante (teoría
del flujo máximo) y marcha hacia atrás (teoría del
flujo mínimo). Luego se calculan las holguras y
aquellas tareas con holgura cero constituyen la ruta
crítica.
2. Los Métodos Probabilísticos, nacieron en 1956,
cuando la Marina de EEUU, buscaban mejores
técnicas para realizar sus proyectos de gran
magnitud. En 1957 contrataron a una empresa
asesora en Administración y crearon el PERT
(Program Evaluation Research Task: Investigación
de Tareas para la Evaluación de Programa) para el
desarrollo del Proyecto Polaris. En Julio de 1958 la
Special Projects Office, publicó un Informe de la
fase I, denominando a este método: PERT
(Programan Evaluación Review Technique:
Técnica de Revisión y Evaluación de
Programa).
Tanto el CPM y el PERT, utilizaron originalmente la
red orientada a las flechas, es decir la red cerrada en
donde las tareas o actividades están representadas
en una flecha que tiene como limites un nodo de
inicio i y un nodo de termino j. En este método la
única relación entre las tareas es la relación Fin-
Comienzo (FC+0).
• No considera importantes
los costos de las actividades
así como la utilización de los
recursos.
• No es de aplicación a la
mayoría de las Operaciones
repetitivas de la producción.
COMO SE CONSTRUYE UN GRAFO PERT
• EL SUCESO: un punto
en el tiempo que puede
ser identificado
claramente.
• LA ACTIVIDAD. Es el
trabajo necesario para
alcanzar un suceso.
BOSQUEJO DEL GRAFO PERT
• Para dar forma al Grafo, el
programador del proyecto debe
contestar a tres preguntas para cada
suceso que analiza:
• Que sucesos o actividades deben
efectuarse antes de que tenga lugar
ese suceso?
• Que sucesos y actividades no
pueden efectuarse hasta que ocurra
este suceso?
• Que sucesos y actividades no
pueden efectuarse simultaneamente?
CONSIDERACIONES PARA LA
CONSTRUCCIÓN DE UN GRAFO PERT
ACTIVIDAD
SUCESO SUCESO
ACTIVIDAD
SUCESO SUCESO
Proyecto de
una Planta
Nuclear (para
INICIO uso pacifico de FIN
la energía)
• Un Grafo Pert, se inicia o comienza en un único
suceso inicial.
• Se ramifica en varios caminos que ligan
diferentes sucesos.
• Termina en un único suceso final que señala el
fin del proyecto.
BOSQUEJO DEL GRAFO PERT
¿Cómo hallar el tiempo esperado?
APLICACIONES DEL PERT
• Esta técnica o método de gestión
científica tiene aplicaciones en muchos
campos de la actividad humana y no
esta limitado solo a la producción, se
puede aplicar en:
• Investigación y desarrollo industrial
• Construcciones civiles y militares
• Preparación de ofertas y presupuestos
• Control de obligaciones
• Instalación de sistemas de control.
• Desarollos de software
METODO CPM
SINOPSIS HISTÓRICA
En la búsqueda por mejorar las técnicas de
planeación y control de proyectos , en 1957
aparecieron los primeros trabajos de camino
critico
• Permite la planeación y la
programación efectiva de los
recursos disponibles.
• Permite la simulación de
caminos alternativos de
acción en las operaciones
de producción.
• Permite reducir al mínimo
las contingencias adversas a
la realización del proyecto
DEFICIENCIAS Y
LIMITACIONES DEL CPM
• Grafo Pert-Cpm.
• Duración de una actividad
• Calcular tiempo pesimista
PROGRAMACION PERT-CPM
Aij
i j
0 A 1 2
B 3
f
C
0
A 1 2
B 3
D
Actividades ficticias
C
0
A 1 2
B 3
f
C
0
A 1 2
B 3
A C
f
B D