Frontera eficiente en problemas de transporte biobjetivo: un estudio algorítmico y computacional

Abstract

En este trabajo se realiza un estudio algor´ıtmico y computacional del Problema de Transporte Biobjetivo, un caso particular de los problemas de flujo de coste m´ınimo sobre redes, englobados, a su vez, dentro de la Programaci´on Lineal. Antes de abordar el Problema de Transporte Biobjetivo, se introduce el Problema de Transporte Uniobjetivo o Cl´asico, utilizando una variante del M´etodo del Simplex para su resoluci´on. Luego se pasa al estudio del Problema de Transporte Biobjetivo, implementando una variante del algoritmo Simplex Param´etrico cl´asico para su resoluci´on. Finalmente, se realiza un estudio computacional donde, mediante los resultados obtenidos en diversas experiencias computacionales, observamos las ventajas que puede aportar el algoritmo propuesto frente al algoritmo cl´asico.

In this work, an algorithmic and computational study of the Biobjective Transport Problem, a particular case of the minimum cost flow problems over networks, included, in turn, within Linear Programming is carried out. Before dealing with the Bi-objective Transport Problem, the Uniobjective or Classical Transport Problem is introduced, using a variant of the Simplex Method for its solution. Then, we move on to the study of the Bi-objective Transport Problem, implementing a variant of the classical Parametric Simplex algorithm for its resolution. Finally, a computational study is carried out where, by means of the results obtained in different computational experiences, we observe the advantages that the proposed algorithm can provide against the classical algorithm.