Diap1: George fue desafiado por sus colegas del Pentágono para averiguar cómo la Fuerza Aérea

podría mecanizar su proceso de planificación; para acelerar el cálculo de un despliegue de

fuerzas y equipos, entrenamiento y apoyo logístico.

A mediados de 1947, había formulado un modelo que representaba satisfactoriamente las

relaciones tecnológicas que suelen encontrarse en la práctica. Decidí que las reglas básicas ad
hoc debían ser descartadas y reemplazadas por una función objetiva explícita". El discernimiento
de George le permitió establecer matemáticamente -por primera vez- el problema de la
programación lineal básica:

FRML

Pero se quería encontrar la mejor solución, la que maximizaba el objetivo, es decir, la solución
óptima. ¡George no tenía manera de resolverlo!

Cayendo de nuevo en su intuición geométrica perfeccionada, más la investigación de Neyman y

sus propios resultados de tesis, George inventó el método simplex (algoritmo) para resolver
problemas LP. ¿Pero funcionaría? ¿El algoritmo simplex logrará encontrar la solución óptima en
una cantidad razonable de esfuerzo computacional? George experimentó con una serie de
problemas y, bajo una visión geométrica del problema del LP, que usó en su disertación, se
convenció de que el método simplex sería "una técnica muy eficiente" George data el
nacimiento del método simplex, es decir, su convencimiento de que sería computacionalmente
factible, durante agosto de 1947 (Dantzig 1988).

Diap 2:

Participó como matemático jefe en el proyecto Scoop (un proyecto de la Fuerza Aérea que
buscaba una alta velocidad computacional en su proceso de planificación). La estructura LP y el
método simplex fueron introducidos al mundo mediante este proyecto. Scoop patrocinó 2
programas:

El primero en la Oficina Nacional de Normas (NBS) para que su personal experimentara con el
método simplex [incluía fondos para construir el primer computador de programa almacenado
completado en los EE. SEAC)], y el segundo, un centro de investigación en la Escuela Graduada
de Administración Industrial en Carnegie Institute of Technology

En 1947, los miembros del Proyecto de Tablas Matemáticas de la NBS, utilizando calculadoras
de escritorio operadas manualmente, resolvieron 9 desigualdades y 77 variables problemas de
LP en aproximadamente 120 días-persona. El algoritmo simplex sistemáticamente pasó por sólo
24 iteraciones. Los cálculos manuales posteriores de una variedad de problemas LP, más los
primeros cálculos electrónicos de LP de computadora en el SEAC, demostraron la eficiencia del
método simplex.

Finalmente se estableció la aplicación de LP a una amplia gama de problemas operativos y el

método simplex fue testeado y probado.
Diap 3: George estuvo en Scoop hasta 1952, hasta que se unió a la Corporación RAND como
matemático investigador.

En RAND, desarrolló muchas investigaciones como:

-El principio/algoritmo de descomposición mediante el cual se podían resolver los modelos LP

de planificación industrial y economía a gran escala.
-Resolución de la red y problemas de ruta más corta
-Un nuevo enfoque del plano de corte al problema del vendedor ambulante
-Programación estocástica y toma de decisiones bajo incertidumbre
-Desarrollo de sistemas informáticos avanzados basados en simplex

Diap 4: En 1966 se traslada a la Universidad de Stanford y se vuelve co director de Sol(System

optimization laboratory) que tenía como objetivo desarrollar métodos computacionales y
rutinas para el análisis numérico y la optimización de sistemas a gran escala.

Un problema particular de Sol era Pilot

Leer diapos.

Fue un modelo a largo plazo para analizar tendencias de 40 años en el futuro.

Retiro.
Problema estocástico: Se asume que las distribuciones estadísticas son conocidas pero los
parámetros considerados inciertos. Pero al hacerlo el tamaño del modelo es demasiado grande

Técnica de descomposición + Muestro de importancia = George pudo obtener soluciones

Benders Monte Carlo muy precisas de programas
lineales estocásticos con un pequeño
tamaño de muestra