MODELO DE TRANSPORTE EL PROBLEMA DE TRANSPORTE
El modelo de transporte se define como una técnica que determina un
programa de transporte de productos o mercancías desde unas fuentes
hasta los diferentes destinos al menor costo posible.
Proveedor
Los datos del modelo son:
1. Nivel de oferta en cada fuente
2. Cantidad de demanda en cada destino.
3. El costo de transporte unitario de la mercancía a cada destino.
El método de transporte es un problema clásico dentro de la
programación matemática; se analiza la manera de obtener el costo
mínimo de transportar una serie de productos desde n fábricas, hasta
Destinos m almacenes; cada envío tiene un costo particular que estará en
función de la distancia, la cantidad y otras variables.
El objetivo del modelo es el de determinar la cantidad que se enviará
de cada fuente a cada destino, tal que se minimice el costo del
Por: transporte total.
JOSE LUIS TANGARA C.
RED DE TRANSPORTE RUTA
DESTINO
ORIGEN (NODO)
(NODO)
i = índice o número de orígenes
J = índice o número para los destinos
Xij = cantidad de mercancía que es posible transportar desde el
origen i hasta el destino j.
Cij = costo de transportar una unidad de mercancía desde el
origen i hasta el destino j.
ai = suministro o capacidad en unidades del origen i
bj = demanda en unidades del destino j
Ejemplo.
La Cervecería Boliviana Nacional (CBN) tiene dos plantas de producción de cerveza
envasadas en botellas de 750 cc. y en cajas de 12 botellas cada una. Una de las fábricas
de cerveza está ubicada en la localidad de Huari y la otra está ubicada en la ciudad de La
Paz. Tiene cuatro almacenes regionales que permite el abastecimiento al mercado
MÉTODOS DE SOLUCIÓN AL PROBLEMA DE nacional. Uno está ubicado en la ciudad de Oruro, otro en la ciudad de Cochabamba, en
TRANSPORTE la ciudad de El Alto y Santa Cruz. La capacidad de producción de las plantas, expresado
en cajas de cerveza, es de: Planta Huari 18.000 cajas por mes, Planta La Paz 20.000 cajas
Los métodos son: por mes. Las demandas en los centros de distribución son de: 8.000 cajas en Oruro,
- Método de la Esquina Noroeste 15.000 cajas en Cochabamba, 10.000 cajas en el Alto y 5.000 cajas en Santa Cruz.
- Método del costo mínimo El costo de transporte por caja de cerveza desde las unidades de producción hasta los
centros de distribución, tiene el siguiente detalle:
- Método de Vogel
- Método del Cruce del Arroyo
ORIGEN DESTINO OFERTA
- Etc.
ORURO COCHABAMBA EL ALTO SANTA CRUZ
PLANTA HUARI 2 4 4 8 18000
PLANTA LA PAZ 3 5 1 8 20000
DEMANDA 8000 15000 10000 5000
Método de Vogel
El método comienza calculando por cada columna y por cada fila el castigo. El castigo
se calcula como la diferencia entre los dos costos menores en la columna o en la fila
según corresponda. A continuación, se determina la fila o columna con un mayor valor
de castigo. Luego, se selecciona como variable basal la celda con menor costo de la fila
o columna, según corresponda, y se le asigna la máxima cantidad posible. Una vez
realizada la asignación, se descarta la fila o columna cuya oferta o demanda haya sido
completa. Se recalcula la demanda u oferta disponible en la fila o columna. La primera
asignación se ha completado.
Se vuelven a calcular los castigos por fila y por columna y se repite el procedimiento
descrito hasta completar las asignaciones posibles en la tabla.
La ventaja del método de Vogel por sobre el de la Esquina Noroeste es que va adelante
algunas iteraciones y por lo tanto se obtiene una solución inicial mejor. Eventualmente
puede ocurrir que aplicando el método se llegue directamente a la solución óptima. La
desventaja del método de Vogel radica en que sin duda es más complejo que el de la
esquina noroeste, por lo tanto, es más difícil de implementar y más proclive a errores
en la aplicación.
Incrementos en una Oferta y en una Demanda
Si tanto en alguna oferta ai como en alguna demanda bj se produce un aumento
de ∆, se mantiene el balanceo del problema. En este caso, se demuestra que:
znuevo = zoriginal + ∆ ci + ∆ xj
La expresión anterior se obtiene a partir de que tanto los ci y los xj equivalen a
menos el precio sombra de la restricción asociada a cada origen i o destino j
según corresponda.
Una vez definido el nuevo valor de la función objetivo, es importante determinar
cómo cambian los valores de las variables. Para ello se siguen las siguientes
reglas:
1. Si xij es una variable básica, xij se incrementa en ∆.
2. Si xij es una variable no básica, se debe encontrar el loop que contenga a xij y
algunas de las variables basales. Encontrar la primera celda de la i (distinta de
xij) y aumentar su valor en ∆. Continuar el loop, incrementando y
disminuyendo en ∆ en forma alternada.
