Planificación de proyectos

Carlos Castro

UTFSM

Octubre 2020

Carlos Castro Planificación de proyectos

Planificación de proyectos

Las tres variables básicas de todo proyecto son:

costo, tiempo y calidad

El problema de planificación del tiempo consiste en determinar

la duración mínima requerida para completar todas las
actividades de un proyecto

Carlos Castro Planificación de proyectos

Descripción de un proyecto

Los proyectos son descritos en base a sus actividades:

Identificación de cada actividad.

Duración de cada actividad.

Indicación de actividades predecesoras inmediatas que

requieren haber sido completadas totalmente antes de
comenzar una actividad.

Carlos Castro Planificación de proyectos

Ejemplo

Actividad t Predecesor inmediato

A 6 -
B 2 -
C 3 A
D 5 A
E 3 A
F 2 C
G 3 D
H 4 B, E
I 2 H
J 2 F, G, I

Carlos Castro Planificación de proyectos

Representacion mediante una red
La red está compuesta de nodos y arcos dirigidos:

Nodo:

Representa eventos, tales como inicio y realización de una

actividad.

Representa un instante.

Arco dirigido:

Representa una actividad, constituye la acción misma.

Tiene una duración.

La dirección del arco indica la relación de precedencia

entre las actividades.

Carlos Castro Planificación de proyectos

Representacion mediante una red

C, 3
2 4
A, 6 D, 5 F, 2

E, 3 G, 3 J, 2
1 5 7 8
B, 2 I, 2

H, 4
3 6

Carlos Castro Planificación de proyectos

Enfoque

Se define una variable de decisión xi para cada evento i

representando el instante de ocurrencia de dicho evento

Restricciones: se establece una restricción para cada arco

dirigido:

Relación de precedencia: el instante de ocurrencia de un

evento debe ser posterior al instante de ocurrencia de cada
evento predecesor más la duración de la actividad que los
relaciona.

Objetivo: minimizar el instante de ocurrencia del últmo

evento que representa el fin del proyecto

Carlos Castro Planificación de proyectos

Modelo

Variables:
xi : instante de ocurrencia del evento i; ∀i = 1, . . . , 8

Función objetivo:

Min z = x8

Carlos Castro Planificación de proyectos

Modelo
Restricciones:
Relaciones de precedencia entre las actividades
x2 ≥ x1 + 6
x3 ≥ x1 + 2
x3 ≥ x2 + 3
x4 ≥ x2 + 3
x5 ≥ x2 + 5
x6 ≥ x3 + 4
x7 ≥ x4 + 2
x7 ≥ x5 + 3
x7 ≥ x6 + 2
x8 ≥ x7 + 2
Valores posibles para las variables
xi ≥ 0 ∀i = 1, . . . , 8

Carlos Castro Planificación de proyectos

Planificación de proyectos

Carlos Castro

UTFSM

Octubre 2020

Carlos Castro Planificación de proyectos