Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase Abdul Jalbar
Clase 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
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.
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
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
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
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
4
0
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