Exercício de PO (Programação Linear Inteira)

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.