Variantes del Método Simplex para redes

Abstract

Este trabajo est´a dedicado al estudio y resoluci´on de problemas importantes de An´alisis de Redes: los problemas de flujo de costo m´ınimo sobre redes normalizadas. Concretamente, se afronta la resoluci´on de dichos problemas usando algunas variantes del M´etodo del Simplex. El estudio se completa con la aplicaci´on de herramientas computacionales b´asicas en la resoluci´on de los ejemplos presentados previamente.

This work is dedicated to the study and resolution of important problems of Network Analysis: the problems of minimum cost flow on standardized networks. Specifically, these problems are addressed by using some variants of the Simplex Method. This study is completed with the application of basic computational tools in the resolution of the previously presented examples.