1 Lista de Exerccios de Pesquisa Operacional

1) A empresa Dalai Lama deseja planejar a produo de incenso. Os incensos requerem dois
tipos de recursos: mo de obra e materiais. A empresa fabrica trs tipos de incenso, cada qual
com diferentes necessidades de mo de obra e materiais, conforme tabela abaio:
Modelo
A B C
Mo de Obra (horasunidade! ! " #
Materiais ( "unidade! $ $ %
Lucro (#$unidade! $ & "
A disponibilidade de materiais ' de &(( )*dia. A mo de obra dispon+,el por dia ' de 1%( -.
.ormule um problema de pro)ramao linear para determinar quanto de,e ser produ/ido para
determinar quanto de,e ser produ/ido de cada tipo de incenso, tal que o lucro seja maimi/ado.
&) 0erta empresa fabrica dois produtos. 1endo 21 e 2&. O lucro unit3rio do produto 21 ' de
451.(((,(( e o 2& ' de 451.6((,((. A empresa precisa de &( -oras para fabricar uma
unidade de 21 e de "( -oras para fabricar uma unidade de 2&. O tempo anual de produo
dispon+,el para isso ' de 1.&(( -oras. A demanda esperada para cada produto ' de $(
unidades anuais de 21 e "( unidades anuais de 2&. 7ual o plano de produo para que a
empresa maimi/e o seu lucro nesses itens8 0onstrua o modelo de pro)ramao linear para
esse caso.
") A empresa 2olito9 1*A fabrica soldados e trens de madeira. 0ada soldado ' ,endido a 45
&!,((, e utili/a 45 1(,(( de mat'ria prima e 45 1$,(( de mo de obra. Duas -oras de
acabamento e uma -ora de carpintaria so demandadas para a produo de um
soldado.0ada trem ' ,endido por 45 &1,(( e utili/a 45:,(( de mat'ria prima e 45 1(,(( de
mo de obra. ;ma -ora de acabamento e uma -ora de carpintaria so demandadas para a
produo do trem. A 2olito9 no tem problemas no fornecimento de mat'ria primas, mas s<
pode contar com 1(( -oras de acabamento e 6( -oras de carpintaria. A demanda semanal de
trens ' limitada, mas no m3imo $( soldados so comprados a cada semana. A 2olito9
deseja maimi/ar seus )an-os semanais. .ormule um modelo matem3tico a ser utili/ado
nessa otimi/ao.
$) ;ma rede de dep<sitos de materiais de construo tem $ lojas que de,em ser abastecidas
com %( m= >Loja 1), 6( m= >Loja &), 40 m (Loja 3) e 100 m (Loja 4) de areia grossa. Essa areia pode
ser carregada em 3 pontos P1, P2 e P3, cujas distncias esto no uadro ( em !m)"
Lo%a 1 Lo%a & Lo%a ' Lo%a (
P1 "( &( &$ 16
P& 1& "# "( &$
P' 6 1% &% &(
Deseja?se minimi/ar a dist@ncia percorrida. .ormule um modelo matem3tico a ser utili/ado
nessa otimi/ao.
%) ;ma empresa de comida canina produ/ dois tipos de raAes: )*its e Ben%i. 2ara a
manufatura das raAes so utili/ados cereais e carne. 1abe?se que:
? a rao )*its utili/a % B) de cereais e 1 B) de carne e a rao Ben%i utili/a $ B) de carne e
& B) de cereaisC
? o pacote de rao )*its cursta 45 &(,(( e o pacote de rao Ben%i custa 45 "(,((C
? o B) de carne custa 45 $,(( e o B) de cereais custa 45 1,((C
? esto dispon+,eis por ms 1(.((( B) de carne e "(.((( B) de cereais.
Deseja?se saber qual a quantidade de cada rao a produ/ir de modo a maimi/ar o lucro.
#) ;m ,endedor de frutas pode transportar 6(( caias de frutas para sua re)io de ,endas. Dle
necessita transportar &(( caias de laranjas a &( u.m. de lucro por caia, pelo menos 1((
caias de psse)os a 1( u.m. de lucro por caia, e no m3imo &(( caias de tan)erinas a "(
u.m. de lucro por caia. De que forma de,er3 ele carre)ar o camin-o para obter o lucro
m3imo8 0onstrua o modelo do problema.
!) 2ara uma boa alimentao o corpo necessita de ,itaminas e prote+nas. A necessidade m+nima
de ,itaminas ' de "& unidades* dia e de prote+nas ' de "# unidades*dia. ;ma pessoa tem
dispon+,el carne e o,os para se alimentar. 0ada unidade de carne cont'm $ unidades de
,itaminas e # unidades de prote+nas. 0ada unidade de o,o cont'm 6 unidades de ,itaminas e
# de prote+nas. 7ual a quantidade di3ria de carne e o,os que de,e ser consumida para suprir
as necessidades de ,itaminas e prote+nas com o menor custo poss+,el8 0ada unidade de
carne custa 45 ",(( e cada unidade de o,o custa 45&,%(.0onstrua o modelo do problema.
6) ;ma rede de tele,iso local tem o se)uinte problema: foi descoberto que o pro)rama EAF com
&( minutos de mGsica e 1 minuto de propa)anda c-ama a ateno de "(.(((
telespectadores, enquanto o pro)rama EHF, com 1( minutos de mGsica e 1 minuto de
propa)anda c-ama a ateno de 1(.((( telespectadores. Io decorrer da semana, o
patrocinador insiste no uso de no m+nimo % minutos para sua propa)anda e que no -3 ,erba
para mais de 6( minutos de mGsica. 7uantas ,e/es por semana cada pro)rama de,er3 ser
le,ado ao ar para obter o nGmero m3imo de telespectadores8 0onstrua o modelo do
sistema.
:) ;ma empresa, ap<s um processo de racionali/ao de produo, ficou com disponibilidade
de " recursos produti,os, 41, 4& e 4". ;m estudo sobre o uso destes recursos indicou a
possibilidade de se fabricar & produtos 21 e 2&. Le,antando os custos e consultando o
departamento de ,endas sobre o preo de colocao no mercado, ,erificou?se que 21 daria
um lucro de 45 1&(,(( por unidade e 2&, 45 1%(,(( por unidade. O departamento de
produo forneceu a se)uinte tabela de uso de recursos.
Produto #ecursos #1
por unidade
#ecurso #&
por unidade
#ecurso #'
por unidade
P1 & " %
P& $ & "
+isponibilidade de
recursos no ,-s
1(( :( 1&(
.ormule um modelo de pro)ramao linear com o objeti,o de maimi/ar o lucro.
1();ma compan-ia de transporte tem dois tipos de camin-Aes: O tipo EAF tem & m= de espao
refri)erado e " m= de espao no refri)eradoC o tipo EBF tem & m= de espao refri)erado e 1
m= de espao no refri)erado. O cliente quer transportar um produto que necessitar3 de 1#
m= de 3rea refri)erada e 1& m= de 3rea no refri)erada. A compan-ia calcula em 1.1(( litros
o combust+,el para uma ,ia)em com o camin-o EAF e !%( litros para o camin-o EBF.
7uantos camin-Aes de cada tipo de,ero ser usados no transporte do produto, com o menor
consumo de combust+,el8 0onstrua o modelo do sistema descrito.
#E)PO).A)
1) /ari01eis de deciso2
C do quant x B do quant x A incenso do quant x
c B A
. , . , . = = =
#estri34es2

0 , ,
200 # 4 4
1#0 $ 3 %

+ +
+ +
C B A
C B A
C B A
x x x
x x x
x x x
5un3o Ob%eti1o2 Maximizar o lucro
C B A
x x x L 3 2 4 + + =
&) /ari01eis de deciso2
2 , 1
2 1
P de quantidade x P de quantidade x = =
#estri34es2

0 ,
30
40
1200 30 20
2 1
2
1
2 1

+
x x
x
x
x x
5un3o Ob%eti1o2 Maximizar o lucro
2 1
&00 . 1 1000 x x L + =
") /ari01eis de deciso2
semana trens de n x semana soldados de n x ' ( , ' (
2 1
= =
#estri34es2

0 ,
40
&0
100 2
2 1
1
2 1
2 1

+
+
x x
x
x x
x x
5un3o Ob%eti1o2 Maximizar os ganhos semanais
2 1
2 3 x x L + =
$) /ari01eis de deciso2
34 33 32 31 24 23 22 21 14 13 12 11
, , , , , , , , , , , x x x x x x x x x x x x
#estri34es2

0 , , , , , , , , , , ,
100
40
&0
#0
34 33 32 31 24 23 22 21 14 13 12 11
34 24 14
33 23 13
32 22 12
31 21 11

= + +
= + +
= + +
= + +
x x x x x x x x x x x x
x x x
x x x
x x x
x x x
5un3o Ob%eti1o2 Minimizar a distncia percorrida
34 33 32 31 24 23 22 21 14 13 12 11
20 2# 1# & 24 30 3$ 12 1& 24 20 30 x x x x x x x x x x x x D + + + + + + + + + + + =

%) /ari01eis de deciso2
Benji rao de quant x !its de rao de quant x . , .
2 1
= =
#estri34es2

0 ,
30000 2 #
10000 4
2 1
2 1
2 1

+
+
x x
x x
x x
5un3o Ob%eti1o2 Maximizar o lucro
2 1
12 11 x x L + =

#) /ari01eis de deciso2
gerina de cx de quantidade x pessego de cx de quantidade x tan ,
2 1
= =
#estri34es2

0 ,
30
40 12 10
$ 2
2 1
2
2 1
2 1

+
+
x x
x
x x
x x
5un3o Ob%eti1o2 Maximizar o lucro
2 1
&00 . 1 1000 x x L + =

!) /ari01eis de deciso2
carne de quantidade x =
1

o"os de quantidade x =
2
#estri34es2

0 ,
3$ $ $
min 32 & 4
2 1
2 1
2 1

+
+
x x
prote#na x x
a "ita x x
5un3o Ob%eti1o2 Minimizar o custo
2 1
# , 2 0 , 3 x x C + =

6) /ari01eis de deciso2
ar ao "ai A programa o que "ezes de quantidade x =
1


ar ao "ai B programa o que "ezes de quantidade x =
2
#estri34es2

0 ,
&0 10 20
#
2 1
2 1
2 1

+
+
x x
musica x x
propaganda x x
5un3o Ob%eti1o2 Maximizar o n$ de telespectadores
2 1
000 . 10 000 . 30 x x % + =

:) /ari01eis de deciso2
m&s por P de quantidade x m&s por P de quantidade x 2 , 1
2 1
= =
#estri34es2

0 ,
3 120 3 #
2 )0 2 3
1 100 4 2
2 1
2 1
2 1
2 1

+
+
+
x x
' x x
' x x
' x x
5un3o Ob%eti1o2 Maximizar o lucro
2 1
1#0 120 x x L + =

1()/ari01eis de deciso2
1
x
J quant( do caminho tipo A)
2
x
* quant( do caminho tipo B
#estri34es2

0 ,
12 3
1$ 2 2
2 1
2 1
2 1

+
+
x x
o re*rigerad no espao x x
o re*rigerad espao x x
5un3o Ob%eti1o2 Minimizar o consumo de com+ust#"el
2 1
%#0 1100 x x C + =