UNIVERSIDAD CENTRAL

OPTIMIZACION DE PROCESOS

ENSAYO: ASPECTOS GENERALES DE LA OPTIMIZACION

Presentado por:

Julio Ballen

80174568

Ingeniera Mecnica

2017
 ENSAYO DE ASPECTOS GENERALES DE LA OPTIMIZACION DE PROCESOS

A mediados de la segunda guerra mundial, el seor George Bernard Dantzig se

desempeaba como jefe de la subordinacin civil de anlisis de combate, gracias a su trabajo
como cabeza de cientos de actividades logsticas las cuales contenan diversos problemas donde
se necesita velocidad en tiempo razonable debido a desplazamientos , abastecimientos ,
personas, comenz a sentar las bases de la programacin lineal, su planteamiento tuvo como base
el mtodo input-output establecido por el economista ruso Wassily Lentiev. Posterior a la
segunda guerra mundial realizo la formulacin del mtodo simplex. Esta formulacin se refiere
a un mtodo interactivo que permite ir mejorando la solucin en cada paso, este mtodo lo
conforman funcin objetivo, restricciones, variable holgura, variable bsica, variables no bsicas,
columna pivote etc., se comenz a manejar este mtodo en diferentes partes de la industria para
maximizar las ganancias de acuerdo a los recursos suministrados.

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.

En cuanto a Narendra Karmakar, matemtico Hind de la Universidad de California,

publico en el ao de 1984 un artculo para resolver problemas lineales de gran tamao, este
mtodo es llamado Algoritmo de Karmakar el cual se presenta como un buscador de ptimos a
partir de puntos interiores, siendo as la gran novedad en comparacin del mtodo simplex.
 Desde la publicacin del algoritmo de Karmakar se han realizado un sinnmero de
comparaciones con el mtodo simplex para determinar cul de los dos es ms eficiente. A
simple vista el algoritmo de Karmakar es ms eficiente para problemas grandes, pero para
problemas pequeos es ms practico utilizar el mtodo simplex. En base al algoritmo de
Karmakar se comenz a desarrollar diversos programas computacionales como LINDO el cual
poda resolver problemas con 50000 restricciones y 200000 variables.

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.

Editorial Palabra Nueva

Recuperado de; https://www.ingenieriaindustrialonline.com/herramientas-para-el-

ingeniero-industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/

Diario ABC.es, Fernandez(2010) Recuperado de :

http://www.abc.es/20100617/ciencia/matematico-espanol-refuta-conjetura-201006172010.html

Recuperado de : https://inveoperaciones.wordpress.com/metodo-de-karmakar/

Europapress, Santander (2012) Recuperado de :

http://www.europapress.es/ciencia/laboratorio/noticia-conjetura-hirsch-resuelta-profesor-

universidad-cantabria-20120626174159.html