El Problema De Transporte

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
 Obtención De La Solución
Optima

Ya obtenida la solución inicial factible, se utiliza otro método para

determinación de la solución optima. Existen dos métodos para
este fin:

Método de pasos secuenciales, que se basa en costos marginales.

Método de distribución modificada: que es una variante del anterior.

 Método De Pasos
Secuenciales
Tomando la solución de la esquina noroeste, enviamos por rutas
no utilizadas. Por ejemplo la ruta A3 actualmente no utilizada, se
determina el costo marginal de la siguiente forma:

a – Aumente en 1 el número de unidades de A3, esto se indica con

un signo “+”
b – El aumento en A3 produce la reducción en alguna celda del
renglón (A1 ó A2), esto se indica con el signo “-”. Tomemos A2
c – Una disminución en A2 necesita un aumento en una celda de
la misma columna (B2 ó C2), escogemos C2 y colocamos “+”
d – Un aumento en C2 se compensa con una disminución en
la fila, (C3 ó C4), escogemos C4 y colocamos “-”
e – La disminución en C3 esta balanceada con el aumento en A3
 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

 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

 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

 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

 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

Costo marginal = 4-13+9-12 = -12 Disminuye en F.O.

 Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
400 100 -12
6 4 10 11
B 700
700
10 9 12 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

 Destino
1 2 3 4 Oferta
Origen
12 13 4 + 6
A 500
400 100 -12
6 4 10 11
B 700
700
10 9 12 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

 Destino
1 2 3 4 Oferta
Origen
12 - 13 4 + 6
A 500
400 100 -12
6 4 10 11
B 700
700
10 9 12 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

 Destino
1 2 3 4 Oferta
Origen
12 - 13 4 + 6
A 500
400 100 -12
6 4 10 11
B 700
700
10 + 9 12 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

 Destino
1 2 3 4 Oferta
Origen
12 - 13 4 + 6
A 500
400 100 -12
6 4 10 11
B 700
700
10 + 9 12 - 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

Costo Marginal A4 = 6-13+9-4 = -2 Disminuye la F.O.

 Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
400 100 -12 -2
6 4 10 11
B 700
700
10 9 12 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

 Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
400 100 -12 -2
6 4 10 11
B 700
+3 700 +3 +12
10 9 12 4
C 800
+2 100 200 500

Demanda 400 900 200 500 2,000

Tabla final de costos marginales

Debido a que existen costos marginales negativos
no estamos en presencia de la solución óptima.
Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
400 100 -12 -2
6 4 10 11
B 700
+3 700 +3 +12
10 9 12 4
C 800
+2 100 200 500

Demanda 400 900 200 500 2,000

En este caso el mas negativo es A3

 Trasladamos 100 de A2 a A3 y compensamos trasladando
100 de C3 a C2, y calculamos nuevamente los C.M.

Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
400 +12 100 +10
6 4 10 11
B 700
-9 700 +3 +12
10 9 12 4
C 800
-10 200 100 500

Demanda 400 900 200 500 2,000

Como todavía hay negativos trasladamos a C1

 Trasladamos y recalculamos

Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
300 +2 200 0
6 4 10 11
B 700
+1 700 +13 +12
10 9 12 4
C 800
100 200 +10 500

Demanda 400 900 200 500 2,000

Como no hay C.M. negativos estamos en la solución optima

Solución óptima

Destino
1 2 3 4 Oferta
Origen
12 13 4 6
A 500
300 200
6 4 10 11
B 700
700
10 9 12 4
C 800
100 200 500

Demanda 400 900 200 500 2,000

Costo de solución óptima

Costo por
Ruta Motores Costo total
motor
A1 300 12 3,600

A4 200 4 800

B2 700 4 2,800

C1 100 10 1,000

C2 200 9 1,800

C4 500 4 2,000

TOTAL 12,000
 Nota Importante

En el problema general hay m orígenes y n destinos.

si una solución factible usa menos de m+n-1
rutas el problema es degenerado.
 Método De Distribución
Modificada (DIMO)
Este método es una variable del anterior, solamente
utiliza 2 pasos.

A – se determina un índice para cada renglón (ui para el renglón i)

y uno para cada columna (vj para la columna j), tales que
Ui + Vj = Cij,
en donde Cij es el costo de envío del origen i al
destino j, empezando por la solución de la esquina noroeste calculamos
para las celdas ocupadas
 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

Ruta Costo Ecuación

A1 12 Ua + V1 = 12
A2 13 Ua + V2 = 13
B2 4 Ub + V2 = 4 7 Incógnitas
C2 9 Uc +V2 = 9 y 6 ecuaciones
C3 12 Uc + V3 = 12
C4 4 Uc + V4 = 4
 Ruta Costo Ecuación
A1 12 Ua + V1 = 12
A2 13 Ua + V2 = 13
B2 4 Ub + V2 = 4
C2 9 Uc +V2 = 9
C3 12 Uc + V3 = 12
C4 4 Uc + V4 = 4

Para quitar una incógnita hacemos Ua = 0 y al despejar encontramos:

V1 = 12 , V2 = 13, Ub = -9, Uc = -4, V3 = 16, V4 = 8

Se colocan los costos marginales para las celdas no ocupadas, con

la fórmula:
eij= Cij – (Ui + Vj)
 V1=12 V2=13 V3=16 V4=8
Destino
1 2 3 4 Oferta
Origen
12 13 4 6
Ua=0 A 500
400 100
6 4 10 11
Ub = -9 B 700
700
10 9 12 4
Uc = -4 C 800
100 200 500
Demanda 400 900 200 500 2,000
 V1=12 V2=13 V3=16 V4=8
Destino
1 2 3 4 Oferta
Origen
12 13 4 6
Ua=0 A 500
400 100 -12
6 4 10 11
Ub = -9 B 700
700
10 9 12 4
Uc = -4 C 800
100 200 500
Demanda 400 900 200 500 2,000

eA3= CA3 – (Ua + V3) = 4 – (0 +16) = -12

eij= Cij – (Ui + Vj)

 V1=12 V2=13 V3=16 V4=8
Destino
1 2 3 4 Oferta
Origen
12 13 4 6
Ua=0 A 500
400 100 -12 -2
6 4 10 11
Ub = -9 B 700
3 700 3 12
10 9 12 4
Uc = -4 C 800
2 100 200 500
Demanda 400 900 200 500 2,000

Luego el problema se soluciona igual que el de pasos secuenciales