Materiais
Grupos de no máximo 2 pessoas
Prazo: 24/10/2014Os trabalhos deverão ser apresentados e/ou modificados na presença do professor, em data a ser estabelecida.
DESCRIÇÃO
Um despachante de mercadorias deseja importar uma série de produtos. Ele dispõe de um container de capacidade c cm3. Ele deseja importar o maior valor possível de produtos (que poderia representar, por exemplo, o lucro estimado). Cada produto é descrito por uma n-upla: (nome do produto, descrição, fabricante, volume, peso, valor).
PROJETO BÁSICO [6 PONTOS]
Implemente um programa que auxilie o despachante, definindo quais produtos ele deve importar. Para isso, o programa deve ler um arquivo de entrada, com a lista completa de produtos dos fornecedores no exterior e gerar um arquivo texto (o arquivo estará no formato descrito abaixo), de saída, com a lista dos produtos escolhidos para importação. Apenas uma unidade de cada produto poderá ser importada.
OPCIONAL 1 [2 PONTOS]
O container também possui uma restrição de peso, e o conjunto dos produtos não pode passar de p g.
OPCIONAL 2 [2 PONTOS]
O sistema deve também maximizar ou minimizar (à escolha do usuário) o valor total dos produtos a serem importados ou sua quantidade.
OPCIONAL 3 [2 PONTOS]
Após criada a lista, o despachante pode obter uma lista adicional de produtos, e o sistema deve obter a resposta para o conjunto das duas listas, aproveitando o tempo de processamento já gasto.
OPCIONAL 4 [2 PONTOS]
O despachante deseja importar pelo menos fi produtos do fornecedor i, isto é, para cada fornecedor, existe uma quantidade mínima/máxima de produtos a serem importados.
OBSERVAÇÕES
No início do arquivo que contiver o programa-fonte deve haver, necessariamente, o seguinte cabeçalho devidamente preenchido:
Nomes: RAs:
Número de cidades diferentes visitadas:
Opcionais funcionando:
Valor total do Projeto: pontos
O trabalho vale até 10