La heurística de Mole y Jameson (1976) se basa en ir

insertando los clientes en la ruta actual hasta que esta

se completa y se pueda comenzar con otra nueva ruta.
*Vi=Nodo i de la ruta
*Vi+1=Nodo i+1 de l a ruta
*W=Nodo posible a insertar a la ruta
*C1=Costo de incorporar w entre los nodos 𝑣𝑖 y 𝑣𝑖+1
*C2=Criterio urgencia
*μ,λ=Parámetros que modifican a los clientes a ingresar.
 1 2 3 4 5 6 7 8 9 10
1 0 4775 5210 3800 3000 1820 2740 3120 2880 1980
2 4775 0 6890 2290 2400 3040 2550 5640 2450 4710
3 5210 6890 0 6380 6500 5390 5320 1850 4910 5930
MATRIZ DE 4 3800 2290 6380 0 2140 2520 1270 4460 1270 3750
DISTANCIAS 5 3000 2400 6500 2140 0 1020 1550 5180 1950 2360
6 1820 3040 5390 2520 1020 0 1130 4240 1610 2380
7 2740 2550 5320 1270 1550 1130 0 4040 851 2890
8 3120 5640 1850 4460 5180 4240 4040 0 3670 2690
9 2880 2450 4910 1270 1950 1610 851 3670 0 4080
10 1980 4710 5930 3750 2360 2380 2890 2690 4080 0
RUTA 1: Nodo inicial Ruta 1 Carga Distancia
3 131 10 10420
RUTA 1
Vi=1 ----->Vi+1=3
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 2 3 4775 6890 5210 6455 4775 -1680
1 4 3 3800 6380 5210 4970 3800 -1170
1 5 3 3000 6500 5210 4290 3000 -1290
1 6 3 1820 5390 5210 2000 1820 -180
1 7 3 2740 5320 5210 2850 2740 -110
1 8 3 3120 1850 5210 -240 3120 3360
1 9 3 2880 4910 5210 2580 2880 300
1 10 3 1980 5930 5210 2700 1980 -720
Vi=3 ----->Vi+1=1
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
3 2 1 6890 4775 5210 6455 4775 -1680
3 4 1 6380 3800 5210 4970 3800 -1170
3 5 1 6500 3000 5210 4290 3000 -1290
3 6 1 5390 1820 5210 2000 1820 -180
3 7 1 5320 2740 5210 2850 2740 -110
3 8 1 1850 3120 5210 -240 3120 3360
3 9 1 4910 2880 5210 2580 2880 300
3 10 1 5930 1980 5210 2700 1980 -720
Carga: 433
 RUTA 1
Vi=1 ----->Vi+1=8
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 2 8 4775 5640 3120 7295 4775 -2520
1 4 8 3800 4460 3120 5140 3800 -1340
1 5 8 3000 5180 3120 5060 3000 -2060
1 6 8 1820 4240 3120 2940 1820 -1120
1 7 8 2740 4040 3120 3660 2740 -920
1 9 8 2880 3670 3120 3430 2880 -550
1 10 8 1980 2690 3120 1550 1980 430
Vi=8 ----->Vi+1=3
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
8 2 3 5640 6890 1850 10680 4775 -5905
8 4 3 4460 6380 1850 8990 3800 -5190
8 5 3 5180 6500 1850 9830 3000 -6830
8 6 3 4240 5390 1850 7780 1820 -5960
8 7 3 4040 5320 1850 7510 2740 -4770
8 9 3 3670 4910 1850 6730 2880 -3850
8 10 3 2690 5930 1850 6770 1980 -4790
Vi=3 ----->Vi+1=1
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
3 2 1 6890 4775 5210 6455 4775 -1680
3 4 1 6380 3800 5210 4970 3800 -1170
3 5 1 6500 3000 5210 4290 3000 -1290
3 6 1 5390 1820 5210 2000 1820 -180
3 7 1 5320 2740 5210 2850 2740 -110
3 9 1 4910 2880 5210 2580 2880 300
3 10 1 5930 1980 5210 2700 1980 -720
Carga: 55
 Nodo incertado Ruta 1 Carga Distancia
10 1 10 8 3 1 498 11730
RUTA 1
Vi=1 ----->Vi+1=10
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 2 10 4775 4710 1980 7505 4775 -2730
1 4 10 3800 3750 1980 5570 3800 -1770
1 5 10 3000 2360 1980 3380 3000 -380
1 6 10 1820 2380 1980 2220 1820 -400
Vi=8 ----->Vi+1=3
1 7 10 2740 2890 1980 3650 2740 -910
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 9 10 2880 4080 1980 4980 2880 -2100
8 2 3 5640 6890 1850 10680 4775 -5905
Vi=10 ----->Vi+1=8
8 4 3 4460 6380 1850 8990 3800 -5190
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
8 5 3 5180 6500 1850 9830 3000 -6830
10 2 8 4710 5640 2690 7660 4775 -2885
8 6 3 4240 5390 1850 7780 1820 -5960
10 4 8 3750 4460 2690 5520 3800 -1720
8 7 3 4040 5320 1850 7510 2740 -4770
10 5 8 2360 5180 2690 4850 3000 -1850
8 9 3 3670 4910 1850 6730 2880 -3850
10 6 8 2380 4240 2690 3930 1820 -2110
Vi=3 ----->Vi+1=1
10 7 8 2890 4040 2690 4240 2740 -1500
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
10 9 8 4080 3670 2690 5060 2880 -2180
3 2 1 6890 4775 5210 6455 4775 -1680
3 4 1 6380 3800 5210 4970 3800 -1170
3 5 1 6500 3000 5210 4290 3000 -1290
3 6 1 5390 1820 5210 2000 1820 -180
3 7 1 5320 2740 5210 2850 2740 -110
3 9 1 4910 2880 5210 2580 2880 300
Carga: 264
 Nodo incertado Ruta 1 Carga Distancia
9 1 10 8 3 9 1 762 14310
RUTA 1
Vi=1 ----->Vi+1=10
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 2 10 4775 4710 1980 7505 4775 -2730
1 4 10 3800 3750 1980 5570 3800 -1770
1 5 10 3000 2360 1980 3380 3000 -380 Vi=3 ----->Vi+1=9
1 6 10 1820 2380 1980 2220 1820 -400 Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 7 10 2740 2890 1980 3650 2740 -910 3 2 9 6890 2450 4910 4430 4775 345
3 4 9 6380 1270 4910 2740 3800 1060
Vi=10 ----->Vi+1=8
3 5 9 6500 1950 4910 3540 3000 -540
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
3 6 9 5390 1610 4910 2090 1820 -270
10 2 8 4710 5640 2690 7660 4775 -2885
3 7 9 5320 851 4910 1261 2740 1479
10 4 8 3750 4460 2690 5520 3800 -1720 Vi=9 ----->Vi+1=1
10 5 8 2360 5180 2690 4850 3000 -1850 Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
10 6 8 2380 4240 2690 3930 1820 -2110 9 2 1 2450 4775 2880 4345 4775 430
10 7 8 2890 4040 2690 4240 2740 -1500 9 4 1 1270 3800 2880 2190 3800 1610
Vi=8 ----->Vi+1=3 9 5 1 1950 3000 2880 2070 3000 930
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w) 9 6 1 1610 1820 2880 550 1820 1270
8 2 3 5640 6890 1850 10680 4775 -5905 9 7 1 851 2740 2880 711 2740 2029
8 4 3 4460 6380 1850 8990 3800 -5190 Carga: 34
8 5 3 5180 6500 1850 9830 3000 -6830
8 6 3 4240 5390 1850 7780 1820 -5960
8 7 3 4040 5320 1850 7510 2740 -4770

Nodo incertado Ruta 1 Carga Distancia

4 1 10 8 3 9 4 1 796 16500
 Distancias al almacén de los 1 2 3 4 5 6 7 8 9 10
nodos no utilizados en la ruta 1 0 4775 0 0 3000 1820 2740 0 0 0

Demandas de los nodos no 1 2 3 4 5 6 7 8 9 10

utilizados en la ruta 1 0 33 0 0 375 338 41 0 0 0
RUTA 2: Nodo inicial Ruta 2 Carga Distancia
2 121 33 9550

RUTA 2
Vi=1 ----->Vi+1=2
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 5 2 3000 2400 4775 625 3000 2375
1 6 2 1820 3040 4775 85 1820 1735
1 7 2 2740 2550 4775 515 2740 2225
Vi=2 ----->Vi+1=1
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
2 5 1 2400 3000 4775 625 3000 2375
2 6 1 3040 1820 4775 85 1820 1735
2 7 1 2550 2740 4775 515 2740 2225
Carga: 375
 Nodo incertado Ruta 2 Carga Distancia
5 1521 408 10175

RUTA 2
Vi=1 ----->Vi+1=5
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 6 5 1820 1020 3000 -160 1820 1980
1 7 5 2740 1550 3000 1290 2740 1450
Vi=5 ----->Vi+1=2
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
5 6 2 1020 3040 2400 1660 1820 160
5 7 2 1550 2550 2400 1700 2740 1040
Vi=2 ----->Vi+1=1
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
2 6 1 3040 1820 4775 85 1820 1735
2 7 1 2550 2740 4775 515 2740 2225
Carga: 41
 Nodo incertado Ruta 2 Carga Distancia
7 15271 449 10690

RUTA 2
Vi=1 ----->Vi+1=5
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
1 6 5 1820 1020 3000 -160 1820 1980
Vi=5 ----->Vi+1=2
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
5 6 2 1020 3040 2400 1660 1820 160
Vi=2 ----->Vi+1=7
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
2 6 7 3040 1130 2550 1620 1820 200
Vi=7 ----->Vi+1=1
Vi w Vi+1 d(Vi->w) d(w->Vi+1) λ*d(Vi->Vi+1) C1(Vi,w) μ*d(1->w) C2(Vi,w)
7 6 1 1130 1820 2740 210 1820 1610
Carga: 338

Nodo incertado Ruta 2 Carga Distancia

6 165271 787 10530
SOLUCIÓN FINAL

Ruta Carga Distancia

1 10 8 3 9 4 1 796 16500
165271 787 10530
 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
1 0 4775 5210 3800 3000 1820 2740 3120 2880 1980 2360 4830 5580 2120 4470 2520 5560 4030 3810 4990 3950 3670 2070 2220 4360 4380 6110 14900 2980 1840 2330 2400 2210 4290 5580 3120 4970 1640 2680 3660
2 4775 0 6890 2290 2400 3040 2550 5640 2450 4710 3530 1160 5110 2840 6150 3010 3480 855 6260 6670 1680 4260 2530 2670 6250 1170 2300 2690 5410 3480 2570 2440 2660 6180 7480 4090 2210 3050 5120 2240
3 5210 6890 0 6380 6500 5390 5320 1850 4910 5930 4380 7420 8990 5150 1380 4510 8970 6610 1950 88 7310 5670 5560 5700 6360 8150 9280 16900 4250 3830 4740 5880 5690 6290 7580 5110 7890 5220 3960 660
4 3800 2290 6380 0 2140 2520 1270 4460 1270 3750 2350 1370 4100 1690 4970 1850 3460 1110 5080 5490 1960 3250 1740 1640 5080 2730 3860 4100 4240 2200 1290 2170 1630 3860 6300 3080 2620 2350 3940 2130
5 3000 2400 6500 2140 0 1020 1550 5180 1950 2360 3030 3450 2410 1130 5700 2170 2540 2640 5810 6220 2020 4910 813 954 5590 2450 3100 4880 4960 2620 1490 863 946 5520 6810 4350 2210 1330 4670 500
6 1820 3040 5390 2520 1020 0 1130 4240 1610 2380 2020 3380 3240 555 4750 1150 2560 2580 4860 5270 2350 3960 473 615 4640 2780 4020 5800 4020 1420 846 797 606 4570 5870 3400 3000 550 3720 1520
7 2740 2550 5320 1270 1550 1130 0 4040 851 2890 1930 2620 3740 569 4550 1070 3070 1820 4660 5070 2520 2830 1000 903 4660 3350 4490 5700 3820 1340 391 1300 895 4580 5880 2660 3170 994 3520 2290
8 3120 5640 1850 4460 5180 4240 4040 0 3670 2690 3150 6180 8300 3920 1230 3280 7730 5380 1780 1750 6080 4440 4330 4470 5130 6910 8050 15700 2270 2600 3510 4650 4460 5050 4450 3880 6660 3980 1970 5370
9 2880 2450 4910 1270 1950 1610 851 3670 0 4080 1080 2710 7140 1540 3700 941 4270 2940 3810 4220 3640 3120 1950 2090 3800 4120 5250 5430 2970 2210 1140 2280 2090 3730 5030 2560 4300 2200 2670 2990
10 1980 4710 5930 3750 2360 2380 2890 2690 4080 0 2330 4380 5290 1670 3350 2120 3690 3580 3850 5130 3490 3820 1620 1760 4510 3920 5110 15100 3020 2090 1880 1950 1760 4440 5730 3260 4220 1190 2720 2650
11 2360 3530 4380 2350 3030 2020 1930 3150 1080 2330 0 4130 7240 2970 3520 2370 7220 4020 3670 4030 5060 1650 3380 3520 2350 5540 6670 12900 1860 2320 2570 3700 3510 2280 3570 1090 5710 3640 1880 5410
12 4830 1160 7420 1370 3450 3380 2620 6180 2710 4380 4130 0 3510 2560 5560 2430 3360 346 5660 6090 1380 3720 2310 2200 5660 1960 3100 3330 4820 3070 2160 2320 2200 4340 6880 3550 2030 2830 4520 2120
13 5580 5110 8990 4100 2410 3240 3740 8300 7140 5290 7240 3510 0 3900 8810 4690 2460 3230 8920 9320 2360 8010 3330 3470 8700 2880 2130 3910 7530 4870 3670 2740 3130 8080 9380 6910 1330 3910 7290 2110
14 2120 2840 5150 1690 1130 555 569 3920 1540 1670 2970 2560 3900 0 4760 1270 3280 2020 4870 5270 2720 3030 576 477 4860 3560 4690 5910 4020 1540 597 1380 469 4790 6080 2860 3380 1200 3720 1720
15 4470 6150 1380 4970 5700 4750 4550 1230 3700 3350 3520 5560 8810 4760 0 3720 8170 5820 1440 1090 6520 4880 4770 4910 5570 7350 8490 16200 3460 3040 3950 5090 4900 5500 6790 4320 7180 4420 3170 5810
16 2520 3010 4510 1850 2170 1150 1070 3280 941 2120 2370 2430 4690 1270 3720 0 3330 2120 4440 4850 2820 4150 1010 1150 4830 3660 4790 6010 3600 1110 198 1340 1140 4710 6000 3540 3650 1260 2960 2280
17 5560 3480 8970 3460 2540 2560 3070 7730 4270 3690 7220 3360 2460 3280 8170 3330 0 3430 6240 6650 2540 5340 1330 1470 6020 2970 3320 5100 5400 3200 2000 1650 1460 5950 7250 4780 2170 1840 5100 1440
18 4030 855 6610 1110 2640 2580 1820 5380 2940 3580 4020 346 3230 2020 5820 2120 3430 0 6080 6490 1030 4230 1960 1860 6080 2040 3170 4390 5240 2720 1810 1990 1850 5980 7300 4060 1690 2480 4940 1750
19 3810 6260 1950 5080 5810 4860 4660 1780 3810 3850 3670 5660 8920 4870 1440 4440 6240 6080 0 1750 7200 4190 5450 5590 6250 8040 9170 16800 2580 3720 4630 5770 5580 6180 4260 3330 7860 5110 2280 6500
20 4990 6670 88 5490 6220 5270 5070 1750 4220 5130 4030 6090 9320 5270 1090 4850 6650 6490 1750 0 7220 5580 5490 5630 6290 8080 9210 16900 3630 3760 4670 5810 5620 6220 7510 5050 7880 5150 3330 6520
21 3950 1680 7310 1960 2020 2350 2520 6080 3640 3490 5060 1380 2360 2720 6520 2820 2540 1030 7200 7220 0 6860 2700 2840 7550 913 1320 3100 6600 4090 3180 2380 2830 7480 8770 6310 915 3220 6300 1750
22 3670 4260 5670 3250 4910 3960 2830 4440 3120 3820 1650 3720 8010 3030 4880 4150 5340 4230 4190 5580 6860 0 3040 3180 1700 5420 6550 12800 4310 3390 2230 3360 3170 1300 2920 1190 5510 3280 4010 4080
23 2070 2530 5560 1740 813 473 1000 4330 1950 1620 3380 2310 3330 576 4770 1010 1330 1960 5450 5490 2700 3040 0 141 4860 3640 4770 5990 4100 1630 678 1070 133 4770 6080 3610 3460 761 3810 1800
24 2220 2670 5700 1640 954 615 903 4470 2090 1760 3520 2200 3470 477 4910 1150 1470 1860 5590 5630 2840 3180 141 0 4800 3500 4630 5850 3960 1480 537 1320 409 4730 6020 2800 3320 1140 3660 1660
25 4360 6250 6360 5080 5590 4640 4660 5130 3800 4510 2350 5660 8700 4860 5570 4830 6020 6080 6250 6290 7550 1700 4860 4800 0 11900 9540 11500 3400 4090 5000 6140 5950 827 1490 1890 8400 5410 4710 7180
26 4380 1170 8150 2730 2450 2780 3350 6910 4120 3920 5540 1960 2880 3560 7350 3660 2970 2040 8040 8080 913 5420 3640 3500 11900 0 1950 3470 7000 4310 3400 3010 3460 7770 9060 5670 1550 3850 6700 2380
27 6110 2300 9280 3860 3100 4020 4490 8050 5250 5110 6670 3100 2130 4690 8490 4790 3320 3170 9170 9210 1320 6550 4770 4630 9540 1950 0 1780 7640 6140 5230 4150 5310 8400 8150 6220 2310 5700 7340 3530
28 14900 2690 16900 4100 4880 5800 5700 15700 5430 15100 12900 3330 3910 5910 16200 6010 5100 4390 16800 16900 3100 12800 5990 5850 11500 3470 1780 0 7430 5800 4990 4850 5070 13500 10300 5780 3210 5460 7140 4430
29 2980 5410 4250 4240 4960 4020 3820 2270 2970 3020 1860 4820 7530 4020 3460 3600 5400 5240 2580 3630 6600 4310 4100 3960 3400 7000 7640 7430 0 2550 3460 4600 4400 5000 4230 2600 6680 3930 163 5320
30 1840 3480 3830 2200 2620 1420 1340 2600 2210 2090 2320 3070 4870 1540 3040 1110 3200 2720 3720 3760 4090 3390 1630 1480 4090 4310 6140 5800 2550 0 911 2050 1860 4660 5950 3480 4140 1660 2910 2770
31 2330 2570 4740 1290 1490 846 391 3510 1140 1880 2570 2160 3670 597 3950 198 2000 1810 4630 4670 3180 2230 678 537 5000 3400 5230 4990 3460 911 0 1390 1000 4590 5880 3410 3120 1080 3120 2110
32 2400 2440 5880 2170 863 797 1300 4650 2280 1950 3700 2320 2740 1380 5090 1340 1650 1990 5770 5810 2380 3360 1070 1320 6140 3010 4150 4850 4600 2050 1390 0 1170 5740 7030 4570 2210 1550 4880 977
33 2210 2660 5690 1630 946 606 895 4460 2090 1760 3510 2200 3130 469 4900 1140 1460 1850 5580 5620 2830 3170 133 409 5950 3460 5310 5070 4400 1860 1000 1170 0 4650 5940 3480 3550 628 3800 1660
34 4290 6180 6290 3860 5520 4570 4580 5050 3730 4440 2280 4340 8080 4790 5500 4710 5950 5980 6180 6220 7480 1300 4770 4730 827 7770 8400 13500 5000 4660 4590 5740 4650 0 2320 1740 6140 4050 4560 4860
35 5580 7480 7580 6300 6810 5870 5880 4450 5030 5730 3570 6880 9380 6080 6790 6000 7250 7300 4260 7510 8770 2920 6080 6020 1490 9060 8150 10300 4230 5950 5880 7030 5940 2320 0 2570 9080 6090 5390 7860
36 3120 4090 5110 3080 4350 3400 2660 3880 2560 3260 1090 3550 6910 2860 4320 3540 4780 4060 3330 5050 6310 1190 3610 2800 1890 5670 6220 5780 2600 3480 3410 4570 3480 1740 2570 0 7200 4210 3510 5980
37 4970 2210 7890 2620 2210 3000 3170 6660 4300 4220 5710 2030 1330 3380 7180 3650 2170 1690 7860 7880 915 5510 3460 3320 8400 1550 2310 3210 6680 4140 3120 2210 3550 6140 9080 9080 0 3400 6730 1860
38 1640 3050 5220 2350 1330 550 994 3980 2200 1190 3640 2830 3910 1200 4420 1260 1840 2480 5110 5150 3220 3280 761 1140 5410 3850 5700 5460 3930 1660 1080 1550 628 4050 6090 6090 3400 0 3890 1456
39 2680 5120 3960 3940 4670 3720 3520 1970 2670 2720 1880 4520 7290 3720 3170 2960 5100 4940 2280 3330 6300 4010 3810 3660 4710 6700 7340 7140 163 2910 3120 4880 3800 4560 5390 5390 6730 3890 0 5340
40 3660 2240 660 2130 500 1520 2290 5370 2990 2650 5410 2120 2110 1720 5810 2280 1440 1750 6500 6520 1750 4080 1800 1660 7180 2380 3530 4430 5320 2770 2110 977 1660 4860 7860 7860 1860 1456 5340 0

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
0 60 23 29 19 35 51 29 41 39 16 50 48 52 32 41 60 40 42 32 34 29 18 24 15 30 22 32 25 60 18 32 49 28 39 49 43 35 21 58

CAPACIDAD MAXIMA 120 CAJAS

Nodo Nombre Nodo Nombre
1 Quimica suiza 21 Mifarma
2 InkaFarma 22 Farmacia Universal
3 InkaFarma 23 Boticas & Salud (B&S)
4 Inkafarma 24 Boticas Perú
5 InkaFarma 25 Boticas y Salud
6 Botica Inkafarma 26 Boticas Perú
7 Botica Inkafarma 27 Botica y Salud
8 InkaFarma 28 Boticas Perú
9 Botica Inkafarma 29 Boticas Perú
10 InkaFarma 30 Clínica Ricardo Palma
11 Inkafarma 31 Clínica Javier Prado
12 Mifarma 32 Hospital de la Seguridad - Ladd
13 Mifarma 33 Sisol Lince
14 Mifarma + 34 Policlínico Risso
15 Mifarma 35 Hospital EsSalud Angamos
16 Mi Farma 36 Hospital de la Mujer
17 Mifarma 37 Centro de medicina del estilo de vida, solidaridad
18 Mifarma 38 Centro de Salud "JESÚS MARÍA"
19 MiFarma 39 Centro de Salud de Lince
20 Farmacia Universal 40 Ipc centro de salud integral
•Es un recurso de cálculo de toma para la toma de decisiones en base a resultados óptimos que permitan
asignar de manera efectiva los recursos.

•La heurística se puede aplicar a cualquier ciencia ya que incluye la elaboración de medios auxiliares,
principios, reglas, estrategias y programas que faciliten la búsqueda de vías de solución a problemas; o sea,
para resolver tareas de cualquier tipo para las que no se cuente con un procedimiento algorítmico de
solución.

•Los métodos heurísticos nos brindan soluciones aproximadas para un problema real, ya que los modelos
reales son complicados de resolver al incluir muchas variables.

•Con base en los resultados obtenidos, se concluye que la estrategia que presenta mejor desempeño, ya que
permite encontrar soluciones de mejor calidad en la estrategia.