Um fabricante de jóias produz brincos e colares. Ele tem um lucro de R$ 6500,00 em cada par de brincos e R$ 8000,00 em cada colar vendido. Supõe-se que devido à forte demanda desses itens consegue-se vender toda a produção da fábrica. Mas, a produção da firma é limitada em dois aspectos: em cada par de brincos utilizam-se 5 unidades de ouro. Da mesma forma, cada colar produzido utiliza 20 unidades de ouro. Dispomos um total de 400 unidades de ouro. Cada par de brincos produzido gasta 10 homens-hora e cada colar gasta 15 homens-hora. Dispomos de um total de 450 homens-hora. O objetivo do fabricante é descobrir qual a quantidade de pares de brincos e colares a serem fabricados, de tal modo que o lucro total seja o maior possível.