SlideShare una empresa de Scribd logo
1 de 7
Republica Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación
             IUP “Santiago Mariño”
               Cabimas, Edo-Zulia




                                  Realizado Por:
                                  Br. Hernández Yohana
Planificar una actividad para obtener los
mejores resultados

Determinar los valores de las variables
que intervienen en un proceso o sistema
para que el resultado que se obtiene sea el
mejor posible.
Es empleada para que una tarea se realice
   rápidamente. Pero este no siempre es el caso; por
 ejemplo, en determinados casos lo más importante es
    que se consuma menos memoria, por lo tanto, se
   deben crear programas más lentos, pero que estén
         optimizados con respecto la memoria.

La optimización se hace siempre con respecto a uno
                  o más recursos:

 Tiempo de Ejecución
                                   Ancho de banda
   Uso de memoria
                                     Consumo de
                                       Energía
   Espacio en Disco
•Descripción de algoritmos para resolver distintos tipos de
    problemas de optimización

    •Análisis de las propiedades de los algoritmos

    •Descripción de procedimientos numéricos que permiten hacer
    una implementación computacional eficiente del algoritmo

Los algoritmo solo se considera
aceptable       si   existe     un
procedimiento            numérico
eficiente de implantarlo.
Esto implica la necesidad de
conocer       algunas     técnicas
numéricas con el fin de
comprender las razones de la
eficiencia de estos algoritmos de
optimización
Optimización con restricciones de         Optimización clásica
desigualdad
                                             Si la restricción no
   Para problemas con restricciones de    existe, o es una restricción
tipo   desigualdad    también   existen   de igualdad, con menor o
métodos que en muchos casos permiten      igual                número
encontrar los valores máximos o           de variables que la función
mínimos.                                  objetivo          entonces,
Si tanto restricciones como función       el cálculo diferencial, da la
objetivo son lineales, el problema se     respuesta, ya que solo se
llama de Programación lineal, y           trata de buscar los valores
habitualmente          se       aborda    extremos de una función.
aplicando algoritmos basados en
el álgebra lineal elemental, como los
algoritmos de pivote y en especial los
llamados algoritmos simplex primal y
dual.
Optimización    con   información    no
perfecta
                                           Optimización estocástica
   En este caso la cantidad de
                                               Cuando las variables
variables, o más aún la función objetivo
                                           del    problema    (función
puede ser desconocida o también
                                           objetivo y/o restricciones)
variable. En este campo, la matemática
                                           son variables aleatorias el
conocida como matemática borrosa,
                                           tipo    de    optimización
está realizando esfuerzos, por resolver
                                           realizada es optimización
el problema. Sin embargo, como el
                                           estocástica.
desarrollo de esta área de la matemática
es aún demasiado incipiente, son
escasos los resultados obtenidos.
La ingeniería de sistemas es un modo
de enfoque interdisciplinario que permite
estudiar y comprender la realidad, con el
propósito       de      implementar     u
optimizar sistemas complejos, mientras la
optimización busca la mejor manera de
realizar una actividad.

  La relación que existe entre ellas es que
las dos buscan adaptar los programas
informáticos para que realicen sus tareas
de la forma más rápida, eficiente y eficaz
para       expresar      los       objetivos.

Más contenido relacionado

La actualidad más candente

Aplicaciones PROGRAMACION LINEAL
Aplicaciones PROGRAMACION LINEALAplicaciones PROGRAMACION LINEAL
Aplicaciones PROGRAMACION LINEALPatricia Lardies
 
Introduccion Investigacion de Operaciones
Introduccion Investigacion de OperacionesIntroduccion Investigacion de Operaciones
Introduccion Investigacion de OperacionesMaria Renee de Leon
 
1.4 investigacion de operaciones
1.4 investigacion de operaciones1.4 investigacion de operaciones
1.4 investigacion de operacionesBIOPOWER
 
Investigacion operaciones-modelos-y-aplicaciones-programacion-lineal
Investigacion operaciones-modelos-y-aplicaciones-programacion-linealInvestigacion operaciones-modelos-y-aplicaciones-programacion-lineal
Investigacion operaciones-modelos-y-aplicaciones-programacion-linealHenrry Lujan Acevedo
 
Introducción y Metodología Investigación Operativa
Introducción y Metodología Investigación OperativaIntroducción y Metodología Investigación Operativa
Introducción y Metodología Investigación Operativamguachimboza
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizanellysamor
 
Programación lineal
Programación linealProgramación lineal
Programación linealfabioernestoU
 
Programación Lineal
Programación LinealProgramación Lineal
Programación LinealAlex
 
“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”
“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”
“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”vanessa sobvio
 
Introducción a la Investigación de Operaciones y Prog Lineal
Introducción a la Investigación de Operaciones y Prog LinealIntroducción a la Investigación de Operaciones y Prog Lineal
Introducción a la Investigación de Operaciones y Prog Linealingricardoguevara
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operacionesmaria_hm
 
Metodología De la investigación de operaciones
Metodología De la investigación de operacionesMetodología De la investigación de operaciones
Metodología De la investigación de operacionesXSilvana XMonasteriosx
 
Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20Rene Viveros
 

La actualidad más candente (20)

Aplicaciones PROGRAMACION LINEAL
Aplicaciones PROGRAMACION LINEALAplicaciones PROGRAMACION LINEAL
Aplicaciones PROGRAMACION LINEAL
 
investigacion-de-operaciones-1
investigacion-de-operaciones-1investigacion-de-operaciones-1
investigacion-de-operaciones-1
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Introduccion Investigacion de Operaciones
Introduccion Investigacion de OperacionesIntroduccion Investigacion de Operaciones
Introduccion Investigacion de Operaciones
 
1.4 investigacion de operaciones
1.4 investigacion de operaciones1.4 investigacion de operaciones
1.4 investigacion de operaciones
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Investigación de Operaciones
Investigación de OperacionesInvestigación de Operaciones
Investigación de Operaciones
 
Investigacion operaciones-modelos-y-aplicaciones-programacion-lineal
Investigacion operaciones-modelos-y-aplicaciones-programacion-linealInvestigacion operaciones-modelos-y-aplicaciones-programacion-lineal
Investigacion operaciones-modelos-y-aplicaciones-programacion-lineal
 
Introducción y Metodología Investigación Operativa
Introducción y Metodología Investigación OperativaIntroducción y Metodología Investigación Operativa
Introducción y Metodología Investigación Operativa
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raiza
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Investigción de Operaciones: Programación Lineal
Investigción de Operaciones: Programación LinealInvestigción de Operaciones: Programación Lineal
Investigción de Operaciones: Programación Lineal
 
“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”
“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”
“PROGRAMACIÓN LINEAL: COMO HERRAMIENTA PARA LA TOMA DE DECISIONES”
 
Modelos de investigación de operaciones
Modelos de investigación de operacionesModelos de investigación de operaciones
Modelos de investigación de operaciones
 
Introducción a la Investigación de Operaciones y Prog Lineal
Introducción a la Investigación de Operaciones y Prog LinealIntroducción a la Investigación de Operaciones y Prog Lineal
Introducción a la Investigación de Operaciones y Prog Lineal
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
Metodología De la investigación de operaciones
Metodología De la investigación de operacionesMetodología De la investigación de operaciones
Metodología De la investigación de operaciones
 
Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20Manual Programacion Lineal Julio 20
Manual Programacion Lineal Julio 20
 

Similar a Optimización de algoritmos para resolver problemas matemáticos

optimizacion de sistemas vanessa romero
optimizacion de sistemas vanessa romero optimizacion de sistemas vanessa romero
optimizacion de sistemas vanessa romero vaneeromero
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistemaDiRossalez
 
Presentación1optimizacion
Presentación1optimizacionPresentación1optimizacion
Presentación1optimizacionalejandro perez
 
Optimización norfreidys suarez
Optimización norfreidys suarezOptimización norfreidys suarez
Optimización norfreidys suarezNorfreidys Suarez
 
Optimizacion de Sistemas y Funciones por Jhonnathan Arrieta
Optimizacion de Sistemas y Funciones por Jhonnathan ArrietaOptimizacion de Sistemas y Funciones por Jhonnathan Arrieta
Optimizacion de Sistemas y Funciones por Jhonnathan ArrietaJhonnathan Arrieta
 
Teoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivasTeoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivasmanuelrivasv95
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimizaciónAngel Jhoan
 
Javierperez teoría de la optimización
Javierperez teoría de la optimizaciónJavierperez teoría de la optimización
Javierperez teoría de la optimizaciónRobin Duben
 
Pro no num Prog dinamica
Pro no num Prog dinamicaPro no num Prog dinamica
Pro no num Prog dinamicaRuben Gonzalez
 
Optimizacion de Sistemas y Funciones PSM
Optimizacion de Sistemas y Funciones PSMOptimizacion de Sistemas y Funciones PSM
Optimizacion de Sistemas y Funciones PSMPablo Duarte
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeDanny Quintero
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAndreina Arteaga
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeAndreina Arteaga
 
Método Kuhn Tucker y Lagrange
Método Kuhn Tucker y LagrangeMétodo Kuhn Tucker y Lagrange
Método Kuhn Tucker y Lagrangegilfrennys9208
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funcionesOscar Sosa
 
Optimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesOptimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesYsmar Trujillo
 

Similar a Optimización de algoritmos para resolver problemas matemáticos (20)

optimizacion de sistemas vanessa romero
optimizacion de sistemas vanessa romero optimizacion de sistemas vanessa romero
optimizacion de sistemas vanessa romero
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistema
 
Presentación1optimizacion
Presentación1optimizacionPresentación1optimizacion
Presentación1optimizacion
 
Optimización norfreidys suarez
Optimización norfreidys suarezOptimización norfreidys suarez
Optimización norfreidys suarez
 
Optimizacion de s y f
Optimizacion de s y fOptimizacion de s y f
Optimizacion de s y f
 
Optimizacion de Sistemas y Funciones por Jhonnathan Arrieta
Optimizacion de Sistemas y Funciones por Jhonnathan ArrietaOptimizacion de Sistemas y Funciones por Jhonnathan Arrieta
Optimizacion de Sistemas y Funciones por Jhonnathan Arrieta
 
Teoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivasTeoria de optimizacion by. manuel rivas
Teoria de optimizacion by. manuel rivas
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimización
 
Javierperez teoría de la optimización
Javierperez teoría de la optimizaciónJavierperez teoría de la optimización
Javierperez teoría de la optimización
 
Pro no num Prog dinamica
Pro no num Prog dinamicaPro no num Prog dinamica
Pro no num Prog dinamica
 
luis
luisluis
luis
 
Optimizacion de Sistemas y Funciones PSM
Optimizacion de Sistemas y Funciones PSMOptimizacion de Sistemas y Funciones PSM
Optimizacion de Sistemas y Funciones PSM
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Condiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrangeCondiciones kuhn tucker y lagrange
Condiciones kuhn tucker y lagrange
 
Método Kuhn Tucker y Lagrange
Método Kuhn Tucker y LagrangeMétodo Kuhn Tucker y Lagrange
Método Kuhn Tucker y Lagrange
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funciones
 
Optimizacion de Sistemas y Funciones
Optimizacion de Sistemas y FuncionesOptimizacion de Sistemas y Funciones
Optimizacion de Sistemas y Funciones
 
Optimización
OptimizaciónOptimización
Optimización
 
Optimizacion
OptimizacionOptimizacion
Optimizacion
 

Optimización de algoritmos para resolver problemas matemáticos

  • 1. Republica Bolivariana de Venezuela Ministerio del Poder Popular para la Educación IUP “Santiago Mariño” Cabimas, Edo-Zulia Realizado Por: Br. Hernández Yohana
  • 2. Planificar una actividad para obtener los mejores resultados Determinar los valores de las variables que intervienen en un proceso o sistema para que el resultado que se obtiene sea el mejor posible.
  • 3. Es empleada para que una tarea se realice rápidamente. Pero este no siempre es el caso; por ejemplo, en determinados casos lo más importante es que se consuma menos memoria, por lo tanto, se deben crear programas más lentos, pero que estén optimizados con respecto la memoria. La optimización se hace siempre con respecto a uno o más recursos: Tiempo de Ejecución Ancho de banda Uso de memoria Consumo de Energía Espacio en Disco
  • 4. •Descripción de algoritmos para resolver distintos tipos de problemas de optimización •Análisis de las propiedades de los algoritmos •Descripción de procedimientos numéricos que permiten hacer una implementación computacional eficiente del algoritmo Los algoritmo solo se considera aceptable si existe un procedimiento numérico eficiente de implantarlo. Esto implica la necesidad de conocer algunas técnicas numéricas con el fin de comprender las razones de la eficiencia de estos algoritmos de optimización
  • 5. Optimización con restricciones de Optimización clásica desigualdad Si la restricción no Para problemas con restricciones de existe, o es una restricción tipo desigualdad también existen de igualdad, con menor o métodos que en muchos casos permiten igual número encontrar los valores máximos o de variables que la función mínimos. objetivo entonces, Si tanto restricciones como función el cálculo diferencial, da la objetivo son lineales, el problema se respuesta, ya que solo se llama de Programación lineal, y trata de buscar los valores habitualmente se aborda extremos de una función. aplicando algoritmos basados en el álgebra lineal elemental, como los algoritmos de pivote y en especial los llamados algoritmos simplex primal y dual.
  • 6. Optimización con información no perfecta Optimización estocástica En este caso la cantidad de Cuando las variables variables, o más aún la función objetivo del problema (función puede ser desconocida o también objetivo y/o restricciones) variable. En este campo, la matemática son variables aleatorias el conocida como matemática borrosa, tipo de optimización está realizando esfuerzos, por resolver realizada es optimización el problema. Sin embargo, como el estocástica. desarrollo de esta área de la matemática es aún demasiado incipiente, son escasos los resultados obtenidos.
  • 7. La ingeniería de sistemas es un modo de enfoque interdisciplinario que permite estudiar y comprender la realidad, con el propósito de implementar u optimizar sistemas complejos, mientras la optimización busca la mejor manera de realizar una actividad. La relación que existe entre ellas es que las dos buscan adaptar los programas informáticos para que realicen sus tareas de la forma más rápida, eficiente y eficaz para expresar los objetivos.