Programacion no lineal
Páginas: 2 (292 palabras)
Publicado: 25 de abril de 2011
¿Qué es la Programación No Lineal?
Un modelo de Programación Lineal (PNL) es aquel donde las variables de decisión se expresan como funciones no lineales ya sea en la función objetivo y/orestricciones de un modelo de optimización. Esta característica particular de los modelos no lineales permite abordar problemas donde existen economías o deseconomías de escala o engeneral donde los supuestos asociados a la proporcionalidad no se cumplen.
Ejemplos de Programación No Lineal
Existen múltiples aplicaciones típicas para modelos no lineales. A continuaciónse resumen algunas:
Localización de Instalaciones: Considere que una empresa distribuidora de productos farmaceuticos requiere determinar la localización de una bodega que funcionará comocentro de distribución y abastecimiento para sus locales en el país. En especial se busca estar a la menor distancia de los 3 principales locales de venta al público denominados A, B y C,respectivamente. Las coordenadas geográficas de dichos locales se presentan en el siguiente gráfico:
Formule y resuelva un modelo de optimización que permita determinar la localizaciónóptima de la bodega y que minimize la distancia a los distintos locales de la empresa. Asuma que la bodega puede ser ubicada en cualquier coordenada o punto del mapa.
Respuesta: Si consideramoscomo variables de decisión X e Y que correspondan a las respectivas coordenadas de la bodega a instalar, se puede definir el siguiente modelo de optimización no lineal sin restricciones,donde la siguiente función objetivo de minimización de distancia (Min f(x,y)) queda definido por:
Se recomienda resolver este problema utilizando Solver de Excel y verificar que lasolución óptima corresponde a X=33,45 e Y=40,88.
¿Cómo utilizar Solver de Excel?
Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de Programación Lineal:
Un modelo de Programación Lineal (PNL) es aquel donde las variables de decisión se expresan como funciones no lineales ya sea en la función objetivo y/orestricciones de un modelo de optimización. Esta característica particular de los modelos no lineales permite abordar problemas donde existen economías o deseconomías de escala o engeneral donde los supuestos asociados a la proporcionalidad no se cumplen.
Ejemplos de Programación No Lineal
Existen múltiples aplicaciones típicas para modelos no lineales. A continuaciónse resumen algunas:
Localización de Instalaciones: Considere que una empresa distribuidora de productos farmaceuticos requiere determinar la localización de una bodega que funcionará comocentro de distribución y abastecimiento para sus locales en el país. En especial se busca estar a la menor distancia de los 3 principales locales de venta al público denominados A, B y C,respectivamente. Las coordenadas geográficas de dichos locales se presentan en el siguiente gráfico:
Formule y resuelva un modelo de optimización que permita determinar la localizaciónóptima de la bodega y que minimize la distancia a los distintos locales de la empresa. Asuma que la bodega puede ser ubicada en cualquier coordenada o punto del mapa.
Respuesta: Si consideramoscomo variables de decisión X e Y que correspondan a las respectivas coordenadas de la bodega a instalar, se puede definir el siguiente modelo de optimización no lineal sin restricciones,donde la siguiente función objetivo de minimización de distancia (Min f(x,y)) queda definido por:
Se recomienda resolver este problema utilizando Solver de Excel y verificar que lasolución óptima corresponde a X=33,45 e Y=40,88.
¿Cómo utilizar Solver de Excel?
Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de Programación Lineal:
Leer documento completo
Regístrate para leer el documento completo.