Professional Documents
Culture Documents
• ARBOL MINIMAL
• FLUJO MAXIMAL
• REDES ACTIVIDADES
Nodo
Nodo
Nodo
Modo
Nodo
Una Red CONEXA es aquella que tiene una cadena que conecta a todos
los nodos. Un CICLO es una cadena que empieza y termina en el mismo
nodo
Dr. Rafael Terrazas P.
CONCEPTOS GENERALES
Una red INCONEXA es aquella donde por lo menos existe un nodo incomunicado
Iteración 1.-
Iteración 2.-
Iteración 4.-
Iteración5.-
[8,H]
7
1
2
8 [6,3]
[7,H] 3 [9,4]
4 6
7
[0,H] 1 3
0 3
[5,1]
4 3
1
5
1 2 [8,2]
[0,H] 1
6
2
[10,1]
[6,3]
Dr. Rafael Terrazas Pastor 19
Árbol Minimal
3
1 3 De\a 0 1 2 3 4
3 1 0 3 5 1 4
4 0 2 1 3 4 3
4 2 5 4 2
5
2 3 1 3 2
2 4 4 4 2 2
Lmin = 8
1 7 1-2-5-6; Cmin=2
4 4 1-2-4-6; Cmin=2
6 0 0 1-3-2-4-6; Cmin=3
4 1
2 2 4 1-3-5-4-6; Cmin=1
0 4
2 0 6
6
0 0 5
1 8
0 2
8 3 7
2 0
7 4 4
4 2
2 6
1
2
0
6 0 0 2
0
3 3 1
3 1
2 4 0
2
0 3 5 0
3
4
a1 O1 D1 b1
D2 b2
a2 O2
Oi Dj bj
ai
Om Dn bn
am
ORIG\DEST D1 D2 Dj Dn OFERTA
O1 C11 C12 ............. C1j ............. C1n a1
X11 X12 X1j X1n
O2 C21 C22 ............. C2j ............. C2n a2
X21 X22 X2j X2n
........... ............ ............. ............ ............ ............. ............ ..........
1 O1 D1 1
D2 1
1 O2
Dj 1
1 Oi
Om Dn 1
1
Se plantea un sistema de energía para un nuevo edificio, con tres fuentes posibles de energía: electricidad, gas natural
y una unidad de celdas solares. Los requerimientos diarios de energía son: Electricidad 20 unidades, Calefactores de
agua 10 unidades, Calefactores de ambiente 30 unidades. El tamaño del techo limita la unidad de celdas solares a 30
unidades, pero no hay límite en la disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden
satisfacer sólo comprando la energía eléctrica (a un costo de $ 200 por unidad). Las otras dos necesidades
energéticas se pueden cumplir mediante cualquier fuente o combinación de fuentes. Los costos unitarios son:
ORIG\DEST D1 D2 Dj Dn OFERTA
O1 C11 C12 ............. C1j ............. C1n 1
X11=1,0 X12=1,0 X1j=1,0 X1n=1,0
O2 C21 C22 ............. C2j ............. C2n 1
X21=1,0 X22=1,0 X2j=1,0 X2n=1,0
........... ............ ............. ............ ............ ............. ............ ..........
Equipos A B C
Trabajos
T1 3 4 6
T2 7 8 4
T3 5 5 2
* Red de Planificación
* Programa
* Evento o Suceso
* Actividades o Tareas
C prepara café
A Compra Café con leche
B Compra Leche
D prepara cuajada
A C
B D
E A E
0 f
L t L
0 f
t = Duración
* Holgura TOTAL
HT = Lf - E0 - t
* Holgura LIBRE
HL = Ef - E0 - t
* Holgura NO LIBRE
HNL = HT - HL
= Lf - Ef
EJEMPLO
MATRIZ DE INCIDENCIA
A B C D E F
A X X
B X
C X
D
E X
F
Tiempo
Actividad
A
1 2 3 4 5 6 7 8 9 10 11 12
C
2 4
A E
Ficticia
1 6
B F
D
3 5
0 A 4 4 C 9 9 E 10
1 4 5 6 5 11 11 1 12
0 B 2 2 D 5 5 F 12
0 2 2 2 3 5 5 7 12
A 4 0 1 4 5 1
B 2 0 0 2 2 0 *
C 5 4 6 9 11 2
D 3 2 2 5 5 0 *
E 1 9 11 10 12 2
F 7 5 5 12 12 0 *
C
2 4
A F
H
E
1 6 7
B G
3 5
D
0 2 2 4 4 7
A C F
0 2 2 2 2 4 10 3 13
4 8 8 13 13 15
E G H
4 4 8 8 5 13 13 2 15
0 3 3 7
B D
1 3 4 4 4 8
¿Cuál es la probabilidad de que este proyecto esté terminado antes de la semana 16?
Tp = 15 Z= 0,57
PLANIFICACIÓN DE RECURSOS
Ph.D. Rafael Terrazas P.
2 3
D
4 1 5
Rec. 1 4 3 2 4 4 2
150 150
A1 Presup1
50 50 50
B 2 150
25 25
C 1
20 100
D 1
66,6 66,6 66,6 50
E 4
30 30
0
F 2
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
Presup 150 150 95 75 50 67 67 67 30 30
Acum 150 300 395 470 520 587 653 720 750 780
Rec. 1 3 3 4 2
150 150
A1 Presup 2
50 50 50
B 2 150
25 25
C 1
100
20
D 1
66,6 66,6 66,6 50
E 4
30 30
0
F 2
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
Presup 150 150 70 75 75 67 67 67 30 30
Acum 150 300 370 445 520 587 653 720 750 780
Rec. 1 2 3 4 4 2
150 150
A1 Presup 3
50 50 50
B 2 150
25 25
C 1
20
100
D 1
66,6 66,6 66,6 50
E 4
30 30
F 2 0
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
Presup 150 150 50 75 95 67 67 67 30 30
Acum 150 300 350 425 520 587 653 720 750 780
(2,100)
Activ. t(sem) E0 L0 Ef Lf H
[1,2] 2 0 1 2 3 1
[1,3] 7 0 0 7 7 0
[2,3] 4 2 3 6 7 1
[2,4] 3 2 6 5 9 4
[3,4] 2 7 7 9 9 0