Show simple item record

dc.contributor.advisorGonzález Martín, Carlos 
dc.contributor.advisorSedeño Noda, Antonio Alberto 
dc.contributor.authorRodríguez Castro, Noé
dc.date.accessioned2021-10-22T09:46:27Z
dc.date.available2021-10-22T09:46:27Z
dc.date.issued2021
dc.identifier.urihttp://riull.ull.es/xmlui/handle/915/25740
dc.description.abstractEn 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.abstractIn 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.mimetypeapplication/pdf
dc.language.isoes
dc.rightsLicencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional)
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/deed.es_ES
dc.subjectProblema de Transporte
dc.subjectProblema de Transporte Biobjetivo
dc.subjectProgramación Lineal
dc.titleFrontera eficiente en problemas de transporte biobjetivo: un estudio algorítmico y computacional
dc.typeinfo:eu-repo/semantics/bachelorThesis
dc.subject.keywordProblema de Transporte
dc.subject.keywordProgramaci´on Lineal
dc.subject.keywordProblema de Transporte Biobjetivo
dc.subject.keywordEstudio Computacional
dc.subject.keywordProblemas de Flujo de Coste M´ınimo
dc.subject.keywordTransport Problem
dc.subject.keywordLinear Programming
dc.subject.keywordBiobjective Transport Problem
dc.subject.keywordComputational Study
dc.subject.keywordMinimum Cost Flow Problems


Files in this item

This item appears in the following Collection(s)

Show simple item record

Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional)
Except where otherwise noted, this item's license is described as Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional)