Resumen

La teoría de las redes es una rama de la Investigación Operativa que se aplica en el tratamiento de diversos problemas provenientes del campo económico, sociológico y tecnológico. Históricamente está comprobado que el hombre, ante el planteo de un problema, tiende a hacer una diagrama en el que los puntos representan individuos, localidades, actividades, etapas de un proyecto, etc., uniéndolos por medio de líneas que indican una cierta relación existente entre ellos. D. Konig fue el primero en proponer que tales diagramas recibieran el nombre de redes, haciendo un estudio sistemático de sus propiedades. Con todo rigor, la exposición de dichas propiedades incluiría un número de conceptos y teoremas, entre los cuales algunos son relativamente complicados. Dado que nuestro objetivo es presentar este tema de manera que resulte accesible a un gran número de lectores de distinto nivel científico, presentaremos los conceptos básicos del modo más simple posible, mostraremos como usarlos y daremos algunos métodos que pueden ser de uso fructífero en las aplicaciones.