Flujo de costo mínimo
Universidad de Oriente
Núcleo de Nueva Esparta
Escuela de Hotelería y Turismo
Licenciatura en Informática
Planificación y Resolución de Proyectos
UNIDAD III: PROBLEMA DE FLUJO DEL COSTOMÍNIMO
Realizado Por:
Pinto, Gabriel.
Rojas, Fabrisio.
Sánchez, Christian.
Guatamare, Febrero de 2011.
INTRODUCCION
En las empresas que se dedican al transporte de algún tipo de bien,es indispensable contar con herramientas para optimizar el transporte de dichos bienes con el menor costo posible, para así obtener una mayor ganancia por la transportación. Una de esas herramientasque está a la disposición es el algoritmo de flujo de costo mínimo, que no es más que identificar la ruta por la cual se puede enviar los bienes y que este le genere el costo mínimo por el traslado delos mismos.
Para poder llevar a cabo la resolución del problema por el método antes mencionado, se debe hacer una formulación en programación lineal de la red base del problema, para así poderllevar a cabo lo que sería el método símplex para redes, lo que no es más que el método símplex usado en los problemas de programación lineal aprovechando las ventajas que puede brindar la representaciónde los problemas en una red.
1. Representación de la red.
Según Taha (2001,268), se puede representar la red para un problema de flujo de costo mínimo de la siguiente forma:
Se tieneuna res capacitada G = (N,A), donde N es el conjunto de los nodos y A es el conjunto de los arcos, y se definen
xij = cantidad de flujo del nodo i al nodo j
uij (lij) = capacidad máxima(mínima) del arco (i, j)
cij = costo de flujo unitario del nodo i al nodo j
fi = flujo neto en el nodo i
En la siguiente figura se muestra las definiciones en el arco (i, j). La etiqueta[fi] supone un valor positivo (negativo) cuando hay una oferta o suministro neto (demanda) asociada al nodo i.
Figura 1. Arco capacitado con flujo externo.
2. Formulación de...
Regístrate para leer el documento completo.