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

𝑀𝑖𝑛 𝑧 = 𝐶𝑖𝑗𝑋𝑖𝑗

𝑖=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

Manizales Cartagena Ibagué Oferta

Bogotá

25 15 21 600

Bucaramanga 19 23 22 575

Demanda 500 400 275 1175

Ejemplo reducido…

Material adaptado del libro

Investigación de operaciones de Juan

Manuel Izar Landeta. Editorial

Trillas.2008