Ensayo Optimizacion de Procesos PDF
Ensayo Optimizacion de Procesos PDF
Ensayo Optimizacion de Procesos PDF
OPTIMIZACION DE PROCESOS
Presentado por:
Julio Ballen
80174568
Ingeniera Mecnica
2017
ENSAYO DE ASPECTOS GENERALES DE LA OPTIMIZACION DE PROCESOS
En cuanto a la conjetura de Hirsch, esta fue planteada en 1957 por Warren Hirsch y
estableca que existe un lmite en la complejidad que puede alcanzarse al aplicar el mtodo
simplex donde se indicaba que exista un lmite determinado para las conexiones entre los lados
de un poliedro (cuerpos de tres dimensiones y con los lados planos como un cubo). Los
poliedros pueden tener hasta millones de caras y millones de dimensiones. En el ao 2010
Francisco Santos catedrtico de geometra y topologa de la universidad de Cantabria, refuta esta
teora un contraejemplo dejando sin piso esta conjetura. Este matemtico espaol obtuvo los
premios Humboldt (2013) y Fulkerson (2015) gracias al refutar la teora de Hirsch.
Como conclusin al escrito se puede indicar a grueso modo que George Bernard Dantzig
fue el padre la programacin lineal a su vez formulando el algoritmo del mtodo simplex y que
Narendra Karmakar formulo su algoritmo Karmakar a mediados de los aos 80 mejorando as el
desarrollo de problemas de alta complejidad en programacin lineal para optimizacin de
procesos.
REFERENCIAS
Bouza,CN (2006). Vida y obra del profesor G.B. Dantzig. Una leyenda del siglo XX.
ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
http://www.abc.es/20100617/ciencia/matematico-espanol-refuta-conjetura-201006172010.html
Recuperado de : https://inveoperaciones.wordpress.com/metodo-de-karmakar/
http://www.europapress.es/ciencia/laboratorio/noticia-conjetura-hirsch-resuelta-profesor-
universidad-cantabria-20120626174159.html