Investigacion de Operaciones II
1. Establecer las diferencias entre un modelo de programación lineal y un modelo de programación no lineal.
El supuesto de la proporcionalidad de la programación lineal no siempre esadecuado para representar de buena forma situaciones de naturaleza real que requieren de un modelo de optimización como apoyo para el proceso de toma de decisiones. Cabe señalar que un modelo deprogramación no lineal es aquel donde la función objetivo y/o las restricciones son funciones no lineales de las variables de decisión.
En este sentido la programación no lineal permite enfrentar una seriede aplicaciones prácticas que requieren una representación a través de funciones no lineales. Algunos casos característicos de la programación no lineal son los problemas de minimización de distancia,economías o des economías de escala, carteras de inversión, ajuste de curva, entre otros.
En general cuando formulamos un modelo de optimización no lineal esperamos que éste sea más representativode una situación real en comparación a un modelo lineal, sin embargo, a la vez asumimos que es probable que la complejidad de la resolución aumente. Por ello quien formule un modelo debe equilibrar larepresentatividad del mismo con la dificultad de la resolución.
A continuación presentaremos dos modelos de optimización que comparten las mismas restricciones (que asumiremos por simplicidad que sonfunciones lineales) y se diferencian por la naturaleza de la función objetivo (lineal y no lineal, respectivamente). Estos ejemplos nos ayudarán a explicar algunas diferencias entre la programaciónlineal y programación no lineal:
PROGRAMACION LINEA
PROGRAMACION NO LINEAL
VARIABLES ELEVADAS AL EXPONENTE 1
ELEVADAS AL EXPONENTE n
NO PRODUCTO DE VARIABLES
SI HAYPRODUCTO DE VARIABLES
PROPORCIONALIDAD
NO SIEMPRE HAY PROPORCIONALIDAD
SOLUCCION OPTIMA ES FACTIBLE
NO SIEMPRE ES FACTIBLE
ADITIVIDAD
2. Analizar los fundamentos de la programación...
Regístrate para leer el documento completo.