2

Capítulo2
Modelos de distribución primaria
• I n ge n i e r í a e n L o g í st i c a y Tra n s p o r te
• Modelización del transporte

Msc. David Antonio De Santis

Agenda
1. Problema clásico del transporte no balanceado
2. Heurís=cas para resolver el problema del transporte.
1. Método de la esquina noroeste.
2. Método del costo mínimo.
3. Ejercicios.
Problema clásico del transporte no
balanceado
Caso 1
La cantidad ofertada es mayor que la demandada.
Este es un problema factible y se buscará satisfacer
la demanda, dejando stock en una o más fábricas .
Este problema será resuelto cambiando la igualdad
por desigualdad(Menor igual) en la restricción de la
oferta y manteniendo la igualdad en la restricción de
la demanda. $
! 𝑥%,! ≤ 𝑎% ∀%"#,'…,)
!"#
)
! 𝑥%,! = 𝑏! ∀!"#,'…,$
%"#
Problema clásico del transporte no
balanceado
Caso 1
Problema clásico del transporte no
balanceado
Caso 2
La can=dad demandada es mayor que la ofertada.
Este es un problema infac2ble, sin embargo se podría
determinar como distribuir la can=dad ofertada, para
sa=sfacer parcialmente a la demanda.
Este problema será resuelto cambiando la igualdad
por desigualdad(Menor igual) en la restricción de la
demanda y manteniendo la igualdad en la restricción
de la oferta.
$
! 𝑥%,! = 𝑎% ∀%"#,'…,)
!"#
)
! 𝑥%,! ≤ 𝑏! ∀!"#,'…,$
%"#
Problema clásico del transporte no
balanceado
Caso 2
Heurís5cas para resolver el problema del
transporte
Algoritmo: Conjunto de pasos a realizar para
obtener un resultado deseado.
Heurística: del griego εὑρίσκειν, que significa
buscar, hallar. Se puede decir que es un
método con un patrón o idea preestablecida ya
sea determinístico o probabilístico para generar
soluciones de un problema de optimización. No
existe ninguna garantía que esta solución sea la
solución optima.
Existen mas de una heurística para resolver el
problema clásico del transporte, aquí
estudiaremos 2:
1. Método de la esquina noroeste.(Superior,
izquierda)
2. Método del costo mínimo.
Para poder aplicar estas heurísticas es necesario
que el problema de transporte este balanceado.
Balancear el problema de transporte
Caso I: Mayor oferta que demanda
Para esto se creara un nodo de des9no
“FicLcio”.
El costo de envió a este nodo de desLno
“FicLcio”: M será muy alto ie M=$100.000(en
función de los costos del problema en estudio),
para penalizar el envió a este nodo desLno de
tal manera que lo que se envié a este nodo
desLno fuera lo que no fue op9mo enviar a los
demás.
Caso II: Mayor demanda que oferta
Para esto se creara un nodo de origen “FicLcio”.
El costo de envió a este nodo origen “FicLcio”:
M será muy alto ie M=$100.000(en función de
los costos del problema en estudio), para
penalizar el envió desde este nodo origen de tal
manera que lo que se envié desde este nodo
origen fuera lo que debemos de sacrificar para
atender el resto de la demanda.
Heurísticas para resolver el problema del
transporte
La compañía SunRay Transport transporta grano desde tres silos hasta cuatro molinos. La oferta(en
camionadas) y la demanda (también en camionadas) se resume en el modelo de transporte de la
tabla adjunta, junto con los costos unitarios de transporte en cientos de dólares por camionada en
las dis=ntas rutas(“esquina noreste” de cada tabla).
Método de la esquina noroeste
El método comienza en la celda (ruta) de la esquina noroeste, o superior izquierda, de la tabla
(variable 𝑥##).
1. Asignar todo lo más que se pueda a la celda seleccionada y ajustar las can=dades asociadas de
oferta y demanda restando la can=dad asignada.
2. Salir del renglón o la columna cuando se alcance oferta o demanda cero, y tacharlo, para indicar
que no se pueden hacer más asignaciones a ese renglón o columna. Si un renglón y una columna
dan cero al mismo =empo, tachar solo uno (el renglón o la columna) y dejar una oferta
(demanda) cero en el renglón (columna) que no se tachó.
3. Si la demanda es sa=sfecha, detenerse. En caso contrario, avanzar a la celda de la derecha si se
acaba de tachar una columna, o a la de abajo si se tachó un renglón. Seguir con el paso 1.
Método de la esquina noroeste
Método de la esquina noroeste(Superior, izquierda).

Solución

¿De cuanto es la diferencia con la solución

op3ma?
Método de la esquina noroeste
Resolver los problemas mediante el método de la esquina noroeste(Superior, izquierda).
Método del costo mínimo
1. Se inicia asignando todo lo posible a la celda que tenga el mínimo costo unitario (los
empates se rompen en forma arbitraria).
2. A con@nuación, el renglón o la columna ya sa@sfechos se tacha, y las can@dades de
oferta y demanda se ajustan en consecuencia. Si se sa@sfacen en forma simultanea
un renglón y una columna al mismo @empo, solo se tacha uno de los dos, igual que
en el método de la esquina noroeste.
3. A con@nuación se busca la celda no tachada con el costo unitario mínimo.
4. Se repite el proceso hasta que la demanda sea sa@sfecha.
Método del costo mínimo
Método del costo mínimo
Solución:
 Método del costo mínimo
Resolver los siguientes problemas mediante el método del costo mínimo.