Método de Transporte

Universidad Tecnológica de
Panamá
Investigación de Operaciones
El Problema de Transporte

 Busca optimizar la satisfacción de

demandas de destinos a través de
oferta de orígenes.
 Se optimiza en base a:
– Distancias
– Tiempos
– Costos
 Objetivo
 Su objetivo es el de analizar la manera
óptima de distribuir un producto desde un
grupo de orígenes o centros de suministros a
un grupo de centros de recibo o destinos de
tal manera que se minimice el costo total de
la política.
 Cada fuente tiene cierta capacidad de
suministro a ser distribuida, mientras que
cada destino tiene cierta capacidad de
demanda a ser satisfecha.
 Supuestos:
 El Supuesto de los requerimientos: debe existir un balance
entre todo el suministro s de las diferentes fuentes y la
demanda total d de los destinos.
 La propiedad de la solución factible: en el problema de
transporte habrá una solución factible sí y solo sí s = d
 El supuesto de costos: el costo de distribuir unidades de
cualquier fuente a cualquier destino es directamente
proporcional al número de productos distribuídos.
 El modelo: cualquier problema puede ser visto como este caso
si puede ser descrito completamente en términos de una tabla
de parámetros que satisfaga tanto el supuesto de los
requirimientos como el de los costos.
 Descripción
 Un conjunto A de m puntos de origen de
donde un bien es enviado. El punto i puede
suministrar hasta si unidades.
 Un conjunto de n puntos de demanda donde
llega un bien. Los puntos de demanda j
pueden recibir por lo menos dj bienes.
 Cada unidad enviada del punto i al punto j
incurre en un costo unitario cij.
Tabla de parámetros.
Formulación general

If Será un problema balanceado

La formulación general para el problema balanceado

El requerimiento es que la demanda sea igual a la oferta. De otra

manera habrá que crear puntos de oferta o demanda ficticios.
Representación de la red
Métodos para la solución de
problemas de transporte
 Regla de la esquina noroeste
 Método del costo mínimo
 Método de aproximación de Vogel
 Método de aproximación de Rossell
Regla de la esquina noroeste
Se asignan unidades a las rutas de embarque de acuerdo
con los siguientes pasos:
1. Agotar la oferta (capacidad de la fábrica) en cada fila,
antes de moverse a la siguiente fila hacia abajo.
2. Agotar los requerimientos (almacén) de cada columna
antes de moverse hacia la columna siguiente a la
derecha.
3. Verificar que se cumplan todas las ofertas y demandas.
Regla de la Esquina Noroeste

z = 5 * 10 + 10 * 2 + 5 * 7 + 15 * 9 + 5 * 20 + 10 * 18
= $520.
Método del Costo Mínimo

z = 15 x 2 + 0 x 11 + 15 x 9 + 10 x 20 + 5 x 4 + 5 x 18
= $475
Método de aproximación de
Vogel (MAV)
Método de aproximación de
Vogel (MAV)

z = 15 * 2 + 0 * 11 + 15 * 9 + 10 * 20 + 5 *
4 + 5 * 18 = $475
6-15
Cálculos Iterativos del Algoritmo
de Transporte
 Determinar la solución inicial (siguiendo alguno de
los métodos anteriores)
 Utilizar el siguiente algoritmo para determinar la
solución óptima:
1. Utilice la condición de optimalidad inicial para
determinar la variable de entrada. Si la condición de
optimalidad se satisface, deténgase. De lo
contrario, continúe con el paso 2.
2. Determine la variable de salida utilizando la
condición de factibilidad simplex. Cambie la base,
y regrese al paso 1.
6-16
Prueba de Optimalidad

 Una solución básica factible es óptima

si y sólo si cij - ui - vj ≥ 0 para toda (i, j)
tal que xij es no básica.
 cij = ui + vj para cada (i, j) tal que xij es
básica.
 m + n - 1 variables básicas por tanto,
hay m + n - 1 ecuaciones de este tipo
m(orígenes),n(destinos)
6-17
Prueba de Optimalidad

 Arbitrariamente se establece u1=0,

6-18
Prueba de Optimalidad

 ui + vj -cij para cada xij no básica

 Modelo de transporte minimiza el costo, la variable

de entrada es la que tiene el coeficiente más
positivo en la fila z, es decir x31 es la variable de
entrada 6-19
Cálculos en la Iteración 1
Determinación del Lazo Cerrado
para X31(Prueba de Factibilidad)

 Para θ≥ 0, los nuevos valores de todas las variables permanecen

no negativos si

 Arbitrarbitrariamente se selecciona x11 como la variable de

salida. 6-21
Determinación del Lazo Cerrado
para X31(Prueba de Factibilidad)

 Cada unidad transportada por la ruta (3,1) reduce el costo de

transporte en $9 (= u3 + Ʋ1-c31), el costo total asociado con el
nuevo itinerario es, x31=5, $9x5 = $45 menos que el itinerario
anterior. El nuevo costo es $520 - $45 = $475.
6-22
Cálculos en la Iteración 2

 La variable de entrada es x14. El lazo cerrado muestra que x14 = 10 y

que x24 es la variable de salida.
 La nueva solución cuesta $4 x 10 = $40 menos que la anterior, el
6-23
nuevo costo es $475 - $40=$435.
Cálculos en la Iteración 3

Los nuevos valores de ui + Ʋj - cij ahora son

negativos para todas las xij no básicas.
Tabla Resumen de la Solución
Óptima

6-25
Práctica

6-26