Formulações para o Problema da Compra Mínima

Abstract

Consideramos o Problema da Compra Mínima, em que um vendedor deseja vender um conjunto I de itens para um conjunto B de compradores. Cada comprador b está disposto a pagar até vib pelo item i. O vendedor deve então definir preços pi para cada i ∈ I de forma a maximizar o seu lucro considerando que cada comprador b comprará (se existir) o item mais barato dentre aqueles que pi ≤ vib. Neste resumo, apresentamos e comparamos duas formulações de programação linear inteira para tal problema.