Está en la página 1de 41

LOGSTICA

INVENTARIOS COORDINADOS CON 1


WAREHOUSE Y N RETAILERS
ABDUL - JALBAR

AGENDA
1. El problema
2. Notacin
3. Modelo
4. Heurstica Abdul Jalbar
5. Otras instancias - Ejercicios

EL PROBLEMA

33

NOTACIN

44

MODELO

55

kj

min c
j 0

t
j

h j d jt j
2

s.t. n1t1 n2t 2 ... nN t N t0


n j 1, entero
N

Donde d 0 d j
j 1

HEURSTICA ABDUL-JALBAR

66

EL PROBLEMA

77

EL PROBLEMA
Qu quiere decir eso en trminos de la poltica??
Qu pasa si la demanda es determinstica??

88

NOTACIN

99

FORMULACIN
Si
Si

De todas formas

es un entero positivo.

Costo de reposicin (tiendas):


costo de mantener inventario (tiendas)
Costo de reposicin en Bodega:
Costo de mantener en inventario en Bodega:

1
0

FORMULACIN

1
1

FORMULACIN

1
2

FORMULACIN

1
3

Problema de optimizacin

sujeto a:

1
4

FORMULACIN

1
5

FORMULACIN

1
6

FORMULACIN

Tarea:
Sustituyendo

en la funcin de costos totales se obtiene que:

1
7

HEURSTICA ABDUL-JALBAR

1
8

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

1
9

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: INICIAL
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho
CT
rj
qj= djto/fj

1
1

1
1

1
1

to
1
1

1
1

9,92526
483
1
1

2
0

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: INICIAL
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

1
1

1
1

1
1

CT
rj
qj= djto/fj

1
1

9,925264
83
1
1

f jk j

h j d jT0

to
1
1

CT

2
1

T0

2fj

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: INICIAL
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho
CT
rj

1
1

40,301

1
1

251,882

1
1

70,527

119,103

44,664

9,92526
483
1
1
1
1
1
1

100,753 251,882 151,129


to

7,940

99,253

595,516

2,115
1,579
12,689
2,538
0,254
17766,22
qj= djto/fj
5955,159 1488,790 397,011 1985,053 7940,212
4

2
2

HEURSTICA ABDUL-JALBAR
Se Debe redondear To de la
iteracin anterior (solo la
inicial)
Teniendo calculados los rj se
debe empezar a revisar los
criterios de cambio

2
3

HEURSTICA ABDUL-JALBAR
hj
kj
dj

fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 1
1
1
1
1
40

2
4

1
1

1
1

to
1
1

10
1
1

250

70

100

250

150

120

45

100

600

2,115
6000

1,579
1500

12,689
400

2,538
2000

0,254
8000

CT
rj
qj= djto/fj

17900

HEURSTICA ABDUL-JALBAR
1
hj

0,04

kj

2500

dj

600

ITERACIN: 2
fj

1/fj

1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

250
120

CT
rj

2,115

qj= djto/fj

6000

to

8,63153
006

2
5

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 2
fj

0,5

1/fj

1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

144,818
207,157

CT
rj
qj= djto/fj

0,699
10357,8
36

to

8,63153
006

2
6

HEURSTICA ABDUL-JALBAR

2
7

5
hj

0,15

kj

1500

dj

800

fj

8,63153
006
1

1/fj

ITERACIN: 2

to

1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

150
600

CT
rj

0,254

qj= djto/fj

8000

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

2
8

fj

8,63153
006
2

1/fj

0,5

ITERACIN: 2

to

1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

347,563
258,946

CT
rj
qj= djto/fj

1,342
3452,61
2

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 2
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,5
2

8,63153
006
2
0,5

1
1

0,5
2

0,5
2

0,5
2

46,342

144,818

40,549

57,927

144,818 347,563

207,157

77,684

13,810

172,631 258,946

51,789

CT
rj

0,699
0,522
4,194
0,839
1,342
15450,43 10357,83
qj= djto/fj
2589,459 690,522 3452,612 3452,612
9
6

2
9

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 2
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,5
2

8,63153
006
2
0,5

1
1

0,5
2

0,5
2

0,5
2

46,342

144,818

40,549

57,927

144,818 347,563

207,157

77,684

13,810

172,631 258,946

51,789

CT
rj

0,699
0,522
4,194
0,839
1,342
15450,43 10357,83
qj= djto/fj
2589,459 690,522 3452,612 3452,612
9
6

3
0

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 3
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,5
2

3
1

6,63699
347
1
1

1
1

0,5
2

0,5
2

0,33
3

60,268

188,338

52,735

50,224

188,338 226,006

159,288

59,733

15,929

132,740 398,220

1,182

0,883

3,153

CT
rj
qj= djto/fj

1,419

0,568

11880,21
7964,392 1991,098 796,439 2654,797 5309,595
8

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 4
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,33
3

3
2

6,02644
288
1
1

1
1

0,5
2

0,5
2

0,25
4

66,374

207,419

58,077

41,484

138,279 248,903

144,635

54,238

19,285

180,793 361,587

1,434

1,071

2,151

CT
rj
qj= djto/fj

0,765

0,688

10787,33
7231,731 1807,933 964,231 3615,866 4821,154
3

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 5
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,33
3

5,44208
664
1
1

1
1

0,33
3

0,5
2

0,2
5

73,501

153,128

64,314

36,751

153,128 275,630

195,915

48,979

21,768

163,263 326,525

CT
rj
0,782
1,313
1,688
0,938
0,844
qj= djto/fj 9741,335 9795,756 1632,626 1088,417 3265,252 4353,669

3
3

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 6
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,33
3

5,24299
795
1
1

1
1

0,33
3

0,33
3

0,167
6

76,292

158,942

44,504

31,788

158,942 286,096

188,748

70,780

25,166

157,290 314,580

CT
rj
0,842
0,629
1,263
1,011
0,909
qj= djto/fj 9384,966 9437,396 2359,349 1258,320 3145,799 4194,398

3
4

HEURSTICA ABDUL-JALBAR
ITERACI
N

T0

COSTO
TOTAL

CostoTotal Costo j
j

10

1733,0

8,632

1564,0

6,637

1531,8

6,026

1521,1

5,442

1512,9

5,243

1513,1

3
5

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 5
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,33
3

5,44208
664
1
1

1
1

0,33
3

0,5
2

0,2
5

73,501

153,128

64,314

36,751

153,128 275,630

195,915

48,979

21,768

163,263 326,525

CT
rj
0,782
1,313
1,688
0,938
0,844
qj= djto/fj 9741,335 9795,756 1632,626 1088,417 3265,252 4353,669

3
6

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

ITERACIN: 7
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to
0,33
3

5,40447
905
1
1

1
1

0,33
3

0,5
2

0,167
6

74,013

154,193

64,761

30,839

154,193 277,548

194,561

48,640

25,941

162,134 324,269

CT
rj
0,793
1,331
1,189
0,951
0,856
qj= djto/fj 9674,018 9728,062 1621,344 1297,075 3242,687 4323,583

3
7

HEURSTICA ABDUL-JALBAR

En este caso selecciono:


f2 :0,33

CT= 1513,12

f1 :0,25

CT= 1533,91

f3 :0,14

CT= 1510,98

3
8

HEURSTICA ABDUL-JALBAR
hj
kj
dj

0,03
400
1790

0,04
2500
600

0,06
700
150

0,04
1000
40

0,1
2500
200

0,15
1500
800

1
1

0,3333
3

0,5
2

0,1429
7

5,37334
706
0,3333
1
3
1

74,441

155,086

65,136

26,586

155,086 279,156

193,440

48,360

30,091

161,200 322,401

ITERACIN: 8
fj
1/fj
1-1/fj*dj
fjkj/to
(hjdjto)/
(2fj)
ho

to

CT
rj
0,802
1,347
0,884
0,962
0,866
qj= djto/fj 9618,291 9672,024 1612,004 1504,537 3224,008 4298,678

3
9

HEURSTICA ABDUL-JALBAR

Pueden probar que


cuando cambio
CUALQUIERA de los fj
el costo aumenta.
Luego esa es la mejor
solucin encontrada y
el menor costo es
1510,98

4
0

OTRAS INSTANCIAS - EJERCICIOS


Wareho
use
Retailer
1
Retailer
2
Retailer
3
Retailer
4
Retailer
5
Retailer
6
Retailer
7
Retailer
8
Retailer
9
Retailer
10

dj

Kj

hj

4948

649

0,078

303

649

0,646

567

795

0,986

378

1100

0,395

648

1448

0,353

734

2154

0,078

447

967

0,901

314

2474

0,401

734

980

0,604

374

2289

0,891

449

2116

0,512

Warehou
se
Retailer
1
Retailer
2
Retailer
3
Retailer

dj

Kj

hj

1673

471

0,042

471

1821

0,215

365

1185

0,613

46

2033

0,282

4
1

También podría gustarte