Modelos de Transporte:

mtodo de la esquina
noroeste
M. En C. Eduardo Bustos Faras
LA REGLA DE LA ESQUINA
NOROESTE

2
Esta regla nos permite encontrar una
solucin factible bsica inicial
(SFBI), una vez que tengamos el
problema de transporte
balanceado o equilibrado, es
decir que el total de ofertas iguales
al total de demandas.

3
 PROCEDIMIENTO
Q Iniciar la asignacin en el rengln 1 y
columna 1 (esquina noroeste) y formar una
base asignando cantidades a las rutas, de
forma tal que se agoten las existencias de la
fabrica y se satisfaga la demanda de los
mercados.
Q As entonces, la asignacin inicia en la casilla
X11 (esquina noroeste) y si lo fbrica 1 no
agot su oferta continuara en la casilla X12 y
as sucesivamente.
4
Q En el caso de que el total de la oferta
de la fabrica 1 no haya sido suficiente
para cubrir la demanda del mercado 1,
completar con la oferta de la fabrica 2,
que es la casilla X21 y si no se agot la
oferta pasar a la casilla X22 y as
continuar hasta concluir el proceso de
asignacin.
5
Con la forma anterior se conseguir la
siguiente solucin bsica factible inicial:
x11 x12 x13 x14 30
15 15
x21 x22 x23 x24 45
5 31 9
x31 x32 x33 x34 50
50
x41 x42 x43 x44 25
25
15 20 31 84
6
 Supuestos del mtodo:
1. Asignamos lo ms que podamos a la variable
x11 que ocupa la posicin noroeste de la
tabla.
2. La oferta es igual a la demanda.
3. El proceso de asignar a la variable el mnimo
valor entre oferta y demanda disponibles se
repite hasta que toda la oferta y demanda
totales sean satisfechas.
4. Genera una solucin factible bsica inicial.
5. Las celdas en blanco corresponden a
variables no bsicas y sus valores son cero.
6. Se obtienen variables bsicas en las celdas
con asignacin.
7
EJEMPLO 1

8
Encontrar la ruta de costo mnimo para el
siguiente problema de transporte, usando el
mtodo de la esquina noroeste.

x11 x12 x13 x14 30

x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84

9
X11 x12 x13 x14 30 15
15
x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0
10
X11 X12 x13 x14 30 15 0
15 15
x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5
11
X11 X12 x13 x14 30 15 0
15 15
x21 X22 x23 x24 45 40
5
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5
12
0
X11 X12 x13 x14 30 15 0
15 15
x21 X22 X23 X24 45 40 9
5 31
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5 0 13
0
X11 X12 x13 x14 30 15 0
15 15
x21 X22 X23 X24 45 40 9 0
5 31 9
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
0 5 0 75
14
0
X11 X12 x13 x14 30 15 0
15 15
x21 X22 X23 X24 45 40 9 0
5 31 9
x31 x32 x33 X34 50 0
50
x41 x42 x43 x44 25
15 20 31 84
0 5 0 75
0 25 15
X11 X12 x13 x14 30 15 0
15 15
x21 X22 X23 X24 45 40 9 0
5 31 9
x31 x32 x33 X34 50 0
50
x41 x42 x43 X44 25 0
25
15 20 31 84
0 5 0 75
0 25
0 16
EJEMPLO 2

17
18
SOLUCIN

19
20
U

=+1-5+2-4=-6

21
22
23
24
 Ejemplo 2

Mtodo de la esquina noroeste

25
Q Encontrar la ruta de costo mnimo
para el siguiente problema de
transporte, usando el mtodo de la
esquina noroeste.

26
SOLUCIN

27
16 2

28
16 2 2,0

0 8

29
16 2 2,0
8 7

0 8
0

30
16 2 2,0
8 7 7,0

0 8 0
0

31
32
 SFBI
Q X11=16
Q X12=2
Q X13=0
Q X21=0
Q X22=8
Q X23=7
Q Costo= (16x6)+(2x5)+(2x8)+(4x7)=150

33
MEJORA DE LA SOLUCIN

34
35
36
37
38
Analicemos la adicin hipottica
de 1 unidad a la variable X21:
1. Un aumento del costo debido al aumento de X21 en
una unidad por $4
2. Una disminucin del costo debido a una disminucin
de X11 en una unidad por $6
3. Un aumento del costo debido a un aumento de X12
en una unidad por $5
4. Una disminucin del costo debido a una disminucin
de X22 en una unidad por $2

El efecto neto es: 4 6 + 5 2 = +$1

Es evidente que no se quiere este efecto.

39
Analicemos la adicin de la
variable X13 a la solucin:
1. Un aumento del costo debido al aumento de
X13 en una unidad por $1
2. Una disminucin del costo debido a la
disminucin de X23 en 1 unidad por $4
3. Un aumento del costo debido al aumento de
X23 en 1 unidad por $2
4. Una disminucin del costo debido a la
disminucin de X12 en 1 unidad por $5

El efecto neto es: 1 4 + 2 5 = -$6

40
Q Hemos identificado una variable no
bsica (X13) que al volverse bsica
tiene el efecto neto de disminuir el
costo total en $6 por cada unidad
remitida por esa ruta.
Q La asignacin debe considerar las
restricciones, as tendramos la
siguiente tabla:
41
42
 Como era de esperar, el costo total del
transporte se redujo en
$ 12 (150 12 = 138):

(6)(16) + (1)(2) + (2)(10) + (4)(5) =

96 + 2 + 20 + 20 = 138

43
Q Evaluemos ahora la posibilidad de otro
intercambio entre las variables X11, X21, X23
y X13.
Q El efecto neto de un intercambio de una
unidad ser: -6 + 4 4 +1 = -5 y el total de
unidades que se pueden intercambiar es de
cinco por lo tanto (-5)(5) = -25 por lo cual el
costo total del transporte se reducira en $25
(138 25 = $ 113).
Q As, la nueva tabla del transporte quedara:
44
45
PROBLEMA PARA RESOLVER
Encontrar la ruta de costo mnimo para
el siguiente problema de transporte,
usando el mtodo de la esquina
noroeste y el clculo de los ndices de
mejoramiento.

46
Q Plantear el modelo de red
Q Elaborar el modelo de programacin
lineal asociado, sin resolverlo.

47
SOLUCIN

48
X13+X23<=400
X14+X24<=350

49
PROBLEMA PARA RESOLVER
Encontrar la ruta de costo mnimo para
el siguiente problema de transporte,
usando el mtodo de la esquina
noroeste y el clculo de los ndices de
mejoramiento.

50
Encontrar la ruta de costo mnimo para el
siguiente problema de transporte, usando el
mtodo de la esquina noroeste.
Encontrar la SFBI, indicar su costo asociado.

Hacia
Desde Boston Richmond Atlanta St. Louis Oferta
Cleveland $35 30 40 32 1200
Detroit 37 40 42 25 1000
Greensboro 40 15 20 28 800
Demanda 1100 400 750 750

51
SOLUCIN

52
53
PROBLEMA PARA RESOLVER
Encontrar la ruta de costo mnimo para
el siguiente problema de transporte,
usando el mtodo de la esquina
noroeste y el clculo de los ndices de
mejoramiento.

54
3
2

6
7 7
5
2
3

55
PROBLEMA PARA RESOLVER

Mtodo de la esquina noroeste

56
 La Red de AJax
Q La planta de Ajax se encuentra en Chicago.
Q Ajax vende sus computadoras en 8 mercados.
Q Para satisfacer la demanda de esta semana, el
gerente de Ajax debe decidir un plan de embarque
desde su planta hasta la bodega y los mercados.
Q Los costos de transporte se muestran en la tabla
Q Encontrar la ruta de costo mnimo para el
siguiente problema.
Q Usando el mtodo de la esquina noroeste y el
clculo de los ndices de mejoramiento.

57
 Costos de transporte $/unidad
Planta 1 2 3 4 5 6 7 8 oferta

1 14 24 21 20 21.5 19 17 30 100

2 24 15 28 20 18.5 19.5 24 28 45

demanda 22 14 18 17 15 13 15 20

ENCONTRAR EL MODELO DE PL Y RESOLVERLO

USAR EL MTODO DE LA ESQ. NW Y RESOLVERLO
58
EJERCICIO PARA RESOLVER
Encontrar la ruta de costo mnimo para
el siguiente problema.
Usando el mtodo de la esquina
noroeste y el clculo de los ndices de
mejoramiento.

59
 Almacenes
planta 1 2 3 4 oferta

1 464 513 654 867 75

2 352 416 690 791 125

3 995 682 388 685 100

demanda 80 65 70 85 300

Se desea saber cuntos camiones enviar de i a j dados los costos

60
De transporte de i a j.