Contenido

Captulo I GRFICAS 1
1.1 Conceptos Generales 1
1.2 Conceptos para Grfica Orientada 2
1.3 Conceptos para Grfica No Orientada 4
Captulo II REDES DE TRANSPORTE 5
2.1 Definiciones 5
2.2 Teorema Del nimo Corte!"imo #lu$o %
2.3 &l'oritmo De #ord ( #ul)erson %
2.4 *ro+lemas De Transporte 1,
2.5 &l'oritmo De Des-iaciones 1%
2.. *ro+lemas /esueltos 34
Captulo III PROGRAMACIN POR EL CAMINO CRTICO 42
3.1 Definiciones 42
3.2 Construcci0n De 1a /ed 42
3.3 Determinaci0n De 1a Duraci0n Del *ro'rama
2 De 1as 3ol'uras De 1as &cti-idades 44
3.4 &spectos *ro+a+ilsticos Del 4todo 45
3.5 &si'naci0n De /ecursos 6&/7 51
3.. Optimi8aci0n De *ro'ramas 59
3.% *ro+lemas /esueltos .%
Captulo I: MTODOS DE RAMIFICAR Y ACOTAR 84
4.1 Introducci0n 54
4.2 Definiciones 54
4.3 *ro+lemas 55
4.4 &si'naci0n De /ecursos 6&l'. 1ittle7 1,,
4.5 ;ecuenciaci0n 1,%
Captulo : PROGRAMACIN DINMICA 134
5.1 Definiciones 134
5.2 Caractersticas De 1os *ro+lemas De
*ro'ramaci0n Dinmica 134
5.3 <lementos =sicos De *ro'ramaci0n
Dinmica 135
5.4 *ro+lemas /esueltos 14%