Mostrar el registro sencillo del ítem
Frontera eficiente en problemas de transporte biobjetivo: un estudio algorítmico y computacional
dc.contributor.advisor | González Martín, Carlos | |
dc.contributor.advisor | Sedeño Noda, Antonio Alberto | |
dc.contributor.author | Rodríguez Castro, Noé | |
dc.date.accessioned | 2021-10-22T09:46:27Z | |
dc.date.available | 2021-10-22T09:46:27Z | |
dc.date.issued | 2021 | |
dc.identifier.uri | http://riull.ull.es/xmlui/handle/915/25740 | |
dc.description.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. | es |
dc.description.abstract | 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. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | es | |
dc.rights | Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional) | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc-nd/4.0/deed.es_ES | |
dc.subject | Problema de Transporte | |
dc.subject | Problema de Transporte Biobjetivo | |
dc.subject | Programación Lineal | |
dc.title | Frontera eficiente en problemas de transporte biobjetivo: un estudio algorítmico y computacional | |
dc.type | info:eu-repo/semantics/bachelorThesis | |
dc.subject.keyword | Problema de Transporte | |
dc.subject.keyword | Programaci´on Lineal | |
dc.subject.keyword | Problema de Transporte Biobjetivo | |
dc.subject.keyword | Estudio Computacional | |
dc.subject.keyword | Problemas de Flujo de Coste M´ınimo | |
dc.subject.keyword | Transport Problem | |
dc.subject.keyword | Linear Programming | |
dc.subject.keyword | Biobjective Transport Problem | |
dc.subject.keyword | Computational Study | |
dc.subject.keyword | Minimum Cost Flow Problems |