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 consumo n Centro de consumo 2 Centro de consumo 1
Centro de suministro 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
Suponiendo los siguientes costo de transporte entre de abastecimiento y centros de consumo… Manizales
Cartagena
Ibagué
Leticia
Pereira
Oferta
25
15
21
23
22
600
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
Bogotá Bucaramanga
Plantear el problema a resolver
𝑀𝑖𝑛 𝑧 =
𝐶𝑖𝑗 𝑋𝑖𝑗 𝑖=1…𝑚 𝑗=1…𝑛
S.a
𝑛
𝑋𝑖𝑗 = 𝑝𝑖 𝑗=1 𝑚
𝑋𝑖𝑗 = 𝑑𝑗 𝑖=1
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
Ejemplo reducido…
Bogotá
Bucaramanga Demanda
Manizales
Cartagena
Ibagué
Oferta
25
15
21
600
19
23
22
575
500
400
275
1175
Material adaptado del libro Investigaci贸n de operaciones de Juan Manuel Izar Landeta. Editorial Trillas.2008