Direccin General de Educacin Superior Tecnolgica

Instituto Tecnolgico de Orizaba

INSTITUTO TECNOLOGICO DE ORIZABA



DEPARTAMENTO DE POSGRADO E INVESTIGACIN



PROPEDUTICO
MAESTRIA EN INGENIERA INDUSTRIAL



MATERIA
MTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES




RESUMEN DE LA ENTREVISTA HECHA A GEORGE B. DANTZIG
EN 1986 Y 1999




PRESENTADO POR:
ROSAS SALINAS MARIANA IRENE


Soluciones cuantitativas para
toma de decisiones. Entrevista a George B. Dantzig
Rosas Salinas Mariana Irene Pgina 1


GEORGE B. DANTZIG
- Creador del mtodo SIMPLEX en 1947-


George B. Dantzig el hijo de un matemtico y Padre de la
Programacin Lineal, mereci el grado de B.A. en
matemticas y Fsica en la Universidad de Maryland, un
M.A. en Matemticas en la Universidad de Michigan y un
Ph.D en Matemticas en la Universidad de California-
Bekerley en 1946.

Trabaj 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. En 1947 mientras trabajaba en
el Pentgono, desarroll la programacin lineal para
mecanizar los procesos de planeacin.
Dantzig abandon el pentgono en 1952 por un puesto de
investigador en matemticas en Rand Corporation. En 1966 se atrajo por el Departamento
de Investigacin Operativa de la Universidad de Standford.
Fue galardonado con innumerables premios y honores por la historia de su carrera. Recibi
la Medalla Nacional de la Ciencia en 1975 por su trabajo en Programacin Lineal. Ese
mismo ao fue el primero en recibir el premio Von Newman Theory por sus
contribuciones tericas fundamentales a la Investigacin Operativa y las Ciencias de la
administracin.
El 27 de agosto de 1997, Peter Horner el editor de OR/MS Today entrevist a Dantzig, con
motivo de acercarse su cumpleaos nmero 85.



Planeando sobre incertidumbre
Resumen de la entrevista a George B. Dantzig. El padre de la Programacin Lineal
contempla el pasado y futuro de la Investigacin de Operaciones.



ORMS TODAY: Usted fue un matemtico de nacimiento?
DANTZIG: Mi padre me nombr como George Bernard Shaw. Me quera convertir en
escritor y dramaturgo. Termin siguiendo los pasos de l. As, creo que la respuesta es s.

OT: Le molestara repetir la famosa historia del Problema de la tarea.
D: Neyman tena la costumbre de colocar las tareas asignadas en el pizarrn al inicio de las
clases. Una vez llegu retrasado a clase, y cuando copie el problema, lo tom y me fui a
casa a trabajar en l. Hubo dos problemas que parecan ms difciles de lo usual. Cuando
Soluciones cuantitativas para
toma de decisiones. Entrevista a George B. Dantzig
Rosas Salinas Mariana Irene Pgina 2

present la asignacin tir el papel en la cima del montn y me fui, nunca esperaba oir de
nuevo sobre ese trabajo.
Un domingo por la maana vino a mi casa y toc la puerta. Baj y abr. l se apresur 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. Esos dos problemas eran bien famosos y
estaban hasta entonces sin resolver. Yo haba resuelto ambos.
Si yo hubiese sabido que estos eran famosos problemas estadsticos sin resolver, yo nunca
hubiera intentado resolverlos.
Yo estaba en un avin y pas a sentarse a mi lado un conocido de la ciudad de los ngeles.
Yo le cont la historia del problema de mi tarea y qued impactado.
Recib un escrito de mi historia por correo. l me pidi permiso para usarla. l haba
exagerado la historia por todas partes. Intent corregirlo pero l prosigui y public la
versin falsa.

OT: Su trabajo en programacin lineal fue un proceso gradual en lugar de una revelacin.
No hubo en algn momento que usted comprendi que estaba avanzando hacia algo grande.
D: Durante toda la segunda Guerra Mundial, yo era jefe de un departamento del pentgono
que trabajaba bajo Tex Thornton. Nos ocupbamos en programar y en fijar los problemas
de la fuerza area.
Yo era consciente que tambin pudieran aplicarse los tipos bsicos de cosas que nosotros
estbamos haciendo a la industria.

OT: 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?
D: Me di cuenta que tena el potencial para hacerlo todo. S.

OT: Usted es frecuentemente llamado el padre de la Programacin Lineal (PL), pero usted
tambin podra ser considerado el to de la Investigacin Operativa.
D: 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.

OT: Se considera usted un investigador de operaciones o un matemtico por encima de
todo?
D: Yo me considero un matemtico.

OT: Las compaas actuales objetan: la matemtica pura involucra problemas limpios, pero
los problemas del mundo real son enredados.
D: Ningn modelo destos es una aproximacin a la realidad; esto no es realidad.

OT: Cul es su definicin de Investigacin Operativa?
D: La ciencia de la toma de decisiones. Todas las variantes de abstraccin de un problema
para colocarlo en una forma matemtica.
El tomador de decisiones sabe que el modelo no es exactamente el problema que l esta
considerando. Tiene derecho a ser escptico.
Soluciones cuantitativas para
toma de decisiones. Entrevista a George B. Dantzig
Rosas Salinas Mariana Irene Pgina 3

OT: Piensa usted que los polticos y los investigadores de operaciones pueden alguna vez
verse cara a cara?
D: Usted pregunta si hay un conflicto inherent 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 pretendiendo resolver el problema no intencionalmente.

OT: Cmo sera de diferente el pas con un investigador de operaciones viviendo en la
casa blanca?
D: Usted vera un esfuerzo ms serio para resolver los problemas. Yo trabajo en
planteamiento sobre incertidumbre. Sin embargo muchas de las soluciones a los problemas
que yo veo all, no toman en cuenta la incertidumbre apropiadamente.

OT: Cul es el mejor consejo que alguna vez haya recibido en trminos de su carrera?
D: Vino de mi esposa. Alguien me dijo que un hombre de nombre Tex Thornton estaba
entrevistando a la gente en la constructura de municiones. Yo fui entrevistado por l y l
quera darme un trabajo. Despus de la convesacin, yo estaba hablando con mi esposa y
yo le pregunt que pensaba, ella me dijo que si fuera yo, enganchara mi carro hacia esa
estrella, refirindose a Tex Thornton.

OT: Cmo mide el xito de un investigador operativo?
D: 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.

OT: Est usted impresionado con alguien que haya publicado muchos artculos sobre IO?
D: Probablemente no.

OT: Quines lo han impresionado?
D: Ralph Gomory., por ejemplo, quien hizo un ataque de primera categora a la
programacin entera.

OT: Los investigadores de operaciones nacieron en el seno de la segunda guerra mundial y
florecieron en el periodo de la post guerra. Cincuenta aos despus, el encanto se ha ido?
D: Esta eclipsndose por todo el encanto que asoci la era electrnica. Las personas estn
flotando dentro de la informtica y la programacin.
El inters por el lado matemtico de las cosas no es tan intenso como lo fue alguna vez.

OT: En qu est trabajando en estos das?
D: Yo trabajo en planteamiento sobre incertidumbre. Este campo enorme hasta donde me
concierne.

OT: Hay algo que le asombre todava?
D: Se est viendo que el poder de la informtica se incrementa cada dcada, cada cinco
aos esto es realmente asombroso.

Soluciones cuantitativas para
toma de decisiones. Entrevista a George B. Dantzig
Rosas Salinas Mariana Irene Pgina 4

OT: Qu opina del increble crecimiento de Internet?
D: No pienso que Internet sea ms que el catlogo de un gran mercado.

OT: Cul ser su mensaje en la muchedumbre de INFORMS (Instituto para la
investigacin operativa y las ciencias de la administracin)?
D: Vayan al oeste hombres jvenes, compromtanse con la planeacin sobre incertidumbre.
Todos los problemas que estn resueltos sobre ambientes determinsticos tienen la
debilidad fundamental que estos no mantienen apropiadamente la incertidumbre en sus
clculos.

George B. Dantzing
-Creador de la programacin lineal, en entrevista publicada en The College Mathematical
Journal, marzo de 1986-

Considere el problema de asignar 70 hombres a 70 empleos. Una actividadconsiste en
asignar el i-simo hombre al j-simo empleo. Las restricciones son dos: en primer lugar hay
70hombres, 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 si
esta ocupada, 0, lo cual significa que no. En consecuencia hay 2 x 70 = 140 restricciones
y 70 x 70=4900 variables correspondientes de decisin uno-cero. Por desgracia tambin
hay 70! permutaciones o formas de hacer las asignaciones. El problema consiste en
comparar estas 70! F ormas y elegir la que sea la ptima o mejor segn algn criterio
previamente establecido.

El mtodo SIMPLEX, con la ayuda de una computadora moderna, puede resolver este
problema en una fraccin de segundo.

Cuando el problema de la planeacin fue formulado inicialmente para la Fuerza Area,, no
exista la nocin exacta de una funcin objetivo. Era imposible hallar alguna relacin
directa entre la meta establecida y las acciones emprendidas para tal fin.

Antes de 1947 era inconcebible pensar en la existencia de una herramienta como la
programacin lineal que permitiese examinar millones de combinaciones. No haba
algoritmo o herramienta computacional que pudiera hacer eso.

No descubr el modelo de la programacin lineal en un instante, sino que tuvo un proceso
de evolucin. Se dedic casi un ao completo a la tarea de decidir si mi modelo podra ser
utilizado en la formulacin de problemas prcticos de distribucin de tiempos. La
planeacin y la distribucin de tiempos se llevaron a una escala inmensa durante la guerra.

Las reglas bsicas empleadas en la planeacin se expresaban en un formato
completamente distinto del que se emplea en la actualidad para formular un programa
lineal.

Soluciones cuantitativas para
toma de decisiones. Entrevista a George B. Dantzig
Rosas Salinas Mariana Irene Pgina 5

Cuando formul por primera vez mi modelo de programacin lineal, lo hice sin una
funcin objetivo. El modelo que formul no estaba hecho especficamente para fines
militares. Poda aplicarse a toda clase de problemas de planeacin; lo que tena que hacerse
era cambiar los nombres de las columnas y los renglones, y entonces era aplicable a un
problema de planeacin econmica lo mismo que a un problema de planeacin industrial.