¿Qué es el análisis de redes?
Es la teoría de investigación de operaciones para determinar rutas óptimas.
una red consiste en in conjunto de puntos y un conjunto de líneas que unen cierto pares de puntos de líneas los puntos se llaman nodos o vértices, las líneas se llaman arco o ligaduras, aristas o ramas. (Hiller Federick,1992)
modelos
Existen al menos 7 modelos para el tratamiento de los problemas con el fin de optimizar el uso de unos recursos, generalmente se trata de la minización de costos, tiempo o la maximización del flujo a través de una red.
estos son los modelos:
1. network Flow
2. Assignment problem
3. Shortest Path Problem
4. maximal Flow Problem
5. minimal Spanning Tree
6. Traveling Salesman Problem
7. Transportation Problem
Problema de transporte
El modelo busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Entre los datos del modelo se cuenta:
1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.- El costo de transporte unitario de la mercancía de cada fuente a cada destino.
El modelo se utiliza para realizar actividades como: control de inventarios, programación del empleo, asignación de personal, flujo de efectivo, programación de niveles de reservas en prensas entre otras.
Problemas de Asignación
Problema de la ruta más corta
programación de proyecto PERT
Programación no lineal
La programación no lineal es un método por el cual se optimiza, ya sea maximizando o minimizando, una función objetivo. Esto, tomando en cuenta distintas restricciones dadas. Se caracteriza porque la función objetivo, o alguna de las restricciones, pueden ser no lineales.
Elementos de la programación no lineal
Los principales elementos de la programación no lineal son los siguientes:
Función objetivo: Es aquella función que se optimiza, ya sea maximizando o minimizando su resultado.
Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la función objetivo. Puede tratarse de ecuaciones o inecuaciones algebraicas.