Sunteți pe pagina 1din 8

Lista de Exerccios Modelagem de Problemas de Otimizao Linear

1. A Granja Cocor quer misturar dois tipos de alimentos para criar um tipo especial de rao
para suas galinhas poedeiras. A primeira caracterstica a ser atingida com a nova rao o
menor preo possvel por unidade de peso. Cada um dos alimentos contm os nutrientes
necessrios rao final (aqui chamados de nutrientes X, Y e Z), porm em propores
variveis. Cada 100 g do Alimento 1, por exemplo, possuem 10 g do nutriente X, 50 g do
nutriente Y e 40 g do nutriente Z. O alimento 2, por sua vez, para cada 100 g, possui 20 g do
nutriente X, 60 g do nutriente Y e 20 g do nutriente Z. Cada 100 g do Alimento 1 custam, para
a Granja Cocor, R$ 0,60 e cada 100 g do Alimento 2 custam R$ 0,60. Sabe-se que a rao
final deve conter, no mnimo, 2 g do nutriente 1 X, 64 g do nutriente Y e 34 g do nutriente Z.
Formule o modelo de programao linear que obedea a essa composio, minimizando ao
mesmo tempo o custo por peso da nova rao.
2. O antigastronmico da dieta balanceada: sabe-se que os alimentos leite, carne e ovos
fornecem as quantidades de vitaminas dadas na tabela abaixo:
Vitaminas

Leite (litro)

Carne (kg)

Ovos (dzia)

A
C
D
CUSTO
UNITRIO

0,25 mg
25
2,5

2 mg
20
200

10 mg
10
10

2,0

15,0

4,2

Quantidade
diria mnima
1 mg
50
10

Deseja-se calcular quais as quantidades de leite, carne e ovos, a fim de satisfazer as


quantidades dirias mnimas de nutrientes (vitaminas) a um mnimo custo.
3. Na implantao de uma barragem de grande consumo de concreto, decidiu-se utilizar como
fontes de agregados grados: (i) britas granticas obtidas pelo desmonte da rocha local; (ii)
seixos rolados disponveis nos vales prximos barragem; e (iii) pedra britada comercial,
ilustrados na Figura 1. Os custos baseados na explorao, britagem, transporte e preparo
para a utilizao desses agregados e composies granulomtricas esto nas figuras abaixo.

Com o objetivo de otimizar a quantidade do concreto, chegou-se, por meio de pesquisas


baseadas na compacidade (nmero de vazios intergranulares) e ensaios laboratoriais, a uma
faixa de composio granulomtrica ideal para a dosagem desses agregados, ilustrada na
figura abaixo.

Deseja-se determinar as fraes de cada fonte para a constituio da composio


granulomtrica ideal, de forma a minimizar o custo da produo de concreto.
4. A empresa Metalco deseja misturar uma nova liga composta de 40% de estanho, 35% de
zinco e 25% de chumbo a partir de diversas ligas disponveis com as seguintes propriedades:

Propriedade
Porcentagem de estanho
Porcentagem de zinco
Porcentagem de chumbo
Custo (US$/lb)

1
60
10
30
77

2
25
15
60
70

Liga
3
45
45
10
78

4
20
50
30
84

5
50
40
10
94

O objetivo determinar as propores dessas ligas que devem ser misturadas para produzir
a nova liga a um custo mnimo. Formule um modelo de programao linear para este
problema.
5. Uma rede de depsitos de material de construo tem 4 lojas que devem ser abastecidas
com 50
(L1), 80
(L2), 40
(L3), 100
(L4) de areia grossa. Essa areia pode ser
encarregada em 3 portos P1, P2 e P3, cujas distncias s lojas esto no quadro (em km):
L1 L2 L3
P1 30 20 24
P2 12 36 30
P3 8 15 25

L4
18
24
20

O caminho pode transportar 10 m3 por viagem. Os portos tem areia para suprir qualquer
demanda. Estabelecer um plano de transporte que minimize a distncia total percorrida entre
os portos e as lojas e supra as necessidades das lojas. Construa o modelo linear do problema.
6. A empresa Dalai-Lama deseja planejar a produo de incensos. 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 abaixo:

Mo-de-obra (horas por unidade)


Materiais (g / unidade produzida)
Lucro ($ / unidade)

A
7
4
4

Modelo
B
3
4
2

C
6
5
3

A disponibilidade de materiais de 200 g/dia. A mo-de-obra disponvel por dia de 150


horas. Formule um problema de programao linear para determinar quanto deve ser
produzido de cada tipo de incenso, tal que o lucro total seja maximizado.
7. Uma pequena fbrica de papel toalha manufatura trs tipos de produtos A, B e C. A fbrica
recebe o papel em grandes rolos. O papel cortado, dobrado e empacotado. Dada a pequena
escala da fbrica, o mercado absorver qualquer produo a um preo constante. O lucro
unitrio de cada produto respectivamente R$ 1,00, R$ 1,50 e R$ 2,00. A tabela 1 identifica
o tempo necessrio para operao (em horas) em cada seo da fbrica, bem como a
quantidade de mquinas disponveis, que trabalham 40 horas por semana. Planeje a
produo semanal da fbrica.
Seo
Produto A Produto B Produto C # Mquinas
Corte
8,0
5,9
2,0
3,0
Dobra
5,0
10,0
4,0
10,0
Empacotamento
0,7
1,0
2,0
2,0
8. A Empresa de Manufatura mega descontinuou a produo de determinada linha de
produtos no lucrativa. Esse fato acabou criando considervel excesso de capacidade
produtiva. A direo est levando em conta a possibilidade de dedicar esse excesso de
capacidade produtiva para um ou mais produtos. Vamos cham-los produtos 1, 2, e 3. A
capacidade disponvel nas mquinas que poderiam limitar a produo encontra-se resumida
na tabela a seguir:
Tipo de mquina Tempo disponvel (horas/mquina
por semana)
Fresadora
500
Torno
350
Retificadora
150
O nmero de horas/mquinas exigidas para cada unidade do respectivo produto :
Tipo de mquina Produto 1 Produto 2 Produto 3
Fresadora
9
3
5
Torno
5
4
0
Retificadora
3
0
2
O departamento de vendas sinaliza que o potencial de vendas para os produtos 1 e 2 excede
a taxa de produo mxima e que o potencial de vendas para o produto 3 de 20 unidades
por semana. O lucro unitrio seria, respectivamente, de US$ 50, US$ 20 e US$ 25 para os
3

produtos 1, 2 e 3. O objetivo determinar quanto de cada produto a mega deveria produzir


para maximizar os lucros. Formule um modelo de programao linear para este problema.
9. Um agricultor tem uma fazenda com 200
onde planeja cultivar trigo, arroz e milho. A
plantado de trigo, 2.100 kg por
plantado de
produo esperada de 1.800 kg por
arroz e 2.900 kg por
plantado de milho. Ele tem condies de armazenar no mximo
700.000 kg de qualquer dos produtos. Sabendo que o trigo d um lucro de $ 1,20 por kg, o
arroz $ 0,60 por kg e o milho $ 0,28 por kg, determine quantos
de cada produto devem
ser plantados para maximizar o lucro do agricultor.
10. Uma oficina mecnica deseja alocar o tempo ocioso disponvel em suas mquinas para a
produo de trs produtos. A tabela abaixo mostra as informaes sobre as necessidades de
horas de mquina para produzir uma unidade de cada produto, assim como a disponibilidade
das mquinas, o lucro dos produtos e a demanda mxima existente no mercado. Deseja-se o
esquema semanal de produo de lucro mximo.
Tipo de mquina
Torno
Fresa
Furadeira
Lucro
Demanda Semanal
mxima

Produto 1 Produto 2 Produto 3


5
8
2
20

3
4
5
15

5
0
3
18

40

50

20

Tempo
disponvel
400
500
300

11. A Confederao Meridional de Kibutzim um grupo de trs kibutzim (comunidades


agrcolas coletivas). O planejamento geral para esse grupo feito em seu Centro Tcnico de
Coordenao. Esse escritrio planeja atualmente a produo agrcola para o prximo ano.
A produo agrcola de cada kibutz limitada tanto pela quantidade de rea irrigvel
disponvel como pela quantidade de gua alocada para a irrigao pelo Comissariado de
Recursos Hdricos (um rgo governamental). Esses dados so fornecidos na tabela abaixo.
Kibutz Terra utilizvel (em acres) Alocao de gua (em acres ps)
1
400
600
2
600
800
3
300
375
Entre as plantaes adequadas para essa regio encontram-se beterraba, algodo e sorgo,
e elas esto sendo consideradas para o prximo perodo. Essas plantaes diferem
basicamente nos respectivos retornos lquidos esperados e consumo de gua. Alm disso, o
Ministrio de Agricultura tem uma cota mxima para a rea total que pode ser dedicada a
cada uma dessas plantaes pela Confederao Meridional de Kibutzim, conforme ilustrado
na tabela abaixo.
Plantao
Beterraba
Algodo
Sorgo

Cota mxima
Consumo de gua
Retorno lquido
(em acres)
(em acres ps/acres)
(US$/acre)
600
3
1.000
500
2
750
325
1
250

Em razo da limitada disponibilidade de gua para a irrigao, a Confederao Meridional de


Kibutzim no ser capaz de usar toda a sua rea irrigvel para plantao de culturas na
prxima temporada. Para garantir equilbrio entre os trs kibutzim, acordou-se que cada um
deles plantar a mesma proporo de sua rea irrigvel. Por exemplo, se o kibutz 1 plantar
200 de seus 400 acres disponveis, ento o kibutz 2 ter de plantar 300 de seus 600 acres,
ao passo que o kibutz 3 plantaria 150 de seus 300 acres. Entretanto, qualquer combinao
das plantaes pode ser cultivada no kibutzim. A tarefa que o Centro Tcnico de Coordenao
deve enfrentar planejar quantos acres devem ser dedicados a cada plantao nos
respectivos kibutzim, satisfazendo as dadas restries. O objetivo maximizar o retorno
lquido total para a Confederao Meridional dos kibutzim como um todo.
Pede-se: Formule o modelo de programao linear do problema.

12. A LCL Investimentos gerncia recursos de terceiros atravs da escolha de carteiras de


investimentos para diversos clientes, baseados em bonds de diversas empresas. Um de seus
clientes exige que:
- No mais de 25% do total aplicado deve ser investido em um nico investimento;
- Um valor superior ou igual 50% do total aplicado deve ser investido em ttulos de
maturidade maiores que 10 anos;
- O total aplicado em ttulos de alto risco deve ser, no mximo, de 45% do total investido.
A tabela abaixo mostra os dados dos ttulos selecionados.
Ttulo Retorno Anual
1
2
3
4
5
6

8,7%
9,5%
12,0%
9,0%
13,0%
20,0%

Maturidade
Risco
(anos)
15
1 Muito baixo
12
3 Regular
8
4 Alto
7
2 Baixo
11
4 Alto
5
5 Muito Alto

Determine a estratgia tima para o investidor de forma que a rentabilidade de sua aplicao
seja mxima.

13. Uma indstria siderrgica precisar reduzir os nveis de poluentes emitidos. Para tanto, a
siderrgica precisar seguir rigorosos padres de desempenho para a emisso dos poluentes
que encontram-se estabelecidos na tabela abaixo:
Reduo necessria na taxa de emisso anual
(em milhes de libras)
Partcula
60
xido de enxofre
150
Hidrocarbonos
125
Poluente

As siderrgicas tm duas fontes primrias de poluio, a saber: os altos-fornos para fabricar


lingotes de gusa e os fornos Siemens-Martin para transformar esses lingotes em ao. Em
ambos os casos os engenheiros decidiram que os tipos mais eficientes de mtodos para
5

reduo de poluio seriam: 1) aumentar a altura das chamins, 2) usar dispositivos filtrantes
(inclusive retentores de gases) nas chamins e 3) incluir materiais limpadores de alta
qualidade entre os combustveis usados nos fornos.
A tabela abaixo ilustra a quantidade de emisso (em milhes de libras por ano) que pode ser
eliminada de cada tipo de forno usando-se completamente o limite tecnolgico para quaisquer
dos mtodos de reduo. Para fins de anlise, parte-se do pressuposto de que cada mtodo
pode ser utilizado em nveis inferiores ao mximo para atingir qualquer frao das redues
de taxas de emisso apresentadas nessa tabela. Alm disso, as fraes podem ser diferentes
para os altos-fornos e para os fornos Siemens-Martin. Para cada tipo de forno, a reduo da
emisso alcanadas por mtodo no afetada substancialmente por quaisquer outros
mtodos que sejam os outros mtodos tambm empregados.

Poluente
Partcula
xido de enxofre
Hidrocarbonetos

Chamins mais
altas
Fornos
AltosSiemens-fornos
-Martin
12
9
35
42
37
53

Filtros
Altosfornos
25
18
28

Fornos
Siemens-Martin
20
31
24

Combustveis
melhores
Fornos
AltosSiemens-fornos
-Martin
17
13
56
49
29
20

Os custos anuais total para o uso de um mtodo de reduo so apresentados abaixo:


Mtodo de reduo da Altos- Fornos Siemenspoluio
-fornos
- Martin
Chamins mais altas
8
10
Filtros
7
6
Combustveis melhores
11
9
Pede-se: Formule o modelo de programao linear do problema.
14. Uma Companhia Area est acrescentando mais voos de/para seu aeroporto base. Para
tanto, precisa contratar mais comissrios para o atendimento ao pblico.
Tomando como base a nova escala de voos, foi realizada uma anlise do nmero mnimo de
comissrios de atendimento ao cliente que precisam estar em servio em diferentes horrios
do dia para fornecer um nvel de servio satisfatrio. A coluna mais direita da tabela abaixo
mostra o nmero de agentes necessrios para os perodos da primeira coluna. Os demais
campos dessa tabela refletem uma das clusulas no contrato atual da empresa com o
sindicato que representa os comissrios de atendimento ao cliente. Essa clusula afirma que
cada um deles trabalha cinco dias por semana em turnos de oito horas e os turnos autorizados
so:
Turno 1: 6h 14h
Turno 2: 8h 16h
Turno 3: meio-dia 20h
Turno 4: 16h meia-noite
Turno 5: 22h 6h

Perodo
6h 8h
8h 10h
10h meio-dia
Meio-dia 14h
14h 16h
16h 18h
18h 20h
20h 22h
22h meia-noite
Meia-noite 6h
Custo dirio por
comissrio

US$ 170

Perodos cobertos
Turno
2
3

US$ 160

US$ 175

US$ 180

US$ 195

Nmero mnimo de
comissrios
necessrios
48
79
65
87
64
73
82
43
52
15

As marcas de verificao ( ) no corpo da Tabela acima indicam os horrios dos respectivos


turnos. Pelo fato de alguns serem menos desejados do que outros, os salrios especificados
no contrato diferem conforme o turno. O pagamento dirio (incluindo benefcios) para cada
comissrio mostrado na ltima linha da tabela acima. O problema determinar quantos
comissrios devem ser alocados para os respectivos turnos dirios a fim de minimizar o custo
total com pessoal (agentes), tomando como base a ltima linha da tabela e, ao mesmo tempo,
atendendo (ou ultrapassando) as exigncias de nvel de servio da coluna mais direita.
Pede-se: Formule o modelo de programao linear do problema.
15. Uma propriedade apresenta dois talhes florestais aptos para corte: talho 1 com 40 h e
84
/h de madeira disponveis; e talho 2 com 18 h e uma produtividade de 112
/h. O
custo por h para a administrao da venda de madeira de $ 300, e a disponibilidade de
capital de $ 15.000. Ambos os talhes permitem o desenvolvimento de atividades
recreacionistas. Anualmente, o talho 1 capaz de sustentar 480 visitantes por hectare e o
talho 2 apresenta capacidade para 1.920 visitantes por hectare. A propriedade deve ser
capaz de receber no mnimo 10.000 visitantes/ano. Naturalmente, cada hectare cortado fica
inutilizado para atividades de recreao. O problema determinar quantos hectares explorar
em cada talho de forma a maximizar o volume de madeira cortada.
16. Para uma determinada rea, utilizada para o plantio de soja e algodo, calcula-se que h
800 homens-horas disponveis durante o perodo de semeadura; e que so necessrios 20
homens-horas por hectare de soja e 40 homens-hora por hectare de algodo. Oferece-se
ainda uma linha mxima de crdito de $ 6.000, dividida da seguinte forma: $ 300 por hectare
de soja e $ 100 por hectare de algodo. Como organizar esta rea de plantio se sabido que
as margens de lucro esperadas so $ 100 por hectare de soja e $ 80 por hectare de algodo?

Fontes:
ARENALES et al. Pesquisa operacional. Rio de Janeiro: Elsevier, 2007.
CAIXETA-FILHO, J. V. Pesquisa operacional: tcnicas de otimizao aplicadas a
sistemas agroindustriais. So Paulo: Atlas, 2015.
HILLIER, F. S. Introduo pesquisa operacional. Porto Alegre: AMGH, 2013.
LACHTERMACHER, G. Pesquisa operacional na tomada de decises. Rio de Janeiro:
Campus, 2007.
7

MOREIRA, D. A. Pesquisa operacional curso introdutrio. So Paulo: Cengage


Learning, 2015.
SILVA, E. M. et al. Pesquisa operacional. So Paulo, 1998.

S-ar putea să vă placă și