[Todos] La optimizacion combinatoria

[fvicent en dm.uba.ar]

La escena transcurre en una fabrica ubicada en Florencio Varela. Su
materia prima es chapa de acero que proviene de otra fabrica en La Plata
donde se produce la chapa . La chapa se embala como una banda de 500 mts
de largo y 1 mt de ancho enrollada en forma de bobina. Hay una maquina en
Florencio Varela llamada "cortadora" que va desenrrollando la bobina y una
guillotina corta la banda de chapa transversalmente en hojas rectangulares
que se envian a las terminales automotrices, a los fabricantes de la linea
blanca, a los tamboreros, etc.

Imaginemos que se corta toda la bobina J y a continuacion se corta la
bobina K. En esta transferencia de J a K se pierde un tiempo de ajuste de
la máquina (set up) que es una funcion f(I,J). Supongamos que tenemos que
cortar N bobinas. Se pregunta en que orden deben cortarse las bobinas para
que sea mínimo la suma de los tiempos perdidos en los ajustes. Como se ve
el numero de posibles ordenamientos es N factorial, es decir, el numero
astronomico de permutaciones de N elementos.

El algoritmo mas eficiente que se conoce para resolver este problema se
debe a Lin y Kernigham disponible en Internet. Cualquier alumno de mi
materia "Optimizacion" hubiera podido codificarlo usando, por ejemplo, el
lenguaje C++.  Sin embargo, la fabrica arriba mencionada encargó el
programa en EEUU por lo que pagó 60.000 dolares. ¿Y porque no vino a la
FCEyN a encargarnos el trabajo? La respuesta es porque en Argentina no
innovamos somos simples adaptadores. Techint uso a consultores
extranjeros, ni se le ocurrio que nosotros podríamos hacerlo. Las
instituciones del estado suelen estar manejadas por corruptos. En
particular, nuestra facultad fomenta la investigacion pajera sobre las
aplicaciones.

Volviendo al problema de las bobinas: sea F(p) el tiempo total dependiente
de la p= permutacion de las bobinas. Se quiere encontrar p de forma que F
sea mínimo. Todos los problemas cuya estructura se reduce a que se tiene
que minimizar una funcion F(x) donde x pertenece a S y donde S es una
estructura finita son problemas de una disciplina matemática conocida como
"Optimización Combinatoria" que es una rama de una disciplina más general
llamada "Investigación Operativa"

Durante 30 años, trabajando como investigador operativo, encontré que
problemas que enfrentaba solian ser de optimizacion combinatoria. Esta es
la razón por la cual cuando vine al dpto de matematica reemplace los
programas de las materias Investigacion Operativa y Optimizacion por un
solo programa de Optimizacion Combinatoria en dos cursos. Además de dictar
esa materia hice trabajos de consultoria y llevaba a alumnos como
asistentes a las plantas industriales.

Nadie en el dpto de matemática creo que haya advertido la novedad que se
estaba dictando una materia genuinamente aplicada en el dpto, pero sí lo
advirtió Hugo Scolnik que considera a la matematica aplicada como dominio
de su dpto de computacion. En consecuencia yo y mi materia fuimos
eliminados del dpto de matemática mediante una conspiración en 2005!

Y si esto no fuera suficientemente vil e indignante, tambien tengo que
escuchar a  tipos mal intencionados que difundan que soy un ladrón por
haber hecho consultoría y que insinúen , además, que explotaba a mis
alumnos. Como dice un proverbio: el ladrón piensa que son todos de su
condición.