prueba






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 esque no pudiesen estudiar todas las combinaciones."
George B. Dantzig , el creador de la programación lineal, en una entrevista publicada en The College Mathematical Journal, marzo de 1986.
Sepresenta a continuación, parte de esta entrevista:
...................................................................................................................................."Considere elproblema 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 debeasignarse 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 significaque no. En consecuencia hay 2 x 70 =140 restricciones y 70 x 70 = 4900 actividades con 4900 variables correspondientes de decisión uno-cero. Por desgracia también hay factorial de 70 permutaciones oformas de hacer las asignaciones. El problema 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 ejemploanterior, factorial de 70 es un número muy grande. 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áspoderosa, una que pudiese examinar mil millones de asignaciones por segundo. La respuesta seguiría siendo negativa. Aun si la Tierra se llenase con computadoras con rapidez  de nanosegundos, todas...