Método de Transporte
¿Qué es?
El método del transporte es una aplicación singular de la
programación lineal cuyo objetivo es determinar el esquema de transporte que
minimice el coste total de este, conocidos los costes unitarios desde el origen
i hasta el destino j. Además, se sabe que el producto está disponible en una
determinada cantidad bi en cada uno de los m orígenes, y es necesario que sea
llevado a cada uno de los n destinos posibles en una cantidad demandada dj.
La formulación de un problema de transporte, siguiendo un modelo de programación lineal será:
Donde:
— Z: función de costes totales que se desea minimizar.
— cij: coste de transportar una unidad de producto desde el
origen i (i=1, 2,..., m) hasta el destino j (j=1, 2,..., n).
— xij: cantidad transportada de producto desde el origen i
hasta el destino j.
— bi: cantidad disponible de producto en cada origen i.
— dj: cantidad demandada de producto en cada destino j.
Los problemas de transporte pueden ser resueltos mediante el
Algoritmo del Simplex.
Ejemplo:
Comentarios
Publicar un comentario