Defesa de Tese de Doutorado de Heloisa Reis Leal, 30/03/26, 9h, por videoconferência
Link para defesa: meet.google.com/bip-rqce-hse
Exatas e Heurísticas para o Problema de Precificação em Mercados Competitivos com Oferta Irrestrita
Resumo:
Este trabalho aborda o problema do ajuste simultâneo de preços em múltiplos pontos de venda pertencentes a um mesmo agente comercializador, visando à maximização do lucro em um mercado caracterizado pela livre concorrência. O ambiente considerado inclui pontos de venda concorrentes, com preços previamente estabelecidos, e uma base de consumidores cujas demandas são conhecidas e consideradas inelásticas em relação às variações de preço. Adicionalmente, pressupõe-se que os pontos de venda do agente em questão dispõem de oferta irrestrita do produto comercializado. Neste contexto, apresenta-se a formalização matemática do problema por meio de um modelo de programação de dois níveis, seguida de sua reformulação como um modelo de programação linear inteira mista de nível único. Demonstra-se, ainda, que o problema é NP-Difícil e propõe-se uma abordagem heurística para sua resolução, baseada na metaheurística Smart Iterated Local Search (SILS). A eficácia da solução proposta é avaliada por meio de experimentos computacionais, nos quais os resultados obtidos são comparados à solução exata, utilizando instâncias representativas do mercado de comercialização de gasolina pela Petrobras, principal empresa do setor de óleo e gás no Brasil.
Abstract:
This work deals with the problem of simultaneous price adjustment in points of sale owned by the same commercial agent with the goal of maximizing its profit in a free competition market. The environment considered includes competing points of sale with previously established prices and a customer base whose demands are previously known and considered inelastic in relation to price variations. It is also assumed that the points of sale of the agent in question have an unrestricted supply of the product being sold. In this context, we present the mathematical formalization of the problem in the form of a two-level programming model, followed by its reformulation as a single-level mixed integer linear programming model. It is also shown that the problem is NP-hard, and a heuristic approach is proposed for solving it, based on the Smart Iterated Local Search (SILS) metaheuristic. The effectiveness of the proposed solution is evaluated by means of computational experiments, in which the results obtained are compared to the exact solution, using instances that represent the gasoline sales market of Petrobras, the main company in the oil and gas sector in Brazil.
Banca examinadora:
Prof. Yuri Abitbol de Menezes Frota, UFF – Presidente
Profa. Isabel Cristina Mello Rosseti, UFF
Profa. Simone de Lima Martins, UFF
Prof. David Sotelo Pinheiro da Silva, UERJ
Prof. Luidi Gelabert Simonetti, UFRJ
Dr. Mario Costa Levorato Junior, Petrobras