EXERCÍCIOS DE REVISÃO (PROBLEMAS DE PROGRAMAÇÃO LINEAR)

Exercício 1: Uma marcenaria deseja estabelecer uma programação diária de produção. Atualmente,
a oficina faz apenas dois produtos: mesa e armário, ambos de um só modelo. Para efeito de
simplificação, vamos considerar que a marcenaria tem limitações em somente dois recursos:
madeira e mão-de-obra, cujas disponibilidades diárias são mostradas na tabela a seguir.

Recurso Disponibilidade
Madeira 12 m2
Mão-de-obra 8h

O processo de produção é tal que, para fazer uma mesa a fábrica gasta 2 m2 de madeira e 2 h de
mão-de-obra. Para fazer um armário, a fábrica gasta 3 m2 de madeira e 1 h de mão de obra. Além
disso, o fabricante sabe que cada mesa dá uma margem de contribuição para o lucro de R$ 4 e cada
armário de R$ 1. O problema é encontrar o programa de produção que maximiza a margem de
contribuição total para o lucro.

Exercício 2: Um fazendeiro tem que decidir o quanto vai plantar de milho e de alfafa. Os lucros são
de R$ 2.000,00 por alqueire de milho e de R$ 1.000,00 por alqueire de alfafa. Suponha que suas
limitações sejam: terra disponível 8 alqueires e água disponível para irrigação de 80.000 litros,
sendo que deseja-se plantar no máximo 4 alqueires de milho. Cada alqueire de milho requererá
10.000 litros de água para irrigação e cada alqueire de alfafa requererá 20.000 litros de água.
Formule o problema como a utilização dos recursos de programação linear e, em seguida, determine
a quantidade plantada de grãos que faz o cultivo produzir o maior lucro possível.

Exercício 3: Você foi contratado por uma refinaria para prestar consultoria a respeito de estabelecer
uma programação das operações desta empresa, de modo que se obtenha o maior lucro possível,
através dos recursos disponíveis para as atividades. Supondo que esta refinaria produz apenas três
tipos de combustível – álcool, gasolina e diesel – e o processo de produção é tal que, para um litro
de álcool, a empresa gasta 2 KWh de energia e 6 h de maquinários. Para um litro de gasolina, são
gastos 4 KWh de energia e 2 h de maquinários. Por fim, para um litro de diesel, embora seja
terceirizada sua produção, a refinaria despende ainda de 1 KWh para o processo final de produção
de diesel. Ainda sabe-se que a refinaria trabalha interruptamente com os maquinários (ou seja, 24
h), possui disponíveis 16 KWh por regras da empresa de economia de energia, além de que, para a
gasolina gasta-se 2 h de um processo de refinamento mais rigoroso, sendo que esta outra máquina
1/2
pode ficar ligada apenas 6 h diárias.
A empresa estabelece a você que cada litro de álcool, gasolina e diesel dá uma margem de
contribuição para o lucro de R$ 3, R$ 5 e R$ 1, respectivamente. Sua tarefa como consultor é
determinar a quantidade a produzir para os três tipos de combustíveis que faz a empresa obter o
maior lucro e qual seria este lucro. (Problema da gasolina realizado em sala – adaptado)

2/2