PROBLEMA DE

LOCALIZAO
Mestrado em Engenharia e Gesto Industrial
Logstica

PROBLEMA
PROPOSTO
- 1 empresa abastece
16 hipermercados;
Localizao
geogrfica dada em
coordenadas (X;Y);
- Procura anual (Vi) e o
custo de transporte (Ri)
que
lhe
esto
assocados
- Escala 1:50 km

Mercado

Procura(paletes)

Custo(/KM/palete)

650 000

0,0016

8000 000

0,0015

1 200 000

0,0016

1 000 000

0,0012

10

725 000

0,0012

900 000

0,0015

1 200 000

0,0016

875 000

0,0014

1 250 000

0,0015

10

1 000 000

0,0012

11

11

13

5000 000

0,0015

12

14

625 000

0,0016

13

11

950 000

0,0012

14

12

1 100 000

0,0015

15

13

250 000

0,0012

16

15

320 000

0,0012

OBJETIVO DO TRABALHO
1) Pretende-se construir um ou mais centros de distribuio a partir dos quais sero servidos estes
16 hipermercados.

2) Os custos de transporte dos produtos para os centros de distribuio foram desprezados.

3) O stock de produtos na rede de distribuio pela qual se vier a optar ter um valor (em ) estimado
em:
150000 n
Onde n representa o nmero de armazns da rede.

Distncia percorrida

Escala

CENRIO 1
- Um nico centro de distribuio (Armazm) para servir os 16
hipermercados;
- Custo fixo anual associado operao deste armazm 300 000 .

Mercado

Vi

Ri

Vi*Ri

Vi*Ri*X

Vi*Ri*Y

650000

0,0016

1040

2080

1040

6,939293323 360843,2528

800000

0,0015

1200

6000

2400

4,775454877 286527,2926

1200000 0,0016

1920

17280

1920

6,413229039 615669,9877

1000000 0,0012

1200

8400

4800

2,849772168 170986,3301

10

725000

0,0012

870

8700

4350

4,332710337 188472,8997

900000

0,0015

1350

2700

6750

4,335912048 292674,0632

1200000 0,0016

1920

3840

13440

4,015383421 385476,8084

875000

0,0014

1225

4900

8575

2,028882799 124269,0714

1250000 0,0015

1875

9375

15000

1,665677483

10

1000000 0,0012

1200

9600

10800

3,070123603 184207,4162

11

11

13

500000

0,0015

750

8250

9750

8,066076648 302477,8743

12

14

625000

0,0016

1000

4000

14000

7,599175151 379958,7575

Custo

4 597 745,541

13

11

950000

0,0012

1140

2280

12540

5,896579134 336105,0106

CUSTO TOTAL

5 047 745,541

14

12

1100000 0,0015

1650

19800

14850

6,435198655

15

13

250000

0,0012

300

3900

900

7,901822589 118527,3388

16

15

320000

0,0012

384

3072

5760

8,567098174 164488,2849

19024

114177

126875

84,89238945 4597745,541

Total

Distancia

Custo

156157,264

530903,889

Coordenadas do centro de
gravidade
X
6,001734651
Y
6,669207317

Custo e fixo anual

300 000

Custo de Stock

150 000

Cenrio 1
16

M16
M12

14

M11

12

M13

10

M10

M14

M9

Y 8

M7

M8

Mercados
Armazm

Armazm

6.669
6

M5

M6
M4

M15
M2

M3

M1

7
X

10

11

12

13

14

CENRIO 2 - 2 ARMAZNS
Construir

2 armazns em qualquer localizao da regio geogrfica

considerada. Nesse caso os custos fixos anuais de operao dos armazns

sero:
300 000 por armazm.

Resoluo do exerccio

OPO 1- Grfico das localizaes

Cenrio 2 c/ 2 armazns (1)
16
M16

14
M12

M11

12
M13

10

8.92

M10

Y 8

M14
Mercados

M9

Armazns
M7

M8

M6

M5
M4

2.36
2

M15

M2
M1

M3

0
0

5.48

7
7.10
X

10

11

12

13

14

OPO 2- Grfico das localizaes

Cenrio 2 c/ 2 armazns (2)
16
M16

14
M12

M11

12
M13

10

M10

Y 8

(3.27;6.86)

M7

M6

M14

Mercados
Armazns

M9

M8

A(9.55;6.42)
M5
M4
M15

M2
M1

0
0

M3
3

7
X

10

11

12

13

14

Custo A+B 1 iterao

3 530 112

Custo A+B 1 iterao

3 829 782

Custo A+B 2 iterao

3 530 112

Custo A+B 2 iterao

3 716 358

Custo A+B 3 iterao

3 530 112

Custo A+B 3 iterao

3 629 879

Custo A+B 4 iterao

3 530 112

Custo A+B 4 iterao

3 507 264

Custo A+B 5 iterao

4 646 504

Custo e fixo anual

600 000

Custo de Stock

212 132,0344

Custo de transporte

3 530 111,998

CUSTO TOTAL

4 342 244,032

Custo e fixo anual

600 000

Custo de Stock

212 132

Custo 4 iterao

3 507 264

CUSTO TOTAL

4 319 396

CENRIO 2 - 3 ARMAZNS
Construir 3 armazns em qualquer localizao da regio geogrfica

considerada. Nesse caso os custos fixos anuais de operao dos armazns

sero:
225 000 por armazm.

Resoluo do exerccio

Grfico das localizaes

Cenrio 2 c/ 3 armazns
16
M16

14
M12

M11

12

(8.97;11.07)
A

M13

10

M10

Y 8

(2.94;6.71)
M7

M14

Mercados

M9

Armazns

M8

M6

M5
M4

(8.07;2.62)

M2
M1

M3

0
0

M15

10

11

12

13

14

Custo A+B+C 1 iterao

2 924 298,06

Custo A+B+C 2 iterao

2 787 012,59

Custo A+B+C 3 iterao

2 663 128,06

Custo A+B+C 4 iterao

2 700 775,74

Custo e fixo anual

675 000

Custo de Stock

259 807,621

Custo

2 663 128,54

CUSTO TOTAL

3 597 936,16

CENRIO 2 - 4 ARMAZNS
Construir 4 armazns em qualquer localizao da regio geogrfica

considerada. Nesse caso os custos fixos anuais de operao dos armazns

sero:
225 000 por armazm.

Resoluo do exerccio

Grfico das localizaes

Cenrio 2 c/ 4 armazns

16
M16

14
M12
12

M11

(4.84;10.04)

(11.18;10.91)

M13

10

D
A

M10

Y 8

M14

M9
M7

M6

Mercados
Armazns

M8
C(2.44;5.38)
M4

(8.07;2.62)

M1
0

M15

M2

M5

M3
3

7
X

10

11

12

13

14

Custo A+B+C+D 1 iterao

2 406 999

Custo A+B+C+D 2 iterao

2 360 477

Custo A+B+C+D 3 iterao

2 360 477

Custo e fixo anual

900 000

Custo de Stock

300 000

Custo

2 360 477

CUSTO TOTAL

3 560 477

CENRIO 2 - 5 ARMAZNS
Construir 5 armazns em qualquer localizao da regio geogrfica

considerada. Nesse caso os custos fixos anuais de operao dos armazns

sero:
225 000 por armazm.

Resoluo do exerccio

OPO 1-Grfico das localizaes

Cenrio 2 c/ 5 armazns (1)
16
M16

14
M12

M11

12
M13

10

(11.18;10.91)

(5.64;9.77)

A
Y 8

M10

(2.43;7.33)

M14
Mercados
Armazns

M9
6

M7

M6

M8
M5
M4

(4.79;2.40)
2

(9.67;2.32)

EM2

M1

M15

M3

7
X

10

11

12

13

14

Resoluo do exerccio

OPO 2-Grfico das localizaes

Cenrio 2 c/ 5 armazns (2)
16
M16

14
M12

M11

12
M13

10

D
M14

M10

Y 8

3,899128
10,3462
8,065574
2,617486
2,442638
5,384824
11,6875
10,25
8
10,45455

XA
YA
XB
YB
XC
YC
XD
YD
XE
YE

Mercados
Armazns

M9
6

M7

M6 C

M8
M5

M4

M2
M1

0
0

M15

B
M3

7
X

10

11

12

13

14

Custo A+B+C+D+E 1 iterao

2 145 033

Custo A+B+C+D+E 1 iterao

2 267 303,7

Custo A+B+C+D+E 2 iterao

2 086 098

Custo A+B+C+D+E 2 iterao

2 173 739

Custo A+B+C+D+E 3 iterao

2 086 098

Custo A+B+C+D+E 1 iterao

2 173 739

Custo e fixo anual

112 5000

Custo e fixo anual

112 5000

Custo de Stock

335 410,2

Custo de Stock

335 410,2

Custo

2 086 098

Custo

2 173 739

CUSTO TOTAL

3 546 509

CUSTO TOTAL

3 634 149

CENRIO 3
A empresa possui 2 terrenos; um junto ao mercado 10 e outro prximo do mercado

4.
A empresa pretende construir 2 centros de distribuio para servir os 16

hipermercados.
custos fixos anuais de operao sero 175 000 .

Resoluo do exerccio

Grfico das localizaes

Cenrio 2 c/ 2 armazns (2)
16

M16

14

M12
M11

12

M13

10

M10
B

M14
Mercados

M9
M7

Armazns

M8

M6

M5
M4
A
M15

M2
M1

M3

0
0

7
X

10

11

12

13

14

Custo e fixo anual

350 000

Custo de Stock

212 132,03

Custo

3 821 484,9

CUSTO TOTAL

4 383 616,9

CONCLUSES
Custo e Cenrio
Cenrio

6000000

5000000

Custo

Iterao

5 047 745,541

2.2.1

4 342 244,032

2.2.2

4 319 396

2.3

3 597 936

2.4

3 560 477

2.5.1

3 546 509

2.5.2

3 634 149

4 383 617

Mnimo

3 546 509

4000000

Custo

3000000

2000000

1000000

0
1

2.2.1

2.2.2

2.3

2.4

2.5.1

2.5.2