- Especificação
Uma fábrica produz n produtos finais a partir de m matérias-primas. A produção de 1 unidade do produto i exige aij unidades da matéria-prima j e bi horas da linha de produção. Existe uma disponibilidade de B horas da linha de produção por mês ao custo fixo de F reais. Cada troca de produto na linha gasta T horas. Lotes fechados com Lj unidades da matéria-prima j podem ser comprados por Cj reais cada. Cada produto pode ser produzido ou não. No entanto, caso decida-se produzir o produto i, deve-se atender uma demanda mínima DMINi e uma demanda máxima DMAXi. Uma unidade do produto i pode ser vendida por Ri reais. Determine quanto se deve produzir de cada produto nesse mês para maximizar o lucro da fábrica. O programa deve funcionar para qualquer conjunto de dados (inclusive para qualquer m ou n) e deve fornecer a resposta completa: quanto vai ser produzido de cada produto, quantos lotes vão ser comprados de cada matéria-prima, quantas horas da linha estão sendo utilizadas (tanto na produção quanto nas trocas de produto), as receitas com cada produto e o lucro (ou prejuízo) total.