2.

1 Decisions en
incertesa

2.2 Teoria de jocs

DECISIONS 2.3 Arbres de decisió

tema 2
2.4 Programació lineal

2.5 Grafs i projectes

 Decisiones de proyectos

¿QUÉ ES UN PROYECTO?
Cualquier cosa que queramos hacer, y que cumpla unas determinadas
condiciones:
• se ha de poder descomponer en actividades o tareas elementales
• las tareas elementales tienen para y durante su realización unas restricciones
• la finalización del proyecto exige que se hayan realizado todas las tareas

2
EJEMPLOS DE PROYECTOS

3
 Porqué planificar?

• A nivel filosofía de vida. Planificar o Carpe Diem?

• https://futurs.bancsabadell.com/
• Planificar vs Suerte
• No planificar vs Estrés
• Planificar vs objetivos
• A nivel práctico
• MURPHY?

4
 ¿Que esperamos de una planificación?

• Un camino para llegar a un objetivo

• Un camino consensuado y factible
• Un camino comunicado, compartido
• Un camino con metas volantes (control de marcha y premios)

5
 Solución a un programa de planificación de un
proyecto
• La solución a un problema de planificación de un proyecto es un
PROGRAMA.
• Un PROGRAMA es un calendario en el que para cada día de realización
del proyecto se indica qué actividades se deben realizar y qué tipo y
cantidad de recursos son necesarias.

6
 Modelos de representación de proyectos

• Diagrama GANTT
• Diagrama ROY
• Diagrama PERT/CPM

7
 Diagrama de GANTT
• Henry L. Gantt (1861-1919)

• Gráfico bidimensional
• Eje abcisas (H): Tiempo
• Eje ordenadas (V) : Variable, según la necesidad
• Actividades
• pedidos, máquinas, personas, subproyectos

• Las tareas se representan por un rectángulo de longitud proporcional a su duración.

8
 Ejemplo: Horchata de Chufa
HORCHATA DE CHUFA

Código Descripción Duración Precedencias

a Estudios Previos 3 -
b Diseño del envase 4 a
c Diseño de etiquetas 5 b
d Elección de imprenta 4 a
e Diseño del sistema de cierre 1 b
f Fabricación del envase 20 b
g Impresión de la etiqueta 20 c, d
h Fabricación del sistema de cierre 4 e
i Fabricación del líquido 25 (2)*
j Esterilización de los envases 2 f
k Llenado y cierre 5 h, i, j
l Pegado de etiquetas 4 g, k(2)**
* esta tareas puede empezar dos días después del inicio del proyecto
** 2 días despues del inicio de la tarea K

9
10
 Gantt horchata de chufa
a

1 2 3 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38
 DIAGRAMA DE GANTT

• Ventajas
• Muy visible e intuitivo
• Representa simultáneamente planificación y seguimiento
• Modelo estándar de comunicación de la planificación en las empresas
• Inconvenientes
• Poca información
• Limitado para análisis de sensibilidad

12
 Diagrama ROY
• Autor : Bernard Roy
• Año: 1959
• Diagrama basado en el concepto de GRAFO

13
 ¿Cómo se construye el diagrama ROY?
• Cada vértice del grafo representa una actividad
• Existe un actividad principio del proyecto y una actividad fin del proyecto
• Los arcos del grafo representan las ligaduras potenciales
• El valor de cada arco es el número de días a transcurrir entre el inicio de
las dos actividades

14
 Algoritmo de ROY
• Determina las fechas mínimas y máximas de inicio y finalización de las
actividades para que el proyecto tenga la menor duración posible
• Fecha mínima de inicio:
• lo más pronto que puede iniciarse la actividad como consecuencia de la realización de las
que le preceden
• Fecha máxima de inicio:
• lo más tarde que puede iniciarse la actividad sin perjudicar a la duración total del
proyecto

15
16
GRAFO ROY Horchata de chufa

17
 Información que se obtiene
• Fecha mínima y máxima de inicio de cada tarea.
• Margen de cada tarea:
• diferencia entre la fecha máxima y mínima de inicio de la actividad
• Camino crítico del proyecto:
• camino del grafo entre el principio y final del proyecto formado por vértices
(actividades) con margen nulo

18
 Para qué sirve conocer el camino crítico de un
proyecto?
• Saber qué tareas son la espina dorsal
• Acortar
• Focalizar atención Director de proyecto
• Mejora calidad de vida director y recursos
• Mayor garantía de éxito
• Plan de riesgos de las actividades críticas
• Saber dónde asignar los mejores recursos a fin de garantizar su cumplimiento
• Saber sacar provecho de los márgenes con recursos y proveedores

19
Camino crítico Horchata de chufa
Programa Horchata de chufa
Act. ti Ti Mi Critica
a 0 0 0 Sí

b 3 3 0 Sí

c 7 7 0 Sí

d 3 8 5 No

e 7 25 18 No

f 7 8 1 No

g 12 12 0 Sí

h 8 26 18 No

i 2 5 3 No

j 27 28 1 No

k 29 30 1 No

l 32 32 0 Sí

21