AHP y teoría de grafos

Abstract

[ES] AHP (Analytic Hierarchy Process) es una técnica de decisión multicriterio con una fuerte base matematica. Hay muchos problemas dentro de esta teoría que se pueden plantear y resolver usando la teoría de grafos. En este Trabajo Final de Master se presentan en primer lugar los fundamentos de la teoría AHP (álgebra matricial, teoría espectral, teoría de matrices positivas), en segundo lugar, los fundamentos de la teoría de grafos necesarios para abordar los principales problemas que se estudian en este trabajo: cómo usar la teoría de grafos para resolver algunos problemas interesantes dentro de la teoría AHP.

[EN] AHP (Analytic Hierarchy Process) is a multi-criteria decision technique with a strong mathematical basis. There are many problems within this theory that can be posed and solved using graph theory. In this Master Thesis we present firstly the basics of AHP theory (matrix algebra, spectral theory, positive matrix theory), secondly, the basics of graph theory needed to address the main problems studied in this work: how to use graph theory to solve some interesting problems within AHP theory.