Flujos De Costos De Programacion Lineal

Ojo: "No es Copiar y pegar"
Grupo de 3 personas

1) Problema de Transporte y asignación
   *Modelos, ejemplos y métodos de solución

2) Teoría de redes
    * Problema de ruta más corta
    *Problema de arbol de expansión mínima
    * Problema de flujo máximo
    * Problema de costo mínimo
Terminología, modelos, ejemplos y métodos de solución

 Método de Coste Mínimo
El método delcoste mínimo asigna el mayor número posible de unidades a la posición de menor coste eliminando la fila y/o columna que quede satisfecha, y repite el proceso hasta eliminar todas las filas ycolumnas.
Los nodos de la red representa las estacionesde transbordo de un sistema de transporte enuna ciudad. Los arcos representan las rutasposibles y las distancias representan el tiempode recorrido quedepende de las paradas. Elorigen estáen el nodo 1 y en el nodo 6 seencuentra el final del recorrido. Se quiereencontrar la ruta mas corta del origen a cadanodo de transbordo y en particular la rutamascorta al destino final
RED

11.5 EL PROBLEMA DE FLUJO MÁXIMO
Muchos problemas pueden ser modelados mediante una red en la cual se considera que los arcos tienen la capacidad de limitar lacantidad de un producto que se puede enviar a través del arco. En estas situaciones, frecuentemente se desea transportar la máxima cantidad de flujo desde un punto de partida llamado fuente hacia un puntofinal denominado pozo
11.6 EL ÁRBOL DE EXPANSIÓN MÍNIMA
Es un problema clásico de optimización combinatoria, formulado en 1926 por Boruvka quien lo planteó para resolver el problema de hallar la formamás económica de distribuir energía eléctrica en el sur de Moravia. La formulación de este problema ha sido útil para la realización de muchas investigaciones en varios campos como el transporte,electrónica, telecomunicaciones e investigación de operaciones.
11.4 EL PROBLEMA DE LA RUTA MÁS CORTA
El problema de la ruta más corta incluye un juego de nodos conectados donde sólo un nodo es...