Modelos de Asignación Bilateral mediante la Programación Lineal

BEATRIZ A. MILLÁN

San Juan

Jornada; 3ª JORNADAS DE SOCIALIZACION DE LA INVESTIGACION; 2020

Instituto de Investigaciones Administrativas y Contables y la Secretaría de Extensión de la Facultad de Ciencias Sociales, Universidad Nacional de San Juan

Los modelos de asignación bilateral y sus generalizaciones han sido ampliamente estudiados en la teoría de optimización y en la teoría de juegos. La razón principal es que son útiles para describir situaciones económicas y sociales, tales como asignar dos objetos disímiles, por ejemplo, estudiantes y escuelas, médicos residentes y hospitales, o riñones y personas que necesitan un trasplante o analizar la correspondencia de objetos similares como compañeros de cuarto en una universidad, colaboradores en una clase de ciencia o compañeros en una fuerza policial. Muchos de los problemas de asignación provienen del estudio de un mercado centralizado, donde existe un organismo coordinador que produce los resultados, y el objetivo es estudiar soluciones estables preocupándose por la existencia y las propiedades de las mismas. En este proyecto se estudian los modelos de asignación bilateral muchos-a-uno y modelos de asignación con contratos y en redes. Se aplicarán las herramientas de programación lineal para caracterizar al conjunto de asignaciones estables. Además se analizan las asignaciones libres de envidia y su vinculación a las asignaciones estables utilizando el teorema de Tarski. El proyecto tendrá una fuerte componente en formación de recursos humanos, avance significativo de una tesis de maestría y de una tesis doctoral.