El Problema De Transporte

Ejemplo:
Una compañía que fabrica motores, recibió pedidos de
otra compañía para surtir sus plantas en Europa. Las
plantas están ubicadas en (1) Alemania, (2) Francia,
(3) Bélgica y (4) Holanda, los motores se fabrican en
Guatemala y el pedido es el siguiente:

Planta Pedido
Alemania (1) 400
Francia (2) 900
Bélgica (3) 200
Holanda (4) 500
total 2000
Ejemplo:
Los motores producidos se envían a puertos en
Europa y se tienen en ellos las siguientes cantidades.

Puerto Motores
Ámsterdam (A) 500
Amberes (B) 700
El Havre (C) 800
Total 2000
Ejemplo:
Los costos de transporte desde cada origen a cada
destino es el siguiente (en cientos de $ por motor)

Destino
Origen 1 2 3 4
A 12 13 4 6
B 6 4 10 11
C 10 9 12 4
Definiciones:
En todo problema de transporte se puede definir:
1 – Fuentes u Orígenes: una cantidad de recursos,
existe en un numero finito de “fuentes” y están
disponibles para su asignación.
2 – Destinos: existe un numero finito de destinos y
cada uno es abastecido con una cantidad específica
de recursos disponibles en las fuentes.
3 – Unidades homogéneas: la unidad de recursos abastecidos
por la fuente es equivalente a cualquier unidad proveniente de
otro origen.
4 – Costos: los costos se conocen (costos de envío)
 Definiciones:
Las restricciones del método de transporte son:

1 – Todos los destinos deben ser cubiertos.

2 – Ninguna fuente asigna mas unidades de las que dispone.

3 – No pueden asignarse unidades negativas.

Matriz de transporte: es la representación gráfica a través de una

tabla la distribución de la oferta y la demanda en un problema de
transporte.
 Solución Inicial Factible
Es necesario encontrar la primera distribución que muestre
una solución factible, existen dos métodos conocidos.

Regla de la esquina noroeste: comienza a llenar la tabla de

la matriz de transporte en la esquina superior izquierda y
luego hacia la derecha o hacia abajo.

Método de aproximación de Vogel: este método toma

en cuenta los costos de envío para plantear una solución
inicial factible.
 Matriz De Transporte
Costos de envío

Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500

6 4 10 11
B 700

10 9 12 4
C 800

Demanda 400 900 200 500 2,000

 Regla De La Esquina
Noroeste
Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
400 100
6 4 10 11
B 700
700
10 9 12 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

Primera solución factible

Costo De La Primera
Solución Factible
Costo por
Ruta Motores Costo total
motor
A1 400 12 4,800

A2 100 13 1,300

B2 700 4 2,800

C2 100 9 9,00

C3 200 12 2,400

C4 500 4 2,000

TOTAL 14,200
 Método De Aproximación De
Vogel (MVA)

Este método utiliza la información de costos mediante el concepto de

costos de oportunidad para determinar la solución inicial factible.

Por ejemplo, consideremos el origen A, la ruta mas barata que sale

de ese origen es la que va al destino 3, que tiene un costo de $4 por
motor. La que le sigue en precio es la que va al destino 4, con un
costo de $6 por motor, entonces a grandes rasgos, cada motor de A
que no sea enviado a 3 incurrirá en un costo adicional de por lo menos
$2 = $6 - $4
 Mínimo Segundo mínimo
reglón A de A

Destino Penalidades
1 2 3 4 Oferta
Origen en renglón
12 13 4 6
A 500 2

6 4 10 11
B 700 2

10 9 12 4
C 800 5

Demanda 400 900 200 500 2,000

Penalidades
4 5 6 2
en columna
Penalidad máxima entre renglones y columnas
 Nueva penalidad máxima

Destino Penalidades
1 2 3 4 Oferta
Origen en renglón
12 13 4 6
A 300 6
200
6 4 10 11
B 700 2

10 9 12 4
C 800 5

Demanda 400 900 0 500 2,000

Penalidades
4 5 0 2
en columna
 Destino Penalidades
1 2 3 4 Oferta
Origen en renglón
12 13 4 6
A 0
200 300
6 4 10 11
B 700 2

10 9 12 4
C 800 5

Demanda 400 900 0 200 2,000

Penalidades
4 5 0 7
en columna

Nueva penalidad máxima

 Destino Penalidades
1 2 3 4 Oferta
Origen en renglón
12 13 4 6
A 0
200 300
6 4 10 11
B 700 2

10 9 12 4
C 600 1
200

Demanda 400 900 0 0 2,000

Penalidades
4 5 0 0
en columna

Nueva penalidad máxima

 Destino Penalidades
1 2 3 4 Oferta
Origen en renglón
12 13 4 6
A 0
200 300
6 4 10 11
B 0 4
700
10 9 12 4
C 600 1
200

Demanda 400 200 0 0 2,000

Penalidades
4 4 0 0
en columna
 Destino 1 2 3 4 Oferta
Origen
12 13 4 6
A 0
200 300
6 4 10 11
B 0
700
10 9 12 4
C 0
400 200 200

Demanda 0 0 0 0 2,000

Solución inicial factible por el método de Vogel

 Costo De La Primera
Solución Factible Por El
Método Vogel
Costo por
Ruta Motores Costo total
motor
A3 200 4 800

A6 300 6 1,800

B2 700 4 2,800

C1 400 10 4,000

C2 200 9 1,800

C4 200 4 800

TOTAL 12,000