Pesquisa Operacional Lista 5

1. A Miss Daisy Ltda. um laboratrio de manipulao que presta servios de

entrega para idosos. A empresa possui duas filiais e fornece o servio a seis
bairros diferentes. Tendo em vista que atualmente a demanda superior
capacidade de entrega da companhia, ela gostaria de saber quais clientes
atender, em cada filial, de maneira a minimizar o custo de entrega. As
capacidades das filiais, as demandas dos bairros e os custos unitrios de
entregas so mostrados na tabela a seguir.

Filial
Centro
Filial
Barra
Demand
a

Ipanem
a

Copacaban
a

Centr
o

Barr
a

Leblo
n

Queimado
s

Capacidad
e

7,00

9,00

1,00

12,00

7,00

4,00

2.500

4,00

5,00

12,00

1,00

3,00

8,00

2.000

1.400

1.560

400

150

870

620

Modele esse problema como um de transporte na forma tradicional e na forma

de rede sem variveis dummy. Resolva-o pelo SOLVER e pelo LINDO.
2. A Maria-Benz produz automveis de passeio para o mercado local e de
exportao para diversos pases. O primeiro estgio do processo de produo
fazer a fabricao dos monoblocos que , em seguida, so disponibilizados para a
linha de produo para que as outras peas sejam montadas. A empresa deseja
programar a produo dos monoblocos para os prximos trs meses. As
demandas estimadas, a capacidade de produo e o custo unitrio de produo
para cada um dos meses em questo so apresentados na tabela a seguir.
Devido existncia de variaes na capacidade de produo e no custo de
fabricao entre os meses, a empresa pode produzir alguns monoblocos um ms
ou mais antes do programado. A desvantagem que tais monoblocos devem ser
armazenados at o ms em que sero consumidos a um custo de armazenagem
unitrio de R$ 200,00/ms. Assim, o gerente de produo quer saber quantos
monoblocos deve produzir em cada ms, de forma a atender demanda ao
menor custo possvel de produo e armazenamento. Modele essa questo
como um problema de transporte e resolva-o com ajuda do LINDO e do
SOLVER.
3. A Pitaf Motores fornece motores para um grande nmero de equipes de
Frmula 2. A companhia detm uma srie de contratos de entregas futuras
programadas para o prximo ano. As entregas devero ocorrer trimestralmente
de acordo com as necessidades das equipes. A tabela a seguir resume as
entregas programadas, bem como a capacidade mxima de produo, o custo
Prof. Ms. Jarbas Thaunahy Santos de Almeida

Pgina 1

Pesquisa Operacional Lista 5

de produo por trimestre (varivel durante o ano devido a frias, feriados,
entre outros) e o custo de armazenamento que se fizer necessrio (as equipes
no possuem armazns para receber os motores com antecedncia).

Trimestre

Pedidos
contratados

Capacidade
de produo

Custo
unitrio*

25
15
40
10

1,08
1,11
1,10
1,13

1
10
2
30
3
20
4
20
* Custos em milhes de reais

Custo de
armazenament
o por trimestre
0,015
0,015
0,015

Modele esse problema como um de transporte na forma tradicional e como um

problema de rede e ache o nmero de motores que devem ser fabricados em
cada trimestre para atender aos pedidos contratados.
4. Uma vincola do sul de Santa Catarina possui trs fbricas e trs armazns
nos quais os vinhos so envelhecidos. Como as fbricas e os armazns ficam em
diferentes locais do estado, a empresa deseja saber quantos tonis de vinho deve
enviar de cada fbrica para cada armazm de forma a minimizar o seu custo de
transporte. As capacidades das fbricas e dos armazns (em nmero de tonis),
bem como os custos de transporte por tonel, esto explicitados na tabela a
seguir. Resolva esse problema como um de transporte na forma tradicional, com
auxlio do SOLVER e do LINDO.

F1
Fbricas
F2
F3
Capacidade dos
armazns

A1
20
10
12

Armazns
A2
16
10
18

A3
24
8
10

200

400

300

Capacidade
das fbricas
300
500
200

5. O gerente de compras da Faculdade Diploma que realizar o mximo de

reformas possveis nas instalaes da faculdade, conforme seu oramento
limitado. Para isso, contata quatro empresas e pede-lhes que apresentem
propostas para cada uma das reformas que gostaria que fossem executadas.
A tabela a seguir apresenta as propostas das empresas para cada uma das
reformas em milhes de reais.

Prof. Ms. Jarbas Thaunahy Santos de Almeida

Pgina 2

Pesquisa Operacional Lista 5

Reforma/Empres
a
1
2
3
4

10
20
14
17

21,1
17
40
20

25
13,5
20
15

26,4
14
13
20

17,1
25
12
20

20
25,3
15
22

21,3
22,6
25
19

Entre as exigncias da concorrncia publicada em edital, constam:

a) Nenhuma empresa pode realizar mais de duas reformas.
b) O total de reformas de cada empreiteiro no pode ultrapassar R$ 33
milhes.
c) O total a ser gasto pela Faculdade Diploma no dever ser superior a R$
90 milhoes e ter o menor gasto possvel.
Formule o problema como um de transporte e resolva-o com o auxlio das
ferramentas computacionais.
6. Imagine que a Abecitrus (Associao Brasileira dos Exportadores de Ctricos),
que congrega as empresas produtoras e exportadoras de sucos e assemelhados,
esteja interessada em ajudar na coordenao e otimizao dos custos de
transporte da indstria. Suponha que existam trs regies produtoras no Brasil
e 5 destinos (mercados) importantes para os produtos. As quantidades
produzidas, os volumes consumidos pelos mercados, assim como os custos de
transporte entre origens e destinos podem ser vistos na tabela adiante.

Regio
produtora
So Paulo I
So Paulo II
Permetros
irrigados do
NE
Exportao do
setor
Exportao do
setor

Produo
1.000 m3

Para o mercado consumidor

Unidade
US$/m3
US$/m3

52
60

77
85

145
150

280
285

sia/Pacfic
o
267
272

US$/m3

110

135

115

301

287

193

1.000 m3

18

1.680

159

64

1.927

US$

840

79

32

964

Mercosul Chile

EU

Japo

Prof. Ms. Jarbas Thaunahy Santos de Almeida

771
964

Pgina 3

Pesquisa Operacional Lista 5

O interesse da Abecitrus escoar toda a produo, atendendo aos mercados
consumidores com custo de transporte mnimo. Formule o problema como um
de transporte e resolva-o com o auxlio das ferramentas computacionais.

O lpis e a vida!
O menino olhava a av escrevendo uma carta. A certa altura, perguntou: - Voc
est escrevendo uma histria que aconteceu conosco? E por acaso, uma
histria sobre mim?
A av parou a carta, sorriu, e comentou com o neto: Estou escrevendo sobre
voc, verdade. Entretanto, mais importante do que as palavras o lpis que
estou usando. Gostaria que voc fosse como ele, quando crescesse.
O menino olhou para o lpis, intrigado, e no viu nada de especial. Mas ele
igual a todos os lpis que vi em minha vida! Respondeu o menino.
Tudo depende do modo como voc olha as coisas.
H cinco qualidades nele que se voc conseguir mant-las, ser sempre uma
pessoa em paz com o mundo.
"Primeira qualidade: voc pode fazer grandes coisas, mas no deve esquecer
nunca que existe uma Mo que guia seus passos. Esta mo ns chamamos de
Deus, e Ele deve sempre conduzi-lo em direo Sua vontade".
"Segunda qualidade: de vez em quando eu preciso parar o que estou
escrevendo, e usar o apontador. Isso faz com que o lpis sofra um pouco, mas
no final, ele est mais afiado. Portanto, saiba suportar algumas dores, porque
elas o faro ser uma pessoa melhor."
"Terceira qualidade: o lpis sempre permite que usemos uma borracha para
apagar aquilo que estava errado. Entenda que corrigir uma coisa que fizemos
no necessariamente algo mau, mas algo importante para nos manter no
caminho da justia".
"Quarta qualidade: o que realmente importa no lpis no a madeira ou sua
forma exterior, mas o grafite que est dentro. Portanto, sempre cuide daquilo
que acontece dentro de voc."
"Finalmente, a quinta qualidade do lpis: ele sempre deixa uma marca. Da
mesma maneira, saiba que tudo que voc fizer na vida, ir deixar traos, e
procure ser consciente de cada ao

Prof. Ms. Jarbas Thaunahy Santos de Almeida

Pgina 4