Una licitación combinatorial aplicada a la provisión de Internet a las escuelas de Buenos Aires

Abstract

Una de las clases de licitación más estudiadas en la literatura es la multi-unidades, aquella en la que se licitan varios ítems idénticos. En este trabajo, definimos una nueva subclase de las licitaciones multi-unidades, que llamamos multi-unidades logística. La característica central de una licitación multi-unidades logística es que existen fuertes asimetrías de costos entre los oferentes a causa de consideraciones logísticas. Ciertas unidades pueden ser atractivas para una firma y no para otra, de acuerdo a dichas consideraciones, y lo contrario puede suceder en otras unidades a licitar. Este tipo de licitación aparece en la provisión de Internet en las escuelas de Buenos Aires, la capital de Argentina. En 2008, la ciudad de Buenos Aires debía licitar la conexión de Internet para sus 709 escuelas públicas. En este trabajo mostramos cómo fue diseñada la licitación para realizar la adjudicación minimizando el gasto de la ciudad destinado a este fin. En nuestro diseño, cada firma debe dar un precio general por el servicio mensual a ser brindado en cada escuela, descuentos por volumen en bandas prefijadas de antemano y el listado de escuelas en las que le interesa brindar el servicio. La licitación multi-unidades logística resultante se puede interpretar como una licitación combinatorial. Se implementó un modelo de programación lineal entera para obtener el conjunto de ofertas más conveniente para el estado.De acuerdo con los análisis presentados en este trabajo, se puede estimar que la ciudad de Buenos Aires obtuvo ahorros cercanos al 20% por implementar este nuevo modelo de licitación en lugar del formato de licitación originalmente propuesto.