Universidade Federal do Pará

Instituto de Ciências Sociais Aplicadas

Faculdade de Administração
Disciplina de Pesquisa Operacional
Prof. Dr. Bruno Rafael Dias de Lucena

Exercícios de Fixação
Sistemas Lineares

1. Resolva os sistemas lineares apelo Método de Gauss-Jordan e determine se possui uma única
solução, infinitas soluções ou se não há solução viável, explique o porquê:

a)

b)

c)

d)

e)

f)

g)

h)

i)

j)
 Universidade Federal do Pará
Instituto de Ciências Sociais Aplicadas
Faculdade de Administração
Disciplina de Pesquisa Operacional
Prof. Dr. Bruno Rafael Dias de Lucena

Exercícios de Fixação
Sistemas Lineares

Exercícios de Modelagem Matemática

1. Lista de Exercícios

1.1. Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se fizer apenas cintos. Ele
gasta 2 unidades de couro para fabricar 1 unidade de sapato e 1 unidade de couro para fabricar uma unidade de
cinto. Sabendo-se que o total disponível de couro é de 6 unidades e que o lucro unitário por sapato é de 6 unidades
monetárias e do cinto é de 2 unidades monetárias, pede-se: o modelo do sistema de produção do sapateiro, se o
objetivo é maximizar o seu lucro por hora.

1.2. Um açougue de Juiz de Fora prepara tradicionalmente suas almôndegas, misturando carne bovina magra e
carne de porco. Sabe-se que a carne bovina contém 80% de carne e 20% de gordura, enquanto que a suína contém
68% de carne e 32% de gordura. O custo de cada uma é, respectivamente, R$ 7,00 e R$ 3,00. Quanto de carne
bovina e suína deve-se utilizar na preparação de 1 quilograma de almôndegas de modo a minimizar o custo e
conservar o teor de gordura não acima de 25%?

1.3. Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele necessita
transportar 200 caixas de laranjas a R$ 20 de lucro por caixa, pelo menos 100 caixas de pêssegos a R$ 10 de lucro
por caixa, e no máximo 200 caixas de tangerinas a R$ 30 de lucro por caixa. De que forma deverá ele carregar o
caminhão para obter o lucro máximo?

1.4. Uma loja de animais de estimação calculou as necessidades diárias de alimentação de cada hamster em, pelo
menos, 70 unidades de proteína, 100 unidades de carboidratos e 20 unidades de gordura. Se a loja dispõe em
estoque de seis tipos de ração mostrados na tabela, que mistura destas rações satisfaz os requisitos alimentares a
custo mínimo para a loja?
Ração Proteínas Carboidratos Gordura Custo
Unids./onça Unids./onça Unids./onça Cents/onça
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8

1.5. Um fazendeiro está estudando a divisão de sua propriedade nas seguintes atividades produtivas:
(A) Arrendamento – Destinar certa quantidade de alqueires para a plantação de cana de açúcar, a uma usina
local, que se encarrega da atividade e paga pelo aluguel da terra R$ 300 por alqueire por ano.

(P) Pecuária – Usar uma parte da terra para a criação de gado de corte. A recuperação das pastagens requer
adubação (100 kg/alq) e irrigação (100.000l de água/alq) por ano. O lucro estimado nessa atividade é de R$ 400
reais por alqueire por ano.

(S) Plantio de Soja – Usar outra parte para o plantio de soja. Essa cultura requer 200 kg de adubo por alqueire e
200l de água por alqueire para irrigação por ano. O lucro estimado nesta atividade é de R$ 500 por alqueire por
ano.
A disponibilidade de recursos por ano é:
• 12.750.000l de água
• 14.000kg de adubo
• 100 alqueires de terra
Quantos alqueires devem ser destinados a cada atividade para proporcionar melhor retorno?

1.6. Um fornecedor deve preparar, a partir da mistura de cinco tipos de bebidas de fruta disponíveis em estoque,
uma bebida apenas, na quantidade de 500 galões. Esta bebida resultante deve conter pelo menos 20% de suco de
laranja, 10% de suco de uva e 5% de suco de tangerina. Se os dados referentes ao estoque são os mostrados a
seguir, quanto de cada uma das bebidas o fornecedor deve utilizar de forma a obter a composição requerida a um
custo total mínimo?

Suco de Suco de uva,% Suco de Estoque Custo

laranja, % tangerina% galões $/galão
Bebida A 40 40 0 200 1.50
Bebida B 5 10 20 400 0.75
Bebida C 100 0 0 100 2.00
Bebida D 0 100 0 50 1.75
Bebida E 0 0 0 800 0.25

1.7. Uma cidade dispõe de um orçamento de $250 000 para a implantação de novas lixeiras. Dispõe-se de sete
locais cujas capacidades projetadas e cujos custos de implantação estão a seguir tabelados. Que locais devem ser
selecionados para a pretendida implantação, de modo a ser obter a máxima capacidade de coleta?

Local A B C D E F G
Capacidade, tons./semana 20 17 15 15 10 8 5
Custo, $ 1 000 145 92 70 70 84 14 47

1.8. Um fazendeiro dispõe de 400 ha cultiváveis com milho, trigo ou soja. Cada hectare de milho exige $ 2.000
para preparação do terreno, 20 homens-dia de trabalho e gera um lucro de $600. Um hectare de trigo envolve
custos de $ 2.400 para preparação do terreno, 30 homens-dia de trabalho e dá um lucro de $800. Analogamente,
um hectare de soja exige $1.400, 24 homens-dia e dá um lucro de $400. O fazendeiro dispõe de $800.000 para
cobrir os custos do trabalho e 7.200 H-dia de mão-de-obra. Elabore um modelo de programação linear de forma
a calcular a alocação de terra para os vários tipos de cultura com o objetivo de maximizar o lucro total.

1.9. Um distribuidor de produtos para festas infantis compra dos produtores chapéus de papel, línguas-de-sogra e
bexigas, e prepara caixas com esses três produtos na forma de kits para festas. Observações anteriores mostram
que:
a. A quantidade de chapéus e línguas de sogra deve ser pelo menos 50% do total de unidades na caixa.
b. O pacote deve ter pelo menos 20 bexigas.
c. Cada item deve compor pelo menos 25% do total de unidades na caixa.
O custo dos componentes é:
• Chapéu de papel: 0,50
• Língua de sogra: 0,20
• Bexigas: 0,05
Qual a composição para a caixa que tem menor custo?

1.10. Uma refinaria produz gasolina bruta e gasóleo a partir de petróleo. A obtenção de gasolina envolve três
operações: destilação atmosférica, dessulfuração e reforming catalítico. Os reservatórios nos quais essas operações
são processadas têm capacidade limitada. Tem-se um reservatório especial para cada operação acima citada, e suas
capacidades anuais estão na tabela:
Reservatórios Gasolina Bruta (t/ano) Gasóleo (t/ano)
Destilação atmosférica 500.000 600.000
Dessulfuração 700.000 500.000
Reforming catalítico 400.000 ---
Craqueamento catalítico --- 450.000
Qual o plano anual de produção que maximiza o lucro da refinaria para esses produtos, se os lucros por
tonelada são: Gasolina R$ 7,00 e Gasóleo R$ 5,00.