Modelo de Transporte y

Asignación

Administración de Operaciones

Leidy Marcela Gómez Melo

Modelo de Transporte
El problema de transportación es un tipo de modelo de redes
de distribución que utiliza las características especiales de dicha
estructura para obtener un procedimiento de resolución
específico denominado técnica de transporte.
El modelo de transporte se puede definir como una técnica que
busca determinar un programa de transporte de productos o
mercancías desde los orígenes hasta los diferentes destinos al
menor costo posible.
En términos de programación lineal, la técnica de transporte
busca determinar la cantidad que debe ser enviada desde cada
origen a cada destino para satisfacer los requerimientos de
demanda y abastecimiento de materiales a un costo mínimo.
 Representación gráfica del Modelo de
Parámetros del Modelo de transporte:
transporte
ai : restricciones de máxima oferta o capacidad de los centros
de producción, distribución o almacenaje.
bj: requerimientos mínimos de demanda, y representan las
necesidades mínimas que tienen los destinos j que hay que
satisfacer en el menor tiempo posible.
n : número total de destinos a los que hay que transportar las
unidades.
m : número de fuentes o centros de distribución.
Xij : número de unidades que hay que transportar del origen i al
destino j.
Cij : costo unitario de transporte del origen i al destino j.
 Programación lineal
• Función objetivo
Va a representar el objetivo del problema, en modelo de transporte buscamos que
el costo total de envíos sea el menor posible.
• Variables de decisión
Representan la cantidad de material a enviar por cada ruta, buscamos el conjunto
de decisiones que reduzcan el costo al mínimo.
• Restricciones
Las restricciones representan las limitantes naturales del problema, sujetas a la
oferta y demanda de artículos.
 Modelo de transporte balanceado
Supuesto de requerimientos
El modelo de transporte debe estar balanceado para que pueda ser Supuesto de costo
solucionado por medio de la herramienta de transporte.
Consiste en agregar una restricción en la que se debe cumplir que las El costo de distribuir unidades de un
cantidades totales ofrecidas deben ser iguales al total de las unidades origen a un destino es directamente
demandadas. proporcional al numero de unidades
m n distribuidas, por lo tanto este costo es
 a  b
i 1
i
j 1
j
igual al costo unitario de distribución
multiplicado por e número de unidades
distribuidas. El costo unitario del origen i
Cuando los suministros son cantidades máximas no fijas, estos al destino j se denota como 𝐶𝑖𝑗
problemas no se ajustan por completo al problema de transporte por
que violan el supuesto de igualdad entre oferta y demanda. Esto es
posible resolver reformulando el problema de manera que se ajuste al
modelo con la introducción de un destino ficticio o un origen ficticio
que considere la holgura entre las cantidades reales distribuidas y las
máximas.
 Requerimientos del modelo
Los únicos datos necesarios para elaborar un modelo de transporte son:
 suministros
Costo por unidad distribuida
 Demandas
 Costos unitarios
Llamados también parámetros del modelo
 Solución al modelo de transporte
Entre los métodos de transporte que conforman la técnica de transporte se tienen:
• Método de aproximación de Vogel (MAV)
• Método de la esquina noroeste
• Método de aproximación de Russell
 Ejemplo: método de Voguel
Este modelo ofrece una solución aproximada al modelo de transporte. Sirve para crear una solución
factible inicial a problemas de transporte en programación lineal.

Destino oferta

Origen Este problema ya

1 2 3 4
tiene la oferta y
1 10 0 20 11 demanda
15
equilibrada, si no
2 12 7 9 20
25
fuese así se requiere
equilibrarla.
3 0 14 16 18
5

Demanda 5 15 15 10
• Paso 1 Pasos en el método Voguel
Por renglón y por columna se identifican los dos costo mas bajos.
Posteriormente se restan dichos valores y a este resultado se le llama
“penalización”

Destino oferta Penalización

Origen 1 2 3 4 El valor de la penalización
siempre va ser positivo,
1 10 0 20 11 15 10 dado que se resta al mayor
2 12 7 9 20 25 2 valor el menor valor.

3 0 14 16 18 5 14
Demanda 5 15 15 10
Penalización 10 7 7 7
• Paso 2
Identificar la columna o renglón con la mayor penalización.
De ese renglón o columna, identificar el mínimo costo y asignarle la mayor cantidad
posible de producción o material a transportar.

Destino oferta Penalización

Origen 1 2 3 4
1 10 0 20 11 15 10
2 12 7 9 20 25 2
3 5 0 14 16 18 5 14
Demanda 5 15 15 10
Penalización 10 7 7 7
• Paso 3
Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir
el proceso desde el paso 1.

Destino oferta Penalización En este caso se

presentan dos
Origen 1 2 3 4
penalizaciones igual de
1 10 0 20 11 15 11 grandes ¿Cuál elegir?
2 12 7 9 20 Las dos por separado se
25 2
analizan y gana el costo
3 5 0 14 16 18 5 que nos ofrezca el
Demanda mínimo costo.
5 15 15 10
Penalización 7 11 9
ELIGIENDO EL RENGLÓN OBTENEMOS

Destino oferta Penalización

Origen 1 2 3 4 Costo global Z =
1 10 0 20 11 15 11
15 5(0) + 15(0) +
2 12 7 15 9 20 25 2
10 15(9) + 10(20) =
3 5 0 14 16 18 5
Demanda
335
5 15 15 10
Penalización 7 11 9
ELIGIENDO LA COLUMNA OBTENEMOS

Nueva
Destino oferta Penalización
penalización
Origen 1 2 3 4
1 10 0 20 11 15 11 11
2 12 7 9 20 25
2 13
15 10
3 5 0 14 16 18 5
Demanda 5 15 15 10
Penalización 7 11 9
N.
7 9
Penalización
ELIGIENDO LA COLUMNA OBTENEMOS

Nueva
Destino oferta Penalización
penalización Costo global
Origen 1 2 3 4
Z = 5(0) +
1 10 0 20 11 15 11 11
5
2 12 7 9
10
20 25
5(0) + 10(7) +
2 13
10 15 10 15(9) +
3 5 0 14 16 18 5 10(11) = 315
Demanda 15
5 15 10
5
Penalización 7 11 9
N.
7 9
Penalización
 Solución óptima
La técnica de transporte es un conjunto de métodos que permiten obtener una
solución inicial no óptima o la solución óptima, dependiendo del método que se
utilice.

Una solución óptima es aquella en la cual:

1) Cada valor Xij es entero no negativo.

2) Los valores Xij de cada fila se suman para verificar la equivalencia con la oferta de
cada origen.
3) Los valores de los Xij de cada columna se suman para verificar la equivalencia con la
demanda de cada origen.
 Método de esquina Noroeste
El método de la esquina noroeste consta, de los siguientes pasos:
1. Obtener la tabla inicial del problema de transporte.
2. Asignar en la celda de la esquina noroeste de la tabla, celda (1,1), tantas
unidades de producto como sea posible.
3. Ajustar la oferta y demanda según corresponda y cancelar las celdas restantes
de la fila o columna que ya está satisfecha.
4. Trasladarse hacia la celda de la derecha (si se canceló la columna) o hacia la
celda de abajo (si se canceló la fila) y asignar tantas unidades como sea posible.
Si es la última celda disponible termina, en otro caso, continuar en el paso tres.
5. Interpretar la solución factible del modelo con el valor de las variables Xi j
 Ejemplo
Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en Inglaterra y
Alemania como países proveedores, y tres puntos de distribución, identificados como Región 1, Región 2 y
Región 3. Por su parte, Inglaterra tiene disponibles 7200 computadoras, mientras que en Alemania la
existencia alcanza las 5300. Se sabe que la Región 1 requiere de 5500 computadoras, mientras que tanto
Región 2 como Región 3 necesitan 3500 computadoras cada una. Los costos de transporte unitarios asociados
desde cada origen a cada destino, se muestran en la siguiente tabla:

Se desea conocer de qué país y

en qué cantidad deben enviarse
las computadoras a cada Región,
al menor costo posible.
 Método de costo mínimo
Es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución arrojando
mejores resultados, enfocándose en las rutas que presentan menores costos.
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.
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.
3. Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna, si este es
el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el "Paso 1".
 Ejemplo
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda
diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer
80, 30, 60 y 45 millones de KW al día respectivamente. Las necesidades de las ciudades de Cali, Bogotá,
Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta y cada ciudad
son los registrados en la siguiente tabla.

Se desea determinar un envió de

cada planta que permita satisfacer
las necesidades de todas las
ciudades al tiempo que minimice
los costos asociados al transporte.
 Balance entre oferta y demanda
• Si la oferta es mayor que la demanda se debe añadir un destino ficticio, teniendo
en cuenta que es una cantidad que no va ser enviada. Estas unidades quedaran
almacenadas en el origen o fuente.
• Si la oferta es menor que la demanda se debe añadir una fuente ficticia, que
corresponde a una cantidad de material que no se va a enviar.
• Los costos tanto para los destinos como para las fuentes ficticias deben ser cero.
 Ejercicio
Tres plantas de agua potable cuentan con capacidades de 25, 40 y 30 toneladas por
hora, proporciona agua potable a tres regiones de Colombia.
La demanda máxima de las tres regiones se calcula en 30, 35 y 25 toneladas por
hora.
En la siguiente tabla se proporciona el precio en millones.

Región 1 Región 2 Región 3 Determinar por los tres

Planta 1 600 700 400 métodos el costo mínimo
para la distribución y
Planta 2 320 300 350 compra de agua potable
Planta 3 500 480 450 en las tres regiones.
 Solución óptima (Salto del arroyo)
Dado que los métodos antes mencionados generan una solución factible inicial, para
determinar si esta es optima es necesario realizar una reasignación en los envíos, se utiliza el
método del arroyo.
Los pasos para el método son los siguientes :
• Partir de una solución con cualquiera de los métodos ya mencionados (Costo Mínimo, Vogel,
o Esquina Noroeste).
• Definir las celdas que son de agua y las que son de piedras, las celdas de agua son aquellas a
las que no le hemos asignado un valor, mientras que las de piedra son aquellas a las que les
hemos asignado un valor de transporte.
 Solución óptima (Salto del arroyo)
• Calcular los costos relativos de las celdas de agua, mediante el salto de piedra en piedra en
dirección vertical y/o horizontal (no en diagonal) realizando un procedimiento de sumas y restas
de los costos de los nodos de salto.
• De los costos relativos o índices de mejoramiento (IM) obtenidos de las celdas de agua se debe
seleccionar el más negativo. En caso de ser todos positivos ya estamos ante una solución óptima.
• Asignamos los nuevos valores al conjunto de celdas de saltos seleccionadas para la celda de agua
más negativa.
• Recalculamos los costos relativos para las celdas de agua en función de la nueva matriz,
nuevamente si se presenta algún valor negativo se debe realizar el cálculo de costos relativos de
las celdas de agua y repetir el proceso hasta lograr que todos sean positivos, una vez logrado esto
no hay posibilidades de mejorar el resultado de la función objetivo.
https://www.youtube.com/watch?v=tega-m6VMsw
 Ejemplo (solución optima cruce de arroyo)
Determine la solución optima, dada la siguiente solución inicial.

Destino 1 Destino 2 Destino 3 Oferta Solución inicial

𝐶𝑜𝑠𝑡𝑜 𝑡𝑜𝑡𝑎𝑙
Origen 1 16 14 15 300 = 300(16) + 0(14) + 200(11)
300 0 + 100(9) + 400(12) = 12700
Origen 2 13 11 9 300
200 100
Origen 3 17 10 12 400
400
Demanda 300 200 500
 Procedimiento general
1. Consiste en encontrar un plan de transporte inicial con m + n - 1 celdas asignadas,
utilizando la Esquina noroeste, Método de aproximación de Vogel (MAV) o Russell.

2. Prueba de optimalidad. Esta prueba consiste en identificar la posibilidad de crear un nuevo

plan de transporte enviando una unidad de una celda vacía actualmente e incurrir en
menor costo total.

3. Traslado. Cuando una solución no es óptima, se debe encontrar un nuevo plan a partir de
las celdas vacías cuyo costo reducido sea el más negativo.