Uma pequena loja de móveis produz três tipos diferentes de mesa: A, B e C. Cada uma requer um determinado tempo para o corte das peças componentes, para a montagem e para a pintura. Alternativamente, a mesa do tipo C também pode ser vendida sem a pintura.

A disponibilidade de funcionários e a prática do serviço vêm permitindo que os tempos de execução tenham comportamento bastante regular. Assim, a tabela abaixo apresenta:

• os tempos de execução de cada serviço para cada produto, em horas.homem;

• o lucro de cada tipo de mesa produzida, em reais;

• a capacidade máxima de produção de cada serviço, em horas.homem.

Desejando-se maximizar o lucro, qual é a solução ótima?