Lista de Exercícios I

Problemas de Programação Linear – Método Gráfico

1. Um representante vende geladeiras tipo frigobar e fogões, cujas embalagens são de igual tamanho.
Sabe que venderá pelo menos 15 geladeiras e, no mínimo, 25 fogões. Seu fornecedor poderá entregar
no máximo 60 geladeiras. O número de fogões fornecidos não ultrapassará 50 unidades. Com a
venda de geladeiras, o representante lucra $ 20 por unidade e o lucro unitário resultante de venda
de fogões é de $ 30 por unidade. Porém, em seu depósito só podem ser armazenados 100 caixas.
Quantas unidades de geladeiras e fogões o representante deverá encomendar para que, supondo que
venda todas, obtenha o lucro máximo ?

2. Uma empresa fabrica dois tipos de produtos, feitos de madeira compensada. Cada produto do tipo
A necessita de 5 minutos para o corte e 10 minutos para a montagem; cada produto do tipo B
precisa de 8 minutos para o corte e 8 minutos para a montagem. Dispõe-se de 3 horas e vinte
minutos para o corte e 4 horas para a montagem. O lucro é de $ 5,00 para cada produto do tipo
A e de $ 6,00 para cada produto do tipo B. Suponha que toda a produção é vendida. Quantas
unidades de cada produto a empresa deverá produzir para maximizar o lucro ?

3. Uma fábrica manufatura dois produtos, cada um requerendo o uso de 3 máquinas. A primeira
máquina pode ser usada no máximo 70 horas; a Segunda máquina no máximo 40 horas e a terceira
máquina, no máximo 90 horas. O primeiro produto requer 2 horas na máquina I, 1 hora na máquina
II e 1 hora na máquina III. O segundo produto requer 1 hora em cada uma das máquinas I e II e
3 horas na máquina III. Se o preço de venda é de 40 u.m. para o primeiro produto e de 60 u.m.
para o segundo produto, supondo que todas as unidades são vendidas, quantas unidades de cada
produto deveriam ser manufaturadas para tornar o rendimento máximo?

4. Dois produtos, P e Q, contém os nutrientes A, B e C em quantidades (em mg) indicadas no

quadro abaixo. A última coluna indica a quantidade mínima necessária de cada nutriente para uma
alimentação sadia. A última fila indica o preço de cada produto por unidade. Que quantidade de
cada produto deve conter uma dieta para que proporcione uma alimentação sadia com o mínimo
de custo ?

P Q
A 3 1 12
B 3 4 30
C 2 7 28
3 2

5. Uma empresa dispõe de um máximo de $240.000 para fazer propaganda de seus produtos através da
televisão ou de um jornal diário. Cada hora de televisão custa $40.000 e cada página do jornal custa
$30.000. A televisão alcança 120.000 pessoas e a página do jornal é lida por 80.000 pessoas. Os
diretores da companhia exigem que sejam utilizadas pelo menos 2 horas de televisão e no mínimo 1
página do jornal. Como deve ser distribuída a verba destinada à publicidade, para atingir o máximo
de pessoas ?
 6. Em determinada empresa, a produção de cada unidade do produto A requer 3 homens-hora de mão
de obra e 1 KWh de energia. Cada unidade do produto B requer 2 homens-hora e 3 KWh. Existe
material disponível para a fabricação de 600 unidades do produto A e para 800 unidades do produto
B. Estão disponíveis 2.450 homens-hora de mão de obra e 2.100 KWh de energia. O lucro por
unidade é de $60 para o produto A e de $90 para o produto B. Quantas unidades de cada produto
devem ser produzidas para que a empresa obtenha o máximo lucro supondo que todas as unidades
produzidas sejam vendidas ?

7. Um agricultor dispõe de dois tipos de adubo. O adubo tipo A contém 3g de fósforo, 1g de nitrogênio
e 8g de potássio, e custa $ 5 por quilograma. O adubo tipo B contém 2g de fósforo, 3g de nitrogênio
e 2g de potássio, e custa $ 4 por quilograma. Um quilograma de qualquer adubo é suficiente para
20 m2 de terra. A terra que o agricultor vai utilizar necessita de pelo menos 3g de fósforo, 1,5 de
nitrogênio e 4g de potássio para cada 20 m2 .Quanto o agricultor deve comprar de cada adubo,
para cada 20 m2 de terra, de modo que seu custo seja mínimo ?

8. Uma empresa produz alimentos congelados. Um de seus produtos, a torta salgada, é preparada
com peito de frango misturado com carne suína e vendida em embalagens de 1 kg. O preço do
peito de frango é de $ 1,20 por kg e cada kg de carne suína custa $ 0,80. O frango contém 10% de
gordura e a carne suína contém 30% de gordura. O teor de gordura da torta não pode ser superior
a 15%. Qual a quantidade de cada tipo de carne deve entrar na composição de cada kg desta torta
salgada, de modo que seu custo seja mínimo?

9. Uma empresa decide introduzir na sua linha de produção dois novos modelos de camisetas: A e B. A
camiseta A requer 2 minutos para a confecção das mangas e 8 minutos para o corpo. A camiseta B
requer 6 minutos para as mangas e 4 minutos para o corpo. As máquinas utilizadas para a confecção
das mangas estão disponíveis 60 minutos por dia. As máquinas necessárias para a confecção dos
corpos das camisetas estão à disposição 80 minutos por dia. O lucro unitário da camiseta A é de
$50 e da camiseta B é de $40. Quantas camisetas de cada tipo devem ser produzidas por dia para
que o lucro seja máximo ?

10. Um pecuarista decide completar a alimentação diária de seus animais, oferecendo pelo menos 7 kg
de nutrientes tipo A e 12 kg de nutrientes tipo B. Dispõe de dois de ração: P e Q. Cada saco de
ração P possui 2kg de nutrientes A e 5 kg de nutrientes B. Cada saco de ração Q possui 3kg de
nutrientes A e 2kg de nutrientes B. O custo da ração P é de $4 por kg e cada kg de ração Q custa
$5. De que modo devem ser misturados as duas rações para que o custo seja mínimo ?