Faculdade de Cincias Aplicadas - Unicamp

Disciplina LE-901 e ER-401AB (2015) - Pesquisa

Operacional
Prof. Cleber Rocco

Lista de Exerccios 1: modelagem e mtodo grco

Monitores:
Guilherme Pelegrina (guipelegrina@gmail.com)
Lucas Delago (luccondel@live.com)
Quintas-feiras:
12h00 - Sala UL16
17h30 - Sala UL16

Exerccio 1:
Uma renaria de leo compra dois tipos de leo cru: leve e pesado. O custo por barril desses
leos so $ 20 e $15 unidades monetrias. As quantidades de gasolina comum, querosene e gasolina
de aviao extradas por barril sao apresentadas no quadro abaixo.

leo leve
leo pesado

Gasolina comum
0,4
0,32

Querosene
0,2
0,4

Gasolina Aviao
0,35
0,20

Sabe-se que no processo industrial h perdas de rendimento dos leos leve e pesado em 5% e 8%
respectivamente. A renaria tem um contrato que deve ser comprido para a entrega de 1 milho
de barris de gasolina comum, 500 mil barris de querosene e 300 mil barris de gasolina de aviao.
Elabore o modelo de programao linear que encontre as quantidades dos tipos de leo necessrios
para atender demanda e minimizar o custo de produo do sistema. Implemente o modelo em algum
software de otimizao (Lpsolve ou GAMS).

Exerccio 2:
Uma empresa rena leos de dois tipos (vegetal: VEG e minera: MINE) e faz a mistura (blending )
desses para produzir alguns lubricantes. Os leos so adquiridos em janeiro para o consumo imediato
ou comprados no mercado futuro para serem entregues nos meses subsequentes. Os preos dos leos
esto no quadro abaixo (em $/tonelada):
Janeiro
Fevereiro
Maro
Abril
Maio
Junho

VEG1
110
120
130
100
90
80

VEG2
120
130
120
110
100
90

MINE1
130
130
140
140
150
150

MINE2
110
110
120
120
90
90

MINE3
120
120
110
110
80
80

Sabe-se que o valor de venda do produto nal base dos leos custa 300 $/tonelada. No processo
industrial, o leo vegetal e mineral no podem ser processados nas linhas de produo ao mesmo tempo.
1

Em qualquer dos meses, no possvel processar mais de 200 toneladas de leo vegetal e 250 de leo
mineral. Assume-se que no h perdas no processo industrial. A capacidade de armazenamento da
empresa de 1000 toneladas de leos no renados e o custo de armazenamento de 10 $/tonelada.
O produto nal e leo renado no podem ser estocados. Para se fazer o produto h uma restrio
tecnolgica que diz que o coeciente de uidez da mistura de leos deve estar entre os valores 3 e 6.
Abaixo esto os coecientes de uidez dos leos puros aps o reno:
VEG1
VEG2
MINE1
MINE2
MINE3

8.6
5.8
2.5
4.7
5.4

Sabe-se que no incio do horizonte de planejamento h 300 toneladas de leo VEG1 estocados.
Elabore um modelo de programao matemtica para denir a poltica de aquisio e reno dos tipos
de leos. Implemente o modelo em algum software de otimizao (Lpsolve ou GAMS) e analise a
inuncia dos preos na poltica de compra da empresa.
Considere as seguintes restries e faa novas anlises:
Os lubricantes no podem ser feitos com mais de trs tipos de leos renados.
Se um determinado leo utilizado, a sua quantidade mnima deve ser 15 toneladas.
Se os leos VEG1 e VEG2 forem utilizados em determinado ms, deve-se tambm utilizar o leo

MINE3.

Exerccio 3:
Uma indstria produz tintas para exterior e interior a partir de duas matrias-primas, M1 e M2.
Considere as seguintes informaes:
Material
M1
M2
Lucro/tonelada

Consumo de material
Exterior
6
1
5 mil

Interior
4
2
4 mil

Disponvel
(t/dia)
24
6

Uma pesquisa de mercado indicou que a demanda diria da tinta para interior no excede a da tinta
para exterior em mais de 1 tonelada. Alm disso, a demanda diria mxima da tinta para interior de
2 toneladas. Construa um modelo de programao linear para determinar o mix de produtos timo,
isto , quanto produzir de cada tipo de tinta de modo a maximizar o lucro da empresa. Implemente
o modelo em algum software de otimizao (Lpsolve ou GAMS).

Exerccio 4:
Um banco est elaborando uma poltica de emprstimo nanceiro somando a quantia mxima de
R$ 12 milhes. A tabela a seguir apresenta os dados sobre os tipos de emprstimos disponveis.
Emprstimo
Pessoal
Automvel
Imobilirio
Rural
Comercial

Taxa de juros
0,14
0,13
0,12
0,125
0,1

Inadimplncia
10%
7%
3%
5%
2%

A poltica do banco impe que pelo menos 40% dos fundos sejam alocados para emprstimos
rurais e comerciais. O montante designado a emprstimos imobilirios deve ser pelo menos 50% do
total designado a emprstimos do tipo Pessoal, Automvel e Imobilirio. O banco quer que a taxa
de inadimplncia total no ultrapasse 4%. Determine quanto o banco deve designar a cada tipo de
2

emprstimo, de modo a maximizar seu lucro. Implemente o modelo em algum software de otimizao
(Lpsolve ou GAMS).

Exerccio 5:
Um avio de carga tem trs compartimentos para armazenar as cargas: frontal, central e traseiro.
Estes compartimentos tm limites de capacidade em ambos pesos e espao, como ilustrado abaixo:
Compartimento
Frontal
Central
Traseiro

Capacidade de peso (ton)

12
18
10

Capacidade de espao (ps cbicos)

7,000
9,000
5,000

Alm disso, o peso da carga nos respectivos compartimentos devem ter a mesma proporo da
capacidade de peso dos compartimentos, a m de balancear o avio. As quatro cargas seguintes foram
oferecidas para transporte em um prximo voo que haja espao disponvel:
Carga
1
2
3
4

Peso (ton)
20
16
25
13

Volume (ps cbicos/ton)

500
700
600
400

Lucro ($/ton)
320
400
360
290

Qualquer proporo dessas cargas podem ser aceitas. O objetivo determinar quanto de cada
carga deveria ser aceito e como distribuir cada quantia nos compartimentos a m de maximizar o
lucro total do vo. Formule um modelo de programao linear para este problema e implemente-o em
algum software de otimizao (Lpsolve ou GAMS).

Exerccio 6:
Um fazendeiro dispe de 400 hectares de terras cultivveis e est interessado em decidir o que
vai plantar no prximo ano. Ele tem dvida a respeito de trs produtos: milho, soja, e trigo. Por
outro lado, ele tem certeza de que quer plantar em toda a sua propriedade. O plantio de milho requer
investimento de R$ 2000/ha e 20 homens-dia de trabalho para preparar um hectare, promovendo um
lucro de R$600/ha. O trigo requer R$ 2400 investidos e promove R$ 800 de lucro e a sua demanda de
30 homens-dia de trabalho para preparar 1 hectare. Finalmente, a soja demanda 24 homens-dia e R$
1400 de investimentos, com potencial de gerar um lucro de R$ 400. Dado o nvel atual de desemprego,
no existe limitao do recurso mo-de-obra na regio. Por outro lado, o fazendeiro s possui R$
800000 para investir em sua fazenda no prximo ano. Formule um modelo de programao linear
para maximizar o lucro do fazendeiro, atendendo s restries de recursos disponveis e implemente
em algum software de otimizao.
Exerccio 7:
Resolve o PL pelo mtodo grco:
M aximizar z = 2x1 + x2

sujeito a:
x1 + 2x2 3
x2 5
x1 livre
x2 0

Exerccio 8:
Resolve o PL pelo mtodo grco:
M aximizar z = 6x1 + 5x2

sujeito a:
3

x1 + 2x2 5
3x1 + 2x2 12
x1 0
x2 0

Exerccio 9:
Resolve o PL pelo mtodo grco:
M aximizar z = 3x1 + 2x2

sujeito a:
0, 5x1 + 0, 3x2 3
0, 1x1 + 0, 2x2 1
0, 4x1 + 0, 5x2 3
x1 0
x2 0

Exerccio 10:
Resolva o PL pelo mtodo grco:
M aximizar z = 2x1 + x2

sujeito a:
x1 x2 1
3x1 + 2x2 12
2x1 + 3x2 3
2x1 + 3x2 9
x1 0
x2 0

Exerccio 11:
Resolva o PL pelo mtodo grco:
M aximizar z = 2x1 + 2x2

sujeito a:
3x1 + 2x2 12
2x1 + 3x2 3
x1 0
x2 0

Exerccio 12:
Resolva o PL pelo mtodo grco
M aximizar z = 50x1 + 20x2

sujeito a:
x1 + 4x2 400
100x1 + 50x2 8000
x1 600
x1 0
x2 0