"Uma empresa produtora de energia possui uma quantidade X de energia, medida em megawatts, para vender. Seu objetivo é vender sua energia produzida, obtendo o maior valor possível no conjunto de suas vendas. As vendas serão realizadas por leilão: cada empresa interessada E dará um lance por um lote de K megawatts, oferecendo um valor V por este lote. As interessadas só comprarão um lote do tamanho exato da oferta."
Considerando o enunciado acima, o projeto visa implementar soluções para o problema utilizando as seguintes técnicas e métodos: backtracking, algoritmo guloso, divisão e conquista e programação dinâmica. Após a implementação de todos os algoritmos, um relatório técnico foi escrito explicando o funcionamento dos algoritmos e comparando os seus resultados. Para os testes, foram usados dois conjuntos pré-definidos de empresas interessadas com uma capacidade de venda de 8000 megawatts e conjuntos aleatórios (gerados seguindo requisitos do professor) com uma capacidade de venda de 11000 MW.
- Gabriel Alejandro Figueiro Galindo
- Gabriel Vitor de Oliveira Morais
- Lucas Hemétrio Teixeira
- Pedro Henrique Moreira Caixeta Ferreira
- João Caram Santos de Oliveira