RT info:eu-repo/semantics/bachelorThesis
T1 Problemas complementarios lineales
A1 Vargas Mesa, Virginia
K1 Programación Complementaria Lineal
K1 Programación Lineal
K1 Programación Cuadrática y Juegos Bimatriciales
K1 Algoritmo de pivotaje complementario de Lemke
K1 Programaci´on Complementaria Lineal
K1 Programaci´on Lineal
K1 Programaci´on Cuadr´atica
K1 Juegos Bimatriciales
K1 Algoritmo de pivotaje complementario de Lemke
K1 Linear Complementary Problems
K1 Linear Programming
K1 Quadratic Programming
K1 Bimatrix Games
K1 Lemke’s complementary pivoting algorithm
AB En este trabajo se estudian los problemas de Programaci´on Complementaria Lineal. La importancia de este estudio viene enfatizadapor el hecho de que, entre otros, los problemas de Programaci´onLineal, los de Programaci´on Cuadr´atica y los de Juegos Bimatriciales pueden modelizarse como problemas de Programaci´onComplementaria Lineal.Para su resoluci´on, se presenta el algoritmo de pivotaje complementario de Lemke, se estudia en detalle y se aplica a laresoluci´on de distintos casos pr´acticos.El trabajo se completa con la prolongaci´on del estudio anterior a la resoluci´on de problemas de Programaci´on Cuadr´aticaconvexa y Juegos Bimatriciales.Por ´ultimo, se usa la versi´on programada en python del algoritmode Lemke, para resolver algunos ejemplos pr´acticos relevantes.
YR 2019
FD 2019
LK http://riull.ull.es/xmlui/handle/915/16279
UL http://riull.ull.es/xmlui/handle/915/16279
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 14-may-2024