Universidade Federal do ABC

EN 2531 - Pesquisa Operacional

LISTA DE EXERCCIOS
Modelo Matemtico (Manuscrito) + Solver anexo - Entrega somente aceita em sala de aula em 29/07/2015
1 A mais famosa lenda sobre a formao da Gr-Bretanha a
do rei Arthur e os cavaleiros da tvola redonda. Certa vez, Arthur
teve que lutar contra um Drago de Trs Cabeas e Quatro
Caudas. Sua tarefa foi facilitada, pois por ordem de Viviane, a
sacerdotisa de Avalon, sua sobrinha Morgana ficou encarregada
de impregnar a espada e a bainha com magia para proteger Arthur
na sua tarefa de unir as tribos da Gr-Bretanha.
Cada golpe, poderia fazer uma e somente uma das seguintes coisas:
a) cortar uma cabea;
b) cortar duas cabeas;
c) cortar uma cauda;
d) cortar duas caudas.
Alm disso, Morgana, que tambm era meia irm de Arthur e herdeira da sacerdotisa de Avalon, aps uma
viso revelou o segredo do drago a Arthur:
a) se uma cabea cortada, cresce uma nova;
b) se duas cabeas so cortadas, nada mais acontece;
c) no lugar de uma cauda cortada nascem duas caudas novas;
d) se duas caudas so cortadas, cresce uma nova cabea.
O drago morre se perder as trs cabeas ou as quatro caudas. Conforme o enunciado acima pede-se:
a) Elaborar um modelo de programao linear que determine a(s) sequncia(s) de golpes que matam o
drago caso Arthur opte por eliminar as cabeas;
b) Elaborar um modelo de programao linear que determine a(s) sequncia(s) de golpes que matam o
drago caso Arthur opte por eliminar as caudas;
c) Qual seria a melhor estratgia?
2 Uma companhia produz trs tipos de fertilizantes, a partir da mistura de ingredientes base de nitrato,
fosfato e potssio e de um componente inerte, conforme mostra o Quadro 1, que tambm apresenta os preos
de venda dos fertilizantes. Os dados sobre disponibilidade e custos dos ingredientes so apresentados no
Quadro 2. O custo de mistura, empacotamento e promoo de vendas estimado em R$ 300 por tonelada
para quaisquer produtos. A companhia possui contrato de longo prazo para fornecimento mensal de 6500 t
de fertilizante A. Pede-se:
a) A programao da produo para o prximo ms com o objetivo de maximizar o lucro
Quadro 1
Fertilizante
%Peso
%Peso
%Peso
% Peso
Preo
(R$/t)
Nitrato
Fosfato
Potssio
Componente Inerte
A
5
10
5
80
870
B
5
10
10
75
950
C
10
10
10
70
1090

Prof. Eder Oliveira Abensur

2 Quad 2015

Universidade Federal do ABC

EN 2531 - Pesquisa Operacional

Quadro 2
Ingrediente

Disponibilidade (t) Custo

(R$/t)
Nitrato
1200
3000
Fosfato
2000
1000
Potssio
1400
1800
Componente Ilimitada
200
inerte

3 Uma empresa fabricante de sapatos previu as seguintes demandas, em unidades, para os prximos
6 meses: ms 1 200; ms 2 260; ms 3 240; ms 4 340; ms 5 190; ms 6 150. Custa R$7 para
produzir um par de sapatos no turno de trabalho regular e R$11 fora do turno regular. Em cada ms, a
capacidade de produo, trabalhando-se apenas no turno regular, de 200 pares de sapato e trabalhando-se
fora do turno regular, a empresa consegue fabricar mais 100 pares de sapato. Sabendo-se que o custo mensal
para estocar um par de sapatos R$1 e a capacidade mensal mxima de armazenamento de 200 pares,
determine o programa de produo que minimiza o custo total de produo, atendendo a demanda dos 6
meses..
4 Deseja-se obter uma dieta para raes de gado, que contenha os nutrientes N1, N2, N3, N4. As indstrias
locais de alimentos fabricam dois produtos: A e B, os quais contm as seguintes quantidades de
nutrientes por quilo:
Produto
A
B

N1
100g

N2
100g

N3
100g
200g

N4
200g
100g

Sabe-se que o gado deve consumir diariamente, pelo menos 0,4 kg de N1, 0,6 Kg de N2, 2 Kg de N3 e 1,7
kg de N4. O alimento A custa R$ 80,00 por quilo e o B R$ 32,00 /kg. Determinar as quantidades dirias
de A e B a serem usadas por animal, de modo a se obter um menor custo. Resolver, tambm, o problema
dual correspondente.
5 Trs refinarias com capacidades dirias de 6, 5 e 8 milhes de gales, respectivamente, abastecem trs
reas de distribuio cujas demandas dirias so 4, 8 e 7 milhes de gales, respectivamente. A gasolina
transportada para as trs reas de distribuio por meio de uma rede de tubulaes. O custo de transporte
de R$0,10 por 1.000 gales por km de tubulao. A tabela a seguir d as distncias entre as refinarias e as
reas de distribuio.
Determinar:
a) a programao tima de expedio na forma tabular;
b) a programao tima de expedio na forma de rede.
km
Refinaria
1
2
3
Prof. Eder Oliveira Abensur

1
120
300
200

reas de Distribuio
2
180
100
250

3
80
120
2 Quad 2015

Universidade Federal do ABC

EN 2531 - Pesquisa Operacional

6 Uma empresa atende passageiros das reas rural e suburbana e em trnsito. A distribuio da chegada
para cada um dos trs grupos se distribui como uma Poisson com taxas mdias de 15, 10 e 20 passageiros
por hora, respectivamente. O tempo para fazer o atendimento de um passageiro segue uma exponencial com
mdia de 6 minutos. Determine o nmero de balces de atendimento para cada uma das seguintes condies:
a) O tempo mdio total para fazer o atendimento de um cliente de menos de 15 minutos
b) A ociosidade nos balces de atendimento no de v passar de 10%
c) A probabilidade de todos os balces estarem ociosos no deve ultrapassar 0,01

7 - Uma empresa proprietria de uma fazenda de reflorestamento de pinheiros. As rvores so classificadas

em uma de quatro categorias dependendo da sua idade: brotos (0 a 5 anos), jovens (5 a 10 anos), maduras
(11 a 15 anos) e velhas (mais de 15 anos). Dez por cento dos brotos e rvores jovens morrem antes de chegar
ao prximo grupo de idade. No caso das rvores maduras e velhas, 50% so cortadas e somente 5% morrem.
Devido natureza renovvel da operao, todas as rvores cortadas e mortas so substitudas por novos
brotos ao final do prximo ciclo de 5 anos. Pede-se:
a) Expresse a situao como uma cadeia de Markov;
b) Se a capacidade total da fazenda de reflorestamento for de 500.000 rvores, determine a composio da
floresta no longo prazo;
c) Se o custo do plantio de uma rvore nova for de R$ 1,00 por rvore e o valor de mercado de uma rvore
cortada for R$ 20,00, determine a renda mdia anual da operao florestal.

8- Dois polticos esto concorrendo entre si para uma cadeira no Congresso. Os planos de campanha tm que
ser feitos agora para os 2 dias finais antes das eleies. Os polticos podem gastar estes dias fazendo
campanha em duas cidades-chave: A e B. Nenhum dos polticos saber a programao de campanha de seu
oponente com antecedncia. Cada poltico possui uma estimativa do impacto das vrias combinaes
possveis de dias gastos nessas cidades conforme a estratgia adotada a saber:
Estratgia 1 passar um dia em cada cidade
Estratgia 2 passar ambos os dias na cidade A
Estratgia 3 passar ambos os dias na cidade B
A matriz de recompensas apresentada abaixo

Jogador 1

Estratgia 1
Estratgia 2
Estratgia 3

Estratgia 1
0
3
2

Jogador 2
Estratgia 2
-2
4
2

Estratgia 3
2
-3
-4

Aplicando os conceitos de Teoria dos Jogos e Pesquisa Operacional, pede-se:

a) Qual o tipo de jogo analisado? Justifique
b) H algum ponto de sela? Justifique
c) Apresentar um modelo de PL para a resoluo do problema.

Prof. Eder Oliveira Abensur

2 Quad 2015