Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Transporte de flujo
de redes
Definición:
Un ejemplo simple para aplicar a este tipo de problemas sería el viaje de una
persona desde un estado a ciudad el cual pudiese tener varias alternativas, según
el interés de la persona, bien sea para ir más rápido o llegar de manera económica
según sus recursos, para el primer caso se minimizaría la distancia y para el
segundo caso el costo, en cualquier caso el objetivo consistiría en encontrar la
ruta más eficiente a un menor costo, y por lo tanto tendríamos que los estados
estarán representados como los nodos y las carreteras como los arcos.
Ejercicio:
Considere la siguiente red dirigida (para una red indirecta, haga que los arcos
estén dirigidos en ambas direcciones, luego aplique la misma formulación. Note
que en este caso usted tiene Xij y Xji variables. El objetivo es encontrar el camino
más corto desde el nodo 1 al nodo 7. La red sería:
Para encontrar la función objetivo para los costos se plantea:
Transporte,
Horarios de operadores telefónicos,
Planeación de tráfico urbano,
Trasbordo,
En las redes eléctricas,
Diseño de rutas de vehículos
Telecomunicaciones,
Planeación de inventarios,
Planeación de producción, entre otros.
Costo mínimo:
Definición:
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de
demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila
y columna afectada, restándole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el
caso.
PASO 3:
Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedará una
fila, por ende asignamos las unidades y se ha terminado el método.
El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda
así:
En este caso el método del costo mínimo presenta un costo total superior al
obtenido mediante Programación Lineal y el Método de Aproximación Vogel, sin
embargo comúnmente no es así, además es simple de desarrollar y tiene un mejor
rendimiento en cuanto a resultados respecto al Método de la Esquina Noroeste.