TRABALHO BIMESTRAL PESQUISA OPERACIONAL

Questo 1
PROBLEMA DE REGENERAO DE REAS AMBIENTAIS
A regenerao de reas ambientalmente degradadas atravs da recomposio da cobertura florstica da paisagem implica na utilizao de trs
viveiros de mudas. As mudas so cultivadas por 10 meses e depois transportadas e plantadas nos meses de janeiro, fevereiro e maro durante o
perodo das chuvas. Os prximos plantios ocorrero em quatro grandes reas. Essas reas variam em tamanho, nvel de degradao e tipo de solo;
e assim precisam de diferentes quantidades de mudas. Os trs viveiros esto localizados a diferentes distncias e com diferentes capacidades de
produo. O item de custo mais significativo o transporte das mudas de cada viveiro para as reas a serem regeneradas. O quadro abaixo lista as
exigncias de mudas em cada rea, a disponibilidade de mudas em cada viveiro e a distncia de transporte entre as reas e os viveiros. Os custos
de transporte so basicamente proporcionais distncia percorrida. Qual a estratgia de transportes minimiza os custos?

Variveis de deciso
XIJ = quantidade de mudas
transportadas, sendo que I refere-se ao
viveiro e J a rea.
X11 = Viveiro 1 p/ rea 1
X12 = Viveiro 1 p/ rea 2
X13 = Viveiro 1 p/ rea 3
X14 = Viveiro 1 p/ rea 4
X21 = Viveiro 2 p/ rea 1
X22 = Viveiro 2 p/ rea 2
X23 = Viveiro 2 p/ rea 3
X24 = Viveiro 2 p/ rea 4
X31 = Viveiro 3 p/ rea 1
X32 = Viveiro 3 p/ rea 2
X33 = Viveiro 3 p/ rea 3
X34 = Viveiro 3 p/ rea 4

Distncia
Viveiro at
rea

Quant.
Mudas

2,00
2,00
0,00
1,00
0,00
1,00
0,00
0,00
0,00
0,00
2,00
0,00

8
19
22
6
15
6
16
5
7
8
9
12

Funo objetivo
Minimizarcustotransporte= 8X11+19X12+22X13+6X14+15X21+6X22+16X23+5X24+7X31+8X32+9X33+12X34

84

Restrio tcnicas
Descrio
Disponibilidade mudas viveiro 1
Disponibilidade mudas viveiro 2
Disponibilidade mudas viveiro 3
Demanda rea 1
Demanda rea 2
Demanda rea 3
Demanda rea 4

X11
1,0

X12 X13
1,0 1,0

1,0
1,0
1,0

X14 X21 X22 X23 X24 X31 X32 X33 X34 sinal
1,0
<=
1,0 1,0 1,0 1,0
<=
1,0 1,0 1,0 1,0
<=
1,0
1,0
=
1,0
1,0
=
1,0
1,0
=
1,0
1,0
1,0
=

Restrio
5
1
2
2
3
2
1

Utilizao
5
1
2
2
3
2
1

Restrio de no negatividade
X 11>= 0
X 12>= 0
X 13>= 0
X 14>= 0

X 21>= 0
X 22>= 0
X 23>= 0
X 24>= 0

X 31>= 0
X 32>= 0
X 33>= 0
X 34>= 0

Relatrio Tcnico
Aps analise conclui-se que a melhor estratgia para minimizar os custos realizar o transporte de 2 mudas do viveiro 1 para rea 1; 2 mudas do viveiro 1 para rea 2; 0
mudas do viveiro 1 para rea 3; 1 mudas do viveiro 1 para rea 4; 0 mudas do viveiro 2 para rea 1; 1 mudas do viveiro 2 para rea 2; 0 mudas do viveiro 2 para rea 3; 0
mudas do viveiro 2 para rea 4; 0 mudas do viveiro 3 para rea 1; 0 mudas do viveiro 3 para rea 2; 2 mudas do viveiro 3 para rea 3; 0 mudas do viveiro 3 para rea 4.
Custo: $84

ASSINATURAS