La Optimización Binivel: Estudio de un Caso en la Industria de Gas Natural

Resumen: En este artículo, introducimos al lector con el campo de la optimización binivel. Ilustramos esta área de la toma de decisiones con un problema de minimización de la transacción monetaria entre un contratista del gas natural y un dueño de un gasoducto, el cual se modela como un problema de programación lineal bi-nivel mixto. Para resolverlo efectivamente, la reformulamos como un problema de programación matemática estándar y proponemos dos algoritmos iterativos, probando su comportamiento en un problema de dimensión pequeña.

Abstract: In this paper, we introduce the reader with the field of bilevel programming. We illustrate this area of decision-making science by presenting the problem of minimization of the cash-out penalties from the point of view of the natural gas shipper. The problem is modeled as a mixed bilevel linear programming problem. To solve it efficiently, we reformulate it as a standard mathematical programming problem and describe two iterative algorithms for its solution. The algorithms are tested for a small dimension instance.