1

PLANEANDO SOBRE INCERTIDUMBRE

Por : George Dantzing El Padre De la Programacin Lineal contempla el pasado y futuro de la Investigacin

Operativa

(Tomado De la Revista ORMS Today, Octubre - Noviembre 1999) Traducido por Juan Casas Ynacio. E-mail: casasjuan@usa.net

La vida est llena de incertidumbre, como se explica poder planear sobre sta?

Asumiendo la carrera de George Dantzing, por ejemplo, el hijo de un matemtico y Padre de la Programacin Lineal por no decir el inventor del mtodo Simplex, al cual la mayora venera como una figura en la Investigacin Operativa Dantzing casi fracasa tempranamente durante el noveno grado en su curso de Algebra.

Afortunadamente para toda la comunidad de IO, la habilidad matemtica de Dantzing mejor. Dantzing sigui hasta merecer el grado de A.B en Matemticas y Fsica en la Universidad de Meryland (cuando su padre enseaba matemticas) un M.A. en Matemticas en la Universidad de Michigan y un Ph.D en Matemticas en la Universidad de California-Berkeley in 1946.

Fue durante su graduacin como estudiante de Berkeley en 1940 que Dantzing visualiza la marca de genio nico que podra alzarlo eventualmente al estado mtico en la

comunidad de IO. Dantzing, crea que estaba trabajando en un par de tareas de asignacin, pero en lugar de eso haba resuelto dos famosos problemas insolubles que haban cortado los datos de generaciones. Una Leyenda haba nacido.

Durante la segunda Guerra Mundial, Dantzing trabajo como jefe de la seccin de analistas de combate, en la unidad de control estadstico de la fuerza area, fijando las etapas de su gran logro. Despus de lograr su Ph.D., Dantzing regres a Washington como asesor de la Fuerza Area Americana. En 1947 mientras trabajaba en el Pentgono, desarrollo la programacin lineal para mecanizar los procesos de planeacin.

Dantzing abandon el Pentgono en 1952 por un puesto de investigador en matemticas en Rand Corporation. l mantuvo este puesto hasta 1960, cuando retorn a U.C. Berkeley para ser presidente del Centro de Investigacin Operativa de dicha Universidad. En 1966 Dantzing se atrajo por el Departamento de Investigacin Operativa de la Universidad de Stanford, su hogar durante los pasados 33 aos.

Sin ninguna sorpresa, Dantzing fue galardonado con innumerables premios y honores por la

2

historia de su carrera. El recibi la Medalla Nacional de la Ciencia El premio Nacional de La Ciencia en 1975 por su trabajo en Programacin Lineal. Ese mismo ao Dantzing fue el primero en recibir el premio Von Newman Theory, otorgado por INFORMS (aquel entonces ORSA y TIMS) por sus Contribuciones tericas fundamentales a la Investigacin Operativa y las Ciencias de la Administracin. En 1994 INFORMS instituy el Premio a la Disertacin George B. Dantzing en su honor.

El 27 de agosto de 1997, Peter Horner el editor de OR/MS Today entrevist a Dantzing, con motivo de acercarse su cumpleaos nmero 85. Un motivo para considerar dicha celebracin son las prximas conferencias de INFORMS en Filadelphia. La conversacin trat del famoso problema de la Tarea de Dantzing en Barkeley, a ms de 50 aos de sus ideas y conceptos para los lectores de ORMS Today, y algunos concejos que debe tomar la profesin en los prximos 50 aos.

Innecesario decirlo, haba bastante para hablar (y, en algunos casos, para rerse), empezando con las incertidumbres del mundo real que Dantzing ha consagrado la mayor parte de su vida adulta e intenta planear. l no se ha realizado todava.

ORMS TODAY: Algunas personas son atletas de nacimiento. Otros son polticos de nacimiento. Usted fue un matemtico de nacimiento?

DANTZING: Mi padre me nombr despus de George Bernard Shaw. Supongo que usted ha odo

de l. l fue un gran dramaturgo y mi padre me quera convertir en escritor y dramaturgo. En cambio, yo termine siguiendo los pasos de l. As, creo que la respuesta es si.

Le molestara repetir la famosa historia del Problema de la Tarea . . . .

DANTZING: Yo fui un gran estudiante trabajando en mi Ph. D. Pero no era muy bueno entendiendo la clase. Neyman tenia la costumbre de colocar las tareas asignadas en el pizarron al inicio de las clases. Una vez llegue retrasado a clase, y cuando copie el problema, lo tome y me fui a casa a trabajar en l. En ese da en particular hubo dos problemas, estos parecan ms difciles de lo usual. Cuando present la asignacin, yo me disculp por tomar tanto tiempo. l dijo que tire el papel en su escritorio. Si usted hubiese conocido a Neyman usted hubiese sabido que su escritorio siempre estaba cubierto de un montn de papeles. Yo tir el papel en la cima del montn y me fui, nunca esperaba or de nuevo sobre ese trabajo.

Un domingo por la maana, un par de semanas despus el vino a mi casa corriendo y me toc la puerta. Nosotros viviamos en el piso de arriba. Yo baje y abr la puerta. l se apresuro y me dijo que haba escrito una introduccin a los dos problemas que yo haba resuelto y haba ido a someter mis escritos para una publicacin. Resulta que esos dos problemas eran bien famosos y estaban hasta entonces sin resolver. Yo haba resuelto ambos.

Esa es realmente la historia?

3

DANTING: Se ha vuelto una especie de leyenda urbana desde entonces. Muchos aos despus, ste compaero Knuth l es muy conocido en la computacin cientfica estaba paseando un da en bicicleta por la calle de Stanford y l se acerc y me dijo: Sabes que estas influenciando en la religin de media Amrica?

l deca que l haba odo un sermn mientras estaba conociendo Illinois o algn lugar que le gustaba, dijo que era escencialmente mi experiencia con los problemas de tarea que mencionaba un predicador para hacer un pensamiento positivo. El punto fue este: Si yo hubiese sabido que estos eran famosos problemas estadsticos sin resolver, yo nunca hubiera intentado resolverlos .

Cmo termina la narracin de la historia ? DANTZING: Yo estaba en un avin y paso a asentarse a mi lado un conocido de la ciudad de los Angeles. l tena unos papeles y en ellos haba escrito un pequeo relato y tenia que escribir unos buenos conceptos al respecto. Yo le cont la historia del problema de mi tarea y l qued impactado. La siguiente cosa que supe al respecto fue que

recib un escrito de mi historia por correo. l me pidi permiso para usarla. l haba exagerado la historia por todas partes. Yo le conteste la carta y le dije que no eran cinco los famosos problemas sin solucin sino dos. Yo no era un estudiante de la escuela secundaria, sino que estaba en la universidad en ese momento. Yo intente corregirlo pero l prosigui y public la versin falsa.

Hablando de excesos de libertad de prensa, usted vio la pelcula Good Will Hunting ? DANTZING: No, pero he odo algo.

La trama involucra a un portero escolar que ve un problema difcil en la pizarra y l procede a resolverlo. Eso asombr mucho al instructor. Yo estaba preguntandome si usted recibi algn derecho de autor.

DANTZING: No, no lo hice, pero yo tengo una buena reputacin en otras reas y no me gan la vida as.

Usted ha dicho que en el pasado su trabajo en programacin lineal fue un proceso gradual en lugar de una revelacin, pero no hubo all en alguna parte, en un momento definido a lo largo de su trabajo, cuando usted comprendi que estaba avanzando hacia algo grande

DANTZING: Bueno, supongo que usted podra decir que en este punto hay algo parecido. Durante toda la Segunda Guerra Mundial, yo era jefe de un departamento del pentgono que trabajaba bajo Tex Thornton. Nosotros nos ocupabamos en programar y en fijar los problemas de la fuerza area.

Yo era ciertamente consciente que tambin pudieran aplicarse los tipos bsicos de cosas que nosotros estbamos haciendo a la industria. En el perodo inmediato a la postguerra que yo hice mi Ph.D. y estaba buscando un trabajo civil, pero las personas del pentgono no queran que yo saliera.

4

Un compaero de nombre de Marshall Woodl y otro compaero de Dal Hitchcock me propusieron que me quede y trabaje para mecanizar el proceso de la planificacin.

se tambin era casi el tiempo que nosotros vimos a las primeras computadoras que asomaban en la escena. As que yo supongo eso sera el momento

indicado en el sentido que aqu nosotros estbamos planeando esencialmente en condiciones militares de lo que sera la programacin y la planeacin de una nacin entera.

En ese momento usted tena alguna idea que la programacin lineal resultara semejante herramienta para la toma de decisiones y jugara un papel tan importante en el desarrollo del campo de investigacin operativa?

Pienso que me di cuenta que tena el potencial para hacerlo todo. S.

se debe de haber sido un tiempo excitante para usted? DANTZING: Si, fue muy excitante.

Usted es frecuentemente llamado el padre de la Programacin Lineal (PL), pero usted tambin podra ser considerado el to de la Investigacin Operativa porque la PL significa mucho para esta disciplina. Pienso que una cosa justa de decir que la idea de la Investigacin Operativa surgi de lo que pas durante la planeacin de la segunda guerra

mundial, pero la IO existi antes de la programacin lineal

Se considera usted un Investigador de Operaciones o un matemtico por encima de todo? DANTZING: Yo me considero un matemtico. Yo no encuentro ninguna diferenciacin entre un matemtico puro y un matemtico aplicado. S de otras personas que dirn que hay unas diferencias, pero no es as.

S sabe de algunos matemticos puros que describen a los Investigadores de Operaciones como unos segundos matemticos trabajando con problemas de juguete. Qu opina? DANTZING: Los matemticos son unos Esnobs.

Las compaas actuales objetan: la matemtica pura involucra problemas limpios, pero los problemas del mundo real son enredados. DANTZING: Los problemas del mundo real son todos sucios, esto es correcto. Ningn modelo de stos es una aproximacin a la realidad; Esto no es realidad.

Cul es su definicin de Investigacin Operativa? DANTZING: Yo la llamo la ciencia de la toma de decisiones. Esto es, todas las variantes de abstraccin de un problema para colocarlo en una forma matemtica. Esto incluye a las personas de inclinacin matemtica que estn intentando

5

resolver stos problemas abstractos y tener una respuesta para su jefe.

En el mundo real, proponer una solucin ptima es a menudo medio problema. La parte dura es convencer a algunos tomadores de decisiones para implementar la solucin. DANTZING: Eso es correcto, porque el tomador de decisiones sabe que el modelo no es exactamente el problema que l esta considerando. Pienso que tiene derecho a ser escptico.

Mirando el terreno de la poltica pblica, piensa usted que los polticos y los investigadores de operaciones pueden alguna vez verse cara a cara, o hay un conflicto inherente entre los dos? DANTZING: Esa es una buena pregunta. No s si un poltico no es otra cosa que un abogado que se gana la vida pretendiendo que est haciendo algo. Respondiendo a su pregunta, usted pregunta si hay un conflicto inherente entre los Investigadores de Operaciones y los Polticos y yo le dira que s. Definitivamente. Uno est pretendiendo resolver el problema honestamente y el otro esta pretendiendo resolver el problema . . .

Deshonestamente? DANTZING: No intencionalmente.

Habra un adiestrado investigador de operaciones que sea un buen presidente de los Estados Unidos?

DANTZING: El ms cerca que tuvimos alguna vez y que pueda recordar fue el compaero (Jimmy) Carter. En otras manos, el presidente quien tuvo la menor instruccin fue el ms exitoso en mi forma de pensar y que seria Harry Truman. l apenas termino la secundaria.

Cmo sera de diferente el pas con un Investigador de operaciones viviendo en la Casa Blanca? DANTZING: Pienso que usted vera un esfuerzo ms serio para resolver los problemas. Por ejemplo yo trabajo en Planeamiento sobre incertidumbre. Sin embargo muchas de las soluciones a los problemas que yo veo all, no toman en cuenta la incertidumbre apropiadamente o ellos hacen una corta confesin de sta. Ellos siempre estn cerrando con llave la puerta del granero despus que el caballo se ha ido. Ellos siempre estn haciendo algn esfuerzo para hacer las casas un poco ms resistentes a los terremotos despus del terremoto. Ellos no hacen un trabajo completo, as que usted se golpea de nuevo.

Cul es el mejor concejo que alguna vez haya recibido? DANTZING: (risas) usted quiere decir, como jugar en la Bolsa de valores?

No, Yo me estoy refiriendo en trminos de su carrera.

DANTZING: Dejeme ver, supongo que vino de mi esposa, esto simplemente estaba antes de la guerra, de la segunda guerra mundial, yo estaba trabajando en my Ph.D en Berkeley, nosotros fuimos a nuestra casa de Washington D.C. en el verano. Saba que la guerra se venia para mirar

6

alrededor y ver las posibilidades que estaban involucrando en el esfuerzo sta. Alguien me dijo que un hombre de nombre Tex Thornton estaba entrevistando a la gente en la constructora de municiones.

Yo fui entrevistado por Tex Thornton en una esquina de la av. Constitucin y la calle 20. Mi esposa estaba conmigo y Thornton estaba mirando alrededor de la calle y diciendome lo que estaba planeando hacer en la vieja constructora de municiones, antes que el pentgono existiera. l quera darme un trabajo. Despus de la conversacin, yo estaba hablando con mi esposa y yo le pregunte que pensaba. Ella dijo que si fuera yo, enganchara mi carro hacia esa estrella,

refiriendose a Tex Thornton. Yo dira que fue el mejor consejo que haya recibido.

Ud fue presidente del Institute for management Science (Instituto para las ciencias de la Administracin) en 1966. Que destaca acerca de esa experiencia? DANTZING:Tuve una oferta de Yale tambin. Berkeley era un lugar desconocido. Dejeme contarle una historia. Hubo una vez una fiesta de cumpleaos en mi honor, y muchas personas se

estaban preguntando porque deje Berkeley por Stanford. Entre ellos estaba Ken Arrow, un famoso economista. l estuvo diciendo a la audiencia todo tipo de razones que estaban detrs de mi decisin para dejar Berkeley por Stanford, ninguna de estas es verdadera.

Esto es lo que pasa, Jerry Leiberman quera llevarme a Stanford, incluso l me estaba mostrando alrededor del campus. Yo me di cuenta que la construccin donde trabajara tenia un

letrero de estacionamiento que deca: Reservado solo para el personal. Eso era. Yo lo hice por el

lugar de apartamiento cerca de mi oficina.

Esa es una buena razn como cualquiera, yo supongo muy practica. DANTZING: Este no es el fin de la historia. El da que firme contrato con Stanford y me baje, me di cuenta que el letrero ya no estaba all, y regres a lo usual manejando alrededor para buscar un lugar donde estacionarme -.

Algunas cosas nunca cambian. Las vestimentas cambian, Cmo mide el xito de un Investigador Operativo? DANTZING: Una manera que yo comunico un juicio es yendo a las reuniones y oyendo qu est pasando. Yo no me refiero a las presentaciones formales, sino fuera en los vestbulos dnde las personas estn hablando y estn revelando entre s. Fuera de all usted puede empezar a clasificar segn tamao a quin sabe algo y quin no.

Est usted impresionado con alguien quien haya publicado muchos artculos sobre IO ? DANTZING: Probablemente no. Alguien est leyndolos? Algunas personas son muy prolficas escribiendo papers de izquierda a derecha, pero ellos estn probablemente escribiendo el mismo paper encima de ste y encima de ste.

Quienes lo han impresionado? DANTZING: bueno, yo siempre preste atencin a algunos que resolvan un problema en el que yo trabaj y no pude resolver. Este sera mi criterio para una gran persona. Ralph Gomory, por

7

ejemplo, quien hizo un ataque de primera categora a la programacin entera.

Los investigadores de Operaciones nacieron en el seno de la segunda guerra mundial y florecieron en el perodo de la post guerra. Cincuenta aos despus, el encanto se ha ido? DANTZING: hasta cierto punto, s. Pienso que est eclipsndose por todo el encanto que asoci la era electrnica. Las personas estn flotando Dentro de la informtica y la programacin.

Que concejo le dara a los jvenes matemticos acelerados de hoy? DANTZING:Usted no puede aconsejar realmente a la gente joven a donde ir en estos tiempos. Ellos apenas parecen oler una buena direccin y van tras ese olor.

Sera que huelen el dinero? DANTZING: Gran parte de ellos huele el dinero. Los mejores cerebros de Amrica hasta donde yo puedo ver se estn yendo a Wall Street, entonces, si, ellos estn oliendo el dinero de mas formas que uno. El inters por el lado matemtico de las cosas no es tan intenso como lo fue alguna vez.

En que est trabajando en estos das? DANTZING: Lo dije antes, Yo trabajo en planeamiento sobre incertidumbre. Este es campo enorme hasta donde me concierne; este es el futuro. Quiz yo soy el nico quien dice esto.

Como se acerca su 85 cumpleaos, Hay algo que le asombre todava? DANTZING: La revolucin electrnica lo ha impulsado todo. Se est viendo que el poder de la informtica se incrementa cada dcada, cada cinco aos . . .esto es realmente asombroso.

Que opina del increble crecimiento de Internet? DANTZING: No pienso que Internet sea ms que el catalogo de un gran mercado.

Cul ser su mensaje en la muchedumbre de INFORMS (Instituto para la Investigacin Operativa y las Ciencias de la Administracin) en Filadelfia que lo recibir para celebrar su 85 cumpleaos? DANTZING: (risas) Bueno, Yo s que ellos quieren que mi mensaje sea tan pequeo como sea posible pero yo intentar quedarme hasta el final. Probablemente dir, Vayan al oeste, hombres jvenes, comprometance con la planeacin sobre incertidumbre.

Suena como un concejo. Nunca hay escasez de incertidumbre en este mundo DANTZING: Eso es correcto y todos los problemas que estn resueltos sobre ambientes determinsticos tienen la debilidad fundamental que estos no mantienen apropiadamente la incertidumbre en sus clculos.

Feliz Cumpleaos nmero 85 DANTZING: (risas) Si lo logro. . . . . .