Producción Cap 4

Captulo 4:
DISTRIBUCIN DE INSTALACIONES
Distribucin de Instalaciones
Entenderemos como distribucin de las
instalaciones a la forma en que se localizan los
recursos y procesos productivos dentro de una
planta.
Est directamente relacionado con el
problema de localizacin de instalaciones: lo
que cambia es principalmente la escala del
problema.
Tipos de Proceso
Procesos de conversin.
Procesos donde el insumo se convierte
(generalmente a nivel de un cambio qumico).
Tipos de Proceso
Procesos de fabricacin.
Procesos donde se le da una nueva forma a los
insumos.
Tipos de Proceso
Procesos de ensamble.
Procesos donde se unen piezas para formar una
unidad mayor.
Estructuras de Flujo de Proceso

Talleres de trabajo.
Produccin en pequeas series de gran variedad
de productos.

Lotes.
Taller de trabajo estandarizado, con menor
variedad y mayores volmenes.

Lnea de ensamble.
Produccin de componentes discretos que pasan
de una estacin de trabajo a otra.

Flujo continuo.
Similar a una lnea de ensamble, con un flujo de
materiales no diferenciados.
II. Lotes
III. Lnea de
Ensamblaje
IV. Flujo
Continuo
Pocos
productos
Producto
nico
Produccin
uno por uno
Volumen bajo
Volumen alto
Volumen muy
alto
II
III
IV
Costo unitario
I. Taller de
Trabajo
Mltiples
productos
Flexibilidad
Estructura
del Proceso
Producto
personalizado
Formatos de Distribucin
Distribucin por proceso.

Funciones similares se
agrupan.
Piezas fluyen entre
diferentes reas.
Distribucin por producto.

Piezas siguen un
recorrido definido.
Tareas se organizan en
torno a este flujo de
piezas.
Otros formatos.
flujos flexibles
procesos flexibles
Distribucin celular.
Grupos reducidos de tareas forman

clulas.
Combina elementos de los dos
formatos bsicos.
Utilizado en JIT, busca adems
generar equipos.
Distribucin de posicin fija.
El producto permanece
inmvil.
Los procesos se mueven en
torno al producto.
Comn en productos de gran
peso o volumen.
Problemas a estudiar:
Distribucin por proceso.
Distribucin por producto.
Cmo distribuyo los procesos en

forma eficiente?
Diseo de layout.
Cmo operar en forma eficientela

lnea de ensamble?
Balanceo de la lnea de ensamble.
Diseo de Layout
Diseo de Layout
Formato de distribucin orientado a procesos.
Cmo ubicar los procesos dentro de un espacio
limitado?
Mltiples objetivos y de diferentes naturalezas.
Optimizacin de flujos entre departamentos.
Relaciones cualitativas particulares entre
departamentos.
Ej.: Taller de aserrado lejos del de pintura.
Requerimientos de espacio.
Etc.
Diseo de Layout
Planteamiento del problema:
Se desea asignar n departamentos (procesos) a n
habitaciones.
Conocemos:
las distancias entre habitaciones,
los flujos mensuales entre departamentos,
los costos unitarios por distancia para pares de
departamentos.
El objetivo es minimizar los costos totales por

movimientos de material.
Diseo de Layout
Distancia entre habitaciones.
Se obtienen a partir de un plano.
En general, debemos hacer un supuesto sobre la forma de
medir las distancias.
Distancias de bloque entre centros.
Camino ms corto medido por pasillos.
Etc.
Matriz de distancias.
A
10m
B
F
C
G
D
H
B
C
D
E
F
10m
G
H
10
20
30
10
20
30
40
10
20
20
10
20
30
10
30
20
10
20
40
30
20
10
10
20
30
10
20
10
0
Diseo de Layout
Matriz de flujos.
Representa la cantidad
de material que se
mueve en promedio
entre dos
departamentos.
1
1
2
3
4
5
6
7
8
150
120 320
80
20
240
70
450
30
120
10
10
Diseo de Layout
Matriz de costos
unitarios.
Indica el costo por
unidad de distancia para
el flujo de cada par de
departamentos.
1
1
2
3
4
5
6
7
8
8
2
1
2
2
2
5
5
Diseo de Layout
Algoritmo de solucin:
1. Solucin inicial.
2. Bsqueda de mejora.
3. Repetir hasta que no se encuentre mejora.
La solucin encontrada es un ptimo local

(no necesariamente es la mejor solucin que
existe).
Diseo de Layout
Solucin inicial.
Una solucin de este problema corresponde a una
asignacin de departamentos a habitaciones.
Construir una solucin inicial para el problema es
trivial.
Ej.:
A
B
1
C
4
F
2
D
5
G
3
8
H
Diseo de Layout
Bsqueda de mejora.
Evaluar una solucin.
Corregimos los flujos para considerar costos.
1
1
2
3
4
150
120 320
80
20
240
70
450
30
120
10
3
4
5
8
2
1
2
2
2
5
matriz de flujos
6
10
matriz de costos unitarios
Diseo de Layout
Bsqueda de mejora.
1
1
2
3
4
5
6
300
600 1280
80
40
240
70
900
60
240
50
50
matriz de flujos corregida
Diseo de Layout
Bsqueda de mejora.
Considerando la asignacin, calculamos las distancias
entre departamentos.
A
B
C
D
E
F
G
H
10
20
30
10
20
30
40
10
20
20
10
20
30
10
30
20
10
20
40
30
20
10
10
20
30
10
20
10
matriz de distancias entre habitaciones
asignacin
10
20
10
20
30
40
30
10
20
30
20
30
40
10
20
10
20
30
10
20
30
20
10
20
10
10
20
10
0
matriz de distancias entre deptos.
Diseo de Layout
Bsqueda de mejora.
Los costos se calculan multiplicando los flujos con las
distancias.
1
1
2
3
4
5
300
600 1280
80
40
240
70
900
60
240
50
3
4
5
6
50
10
20
10
20
30
40
30
10
20
30
20
30
40
10
20
10
20
30
10
20
30
20
10
20
10
10
20
10
7
8
matriz de distancias
Diseo de Layout
Bsqueda de mejora.
Los costos se calculan multiplicando los flujos con las
distancias.
1
1
2
3
4
5
3000
12000 38400
800
1600
2400
1400
9000
1200
2400
500
500
total
matriz de costos
CT=73.200
Diseo de Layout
Bsqueda de mejora.
Evaluar permutaciones.
Permutacin: intercambio de dos departamentos en la
solucin.
Evaluamos permutaciones para la solucin actual en
busca de una mejora.
Si no existe mejora con ninguna permutacin la
solucin es ptimo local.
Diseo de Layout
Bsqueda de mejora.
Ej.: Evaluemos permutar los deptos. 4 y 6:
No es necesario recalcular la tabla completa.
A
B
1
C
4
F
2
5
G
D
8
H
6
3
4
5
B
1
C
6
F
2
D
5
G
3
6
8
300
600 1280
80
40
240
70
900
60
240
50
50
H
4
Diseo de Layout
Bsqueda de mejora.
A
B
1
C
4
F
2
5
G
D
8
H
6
3
4
5
B
1
C
6
F
2
D
5
G
3
6
8
300
600 1280
80
40
240
70
900
60
240
50
50
H
4
CT
Diseo de Layout
Bsqueda de mejora.
A
B
1
C
4
F
2
5
G
D
8
H
6
3
4
5
B
1
C
6
F
2
D
5
G
3
6
8
300
CT
-201280
40
600 1280
80
240
70
900
0
60
240
0
0
50
50
H
4
+2050
0
0
CT = -24.600
Diseo de Layout
Bsqueda de mejora.
La permutacin 4-6 entrega una mejora de
24.600.
El costo de esta nueva solucin es de 73.200 24.600 = 48.600.
Diseo de Layout
Posibles mejoras.
Heursticas tipo greedy.
Nuevos puntos de partida.
Redefinicin de vecindad.
Bsqueda tab.
Diseo de Layout
Heursticas tipo greedy (ambiciosas).
Este tipo de heursticas consisten en usar criterios
sencillos para armar una solucin inicial, tomando
en forma secuencial la mejor opcin disponible.
Ejemplo: mtodo de mnimo costo para
transporte.
Para el problema de diseo de layout se pueden
construir diversas heursticas.
Diseo de Layout
Ejemplo 1:
Idea:
Las habitaciones mejor ubicadas deberan ser ocupadas por
las tareas con ms flujo.
Heurstica:
Calcular la distancia promedio de las habitaciones respecto al
resto para obtener un ndice de proximidad.
Para cada departamento calcular el flujo total que entra y sale
de l.
Asignar secuencialmente los departamentos de mayor flujo a
las habitaciones mejor ubicacin.
Diseo de Layout
Ejemplo 2:
Idea:
Los pares de mayor flujo debieran ubicarse en las habitaciones
ms cercanas.
Heurstica:
Ordenar los pares de departamentos por flujo.
Ordenar los pares de habitaciones por distancia.
Asignar los pares de departamentos secuencialmente a las
habitaciones ms cercanas disponibles.
Diseo de Layout
Las heursticas propuestas se pueden afinar para
que funcionen mejor.
Una forma sera dar criterios razonables para
romper empates.
Por ejemplo, para romper un empate al aplicar la
heurstica que privilegia los pares cargados,
considerar proximidad y flujo total de las
habitaciones y departamentos.
Diseo de Layout
Otras posibles mejoras.
Consideremos el siguiente problema:
En un tablero de M x N (grande), cuyos bordes se
encuentran conectados, cada celda tiene un valor.
Deseamos encontrar la celda de mayor valor posible.
Contamos con una ficha que se mueve como el rey de
ajedrez, que parte en una casilla escogida en forma
arbitraria.
Para buscar mejores soluciones, slo podemos ver las
celdas alcanzables por nuestra ficha en una jugada.
Este problema podemos resolverlo con un algoritmo similar al que estamos estudiando.
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Ponemos al rey en una casilla

458 449 581 608 624 452 295 405 624 625
inicial cualquiera.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507
710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Revisamos las casillas a las

449 581 608 624 452 295 405 624
cuales puede acceder.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458
625 710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Nos movemos a la mejor opcin

458 449 581 608 624 452 295 405 624 625
disponible.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507
710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Revisamos las nuevas opciones,

458 449 581 608 624 452 295 405 624 625
y movemos otra vez.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507
710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
Repetimos el procedimiento...
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458 449 581 608 624 452 295 405 624 625 710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
No hay forma de mejorar la

449 581 608 624 452 295 405 624
solucin... ptimo local!
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458
625 710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
Cmo podemos seguir mejorando esta solucin?
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Idea 1: Probar aleatoriamente

458 449 581 608 624 452 295 405 624 625
otros puntos de partida.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507
710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
Hemos encontrado mejoras a la solucin que tenamos!
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
Idea 2: Redefinir la vecindad.
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458 449 581 608 624 452 295 405 624 625 710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
Diseo de Layout
Redefinir la vecindad puede llevar ms rpido
a ptimos locales, pero consume ms tiempo
por iteracin.
Una posible solucin a esto sera ampliar la
vecindad slo despus de llegar a un ptimo
local.
A mayor tamao de vecindad, los ptimos
locales bajan en cantidad y mejoran en
calidad.
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458 449 581 608 624 452 295 405 624 625 710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
La vecindad 1 paso tiene 95 ptimos locales con un valor promedio de 674.
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458 449 581 608 624 452 295 405 624 625 710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
La vecindad 2 pasos tiene 52 ptimos locales con un valor promedio de 716.
Diseo de Layout
Bsqueda tab.
La idea es que la bsqueda no se detenga en un
ptimo local, sino que siga explorando.
Esto se logra imponiendo las dos siguientes reglas:
1. No se puede volver a visitar una solucin ya vista.
Lista tab: soluciones prohibidas.
2. Se permite empeorar la solucin si es necesario.
La bsqueda termina en un nmero determinado

de pasos o de tiempo, o cuando se pasa un
nmero definido de pasos sin mejora.
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Partimos desde un punto

458 449 581 608 624 452 295 405 624 625
arbitrario y buscamos mejoras.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507
710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Llevamos un registro de las

449 581 608 624 452 295 405 624
casillas visitadas.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458
625 710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Movemos a la mejor casilla no

458 449 581 608 624 452 295 405 624 625
vetada.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507
710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
521 391 455 505 451 462 489 623 462 349 343 292 472 619 598 581 522 260 438 409 639 628 427 643 652 450 436 302 613 518 401 485 657 661 490
524 374 422 504 545 501 427 482 429 346 348 557 625 605 475 464 482 395 308 514 601 535 485 595 619 524 374 503 503 610 284 208 436 410 374
484 551 419 536 531 543 473 283 564 316 587 597 703 456 203 298 302 351 416 512 771 591 441 662 752 435 451 537 604 516 378 349 268 258 251
623 594 512 391 618 535 393 443 470 462 392 569 418 435 310 211 318 374 270 507 594 720 574 641 648 443 410 567 598 659 464 344 455 200 299
480 493 432 314 504 492 249 286 487 291 457 390 448 508 436 404 363 354 422 287 484 581 396 393 376 349 478 670 543 419 386 367 472 319 372
356 466 398 471 608 375 266 242 473 280 322 522 446 530 506 310 285 451 374 364 252 356 347 169 211 303 461 587 346 382 205 464 394 383 388
Seguimos hasta cumplir con

449 581 608 624 452 295 405 624 625
algn criterio de parada.
494 439 563 555 630 401 243 478 387 350 475 487 723 760 581 649 624 466 551 557 425 451 418 437 352 336 434 328 297 342 460 266 485 297 494
413 345 414 487 538 355 354 341 662 405 363 574 393 472 469 630 616 510 509 629 507 458
710 480 529 454
298 278 265 322 326 218 306 515 485 569 583 466 405 356 317 684 646 583 591 691 604 393 552 585 757 549 510 333 428 777 595 489 732 453 550
281 362 339 424 443 468 569 572 538 544 466 539 471 501 500 489 693 464 720 627 512 474 422 519 392 390 395 470 528 505 473 498 655 777 524
384 328 589 643 670 639 564 652 624 572 472 453 579 623 468 654 312 629 499 602 581 475 469 418 332 429 496 404 522 501 452 597 803 717 595
293 383 452 619 631 398 566 444 632 444 469 368 463 558 618 358 549 435 501 397 569 417 278 241 529 383 427 452 552 561 648 623 595 466 437
498 588 502 647 539 434 379 568 400 573 461 347 347 541 347 550 337 570 420 328 586 328 309 367 387 668 452 413 459 620 495 626 482 450 590
484 312 487 660 607 590 592 375 383 464 523 465 306 435 516 421 519 553 383 459 486 432 316 250 465 626 623 435 479 377 596 556 522 443 642
319 178 231 504 616 573 687 450 344 555 711 394 498 522 643 452 591 426 488 391 527 258 385 258 467 693 597 494 384 511 572 654 509 543 633
351
94
202 422 355 431 549 572 404 528 567 553 320 648 481 596 399 487 585 554 551 492 434 417 539 574 636 543 409 643 526 628 546 564 597
236 187 442 493 336 342 377 505 460 507 624 639 501 662 675 348 399 421 486 579 633 746 732 350 507 536 473 583 665 516 436 245 269 407 404
372 365 503 701 515 264 495 584 531 636 701 631 657 650 656 548 417 346 490 321 653 762 648 570 370 439 453 678 634 781 355 164 308 465 391
327 473 612 521 468 495 298 504 475 546 573 578 574 676 603 474 469 407 317 286 422 671 638 340 382 298 327 622 813 742 442 200 413 627 468
533 334 394 472 435 484 464 309 420 351 497 388 731 772 724 771 585 611 440 421 570 537 637 510 422 338 426 474 662 515 291 269 524 570 358
382 571 433 254 355 355 410 423 388 540 465 580 584 677 730 705 559 478 412 450 422 423 567 506 527 578 344 633 300 440 246 341 347 522 498
560 411 530 321 268 518 593 645 701 691 784 488 458 339 494 585 462 509 402 429 489 336 284 410 399 279 407 310 654 490 505 304 532 405 398
261 341 422 418 403 456 547 495 515 530 630 554 306 278 377 561 397 483 442 639 579 440 510 278 366 436 269 582 501 720 422 602 431 458 512
458 172 503 572 498 417 409 348 396 422 640 463 404 223 309 313 389 398 486 595 718 609 502 342 409 507 505 309 471 422 546 482 599 483 267
409 483 495 695 564 358 551 567 464 516 534 715 253 280
61
387 430 476 610 715 644 576 582 262 397 542 529 324 291 490 437 764 535 268 584
789 296 452 466 381 437 614 620 554 508 822 423 486 195 429 336 558 727 708 804 641 782 627 518 323 598 540 317 363 398 551 438 460 517 458
563 500 274 511 386 373 505 385 328 373 414 515 175 488 386 389 509 623 771 440 683 664 841 548 559 517 502 533 594 608 427 603 448 622 769
597 394 649 532 362 247 386 341 208 258 551 429 453 451 552 324 391 753 495 533 378 748 710 602 640 497 457 589 664 669 526 498 582 521 576
466 546 667 713 397 452 572 562 362 369 561 591 472 476 411 279 505 468 427 304 487 449 462 456 505 552 454 599 660 386 528 506 339 544 327
520 473 700 702 559 588 691 537 525 469 577 670 642 541 477 599 546 549 438 526 654 607 527 255 475 366 472 487 480 378 429 639 486 502 445
457 433 562 608 546 451 399 447 514 587 531 576 547 468 536 509 635 582 400 580 642 615 438 438 433 578 380 749 351 399 670 588 642 631 575
567 438 457 394 327 371 335 368 629 467 474 424 332 296 420 419 508 525 506 464 605 462 341 353 493 457 637 362 478 343 556 759 661 793 588
672 545 458 336 347 191 371 361 437 384 268 299 263 279 409 409 462 646 617 448 601 437 366 472 504 532 499 710 402 442 766 780 668 775 574
623 487 446 431 350 486 409 519 481 367 233 417 297 395 386 284 490 766 563 481 578 457 459 585 453 526 695 609 626 570 761 765 639 608 731
651 480 506 486 629 493 679 684 673 361 567 387 717 486 624 453 606 560 645 493 398 449 530 658 559 591 670 674 495 563 762 733 624 593 700
523 513 506 522 453 540 508 636 567 529 485 680 335 492 471 626 482 544 494 455 639 488 588 667 505 606 453 523 358 483 784 859 471 699 570
485 430 561 522 557 599 516 606 417 585 721 513 456 321 528 555 580 401 528 592 496 633 648 499 420 369 543 394 462 541 627 657 630 600 583
560 656 712 537 536 505 457 535 508 447 680 488 409 478 501 526 559 437 566 467 615 638 500 463 443 463 453 481 451 363 459 451 610 748 615
553 668 561 598 340 276 474 499 443 440 498 353 415 696 703 628 453 526 513 606 633 604 665 502 591 664 407 363 382 430 250 481 703 841 562
Etc...
Balanceo de la Lnea de Ensamble
Balanceo de la Lnea de Ensamble

Formato de distribucin orientado a producto.
Cmo definir estaciones de trabajo en forma
eficiente?
Mltiples objetivos y de diferentes naturalezas.
Minimizar nmero de estaciones.
Relaciones cualitativas particulares entre tareas.
Ej.: Tareas que se ubican a distinto lado de una correa.
Variabilidad en la carga de trabajo.

Etc.
Lnea de Ensamble
Definicin:
Ensamblaje progresivo enlazado por algn
dispositivo de manejo de material.
Definiciones Bsicas
Tarea: unidad bsica e indivisible de trabajo en la
lnea.
Precedencia: relaciones de orden entre tareas.
Estacin: Agrupacin de tareas a ser realizadas
por un mismo equipo de trabajo.
Tiempo de ciclo: Tiempo que transcurre entre la
salida de dos productos consecutivos de la lnea.
A
Diagrama de Precedencia
Diagrama que muestra precedencias y
duraciones de tareas.
5
10 min.
A
11
B
7
F
D
12
E
11
H
Productividad
Consideremos las siguientes estaciones:
Cunto es lo mximo que se podra producir?
Una unidad cada 30 minutos (es decir, C = 30min).
5
10 min.
A
11
B
7
F
D
12
E
11
H
Problema de Balanceo
Cada estacin tiene un costo, pero tenemos
cuotas de produccin que cumplir.
Objetivo del problema:
Minimizar el nmero de estaciones, dado un nivel
mnimo de productividad.
Alternativamente, el problema se puede plantear
como maximizar la productividad dado un nmero
de estaciones.
Precedencias
Miremos este caso:
Qu problemas tiene este diseo?
5
10 min.
A
11
B
7
F
D
12
E
11
H
Precedencias
Las estaciones deben estar formadas por
tareas que se encuentren cerca para poder
ser agrupadas.
Una aproximacin para lograr esto es utilizar
las precedencias de las tareas.
Ninguna estacin puede contener una tarea que
dependa de una estacin posterior.
Precedencias
Asignamos nmeros a las estaciones.
Las tareas 5 y 4 no pueden estar antes de la 11.
5
10 min.
A
11
B
7
F
D
12
E
11
H
Objetivo del problema:
Minimizar el nmero de estaciones, dado un nivel
mnimo de productividad.
Alternativamente, el problema se puede plantear
como maximizar la productividad dado un nmero
de estaciones.
Sujeto a:
Relaciones de precedencia.
Si escogemos el primer objetivo, el problema
se puede plantear como:
Minimizar el nmero de estaciones, sujeto a:
Las estaciones no pueden superar el tiempo de ciclo.
Las estaciones respetan la precedencia de las tareas.
Mtodo de Solucin
Mtodo RPW (Ranked Positional Weight)
1. Calcular el tiempo de ciclo, C, a partir de la
produccin que se desea obtener y de las
condiciones de operacin.
2. Calcular para cada tarea i su peso posicional,
definido como la suma de los tiempos de las
tareas que suceden a i (incluida i), Si.
3. Asignar las tareas a las estaciones en forma
secuencial, respetando relaciones de
precedencia y tiempo de ciclo.
Ejemplo
Para el diagrama que se entrega, considere
que se deben producir 24 unidades diarias, y
que la lnea opera durante 10 horas diarias.
5
10 min.
A
11
B
7
F
D
12
E
11
H
Ejemplo
Tiempo de ciclo:
Ejemplo
Pesos posicionales:
5
10
11
7
F
D
12
E
11
H
Ranking: A, B, E, C, D, H, F, G, I
Asignacin:
Estacin
Lista A (Tareas
no Asignadas
an)
Estacin
Lista A
Lista B (Tareas
Factibles por
Precedencia)
Lista B
Lista F (Tareas
Factibles por
tiempo
disponible)
Lista F
Eleccin
Eleccin
t. Rem.
t. Rem.
Ejemplo
Solucin:
5
10 min.
A
11
B
7
F
D
12
E
11
H
Eficiencia
Si trabajamos con las estaciones diseadas y
un tiempo de ciclo de 25 minutos, qu parte
del tiempo se est trabajando?
Tiempo total disponible por ciclo:
Tiempo total trabajado por ciclo:
Eficiencia:
Eficiencia
La eficiencia se puede calcular tambin a
partir del tiempo de ocio:
5
10 min.
A
11
B
7
F
D
12
E
11
H
Eficiencia
Estacin
Lista A
Lista B
Lista F
Eleccin
t. Rem.
AI
5A
15
BI
B, C
E
B, E
10 min.
CI
A C, E I
2
11
B
C, D, E
C, E
C, E I
C, E
C, E
13
C, F I
C, H
C, H
FI
F, H
G, H
11
G, H, I
12
G, H, I
E
G, H
G, H
H
14
G, I
Eficiencia
Tiempo ocioso:
Eficiencia:
Productividad Mxima
Cul es la productividad mxima que podra
alcanzar esta solucin?
5
10 min.
A
11
B
7
F
D
12
E
11
H
Productividad Mxima
Cul es la productividad mxima que podra
alcanzar esta solucin?
Mayor productividad implica reducir el tiempo de
ciclo.
El tiempo de ciclo no puede ser menor que el
tiempo total de una estacin.
Por lo tanto, la productividad mxima se alcanza
usando como tiempo de ciclo el de la estacin
ms larga.
Otros Criterios
El algoritmo RPW se puede aplicar utilizando
criterios diferentes al del peso posicional:
Mayor tiempo de tarea.
Mayor nmero de sucesores.
Mayor tiempo de sucesores en lnea crtica.
Etc.
Estos criterios se pueden usar jerarquizados

para romper empates.
Otros Criterios
Tiempo de tarea.
5
10 min.
A
11
B
7
F
D
12
E
11
H
Otros Criterios
Nmero de sucesores.
Desempate: duracin de la tarea.
5
10 min.
11
3
4
D
3
12
11
Cotas
Tenemos alguna forma de saber si la solucin
obtenida es ptima?
Se puede obtener una solucin con menos de tres
estaciones, con C = 25min?
5
10 min.
A
11
B
7
F
D
12
E
11
H
Cotas
Tomemos una solucin cualquiera con dos
estaciones:
Es factible esta solucin?
5
10 min.
A
11
B
7
F
D
12
E
11
H
Cotas
Si tenemos dos estaciones, y el tiempo de
ciclo es 25min, el mximo trabajo que se
podra hacer en un ciclo seran 50min.
Como tenemos 66min en tareas que asignar,
no existe una solucin con 2 estaciones.
Por lo tanto, la solucin con 3 estaciones es
ptima.
Cotas
Entonces, podemos obtener una cota para el
nmero mnimo de estaciones:
Cotas
Otras cotas:
Sea N2 el nmero de tareas tales que ti > C/2.
Entonces, podemos asegurar que:
Cotas
Ejemplo:
Demuestre que una lnea formada por las
siguientes 11 tareas no tiene solucin con menos
de 4 estaciones, cuando C = 60.
A
B
C
D
E
F
G
H
I
J
K
31
4
8
32
31
6
4
12
33
9
4
Q.E.D.
Cotas
Otras cotas:
Sea N3 el nmero de tareas tales que ti > C/3.
Entonces, podemos asegurar que:
Cotas
Ejemplo:
Demuestre que una lnea formada por las
siguientes 14 tareas no tiene solucin con menos
de 5 estaciones, cuando C = 60.
A
B
C
D
E
F
G
H
I
J
K
L
M
N
24
4
23
6
22
24
8
21
23
22
9
23
4
21
Q.E.D.
Cotas
Otros criterios:
Tareas con tiempo aumentable:
Sea tmin el tiempo de la tarea ms corta.
Si ti + tmin > C, entonces podemos cambiar ti por C para
el clculo de la cota.
Precedencias:
Las cotas pueden ser mejoradas tomando en cuenta la
precedencia de las tareas.
Cotas
Ejemplo:
Encuentre una cota para la lnea formada por las
siguientes tareas, con C = 50:
A
27
24
12
26
41
16
13
10
12
29
22
25
21
16
Cotas
Ejemplo:
Observemos la tarea E:
Es posible combinarla con otra tarea en una estacin?
A
27
24
12
26
41
50
16
13
10
12
29
22
25
21
16
Entonces podemos cambiar tE por C

Producción Cap 4

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Producción Cap 4

Transféré par

Droits d'auteur :

Formats disponibles

Captulo 4:

Estructuras de Flujo de Proceso

Estructuras de Flujo de Proceso

Estructuras de Flujo de Proceso

Estructuras de Flujo de Proceso

Estructuras de Flujo de Proceso

Distribucin por proceso.

Distribucin por producto.

Grupos reducidos de tareas forman

Distribucin de posicin fija.

Distribucin por proceso.

Distribucin por producto.

Cmo distribuyo los procesos en

Cmo operar en forma eficientela

El objetivo es minimizar los costos totales por

La solucin encontrada es un ptimo local

matriz de costos unitarios

matriz de flujos corregida

matriz de distancias entre habitaciones

matriz de distancias entre deptos.

matriz de flujos corregida

matriz de flujos corregida

matriz de flujos corregida

matriz de flujos corregida

Ponemos al rey en una casilla

710 480 529 454

Revisamos las casillas a las

625 710 480 529 454

Nos movemos a la mejor opcin

710 480 529 454

Revisamos las nuevas opciones,

710 480 529 454

No hay forma de mejorar la

625 710 480 529 454

Cmo podemos seguir mejorando esta solucin?

Idea 1: Probar aleatoriamente

710 480 529 454

Hemos encontrado mejoras a la solucin que tenamos!

Idea 2: Redefinir la vecindad.

La vecindad 1 paso tiene 95 ptimos locales con un valor promedio de 674.

La vecindad 2 pasos tiene 52 ptimos locales con un valor promedio de 716.

Lista tab: soluciones prohibidas.

2. Se permite empeorar la solucin si es necesario.

La bsqueda termina en un nmero determinado

Partimos desde un punto

710 480 529 454

Llevamos un registro de las

625 710 480 529 454

Movemos a la mejor casilla no

710 480 529 454

Seguimos hasta cumplir con

710 480 529 454

Balanceo de la Lnea de Ensamble

Balanceo de la Lnea de Ensamble

Variabilidad en la carga de trabajo.

Estos criterios se pueden usar jerarquizados

Entonces podemos cambiar tE por C

Vous aimerez peut-être aussi