O objetivo desse projeto é resolver, por meio de quatro algoritmos diferentes (Backtracking, Guloso, Divisão e Conquista e Programação dinâmica), o seguinte problema:
Uma empresa produtora de energia possui uma quantidade X de energia para vender. A venda será realizada por um leilão: as interessadas darão lances por lotes de K MegaWatts, oferecendo um valor V por este lote. As interessadas só comprarão um lote do tamanho exato da oferta e a produtora quer maximizar o seu lucro vendendo sua oferta.
- Breno Rosa Almeida
- Guilherme Lage da Costa
- Marcos Paulo Freitas da Silva
- Vinícius Dias
- João Caram Santos de Oliveira