Matemática... ¿Estás ahí? - Departamento de Matematica ...

M ATEMÁTICA… ¿ESTÁS AHÍ? EPISODIO 2 201
ese lugar, seleccionando los que va encontrando en ese trayecto
en la medida que siempre vaya disminuyendo la multa.
Si en algún momento llega a un lugar donde, independientemente
del camino que elija, la multa aumenta siempre, entonces
habrá llegado a un mínimo local, o a una especie de cráter.
Imagínese caminando por un camino montañoso, en el que
la multa indicara la altura a la que se encuentra. De pronto, llegará
a un lugar donde no importa para qué lado elija avanzar,
para todas partes se sube, pero se está todavía lejos del nivel del
mar. ¿Qué hacer? Hay que permitirse trepar para luego poder
llegar más abajo por otro camino. Ésa es clave en el proceso.
El método del recocido simulado indica los movimientos que
hacen subir (es decir, cambian el fixture por otro con una multa
mayor) para salir de los mínimos locales, los cráteres, y eventualmente
volver a descender, esta vez más abajo. Termina conduciendo
a un lugar al nivel del mar, es decir, con multa cero.
No es posible que incluya aquí las precisiones sobre el método
del recocido simulado en sí mismo, pero, en todo caso, vale
la pena decir que involucra movimientos al azar, la teoría de probabilidades
y se inspira en un análisis probabilístico de lo que
sucede cuando se enfría lentamente el vidrio en la fabricación de
botellas (de ahí el nombre recocido), y es simulado, porque se usa
una simulación por medio de una computadora.
En nuestro caso, eligiendo al azar dónde empezar (es decir,
al entrar en la pieza se elige un fixture estándar cualquiera para
comenzar), después de revisar entre 500.000 y un millón de fixtures
en alrededor de 20 minutos en una PC 384 de aquella
época, el programa que diseñó Eduardo encontraba un fixture
que resolvía el problema. Aunque, como ya se sabía de antemano,
la multa no podía ser cero (porque sabíamos que cualquier
fixture tenía por lo menos cuatro fechas sin un partido entre dos
equipos chicos).
© Siglo Veintiuno Editores