d(i,j) hj A B C D E Costo Fijo

A 0 50 94 130 ? 80
B ? 0 64 100 176 111
C 94 64 0 56 52 180
D 130 100 56 0 88 190
E 68 96 ? 88 0 160

ADD Iteración 2 DROP Iteración 2

AB ? DA 557
AC 418 DB 526
AD 444 DC 491
AE 430 DE 479

ADD Iteración 3 DROP Iteración 3

ACB ? DEA 449
ACD 552 DEB ?
ACE ? DEC 423

DROP Iteración 4
DEBA 446
DEBC ?
d(i,j) hj A B C D E Costo Fijo
A 0 50 94 130 68 80
B 50 0 64 100 176 111
C 94 64 0 56 52 180
D 130 100 56 0 88 190
E 68 96 52 88 0 160

d(i,j) hj A B C D E Costo fijo

A 0 50 94 130 68 80
B 50 0 64 100 176 111
C 94 64 0 56 52 180
D 130 100 56 0 88 190
E 68 96 52 88 0 160

d(i,j) hj A B C D E Costo fijo

AB 0 0 64 100 68 191
AC 0 50 0 56 52 260
AD 0 50 56 0 68 270
AE 0 50 52 88 0 240

d(i,j) hj A B C D E Costo fijo

ACB 0 0 0 56 52 371

ACD 0 50 0 0 52 450
ACE 0 50 0 56 0 420

d(i,j) hj A B C D E
A 0 50 94 130 68
B 50 0 64 100 176
C 94 64 0 56 52
D 130 100 56 0 88
E 68 96 52 88 0

MIN 0 50 0 56 52
Lugar A A C C C

Costo 418.00
 Suma T 721

Total K=1
422 A
501
446
564
464

Total K=2
AC
423
418
444
430

Total K=3
ACB
479 Parar

552
526
d(i,j) hj A B C D E Costo Fijo
A 0 50 94 130 68 80
B 50 0 64 100 176 111
C 94 64 0 56 52 180
D 130 100 56 0 88 190
E 68 96 52 88 0 160

d(i,j) hj A B C D E Costo fijo

A 50 0 0 0 0 641
B 0 50 0 0 0 610
C 0 0 52 0 0 541
D 0 0 0 56 0 531
E 0 0 0 0 52 561

d(i,j) hj A B C D E Costo fijo

DA 50 0 0 56 0 451
DB 0 50 0 56 0 420
DC 0 0 52 88 0 351

DE 0 0 0 56 52 371

d(i,j) hj A B C D E Costo fijo

DEA 50 0 0 56 52 291
DEB 0 50 0 56 52 260
DEC 0 0 64 100 68 191

d(i,j) hj A B C D E Costo fijo

DEBA 94 64 0 56 52 180

DEBC 0 50 94 130 68 80

d(i,j) hj A B C D E
A 0 50 94 130 68
B 50 0 64 100 176
C 94 64 0 56 52
D 130 100 56 0 88
E 68 96 52 88 0
MIN 0 50 0 56 52
Lugar A A C C C

Costo 418.00
 Suma T 721

a 587.00

Total K=1
691
660
593
587
613

Total K=2
557
526
491

479

Total K=3
449
418
423

Total K=4
446

422 Parar