Resumen:
En esta tesis se estudian el problema de la determinación de los ganadores y el problema de la asignación óptima, en términos de la maximización del ingreso, en una subasta multiunitaria de Procuración Pública. En primer lugar hacemos un resumen de la teoría microeconómica elemental de subastas y de subastas por combinaciones en tanto mecanismos. Aquí incluimos una definición de las clases más frecuentes de subastas y citamos los trabajos más importantes en el tema, y hacemos foco en la intrínseca interdisciplinariedad de este tema, en el que intervienen la microeconomía, la computación científica, la programacion matemática y la investigación operativa. Citamos dos ejemplos de licitaciones de procuración, uno de los cuales destacamos por tratarse de un mecanismo implementado en otro país emergente que resulto en una mejora substancial del bien procurado con un aumento de precio sensiblemente menor que el pronosticado en principio. En el contexto de la computación científica, redactamos las generalidades de la teoría de complejidad computacional y establecemos la terminología, definiciones y propiedades necesarias para luego poder discutir los dos problemas de optimización combinatoria asociados a una subasta por combinaciones, el problema de la determinación del ganador y el problema de la optimización del ingreso. Estos problemas son formalmente definidos para después demostrar que pertenecen a una clase de problemas computacionales muy duros de tratar en el caso general. Respecto de la aplicación que nos ocupa al final del trabajo, nos proponemos modelizar y resolver una licitación pública en la que el Gobierno de la Ciudad de Buenos Aires se procura conexiones de acceso a la red internet por parte de ciertos proveedores de este servicio que operan actualmente en la Ciudad. Proponemos un modelo y un diseño originales que explotan ciertas características distintivas de la instancia que trabajamos. Para la resolución implementamos una instancia de Programación Lineal Entera (ILP, en inglés, Integer Linear Programming) que obtiene la solución óptima en fracciones de segundos. El modelo diseñado fue utilizado por el Gobierno de la Ciudad en la licitación realizada a fines de 2008.
Abstract:
In this graduation thesis we study the winner determination problem and the optimal assignment problem, in terms of the maximization of the revenue, in a multi-unit Public Procurement auction. First we make a survey of the elements of the economic theory of auctions and combinational auctions as mechanisms. Here we include a definition of the canonical classes of auctions and we cite the most important works in this area. We focus in the condition of this topic of being inherently interdisciplinary, in which intervene economics, computer science, mathematical programming and operations research. We survey two examples of procurement auctions, one of which is an example of a mechanism implemented in an emergent country that resulted in a substantial improvement of the goods procured with an increase of the price which is very lower than those suggested by the price trends in the first place. In the context of computer science, we develop the generalities of the computational complexity theory and we state the terminology, definitions and properties needed to the discussion of the two combinatorial Optimization problems involved in a combinational auction, the winner determination problem and the revenue optimization problem. These problems are formally defined and later demonstrated to belong to a class of problems that are very hard to treat in the general case. Finally, we consider a real-world application, where we intend to model and solve a public auction in which the Government of the City of Buenos Aires seeks a procuration of internet connections from certain private providers. We propose an original model and an original design that exploit certain distinctive characteristics of the instance we’ve worked in. For the resolution we developed an Integer Linear Programm finding the solution within a second. The designed model was used by the Government of the City of Buenos Aires in the tender carried out in 2008.
Citación:
---------- APA ----------
Jawtuschenko, Alexis. (2010). Programación matemática y subastas por combinaciones. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nMAT000694_Jawtuschenko
---------- CHICAGO ----------
Jawtuschenko, Alexis. "Programación matemática y subastas por combinaciones". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2010.https://hdl.handle.net/20.500.12110/seminario_nMAT000694_Jawtuschenko
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nMAT000694_Jawtuschenko.pdf
Distrubución geográfica
