Scribd
Cargar
129 vistas1 página

Mapa Conceptual Guia 1

Este documento resume varios métodos de optimización comúnmente utilizados, incluyendo la programación lineal, sistemas de modelado, métodos de optimización sin derivadas, programación lineal mixta, y programación no lineal. La optimización se ha convertido en un proceso muy utilizado por las industrias para resolver problemas complejos y la programación lineal es el método estándar para resolver problemas lineales a través del método simplex desarrollado en los años 1940.

Cargado por

Andres Cifuentes
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
129 vistas1 página

Mapa Conceptual Guia 1

Este documento resume varios métodos de optimización comúnmente utilizados, incluyendo la programación lineal, sistemas de modelado, métodos de optimización sin derivadas, programación lineal mixta, y programación no lineal. La optimización se ha convertido en un proceso muy utilizado por las industrias para resolver problemas complejos y la programación lineal es el método estándar para resolver problemas lineales a través del método simplex desarrollado en los años 1940.

Cargado por

Andres Cifuentes
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 1

La optimización un arte El método estándar para resolver

muy utilizado en la un problema lineal


es el método simplex
PROGRAMACIÓN LINEAL
actualidad. Desarrollado por Dantzing en
En la actualidad la optimización se ha convertido en uno de los los años cuarenta.
procesos mas utilizados por las industrias a nivel mundial, y en las
diferentes ramas existen varios tipos de principios que los adecuan
para un propósito o finalidad.
Podríamos considerar un lenguaje de modelado

como
Hoy en día existen una gran cantidad de códigos que permiten una herramienta que permite transformar la
solucionar grandes y complejos problemas, y que son utilizados por SISTEMAS DE MODELADO representación matemática de un modelo a una
estructura que es capaz de resolver un
grandes empresas para solucionar cualquier novedad que se algoritmo de
optimización en un ordenador
presente.

Los problemas de optimización se pueden, en primer En este punto se incluyen una amplia
lugar, clasificar en problemas que involucran variedad de
estrategias de optimización que no
solamente variables continuas y en problemas con necesitan
variables continuas y discretas (o solamente MÉTODOS DE OPTIMIZACIÓN SIN derivadas
discretas). Los principales problemas de optimización DERIVADAS
con variables continuas incluyen la Programación. Son especialmente adecuados
para resolver problemas donde no se

dispone de Información acerca de derivadas
o ésta es muy

imprecisa

Este método
consiste en una enumeración en árbol en el
PROGRAMACIÓN LINEAL MIXTA cual el
espacio de variables entera se divide de
(MILP) forma
sucesiva dando lugar a subproblemas
lineales

Dentro de los algoritmos para resolver NLPs


aquellos que requieren un menor número
PROGRAMACIÓN NO LINEAL de evaluaciones de la función objetivo son
Sucesiva (SQP –successive los basados en la programación cuadrática
quadratic programming - (Han, 1976; Powell, 1978; sucesiva.
Binder et al., 2001; Biegler y Grossmann, 2004)

(Laarhoven y Aarts, 1987).


Una revisión del estado del arte en optimización |


Elsevier Enhanced Reader

También podría gustarte