PHPSimplex

Optimizando recursos con Programación Lineal



Entrevista a George Bernard Dantzig publicada en The College Mathematical Journal, en marzo de 1986.

«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 = 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 o formas 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 ejemplo anterior, factorial de 70 es un número muy grande. A fin de tener una idea de qué tan 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 millones de asignaciones por segundo. La respuesta seguiría siendo negativa. Aun si la Tierra se llenase con computadoras cuyas rapideces fueran de nanosegundos, todas ellas trabajando en paralelo, la respuesta aun sería no. Sin embargo, si existiesen diez Tierras, todas llenas con computadoras del tipo mencionado, todas programadas en paralelo desde el instante del Big Bang hasta que el Sol fuese una esfera fría, entonces quizás la respuesta podría ser sí. Lo notable es que el método Simplex, con la ayuda de una computadora moderna, puede resolver este problema en una fracción de segundo.»

Foto de George Bernard Dantzig

«Cuando el problema de la planeación fue formulado inicialmente para la Fuerza Aérea, no existía la noción exacta de una función objetivo, la idea de una meta claramente definida. Por supuesto, teníamos sólo un falso respeto hacia el concepto de objetivo. En el discurso de los militares escuché a menudo decir, 'nuestro objetivo es ganar la guerra'. En el mundo de los negocios se escucharía quizás 'nuestro objetivo es obtener ganancias'. Sin embargo, era imposible hallar alguna relación directa entre la meta establecida y las acciones emprendidas para tal fin.»

«Si se estudiaba con cuidado el paso siguiente, se podía ver que algún líder había promulgado un montón de reglas básicas que, en su concepto, llevarían a la meta. Esto distaba mucho de lo que sería honestamente estudiar todas las combinaciones alternativas de las acciones a seguir para elegir la mejor combinación. 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 las combinaciones. Antes de 1947 era inconcebible pensar en la existencia de una herramienta como la programación lineal que permitiese examinar millones de combinaciones. No había algoritmo o herramienta computacional que pudiera hacer eso.»

«No descubrí el modelo de la programación lineal en un instante, sino que tuvo un proceso de evolución. Se dedicó casi un año completo a la tarea de decidir si mi modelo podría ser utilizado en la formulación de problemas prácticos de distribución de tiempos. Como usted sabe, la planeación y la distribución de tiempos se llevaron a una escala inmensa durante la guerra. El funcionamiento de la Fuerza Aérea fue equivalente al funcionamiento de la economía de toda una nación. En el proceso intervinieron cientos de miles de personas. La logística tuvo una magnitud difícil de entender para alguien que no haya estado allí. Mi colega Marshall Wood y yo revisamos miles de situaciones tomadas de nuestra experiencia durante la guerra.»

«Las reglas básicas empleadas en la planeación se expresaban en un formato completamente distinto del que se emplea en la actualidad para formular un programa lineal. Lo que hicimos fue revisar estas reglas una por una y demostrar que casi todas ellas podían reformularse aceptablemente en un formato de programación lineal. Pero no todas. En algunos casos era necesario tomar en cuenta el carácter discreto de las variables y las no convexidades.»

«Cuando formulé por primera vez mi modelo de programación lineal, lo hice sin una función objetivo. Estuve luchando por algún tiempo con la adición de reglas básicas para elegir de entre las soluciones factibles la que en algún sentido fuese 'óptima'. Pero pronto abandoné esta idea y la sustituí por la de una función objetivo a ser maximizada. El modelo que formulé no estaba hecho específicamente para fines militares. Podía aplicarse a toda clase de problemas de planeación; todo lo que tenía que hacerse era cambiar los nombres de las columnas y los renglones, y entonces era aplicable a un problema de planeación económica lo mismo que a un problema de planeación industrial.»


Copyright ©2006-2016 PHPSimplex. Todos los derechos reservados. Términos y condiciones.
Síguenos en Twitter
X

PHPSimplex
Versión 0.81

Copyright ©2006-2016. Todos los derechos reservados.

Desarrollado por:
Daniel Izquierdo Granja
Juan José Ruiz Ruiz

Traducción a inglés por:
Luciano Miguel Tobaria

Traducción a francés por:
Ester Rute Ruiz