La optimizacion

12
LA OPTIMIZACIÓN : Harry Malavé ci: 19,746,484 Ing. de sistemas fecha 18 / 05 / 2015 REPUBLICA BOLIVARIANA DE VENEZUELA MINISTERIO DEL P. P. PARA LA EDUCACION UNIVERSITARIA INSTITUTO UNIVERSITARIO POLITECNICO “SANTIAGO MARIÑO” EXTENSION PORLAMAR SEDE GENOVES

Transcript of La optimizacion

Page 1: La optimizacion

LA OPTIMIZACIÓN:

Harry Malavéci: 19,746,484 

Ing. de sistemas

fecha 18 / 05 / 2015

REPUBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL P. P. PARA LA EDUCACION UNIVERSITARIA

INSTITUTO UNIVERSITARIO POLITECNICO “SANTIAGO MARIÑO”

EXTENSION PORLAMAR

SEDE GENOVES

Page 2: La optimizacion

Optimización:¿Que es la optimización? Desarrollo claves para la optimizaciónCategoría de OptimizaciónQuien hace OptimizaciónCaracterísticas de los problemas de

optimizaciónTipos de Optimización 1.-basada en

Modelos y 2 Empírica.De un ejemplo de Optimización.

Page 3: La optimizacion

Optimización:

• OPTIMIZACIÓN: Desde un punto de vista informático, la optimización es la búsqueda y el hecho de mejorar el rendimiento de un sistema operativo, programa o dispositivo, a partir de determinados cambios lógicos (software) o físicos (hardware).

• Puede ser aplicado al rendimiento de:

Page 4: La optimizacion

Fermat (1646) f (x) función de una sola variable 

newton (1670) df(x) =0 dx

Euler (1755) f ( x) función vectorial xf(X) = 0

LaGrange (1797) min f( x) x vector x

subject to : g k ( x) = 0, k 1,....,m

Desarrollos claves para la optimización

Page 5: La optimizacion

• dantzig (1947) programación lineal (restricciones con desigualdades)

• Kuhn Tucker (1951) condiciones a satisfacer por una optimización no lineal

• Contribuciones (1960-80s) algoritmos para optimización no lineal

• khachain and karmarkar (~1980) nuevo métodos de puntos interiores

• desarrollos continuados en diferentes problemas (optimización entera, estocástica, global, etc.)

Desarrollos clave de la segunda mitad del siglo XX5

Page 6: La optimizacion

CATEGORÍA DE OPTIMIZACIÓN:

Page 7: La optimizacion

Quién hace optimización?

Matemática aplicada

Gestión de negocios

Ingeniería de software

Ingeniería química

• Programación matemática Gestión de Investigación operativa: aplicada negocio Incluye estadística, modelado, etc.

• Optimización aplicada: Todas las áreas de ingeniería de software Ingeniería química

• Planificación y logística: Gestión de la cadena de suministro, gestión de recursos. Y muchos más!

Page 8: La optimizacion

Característica de los problemas de optimización:

Hay un compromiso entre las Costes energía optimo variable y el objetivo.

Hay que identificar estos compromisos antes de desarrollar los modelos matemáticos

Hay que entender el problema cualitativamente

Page 9: La optimizacion

Tipos de optimización• LA OPTIMIZACIÓN DE SOFTWARE: busca adaptar los programas informáticos para que

realicen sus tareas de la forma más eficiente posible. Virtualmente, existen infinitas maneras de desarrollar una misma aplicación, y uno de los factores más influyentes a la hora de crear el diseño es la arquitectura de hardware con la cual se desea trabajar. En pocas palabras, conseguir el mejor rendimiento en una plataforma enfocada en el tipo y la cantidad memoria es muy diferente a hacerlo en una cuyo fuerte es la velocidad de los procesadores.

• LA OPTIMIZACIÓN DE CONSULTAS: por otra parte, consiste en mejorar los tiempos de respuesta en la gestión de bases de datos. En el lenguaje de consultas SQL, uno de los más utilizados por los desarrolladores, la optimización busca simplificar las operaciones más complejas, aquéllas que suelen requerir de mucho tiempo para su resolución.

• LA OPTIMIZACIÓN DE CONSULTAS: por otra parte, consiste en mejorar los tiempos de respuesta en la gestión de bases de datos. En el lenguaje de consultas SQL, uno de los más utilizados por los desarrolladores, la optimización busca simplificar las operaciones más complejas, aquéllas que suelen requerir de mucho tiempo para su resolución.

• OPTIMIZACIÓN DE DISPOSITIVOS: La optimización de dispositivos o periféricos de una computadora puede hacerse a nivel hardware (cambio de piezas, cables, puertos, jumper, etc.) o a nivel software (cambio en las configuraciones, controladores, aplicaciones, etc.). Pero también un dispositivo puede optimizarse a nivel uso, es decir, su rendimiento puede muchas veces estar relacionado al uso que el propio usuario le da.

• OPTIMIZACIÓN DE REDES: En tanto, para optimizar una red, puede hacerse a nivel software (configuración, programas, etc.) o a nivel hardware (antenas, cables, etc.).

Page 10: La optimizacion

Ejemplo: Obtener el triángulo isósceles de área máxima inscrito en un círculo de radio 12 cm.

Page 11: La optimizacion
Page 12: La optimizacion

OPTIMIZACIÓN BASADA EN MODELOS

• Aplicaciones típicas-sistemas para lo que existen un buen modelo

• Componentes gases y líquidos en industrias químicas y petroquímicas

• Aplicaciones de negocios para inventario, transporte.

• En aquellos sitios que no permiten experimentar

OPTIMIZACIÓN EMPÍRICA

• Aplicaciones típicas- desarrollo rápido en procesos pocos entendidos

• Farmacéutica.• micro- electrónica.• Aplicaciones pequeñas en

operaciones de plantas.