También conocido como método de
distribución, se asignación y de
trasbordo.
Consiste en asignar o distribuir
diferentes cantidades de objetos
desde el/los origen(es) hacia algunos
destinos, de forma óptima incurriendo
en un costo mínimo.
Centro de
suministro 1
Centro de
suministro n
Centro de
consumo 1
Centro de
consumo 2
Centro de
consumo n
Ejemplo
Supongamos una empresa que tiene 4
centros de suministros en las ciudades
de Bogotá, Bucaramanga, Medellín y
Cali, con los cuales abastece 5 centros
de consumo que son Manizales,
Cartagena, Ibagué, Leticia y Pereira.
Oferta y demanda
Centro de
suministros Oferta
Centro de
consumo Demanda
Bogotá(BO) 𝑝1 Manizales (MA) 𝑌1
Bucaramanga(BU) 𝑝2 Cartagena (CR) 𝑌2
Medellín (ME) 𝑝3 Ibagué (IB) 𝑌3
Cali (CA) 𝑝4 Leticia (LE) 𝑌4
Pereira (PE) 𝑌5
TOTAL 𝑃 TOTAL 𝑌
Se considera que la oferta total debe ser igual a la
demanda total.
Cada costo de envío de un centro de suministros a
un centro de consumos se representa a través de
𝐶𝑖𝑗, donde 𝑖 representa en centro de suministros y
𝑗 el centro de consumo
El problema será encontrar la manera de satisfacer
las demandas de los centros de consumo, dadas
las capacidades de producción, logrando el menor
costo posible
Manizales Cartagena Ibagué Leticia Pereira Oferta
Bogotá
25 15 21 23 22 600
Bucaramanga 19 23 22 26 24 575
Medellín 22 25 26 17 23 440
Cali 24 21 20 22 26 265
Demanda 700 500 300 200 180 1880
Suponiendo los siguientes costo de transporte entre
de abastecimiento y centros de consumo…
Plantear el problema a resolver
Métodos de solución
1. Método de la esquina noreste
Ventaja: Fácil y rápida solución
Desventaja: El costo obtenido no siempre
es el mínimo
2. Método del costo menor
Ventaja: Fácil y rápida solución, con mejor
rendimiento que el método de la esquina
noreste
Desventaja: Las soluciones obtenidas no
siempre son óptimas
Métodos de solución
3. Método mutuamente preferido: Selecciona
la casillas de menor costo baja el
criterio que sean a la vez la más baja
del renglón y la columna
4. Método de Vogel: Suele ser mejor que los
métodos anteriores, pero en ocasiones tiende
a generar soluciones no óptimas
Métodos de solución
5. Método de Russell: Es comparable al método
de Vogel en cuanto a la aproximación de la
solución óptima, solo que es menos común
debido a la cantidad de cálculos que hay que
realizar
Parten de una distribución inicial para llegar a
encontrar la distribución de menor costo, es
decir, la solución óptima del problema.
1. Método del cruce del arroyo
2. Modi
Aplicables siempre y cuando se cumpla la
condición de no degeneración
Manizales Cartagena Ibagué Oferta
Bogotá
25 15 21 600
Bucaramanga 19 23 22 575
Demanda 500 400 275 1175
Ejemplo reducido…