Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Maximizacion de Redes
Maximizacion de Redes
Maximizacion de Redes
ZACATECAS OCCIDENTE
Ing. Industrial
SEMESTRE Y GRUPO:
5 ºB
ASIGNATURA:
Investigación de operaciones II
ACTIVIDAD:
Practica 6
ESTUDIANTE:
Oscar Samyel Villazana Martínez
NÚMERO DE CONTROL:
18040009
LUGAR Y FECHA
Sombrerete, Zacatecas del 08/10/2020
Problema de flujo de costo mínimo.
1. La red es una red dirigida conexa, es decir todos los arcos son
direccionales (un sentido). Se permite el flujo a través de un arco donde la
cantidad máxima de flujo está dada por la capacidad del arco se le asocia
con una cantidad bi, sólo en la dirección indicada por la flecha. (Si el flujo
puede ocurrir en ambas direcciones, debe representarse por un par de
arcos con direcciones opuestas.)
2. Al menos uno de los nodos es nodo fuente, bi>0.
3. Al menos uno de los nodos es nodo demanda. bi<0.
4. El resto de los nodos son nodos de trasbordo. bi = 0.
5. La red tiene suficientes arcos como suficiente capacidad para permitir que
todos los flujos generados por los nodos fuente lleguen a los nodos
demanda.
6. El costo del flujo o costo unitario de envío (no negativo) está asociado con
cada arco. Este costo puede ser especificado en unidades monetarias, o
tiempo de retardo
7. El objetivo es minimizar el costo total de enviar el suministro disponible a
través de la red para satisfacer la demanda dada. Un objetivo alternativo es
maximizar la ganancia total del envío.)
Formulación:
Considere la red conexa dirigida en la que los n nodos incluyen al menos un nodo
origen y al menos un nodo destino. El objetivo es minimizar el costo total de
mandar los recursos disponibles a través de la red para satisfacer la demanda
dada.
cij= costo de transportar una unidad de flujo desde el nodo i al j a través del arco
i→ j.
uij= cota superior para el flujo a través del arco i→j (capacidad del arco).
Lij = cota inferior para el flujo a través del arco i→ j(en general Lij = 0) 233.
En conclusión sobre los videos
El algoritmo de Dijkstra consiste en encontrar las rutas más cortas entre 1 nodo
origen dado y todos los demás nodos, desarrollando los caminos en orden
creciente de longitud. El algoritmo actúa en pasos, en el k-ésimo paso se
determinan los caminos más cortos a los nodos más cercanos (de menor costo) al
nodo origen.
Las aplicaciones del algoritmo de Dijkstra son muy diversas y de gran importancia
en distintas áreas del conocimiento.
Otro punto muy importante sobre este tema es que aborda los pseudocódigos.
Bibliografía
NIETO, A. (2014). 5.5 flujo a costo minimo. https://es.slideshare.net/adncstell/55-flujo-a-costo-
minimo.