investigacion

REPÚBLICA BOLIVARIANA DE VENEZUELA
INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
ESCUELA DE MANTENIMIENTO MECÁNICO










OPTIMIZACIÓNAsesora:
Ing. Darliz Castillo
Autor:
Enmanuel Escalante
Sección: “D”
CI:26.014.665


Táchira, Noviembre 2014.
OptimizaciónOptimización es la acción y efecto de optimizar. Este verbo hace referencia a buscar la mejor manera de realizar una actividad. El término se utiliza mucho en el ámbito de la informática.
Los problemasde redes surgen en una gran variedad de situaciones. Las redes de transporte, eléctricas y de comunicaciones predominan en la vida diaria. La representación de redes se utiliza ampliamente en áreas tandiversas como producción, distribución, planeación de proyectos, localización de instalaciones, administración de recursos y planeación financiera, para nombrar sólo unos ejemplos. De hecho, unarepresentación de redes proporciona un panorama general tan poderoso y una ayuda conceptual para visualizar las relaciones entre los componentes de los sistemas, que se usa casi en todas las áreascientíficas, sociales y económicas. Uno de los mayores desarrollos recientes en investigación de operaciones ha sido el rápido avance tanto en la metodología como en la aplicación de los modelos de optimizaciónde redes. La aparición de algunos algoritmos ha tenido un impacto importante, al igual que las ideas de ciencias de la computación acerca de estructuras de datos y la manipulación eficiente de losmismos. En consecuencia, ahora se dispone de algoritmos y paquetes de computadora y se usan en forma rutinaria para resolver problemas muy grandes que no se habrían podido manejar hace dos o tres décadas.Muchos modelos de optimización de redes son en realidad tipos especiales de problemas de programación lineal. Por ejemplo, tanto el problema de transponer como el de asignación pertenecen a esta...