A Record-a-Song Company contratou uma estrela em ascensão para gravar oito canções. As durações das diferentes canções são 8, 3, 5, 5, 9, 6, 7 e 12 minutos, respectivamente. A Record-a-Song usa os dois lados de uma fita cassete para fazer a gravação. Cada lado tem capacidade de 30 minutos. A empresa gostaria de distribuir as canções nos dois lados de modo tal que os comprimentos das canções em cada lado fossem aproximadamente os mesmo. Formule a questão como um problema de PLI e ache a solução ótima.
Resolução:
Soma das durações das canções: 8+3+5+5+9+6+7+12= 55
55 dividido por 2 = 27,5
Porém, trata-se de uma programação inteira, assim um lado ficará com 27 minutos e outro lado com 28 minutos.
Lado 1 <= 30 minutos
Lado 2 <= 30 minutos
Lado 1: 8, 3, 5, 5, 6 (27 minutos)
Lado 2: 9, 7, 12 (28 minutos)
O problema tem ótima alternativa.
Nenhum comentário:
Postar um comentário