Método de transporte

Es un caso especial dentro de los problemas de Programación Lineal y tiene las siguientes
características:

1. Se nos proporciona una matriz de efectividad que no necesariamente debe ser cuadrada.
2. Un origen puede tener uno o más destinos y viceversa.
3. La función objetivo es el de maximización o minimización.
4. Se cuenta con dos tipos de restricciones, un grupo de restricciones de 0feria y un grupo de
restricciones de demanda, por lo que tendremos tres tipos de relación entre la oferta y la
demanda:
a) Cuando la oferta es=a la demanda
b) Cuando la oferta es< que la demanda
c) Cuando la oferta es > que la Demanda
5. Lo que se trata es de transportar mercaderia de diferentes origenes hacia diferentes destinos
maximizando su beneficio o minimizando su costo, según sea el caso; siempre y cuando se
cumpla con las restricciones de oferta y demanda.
6. Este tipo de problemas tambien puede ser planteados como un modelo normativo de PL; y,
7. Para resolver estos problemas se puede utilizar varios metodos o algoritmos como: "La
esquina de Nor — Oeste"; "El de Costos Minimos"; " El Vogel o Cruce del Arroyo", entre otros.

MÉTODO DEL COSTO MÍNIMO

Se enfoca en las rutas que presentan menores costos. Se trata simplemente de la asignación de la
mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda
menos costosa de toda la matriz hasta finalizar el método. Esta regla se realiza, una vez que
tengamos el problema de trasporte “Balanceado” o equilibrado.

Método de Costos Mínimos Cuando la Oferta es =a la demanda

E9. La Santa Bárbara Oil Company tiene refinerías en los Ángeles, Houston y St. Louis. La
gerencia necesita un plan de distribución óptimo entre las refinerías y las instalaciones
regionales de almacenamiento, localizadas en: Denver, Seattle, Chicago y Buffalo. Los datos
siguientes son representativos para las operaciones de un mes típico:
Costo de envío ($/barril)
Hacia
Desde Buffalo Seattle Chicago Denver
Los Ángeles 8 5 8 6
Houston 9 4 5 5
St. Louis 9 8 4 6

Capacidad mensual disponible (millones de

Refinería barriles) Costos variables ($ / barril)
Los Ángeles 150 $5
Houston 80 $4
St. Louis 100 $3

Instalación regional de Ventas mensuales (millones de

almacenamiento barriles)
Buffalo 70
Seattle 100
Chicago 60
Denver 100

Determinar el programa de distribución con un mínimo costo.

 Refinería Regiones de Almacenamiento Capacidad (mil. Barr.)
Buffalo Seattle Chicago Denver
Los ángeles $8 $5 $8 $6 150
Houston 9 4 5 5 80
St. Louis 9 8 4 6 100
Ventas mes 70 100 60 100 330=330
Cij Capacida Matriz de 3x4
Regiones de Almacenamiento d (mil.
Refinería Buffalo Seattle Chicago Denver Barr.)
Los ángeles 8 5 8 6 150
Houston 9 4 5 5 80
St. Louis 9 8 4 6 100
Ventas mes 70 100 60 100 330 O=D

Xij ۱ത
ܑ‫ܒ‬ ۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬
↓ ↓ ↓ ↓
30 20 --- 100 8 5 3 6 0 0 0 -5 0
--- 80 --- --- 7 4 2 5 -1 -2 0 -3 0
40 --- 60 R 9 6 4 7 1 0 -2 0 1
m + n - 1 = # Envío 8 5 3 6
3 + 4 -1 = 6
6= 6

Xij R= 40 ۱ത
ܑ‫ܒ‬ ۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬

70 20 60 8 5 4 6 0 0 0 -4 0
80 7 4 3 5 -1 -2 0 -2 0
60 40 8 5 4 6 0 -1 -3 0 0
6=6 8 5 4 6

INTERPRETACIÓN

REFINERIA Regiones de Almac. Millon.arril Costo de trans. Costo Varbiable Costo Total Trans Cost Tot.Varb. COSTO TOTAL
Los ángeles Buffalo 70 8 5 560 350 910
Los ángeles Seattle 20 5 5 100 100 200
Los ángeles Denver 60 6 5 360 300 660
Houston Seattle 80 4 4 320 320 640
St. Louis Chicago 60 4 3 240 180 420
St. Louis Denver 40 6 3 240 120 360
330 1820 1370 3190

Método de transporte Excel

Método de Costos Mínimos Cuando la Oferta < demanda

E6. La empresa “Langosta S.A.” tiene cuartos fríos en sus almacenes ubicados en
Esmeraldas, Guayaquil y Manta, en cada almacén la empresa procesa y distribuye langosta
para vendedores de mariscos localizados en varias ciudades del país.
Demanda de langosta para la próxima semana
Ciudad No. De cajas
Ambato 550
Cuenca 850
Quito 1.050
Ibarra 350

Los costos de transporte en carros refrigerados por caja entre las plantas y los vendedores
son como sigue:
Costos de transporte por caja de langosta
Ciudad Ambato Cuenca Quito Ibarra
Esmeraldas 14 16 12 10
Guayaquil 12 11 14 16
Manta 14 15 8 10

En la próxima semana se espera tener el siguiente suministro de langostas:

Suministro de langosta para la próxima semana
Planta Suministro
Esmeraldas 1000
Santa Elena 800
Manta 600
El problema de la administración de la compañía es elaborar el plan de envío de costo
mínimo.
Desde Hacia Oferta (Cajas de
 Ambato Cuenca Quito Ibarra langosta)
Esmeraldas 14 16 12 10 1000
Santa Elena 12 11 14 16 800
Manta 14 15 8 10 600
Demanda 550 850 1050 350 2400<2800

Cuando la oferta no es igual a la demanda se trata de igualar, cuando se cumpla se agrega

una fila ficticia, si la oferta fuera mayor que la demanda se crea una columna ficticia.
Hacia Oferta (Cajas de
Desde
Ambato Cuenca Quito Ibarra langosta)
Esmeraldas 14 16 12 10 1000
Santa Elena 12 11 14 16 800
Manta 14 15 8 10 600
Ficticia 20 20 20 20 400
Demanda 550 850 1050 350 2800=2800
Cuando se trata de minimización en la fila ficticia va un elemento mayor al mayor de la
matriz. Ósea el termino mayor.
Hacia Oferta
Desde
Ambato Cuenca Quito Ibarra (Cajas
Esmeraldas 14 16 12 10 1000
Santa elena 12 11 14 16 800
Manta 14 15 8 10 600
Ficticia 20 20 20 20 400
Demanda 550 850 1050 350 2800 O=D

Xij ۱ത
ܑ‫ܒ‬ ۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬
↓ ↓ ↓ ↓
→ 200 --- 450 350 14 14 12 10 0 0 -2 0 0
→ --- 800 --- --- 11 11 9 7 -3 -1 0 -5 -9
→ --- --- 600 --- 10 10 8 -4 -4 -4 -5 0 -14
→ 350 50 --- --- 20 20 18 6 6 0 0 -2 -14
m + n - 1 = # Envío 14 14 12 10
4+4-1=7
7=7

INTERPRETACIÓN

Desde Hacia Cajas Costo de trans. X CajCOSTO TOTAL

Esmeraldas Ambato 200 14 2800
Esmeraldas Quito 450 12 5400
Esmeraldas Ibarra 350 10 3500
Santa Elena Cuenca 800 11 8800
Manta Quito 600 8 4800
Ficticia Ambato 350 ----- -----
Ficticia Cuenca 50 ----- -----
2800 25300

Método de Costos Mínimos Cuando la Oferta > demanda

E8. La planta de la Akron Tire con cuatro instalaciones dispersas a través de las afueras de
Akron. La central de despachos está en el centro de la ciudad. Normalmente, los camiones
de la compañía transportan las llantas (que produce) de cada una de las instalaciones a la
central de despachos. Sin embargo, los envíos del próximo mes van a ser muy altos, por lo
que tres empresas de camiones han hecho propuestas sobre la cantidad de llantas que
pueden transportar y el precio de transporte es de 100 llantas desde cada una de las
instalaciones a la central de despachos. Los datos para este problema son las siguientes:
MÉTODOS DE TRANSPORTE
Camiones Empresa Empresa Empresa Requerimiento de
Instalaciones Akron 1 2 3 fabricación y envío
A 10 8 4 7 700.000
B 6 9 5 5 700.000
C 4 4 7 5 600.000
D 7 4 4 6 600.000
 Disponibilidad 600.000 1.000.000 600.000 300.000 2.600.000 >2.500.000

Determine un plan óptimo de envíos para la Akron.

Si la oferta fuera mayor que la demanda se crea una columna ficticia.

MÉTODOS DE TRANSPORTE
Camiones Empresa Empresa Empresa Ficticia Requerimiento de
Instalaciones Akron 1 2 3 4 fabricación y envío
A 10 8 4 7 12 700.000
B 6 9 5 5 12 700.000
C 4 4 7 5 12 600.000
D 7 4 4 6 12 600.000
Disponibilidad 600.000 1.000.000 600.000 300.000 100.000 2.600.000 =2.600.000

Cuando se trata de minimización en la columna ficticia va un elemento mayor de la matriz.

MÉTODOS DE TRANSPORTE
Instalaciones Camione Empresa Empresa Empresa Ficticia Requerimiento de
s Akron 1 2 3 4 fabricación y envío
A 10 8 4 7 12 700.000
B 6 9 5 5 12 700.000
C 4 4 7 5 12 600.000
D 7 4 4 6 12 600.000
Disponibilidad 600.000 1.000.000 600.000 300.000 100.000 2.600.000 =2.600.000 O=D

Xij ۱ത
ܑ‫ܒ‬ ۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬
↓ ↓ ↓ ↓ ↓
→ ----- 100.000 600.000 ----- ----- 8 8 4 4 11 -1 -2 0 0 -3 -1
→ R 300.000 ----- 300.000 100.000 9 9 5 5 12 0 3 0 0 0 0
→ 600.000 Q1 ----- ----- ----- 4 4 0 0 7 -5 0 0 -7 -5 -5
→ ----- 600.000 ----- ----- ----- 4 0 0 7 -5 -7 0 -4 -6 -5
m + n - 1 = # Envío 9 9 5 5 12
4+5-1 = 7
8≠7
8 = 8

Xij R= 300.000 ۱ത
ܑ‫ܒ‬
۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬

100.000 600.000 R 8 8 4 7 14 2 -2 0 0 0 2
300.000 300.000 100.000 6 6 2 5 12 0 0 -3 -3 0 0
300.000 300.000 4 4 0 3 10 -2 0 0 -7 -2 -2
600.000 4 4 0 3 10 -2 -3 0 -4 -3 -2
8 = 8 6 6 2 5 12

Xij R= 100.000 ۱ത
ܑ‫ܒ‬
۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬

600.000 100.000 4 4 4 3 12 -2 -6 -4 0 -4 0
400.000 300.000 R 6 6 6 5 14 0 0 -3 1 0 2
200.000 400.000 4 4 4 3 12 -2 0 0 -3 -2 0
600.000 Q1 4 4 4 3 12 -2 -3 0 0 -3 0
8≠7 6 6 6 5 14
8 = 8

Xij R= Q1 ۱ത
ܑ‫ܒ‬ ۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬

600.000 100.000 6 6 4 5 12 0 -4 -2 0 -2 0
400.000 300.000 Q1 6 6 4 5 12 0 0 -3 -1 0 0
200.000 400.000 4 4 2 3 10 -2 0 0 -5 -2 -2
600.000 4 4 2 3 10 -2 -3 0 -2 -3 -2
8 = 8 6 6 4 5 12

INTERPRETACIÓN
Instalación COMPAÑIA Llantas Costo *100 COSTO TOTAL
A Empresa 2 600.000 4 2.400.000
A Ficticia 4 100.000 ---- ----
B Camiones Akron 400.000 6 2.400.000
B Empresa 3 300.000 5 1.500.000
C Empresa 1 200.000 4 800.000
C Empresa 2 400.000 4 1.600.000
D Empresa 2 600.000 4 2.400.000
2.500.000 11.100.000

Método de costo mínimo: Caso de maximización

E1. La Ajax Fertilizar Company fabrica y vende un fertilizante de aplicación general (10-
10-10). La co mpañía fabrica el fertilizante en tres plantas distintas y envía el producto
final a cuatro almacenes diferentes, ubicados en diversos puntos de los Estados Unidos.
Hay diferentes costos de producción en las distintas plantas. En la siguiente tabla se
presentan los costos de producción en dólares por tonelada y la capacidad en toneladas
para las plantas.
Planta Costos Capacidad
1 $38 650
2 $45 600
 3 $30 600

Los requerimientos en toneladas de los cuatro almacenes son: 300, 450, 500 y 600
respectivamente. Los precios de venta son: $62, $63, $64 y $64. El objetivo de los
administradores de la Ajax es maximizar las utilidades totales para la compañía. Por ello,
deben considerar los costos de transporte asociados con el envío del producto de una
planta determinada a un almacén específico. Los costos de transporte (expresados en
dólares por tonelada) para las diferentes rutas de transporte se muestran en la siguiente
tabla. Plantee el problema en forma de transporte para maximizar las utilidades.
Almacén
Planta 1 2 3 4
1 23 18 21 25
2 21 24 23 18
3 18 21 27 23
Se crea la tabla de utilidades:
Para llenarla hay que restar: Precio de venta - costo de producción – costo de transporte
Ejemplo: 63-38- 18 = 7
Almacén Capacidad
Planta 1 2 3 4
1 1 7 5 1 650
2 -4 -6 -4 1 600
3 14 12 7 11 600
Requerimiento 300 450 500 600 1850=1850
Matriz de utilidad
Almacén
Planta Capacidad ۱ܑ
1 2 3 4 ‫ܒ‬
1 1 7 5 1 650 13 7 9 13
2 -4 -6 -4 1 600 18 20 18 13
3 14 12 7 11 600 0 2 7 3
Disponibilidad 300 450 500 600 1850 O=D

Xij ۱ത
ܑ‫ܒ‬ ۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬
↓ ↓ ↓ ↓
→ --- 150 500 --- 5 7 9 8 5 -8 0 0 -5
→ --- --- --- 600 10 12 14 13 10 -8 -8 -4 0
→ 300 300 --- Q1 0 2 4 3 0 0 0 -3 0
m + n - 1 = # Envío 0 2 4 3
3+4-1=6
6 ≠5
6=6

INTERPRETACIÓN
Planta Almacén Tn Utilidad Tn Utilidad Total
1 2 150 7 1.050
1 3 500 5 2.500
2 4 600 1 600
3 1 300 14 4.200
3 2 300 12 3.600
Total 11.950

Método de costo mínimo: Caso de maximización compañía Conservera S.A

D2. Una compañía conservera opera dos plantas de conservas. Los productores están dispuestos a suplir frutas
frescas en las siguientes cantidades:

 S1: 200 toneladas a $11 la tonelada.

 S2: 310 toneladas a $10 la tonelada.
 S3: 420 toneladas a $9 la tonelada.

Los costos de envío en dólares por tonelada son:

 De S1 a la Planta A $3 y a la Planta B $3,50

 De S2 a la Planta A $2 y a la Planta B $2,50
 De S3 a la Planta A $6 y a la Planta B $4

Las capacidades de las plantas y los costos de mano de obra son:

 Capacidades: Planta A 460 toneladas y Planta B 560 toneladas.

 Costo de mano obra: Planta A $26 por tonelada y Planta B $21 por tonelada.
Las frutas enlatadas son vendidas a $50 por tonelada al distribuidor. La empresa puede vender a este precio
todo lo que pueden producir. El objetivo es encontrar la mejor mezcla de las cantidades suplidas por los tres
productores a las dos plantas para que la compañía maximice sus ganancias.

Variables de decisión
X 1 → X S 1− PA :tonelada de fruta fresca que el productor S 1 envia ala planta A
X 2 → X S 1− PB :tonelada de fruta fresca que el productor S 1 envia ala planta B
X 3 → X S 2− PA :tonelada de fruta fresca que el productor S 2 envia a la planta A
X 4 → X S 2−PB : tonelada de fruta fresca que el productor S 2 enviaa la planta B
X 5 → X S 3− PA :tonelada de fruta fresca que el productor S 3 envia a la planta A
X 8 → X S 3 −PB : toneladade fruta fresca que el productor S 3 envia a la planta B

Modelo matemático
Maximizar: Z=10 X 1 +14 , 5 X 2 +12 X 3+ 16 ,5 X 4 +9 X 5 +16 X 6
Oferta=200+310+420=930
Demanda = 460+560=1020

Sujeto a:
X 1 + X 2=200(Oferta fruta fresca S 1)
X 3 + X 4=310(Oferta fruta fresca S 2)
X 5 + X 5=420(Oferta fruta fresca S 3)
X 1 + X 3+ X 5 ≤ 460( Demanda a capacidad PA)
X 2 + X 4 + X 6 ≤ 560( Demanda a capacidad PB)

Condición de no negatividad X1 , X2 , X3 , X4 , X5 , X6≥ 0

Como es de maximización en la ficticia va cero.
Productor Plantas Oferta Tn
A B
S1 10 14,5 200
S2 12 16,5 310
S3 9 16 420
Ficticia S4 0 0 90
Capacidad 460 560 1020=1020
 Plantas
Productor Oferta Tn ۱ܑ
A B ‫ܒ‬
S1 10 14,5 200 6,5 2
S2 12 16,5 310 4,5 0
S3 9 16 420 7,5 0,5
Ficticia S4 0 0 90 16,5 16,5
Capacidad 460 560 1020=1020

Xij ۱ത
ܑ‫ܒ‬ ۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬
↓ ↓
→ 200 ---- 6,5 1,5 1 0 -0,5
→ R 310 7 0 -0,5 2,5 0
→ 170 250 7,5 0,5 0 0 0
→ 90 ---- 16,5 9,5 9 0 -7
m + n - 1 = # Envío 7,5 0,5
4+2-1=5
5=5

Xij R= 170 ۱ത
ܑ‫ܒ‬
۱ത
ܑ‫ܒ‬െ۱ܑ
‫ܒ‬
200 ---- 6,5 2 6,5 0 0
170 140 4,5 0 4,5 0 0
---- 420 5 0,5 5 -2,5 0
90 ---- 16,5 12 16,5 0 -4,5
0 -4,5

INTERPRETACIÓN
Productor Plantas Tn Utilidad tn Utilidad total
S1 A 200 10 2000
S2 A 170 12 2040
S2 B 140 16,5 2310
S3 B 420 16 6720
Ficticia S4 A 90 0 0
TOTAL 1020 13070