Método Fondhal.

Es un método heurístico que aunque no es óptimo, proporciona resultados muy

cercanos al óptimo. Programa de acuerdo a los recursos disponibles y proporciona
resultados rápidos.

Ventajas:

Programa de acuerdo a recursos disponibles.

Resultados rápidos.

Resultados muy cercanos al óptimo.

Puede utilizarse para varios recursos.

Desventajas:

No es óptimo.

Puede alargar la duración del programa.

No evita las fluctuaciones de recursos.

Algoritmo del Método Fondhal.

Los pasos son:

1.- Dibujar RAN y los ejes de la gráfica de GANTT.

2.- Preparar una tabla de las actividades con duraciones, TUI y la cantidad de
recursos.

3.- En una gráfica de barras, ordenar las actividades de acuerdo a su TUI,

programando primero la actividad que tenga el menor TUI, respetando sus
precedencias y sin exceder 1os recursos.

4.- Cuando existan actividades en conflicto (empatadas) programar1as en

diferente orden para definir cuál es la mejor opción.

5.- Agregar actividad por actividad a la gráfica de Gantt, de acuerdo al orden de

los TUI, respetando requisitos y recursos disponibles.

6.- Repetir el paso No. 5 hasta finalizar el proyecto.

 Ejemplo:

Duración
Actividad Requisito Recurso 1 Recurso 2
(Días)
A --- 5 4 2
B --- 7 5 4
C --- 2 6 3
D A 6 2 2
Recursos 9 6
disponibles

Red de actividades en forma de nodos (RAN) :

A D
A 11
0 5 5
11
0 5 5 11
5 6 11

B
0 0 0 7 11 11
11 11
0 0 4 11 11 11
11 11 11
0 7 0

C
0 2

9 11
11
2
 La Tabla muestra las actividades con duraciones, TUI y la cantidad de recursos.
Las actividades se ordenan de acuerdo a su TUI, y programar primero la actividad
que tenga el menor TUI, respetando sus precedencias y sin exceder 1os recursos.

A B C D
Actividad
0 4 9 5
TUI
4 5 6 2
Recurso 1
2 4 3 2
Recurso 2

Ordenando las actividades ABDC

Programar actividades sobre la gráfica de GANTT. Se muestra la gráfica de

GANTT incluyendo la actividad A que cuenta con TUI igual a cero.

Actividad

A 4–2

0 1 2 3 4 5 6 7 8 9 10 11 Días

Recurso 1 4 4 4 4 4

Recurso 2 2 2 2 2 2
 Se muestra la gráfica de GANTT incluyendo las actividades A y B.

Actividad

A 4–2

5-4
B

0 1 2 3 4 5 6 7 8 9 10 11 Días

Recurso 1 9 9 9 9 9 5 5

Recurso 2 6 6 6 6 6 4 4

Se muestra la gráfica de GANTT incluyendo la actividad A, B y D.

Actividad

A 4–2

B 5-4

C 2-2

0 1 2 3 4 5 6 7 8 9 10 11 Días
 Recurso 1 9 9 9 9 9 7 7 2 2 2 2

Recurso 2 6 6 6 6 6 6 6 2 2 2 2

Se muestra la gráfica de GANTT incluyendo la actividad A, B, D y C.

Actividad

A 4–2
Recurso 1 9 9 9 9 9 7 7 8 8 2 2

Recurso 2 6 6 6 6 6 6 6 5 5 2 2

B 5-4

C 2-2

6-3

0 1 2 3 4 5 6 7 8 9 10 11 Días
 La Red de Actividades en forma de Nodos final se muestra en la Figura

A D
0 5 5 11
0 5 5 11
5 6

0 0 11 11
0 0 11 11
0

B C
0 7 7 9
2 9 9 11
7 2