Modelos de Transporte:

mtodo de la esquina
noroeste
M. En C. Eduardo Bustos Faras

LA REGLA DE LA ESQUINA
NOROESTE

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.

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.
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

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
15
x21

x13

x14

30

x23
31
x33

x41

x42

x43

15

20

31

x24
9
x34
50
x44
25
84

45

x31

x12
15
x22
5
x32

50
25

Supuestos del mtodo:

1.

2.
3.

4.
5.
6.

Asignamos lo ms que podamos a la variable

x11 que ocupa la posicin noroeste de la
tabla.
La oferta es igual a la demanda.
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.
Genera una solucin factible bsica inicial.
Las celdas en blanco corresponden a
variables no bsicas y sus valores son cero.
Se obtienen variables bsicas en las celdas
con asignacin.
7

EJEMPLO 1

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

x21

x22

x23

x24

45

x31

x32

x33

x34

50

x41

x42

x43

x44

25

15
0

20

31

84

15

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
0

20
5

31

84
11

X11

X12

15

15

x21

X22

x13

x14

30 15 0

x23

x24

45 40

x31

x32

x33

x34

50

x41

x42

x43

x44

25

15
0

20

31

84

5
0

12

X11

X12

x13

x14

30 15 0

15

15

x21

X22

X23

X24

45 40 9

31

x31

x32

x33

x34

50

x41

x42

x43

x44

25

15
0

20

31
0

84

5
0

13

X11

X12

x13

x14

30 15 0

15

15

x21

X22

X23

X24

45 40 9 0

31

x31

x32

x33

x34

50

x41

x42

x43

x44

25

15
0

20

31
0

84

5
0

75
14

X11

X12

15

15

x21
x31

x13

x14

30 15 0

X22

X23

X24

45 40 9 0

31

x32

x33

X34

50 0

50

x41

x42

x43

x44

15
0

20

31
0

84

5
0

75
25

25

15

X11

X12

15

15

x21
x31

x13

x14

30 15 0

X22

X23

X24

45 40 9 0

31

x32

x33

X34

50 0

50

x41

x42

x43

X44

25 0

25

15
0

20
5
0

31
0

84
75
25
0

16

EJEMPLO 2

17

18

SOLUCIN

19

20

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

21

22

23

24

Ejemplo 2
Mtodo de la esquina noroeste

25

Encontrar la ruta de costo mnimo

para el siguiente problema de
transporte, usando el mtodo de la
esquina noroeste.

26

SOLUCIN

27

16

28

16

2,0

29

16

2,0

8
0

30

16

2,0
7,0

8
0

31

32

SFBI
Q
Q
Q
Q
Q
Q
Q

X11=16
X12=2
X13=0
X21=0
X22=8
X23=7
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

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:
Q

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

Evaluemos ahora la posibilidad de otro

intercambio entre las variables X11, X21, X23
y X13.
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).
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

Plantear el modelo de red

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

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.

Desde
Cleveland
Detroit
Greensboro
Demanda

Boston
$35
37
40
1100

Richmond
30
40
15
400

Hacia
Atlanta
40
42
20
750

St. Louis
32
25
28
750

Oferta
1200
1000
800

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

2
6
7

7
5
2
3

55

PROBLEMA PARA RESOLVER

Mtodo de la esquina noroeste

56

La Red de AJax
Q
Q
Q

Q
Q
Q

La planta de Ajax se encuentra en Chicago.

Ajax vende sus computadoras en 8 mercados.
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.
Los costos de transporte se muestran en la tabla
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.
57

Costos de transporte $/unidad

Planta

oferta

14

24

21

20

21.5 19

17

30

100

24

15

28

20

18.5 19.5 24

28

45

demanda

22

14

18

17

15

20

13

15

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

oferta

464

513

654

867

75

352

416

690

791

125

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.