Programación

| |

ENTREVISTA CON GEORGE B.DANTZIG

 "Los que mandan generalmente mueven las manos y dicen 'He considerado todas las alternativas'. Pero eso es casi siempre basura. Lo más probable es que no pudiesen estudiar todas lascombinaciones."
George B. Dantzig , el creador de la programación lineal, en una entrevista publicada en The College Mathematical Journal, marzo de 1986.
Se presenta a continuación, parte de estaentrevista:
...................................................................................................................................."Considere el problema de asignar 70 hombres a 70 empleos.
Una'actividad' consiste en asignar el iésimo hombre al j-ésimo empleo. Las restricciones son dos: en primer lugar hay 70 hombres, cada uno de los cuales debe asignarse a un puesto, y en segundo lugar,cada uno de los 70 puestos existentes debe estar ocupado. El nivel de una actividad puede ser 1, lo cual indica que está siendo usada, o 0, lo cual significa que no. En consecuencia hay 2 x 70 =140restricciones y 70 x 70 = 4900 actividades con 4900 variables correspondientes de decisión uno-cero.
Por desgracia también hay factorial de 70 permutaciones o formas de hacer las asignaciones. Elproblema consiste en comparar estas factorial de 70 formas y elegir la que sea la óptima o 'mejor' según algún criterio previamente establecido."
"En el ejemplo anterior, factorial de 70 es un número muygrande. A fin de tener una idea de cómo de grande es,
supóngase que se hubiese tenido una computadora IBM del tipo main-frame en el instante en el que ocurrió el Big Bang hace quince millones de años.¿Habría podido, entre ese entonces y ahora, examinar todas las soluciones posibles?
¡No! No obstante, supóngase que se hubiese tenido una computadora aun más poderosa, una que pudiese examinar mil...