Investigación De Operaciones

¿Qué es la Programación No Lineal? Un  modelo de Programación No Lineal (PNL)  es aquel donde las variables de decisión se expresan como funciones no lineales ya sea en la función objetivo y/o restricciones 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 en general 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ón se resumen algunas: Localización de Instalaciones:  Considere que una empresa distribuidora de productos farmaceuticos requiere determinar la localización de una bodega que funcionará como centro 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 coorde...

ALGORITMO DE LA RUTA MÁS CORTA Ya el nombre de este tipo de algoritmo es bastante sugestivo. El  algoritmo de la ruta más corta   consiste, si es necesario decirlo, en una modalidad de problemas de redes, en la cual se debe determinar el plan de rutas que genere la trayectoria con la mínima distancia total, que una un  nodo fuente  con un  nodo destino , sin importar el número de nodos que existan entre estos. Esta modalidad de problemas puede solucionarse como un modelo de transbordo normal, sin embargo la principal sugerencia es la de establecer una oferta en el nodo fuente igual a una unidad (1) y establecer una demanda en el arco destino igual a una unidad (1). Vale la pena considerar, que en la práctica, es muy frecuente la utilización del algoritmo resultante con variaciones que consisten en la minimización de tiempos, no necesariamente de distancias. Algoritmo de la Ruta más corta - Ejemplo Un mine...