El problema de transporte está enfocado principalmente

para determinar la manera óptima de transportar bienes de

un punto de origen a un punto de destino, optimizando los
recursos y encontrando el costo mas bajo.

Para lo cual es necesario obtener modelos matemáticos que

permitan una buena toma de decisiones, los cuales pueden
ser resueltos mediante el método de la esquina noroeste,
método de costo mínimo y el método de Vogel para el
problema de transporte.
Propósito de los métodos de transporte

El objetivo principal de los modelos de transporte es la

minimización de los costos totales al enviar un producto
desde el punto o puntos de origen, hasta el punto o
puntos de destino.

Bajo las siguiente premisas:

• La función objetivo y las restricciones deben ser

lineales.
• Las mercancías para distribuir deben ser uniformes.
• La suma de la capacidad de todos los orígenes. deben ser
iguales a la capacidad de los destinos; es decir oferta igual a
demanda.
Propósito de los métodos de transporte

Identificación de las restricciones:

• El embarque total de cada punto de origen no debe exceder su

capacidad.
• El embarque total recibido por punto de demanda debe
satisfacer sus requerimientos.
 2.1 Modelo de Transporte
Universidad Nacional
Federico Villarreal
Aplicaciones del modelo de
Transporte

El Modelo de Transporte no sólo es aplicable al movimiento de

productos, sino que también, como modelo se puede aplicar a otras
áreas tales como:
• Planificación de la Producción
• Control de Inventarios
• Control de Proveedores
• Otras

5
 2.1 Modelo de Transporte
Ejemplo
:

SBA tiene cuatro plantas ensambladoras en Sudamérica. Están

ubicadas en Lima, Perú (1);Santiago, Chile (2); Buenos Aires,
Argentina (3), y San Pablo, Brasil (4). Las máquinas
ensambladoras usadas en estas plantas se producen en Estados
Unidos y se embarcan a Sudamérica. Llegaron a los puertos
del Callao (1), Valparaíso (2) y Santos (3).
Los planes de producción del tercer trimestre (julio a
septiembre) ya han sido formulados. Los requerimientos (la
demanda en destinos) de motores diesel E-4 son
los siguientes:
 2.1 Modelo de Transporte

Planta Cantidad de Motores

(1) Lima 400
(2) Santiago 900
(3) Buenos Aires 200
(4) San Pablo 500
Total 2000

La cantidad disponible de máquinas E-4 en los puertos(oferta

en orígenes) son:

Puerto Cantidad de Motores

(1) Callao 500
(2) Valparaíso 700
(3) Santos 800
Total 2000
 2.1 Modelo de Transporte
Los costos ($) de transporte de un motor
desde un origen a un destino son:

Destino
Origen 1 2 3 4 Oferta
1 12 13 4 6 500
2 6 4 10 11 700
3 10 9 12 4 800
Demanda 400 900 200 500 2000

8
 2.1 Modelo de Transporte
Construcción del modelo de PL
1. Variables de decisión

Xij = número de motores enviados del puerto i a la planta j

i = 1, 2, 3
j = 1, 2, 3, 4

2. Función Objetivo

Minimizar Z = 12 X11 + 13 X12 + 4X13 + 6X14 + 6X21 + 4X22 +

10X23 + 11X24 + 10X31 + 9X32 + 12X33 + 4X 34

9
3. Restricciones: 2.1 Modelo de Transporte

1) Oferta: La cantidad de elementos enviados no puede exceder la

cantidad disponible
 500
X11 + X12 + X13 + X14

700
X21 + X22 + X23 + X24

2) Demanda: Debe satisfacerse la demanda de cada planta
X31 + X32 + X33 + X34 800
X11 + X21 + X31  400
X12 + X22 + X32  900
X13 + X23 + X33  200
X14 + X24 + X34  500

y de no negatividad Xij  0 para i=1,

2, 3; j= 1, 2, 3, 4
10
 Método de la esquina noroeste

Es un método que permite encontrar una solución inicial , una vez

que se tenga la tabla del modelo de transporte balanceado o
“equilibrado”, es decir la oferta es igual a la demanda.

Este método es uno de los mas sencillos para encontrar una

solución inicial factible. Sin embargo es considerado uno de los
métodos menos probables para obtener una buena solución de
“bajo costo” porque ignora la magnitud relativa de los costos.
Procedimiento del método de la esquina
noroeste
• Seleccionar la celda de la esquina (esquina
noroeste izquierda) y cubra la demanda solicitada de
superior
manera que se cubra en su totalidad o hasta agotar
completamente la disponibilidad de recursos.

• En caso que la totalidad de la oferta no haya cubierto la

demanda solicitada continuar con el proceso de asignación
de recursos hasta cumplir con la demanda. A este
procedimiento o paso se le llama con frecuencia saturar.

• Corrija los números del suministro y requerimiento para

reflejar lo que va quedando de suministro y vuelva al paso
uno.
 Procedimiento del método de la esquina
noroeste
Reglas para el desarrollo del método
esquina noroeste:

• Los envíos son indicadores dentro de

cada celda.
• Los suministros y requerimientos que quedan
pueden ser registrados a la derecha de los números
originales.
• Las filas correspondientes a los orígenes pueden ser
eliminadas o señaladas, después de que sus
requerimientos estén completamente llenos.
 Tabla 2.1 Modelo de Transporte

Inicial
Destinos
Origen 1 2 3 4 n Ofertas

1 C 11 C 12 C 13 C 14
.... C 1n

2 C 21 C 22 C 23 C 24
.... C 2n

3 C 31 C 32 C 33 C 34
.... C 3n

... .... ..... .... .... ....

m C m1 C m2 C m3 C m4
.... C mn

Demanda

14
Tabla Inicial del 2.1 Modelo de Transporte

Ejemplo
Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 400 900 200 500 2000

15
 2.1 Modelo de Transporte

Regla de la esquina Noroeste

Se inicia el proceso desde la esquina izquierda superior

Se ubican tantas unidades como sea posible en la ruta

Cantidad de Unidades = Mínimo(disponibilidad, demanda)

Las siguientes asignaciones se hacen o bien recorriendo hacia

la derecha o bien hacia abajo.
Las demandas se satisfacen recorriendo sucesivamente de
izquierda a derecha y las ofertas se destinan recorriendo de
arriba hacia abajo.

16
Primera 2.1 Modelo de Transporte

asignación

Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
400 100 500
2 6 4 10 11
700
3 10 9 12 4
800
Demanda 0 900 200 500 2000
400

17
Hasta cuarta 2.1 Modelo de Transporte

asignación

Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
400 100 100 500
2 6 4 10 11
700 0 700
3 10 9 12 4
100 700 800
Demanda 0 400 0 900 200 500 2000

18
 Esquina Noroeste: Solución final 2.1 Modelo de Transporte

factible

Plantas
Puertos 1 2 3 4 Oferta
1 12 13 4 6
400 100 100 500
2 6 4 10 11
700 0 700
3 9 12 4
10 200 500 0 800
100 900 200 500 2000
Demanda 0 400 0
Solución básica factible : m + n – 1
Valor FO: 400*12+100*13+700*4+100*9+200*12+500*4= S/.14.200
19
PROBLEMA DE TRANSPORTE: MÉTODO DE ESQUINA NOROESTE

Ejemplo

La empresa ABR S.A. tiene 3 plantas cada una de las cuales puede
fabricar los 3 productos de la compañía. Los precios de venta son
independiente de la planta de origen, pero los costos variables
difieren debido a las distintas edades de la maquinaria y a los
costos de la mano de obra. La Empresa quiere saber qué cantidad
de cada producto debe fabricarse en cada planta.
Costo por demanda del producto

Planta Capacidad Producto Demanda

1 500 Estándar 1500
2 3000 De lujo 2000
3 3500 De super lujo 2500

Costo por producto y planta

Planta Estándar De lujo De super lujo
1 $4 $7 $5
2 6 8 7
3 5 4 4

• Plante el problema como un problema de transporte

• Encuentra una solución inicial
• Encuentra la solución óptima que maximice las ganancias de
empresa.
 Construir de la tabla inicial y balanceo de
oferta y demanda
Estándar De Lujo Super lujo Oferta

Planta 1 $4 $7 $5 500

Planta 2 6 8 7 3000

Planta 3 5 4 4 3500

Demanda 1500 2000 2500

Oferta= 500+3000+3500=7000
Demanda=1500+2000+2500=6000

En este caso la oferta es mayor a la demanda por lo que es necesario balancear la oferta
y demanda agregando en este caso una demanda ficticia
Construir de la tabla inicial y balanceo de
oferta y demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 $4 $7 $5 ----- 500

Planta 2 6 8 7 ----- 3000

Planta 3 5 4 4 ----- 3500

Demanda 1500 2000 2500 1000

Seleccionar la celda de la esquina noroeste y
cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500
500

Planta 2 3000

Planta 3 3500

Demanda 1500 2000 2500 1000

Seleccionar la celda de la esquina noroeste y
cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 0

Planta 2 ----- 3000

1000

Planta 3 3500

Demanda 100 2000 2500 1000

Seleccionar la celda de la esquina noroeste y
cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 0

Planta 2 1000 2000

2000

Planta 3 3500

Demanda 0 2000 2500 1000

Seleccionar la celda de la esquina noroeste y
cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 ----- 0

Planta 2 1000 2000 ----- 0

Planta 3 2500 ----- 3500

Demanda 0 0 2500 1000

Seleccionar la celda de la esquina noroeste y
cubrir la demanda

Estándar Lujo Super Lujo Ficticia Oferta

Planta 1 500 0
$4
Planta 2 1000 2000 0
$6 $8
Planta 3 2500 1000
1000
$4
Demanda 0 0 0 1000

Al cubrirse la totalidad de demandas y oferta se llega a una solución básica inicial,

sin embargo no es óptima
Costo inicial = 500(4)+1000(6)+2000(8)+2500(4)=$34000
Descripción de los 2.1 Modelo de Transporte

algoritmos
El algoritmo procede paso a paso para encontrar un mejor
valor para la función objetivo.
La solución óptima es una solución factible de costo mínimo

Para aplicar los algoritmos, primero hay que construir una

tabla de transporte.

29