Modelo de

transporte
Algoritmo de transporte o simplex
simplificado

1
Algoritmo de transporte

2
Ejemplo: solución inicial factible
 US$/m3
Del Valle Romeral Océano Nevados Gaviotas
Azul 10 5 20 11 7
Verde 12 8 9 20 21

Roja 6 14 16 18 19

 
Del Valle Romeral Océano Nevados Gaviotas  

Azul
100 m3 50 m3 50 m3 200 m3
Verde 300 m3
150 m3 150 m3
Roja 150 m3
100 m3 50 m3
  100 m3 100 m3 150 m3 250 m3 50 m3 US$ 7250

Cantidad de variables básicas: 3 + 5 -1 = 7

3
Algoritmo de transporte
 Paso 1: Determinar variable de entrada
 Método de los multiplicadores

4
Algoritmo de transporte
 Continuación de Paso 1

 Si todos los resultados son negativos y o ceros,

entonces la solución es óptima.
 Si existen valores positivos, el más positivo se
vuelve variable entrante.
5
Ejemplo: cálculo de multiplicadores
 Determinar los  Haciendo u1 = 0 se
multiplicadores de las obtiene:
variables básicas:  u1 = 0
 u1+v2 = 5  v2 = 5
 u1+v4 = 11  v4 = 11
 u1+v5 = 7  v5 = 7
 u2+v3 = 9  u2 = 9
 u2+v4 = 20  u3 = 7
 u3+v1 = 6  v1 = -1
 u3+v4 = 18  v3 = 0
6
Cálculo para las variables no
básicas
 A partir de los valores  Los resultados son:
de ui y vj, se determina  0+-1-10 = -11
ui + vj– cij para todas  0+0-20 = -20
las variables no  9+-1-12 = -3
básicas
 9+5-8 = 6
Como existe un valor positivo,
 9+7-21 = -5
la solución actual no es óptima,
y la variable con el valor mas
 7+5-14 = -2
positivo se transforma en  7+0-16 = -9
variable entrante (X22)
 7+0-18 = -4 7
Algoritmo de transporte
 Paso 2: Determinar variable de salida

8
Algoritmo de transporte

9
Ejemplo: solución inicial factible
 
Del Valle Romeral Océano Nevados Gaviotas  

Azul
100 m3 50 m3 50 m3 200 m3
 (+ 
Verde
 150 m 3
150 m3 300 m3

Roja
100 m3 50 m3 150 m3

100 m3 100 m3 150 m3 250 m3 50 m3

 

Valor máximo de  = 100

10
Algoritmo de transporte
 Paso 3:
 Actualizar la base (tabla) moviendo el flujo  en cada
una de las celdas de las esquinas, según el signo, y
eliminando una de las celdas de flujo final igual a cero.

 
Del Valle Romeral Océano Nevados Gaviotas  

Azul 150 m3 50 m3 200 m3

Verde 100 m3 150 m3 50 m3 300 m3

Roja 100 m3 50 m3 150 m3

  100 m3 100 m3 150 m3 250 m3 50 m3 US$ 6650

11
Algoritmo de transporte

12
Asignación óptima de transporte
 
Del Valle Romeral Océano Nevados Gaviotas  

Azul
0 0 0 150 m3 50 m3 200 m3
Verde
0 100 m3 150 m3 50 m3 0 300 m3
Roja
100 m3 0 0 50 m3 0 150 m3

 
100 m3 100 m3 150 m3 250 m3 50 m3 US$ 6650

13