EXERCCIOS PARA REVISO DE PESQUISA OPERACIONAL I

1. Uma excursionista planeja fazer uma viagem acampando. H cinco itens que a
excursionista deseja levar consigo, mas estes, juntos excedem o limite de 90 Kg que ela supe
ser capaz de carregar. Para ajudar a si prprio no processo de seleo ela atribuiu valores, por
ordem crescente de importncia, a cada um de seus itens segundo a tabela:

Item 1 2 3 4 5
Peso, Kg 52 23 35 15 7
Valor 100 60 70 15 15
Que itens devem ser conduzidos de forma a maximizar o valor total sem exceder as
restries de peso?

2. O aougue de um povoado prepara tradicionalmente suas almndegas, misturando carne

bovina magra e carne de porco. A carne bovina contm 80% de carne e 20% de gordura e custa
80 cents a libra: a carne de porco contm 68% de carne e 32% de gordura e custa 60 cents a
libra. Quanto de carne bovina e quanto de carne de porco deve o aougue utilizar por libra de
almndega se deseja minimizar seu custo e conservar o teor de gordura da almndega no
superior a 25%?

3. Uma empreiteira quer maximizar as receitas lquidas por dia a partir da operao de seus
quatro tratores tipo A e seis tratores tipo B. De seus registros, ela estima a receita lquida por
dia de operao para um trator A em R$300 e de um trator B R$600. Possui apenas 18 pessoas
treinadas para operar estes tipos de equipamentos, e precisa de duas pessoas para operar um
trator B e trs para operar um trator A. Qual o modelo matemtico do problema?

4. Uma fbrica de celulose produz celulose mecnica e qumica. Infelizmente, polui o rio
no qual derrama seus efluentes. Isso criou problemas suficientes para mudar completamente a
gesto da fbrica. Os proprietrios anteriores sentiram que ia ser muito caro reduzir o problema
de poluio. Eles decidiram vender. A fbrica foi comprada por funcionrios e por empresas
locais, que fizeram da fbrica uma cooperativa. Os novos proprietrios desejam manter pelo
menos 300 pessoas trabalhando na fbrica e gerar uma receita de pelo menos R$ 40.000 por
dia. Eles estimam que este valor seja suficiente para pagar as despesas operacionais e para
produzir um retorno que vai manter a fbrica competitiva no longo prazo. Dentro desses limites,
todo o possvel deve ser feito para minimizar a poluio encontre o modelo de PL para
solucionar o problema sabendo que:
Ambas as celuloses qumica e mecnica exigem o trabalho de um trabalhador por cerca
de um dia, ou seja, 1 dia de trabalho (dt), por tonelada produzida.
A celulose qumica vendida a cerca de R$ 200 por tonelada e a celulose mecnica por
R$100/t.
A poluio medida pela demanda biolgica de oxignio (DBO). Uma tonelada de
celulose mecnica produz 1 unidade de DBO, uma tonelada de celulose qumica produz 1,5
unidades.
A capacidade mxima da fbrica para fazer celulose de 300 toneladas por dia; de
celulose qumica de 200 toneladas por dia. Os dois processos de fabricao so independentes,
isto , a linha de celulose mecnica no pode ser utilizada para produzir celulose qumica e
vice-versa.

5. Certa agroindstria do ramo alimentcio tirou de produo uma certa linha de produto
no lucrativos. Isso criou um considervel excedente na capacidade de produo. A gerncia
est considerando dedicar essa capacidade a um ou mais produtos, identificados com produtos
1, 2 e 3. A capacidade disponvel das maquinas que poderia limitar a produo est resumida
na tabela abaixo:
Tipo de mquina Tempo disponvel(horas de mquina)
A 500
B 350
C 150

O nmero de horas de mquina requerido por unidade dos respectivos produtos conhecido
como coeficiente de produtividade (em horas de mquina por unidade), conforme representado
a seguir:

Tipo de mquina Produto 1 Produto 2 Produto 3

A 9 3 5
B 5 4 0
C 3 0 2

O lucro unitrio estimado de R$ 30, R$ 12 e R$ 15, respectivamente, para os produtos 1,

2 e 3. Determine a quantidade de cada produto que a firma deve produzir para maximizar seu
lucro.