Está en la página 1de 11

George Dantzig 

• (8 de noviembre de 1914 – 13 de
mayo de 2005) fue un profesor, físico
y matemático estadounidense,
reconocido por desarrollar el método
simplex y es considerado como el
«padre de la programación lineal».
Recibió muchos honores, tales como
la Medalla Nacional de Ciencia en
1975 y el premio de Teoría John von
Neumann en 1974.
La verdad de un mito
• Un hecho real en la vida de Dantzig dio origen a una famosa leyenda en 1939, cuando era un
estudiante en LA UNLU. Al comienzo de una clase a la que Dantzig acudía con retraso, el
profesor Jerzy Neyman escribió en la pizarra dos ejemplos famosos de problemas estadísticos
aún no resueltos. Al llegar Dantzig a clase, pensó que los dos problemas eran tarea para casa
y los anotó en su cuaderno. De acuerdo con Dantzig, los problemas «le parecieron ser un
poco más difíciles de lo normal», pero unos pocos días después obtuvo soluciones completas
para ambos, aún creyendo que estos eran tareas que debía entregar.1​Seis semanas después,
Dantzig recibió la visita de un emocionado profesor Neyman, quien había preparado una de
las soluciones de Dantzig para ser publicadas en una revista matemática. Años después otro
investigador, Abraham Wald, publicó un artículo en el que llegaba a la conclusión del
segundo problema, y en el cual incluyó a Dantzig como coautor.

• Esta historia comenzó a difundirse, y fue usada como una lección motivacional demostrando
el poder del pensamiento positivo. A través del tiempo el nombre de Dantzig fue retirado y
los hechos fueron alterados, pero la historia básica persiste en la forma de mito.
• en 1947 donde por primera vez presentó un problema de
programación lineal, y propuso el Método Simplex para resolverlo.
• En 1952 se convirtió en investigador matemático en la Corporación
RAND,en cuyos ordenadores comenzó a implementar la
programación lineal.
• En 1960 fue contratado por su alma máter, donde enseñó ciencias
de la computación, convirtiéndose en presidente del Centro de
Investigación de Operaciones.
• En 1966 ocupó un cargo similar en la Universidad de Stanford. Se
quedó en Stanford hasta su retiro en los años 90.

• Además de su trabajo significativo en el desarrollo del método


simplex y la programación lineal, Dantzig también hizo avances en
los campos de la teoría de la descomposición, análisis de
sensibilidad, métodos de pivote complementarios, optimización a
gran escala, programación no lineal, y programación bajo
incertidumbre. El primer ejemplar del SIAM Jornal on Optimization
en 1991 fue dedicado a él.
USO E IMPORTANCIA DEL MÉTODO
SIMPLEX EN LA SOLUCIÓN DE
PROBLEMAS EN INGENIERÍA
• El método simplex permite la solución a problemas de
programación lineal a grandes dimensiones con
resultados eficaces, siendo este un algoritmo el cual sirve
para determinar con eficiencia cuando una solución
existe.
• El método simplex es un procedimiento operativo, el cual
a medida que se avanza va mejorando, hasta cuando ya
no sea posible mejorar más dicha solución.
• El Método Simplex trabaja basándose en ecuaciones y
las restricciones iniciales que se modelan mediante
programación lineal no lo son, para ello hay que
convertir estas inecuaciones en ecuaciones utilizando
unas variables denominadas de holgura y exceso
relacionadas con el recurso al cual hace referencia la
restricción , estas variables adquieren un gran valor en el
análisis de sensibilidad y juegan un rol fundamental en la
creación de la matriz identidad base del Simplex.
• cuando nos enfrentamos al reto de resolución de
problemas suelen surgir varias soluciones de las cuales
no nos sintamos seguros por cual inclinarnos, más
cuando entran a jugar diferentes factores como el
económico.
• Gracias al desarrollo de la programación lineal a través
del método simplex los ingenieros alrededor del mundo
han logrado tener más claro cuál es la solución que
deben acoger para mejorar un sistema ya que este
método va mostrando diferentes soluciones hasta llegar a
la más óptima.
• La importancia del método simplex radica en que permite
localizar de manera eficiente la óptima solución entre los
puntos extremos de un problema de programación lineal,
esto de una manera muy sencilla y practica ya que trabaja
con los coeficientes de la función objetivo y las
restricciones propias del sistema que se esté manejando y
del cual queremos mejorar.
• Es muy importante en el área empresarial ya que lo
utilizan para obtener soluciones a los problemas de las
empresas en cuanto a inventarios ganancias y pérdidas.
• Este método permite visualizar cuando se debe vender, cuanto se
debe producir o cuanto se debe comprar según sea el caso para que
la empresa obtenga las ganancias óptimas y suficientes para competir
en un mercado.
• En base a esta importancia el método simplex ha tenido diversas
aplicaciones en las industrias especialmente en el área de transporte,
la parte de inventarios y en lo empresarial en lo general.
• En este método la solución del problema se busca a través de optimizar los
recursos de la empresa, muchas veces es obvio a los ojos de los
solucionadores de problemas que en lo que se está fallando es la utilización
de los recursos, ya que en la mayoría de los casos en las organizaciones los
recursos dan menos de lo que por estándar pueden ofrecer esto va desde las
maquinas hasta los mimos empleados, las restricciones deben ser tomadas en
cuenta como el eje en busca de la formación y optimización de cualquier
sistema.
• En algunos casos este método no nos permite dar una solución al problema a
lo cual se le denomina una solución no factible y es en estos casos donde se
debe buscar de otros métodos que puedan incurrir en una solución u optar
por el análisis personal
• En muchos casos los recursos que tenemos nos dan inecuaciones es un
truco matemático para convertir inecuaciones en ecuaciones es con
una variable artificial y se hace sumando estas variable a las
restricciones, con el objetivo que la solución del problema sea cero.
• En conclusión el método simplex se utiliza en la solución de problemas
a través de la programación lineal mediante un proceso matemático
que incluye una serie de restricciones y una variable de holgura que se
da en raíz y entre la conjugación de filas y columnas de estas y los
recursos de la empresa se llega a una solución óptima matemática que
es analizada y fácil de comprender para que un ingeniero la ponga
sobre ruedas.
• Los problemas que mejor se pueden solucionar con este método son
los que se refieren con maximizar los recursos para conocer cuánto es
que se puede comprar, vender o producir, es por esto que es muy
bueno para las cadenas productivas.

También podría gustarte