Modelos de Transporte:

Modelos de Transporte:
m
m

todo de la esquina
todo de la esquina
noroeste
noroeste
M. En C. Eduardo Bustos Far
M. En C. Eduardo Bustos Far

as
as
2
LA REGLA DE LA ESQUINA
LA REGLA DE LA ESQUINA
NOROESTE
NOROESTE
3
Esta regla nos permite encontrar una
Esta regla nos permite encontrar una
soluci
soluci

n factible b
n factible b

sica inicial
sica inicial
(SFBI), una vez que tengamos el
(SFBI), una vez que tengamos el
problema de transporte
problema de transporte

balanceado
balanceado

o equilibrado, es
o equilibrado, es
decir que el total de ofertas iguales
decir que el total de ofertas iguales
al total de demandas.
al total de demandas.
4
PROCEDIMIENTO
PROCEDIMIENTO

Iniciar la asignaci
Iniciar la asignaci

n en el rengl
n en el rengl

n 1 y
n 1 y
columna 1 (esquina noroeste) y formar una
columna 1 (esquina noroeste) y formar una
base asignando cantidades a las rutas, de
base asignando cantidades a las rutas, de
forma tal que se agoten las existencias de la
forma tal que se agoten las existencias de la
fabrica y se satisfaga la demanda de los
fabrica y se satisfaga la demanda de los
mercados.
mercados.

As
As

entonces, la asignaci
entonces, la asignaci

n inicia en la casilla
n inicia en la casilla
X11 (esquina noroeste) y si lo f
X11 (esquina noroeste) y si lo f

brica 1 no
brica 1 no
agot
agot

su oferta continuara en la casilla X12 y

su oferta continuara en la casilla X12 y
as
as

sucesivamente.
sucesivamente.
5

En el caso de que el total de la oferta

En el caso de que el total de la oferta
de la fabrica 1 no haya sido suficiente
de la fabrica 1 no haya sido suficiente
para cubrir la demanda del mercado 1,
para cubrir la demanda del mercado 1,
completar con la oferta de la fabrica 2,
completar con la oferta de la fabrica 2,
que es la casilla X21 y si no se agot
que es la casilla X21 y si no se agot

la
la
oferta pasar a la casilla X22 y as
oferta pasar a la casilla X22 y as

continuar hasta concluir el proceso de

continuar hasta concluir el proceso de
asignaci
asignaci

n.
n.
6
Con la forma anterior se conseguir
Con la forma anterior se conseguir

la
la
siguiente soluci
siguiente soluci

n b
n b

sica factible inicial:

sica factible inicial:
x
11
15
x
12
15
x
13
x
14
30
x
21
x
22
5
x
23
31
x
24
9
45
x
31
x
32
x
33
x
34
50
50
x
41
x
42
x
43
x
44
25
25
15 20 31 84
7
Supuestos del m
Supuestos del m

todo:
todo:
1. 1.
Asignamos lo m
Asignamos lo m

s que podamos a la variable

s que podamos a la variable
x11 que ocupa la posici
x11 que ocupa la posici

n noroeste de la
n noroeste de la
tabla.
tabla.
2. 2.
La oferta es igual a la demanda.
La oferta es igual a la demanda.
3. 3.
El proceso de asignar a la variable el m
El proceso de asignar a la variable el m

nimo
nimo
valor entre oferta y demanda disponibles se
valor entre oferta y demanda disponibles se
repite hasta que toda la oferta y demanda
repite hasta que toda la oferta y demanda
totales sean satisfechas.
totales sean satisfechas.
4. 4.
Genera una soluci
Genera una soluci

n factible b
n factible b

sica inicial.
sica inicial.
5. 5.
Las celdas en blanco corresponden a
Las celdas en blanco corresponden a
variables no b
variables no b

sicas y sus valores son cero.

sicas y sus valores son cero.
6. 6.
Se obtienen variables b
Se obtienen variables b

sicas en las celdas

sicas en las celdas
con asignaci
con asignaci

n.
n.
8
EJ EMPLO 1
EJ EMPLO 1
9
Encontrar la ruta de costo m
Encontrar la ruta de costo m

nimo para el
nimo para el
siguiente problema de transporte, usando el
siguiente problema de transporte, usando el
m
m

todo de la esquina noroeste.

todo de la esquina noroeste.
x
11
x
12
x
13
x
14
30
x
21
x
22
x
23
x
24
45
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15 20 31 84
10
X
11
15
x
12
x
13
x
14
30 15
x
21
x
22
x
23
x
24
45
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20 31 84
11
X
11
15
X
12
15
x
13
x
14
30 15 0
x
21
x
22
x
23
x
24
45
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
31 84
12
X
11
15
X
12
15
x
13
x
14
30 15 0
x
21
X
22
5
x
23
x
24
45 40
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31 84
13
X
11
15
X
12
15
x
13
x
14
30 15 0
x
21
X
22
5
X
23
31
X
24
45 40 9
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31
0
84
14
X
11
15
X
12
15
x
13
x
14
30 15 0
x
21
X
22
5
X
23
31
X
24
9
45 40 9 0
x
31
x
32
x
33
x
34
50
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31
0
84
75
15
X
11
15
X
12
15
x
13
x
14
30 15 0
x
21
X
22
5
X
23
31
X
24
9
45 40 9 0
x
31
x
32
x
33
X
34
50
50 0
x
41
x
42
x
43
x
44
25
15
0
20
5
0
31
0
84
75
25
16
X
11
15
X
12
15
x
13
x
14
30 15 0
x
21
X
22
5
X
23
31
X
24
9
45 40 9 0
x
31
x
32
x
33
X
34
50
50 0
x
41
x
42
x
43
X
44
25
25 0
15
0
20
5
0
31
0
84
75
25
0
17
EJ EMPLO 2
EJ EMPLO 2
18
19
SOLUCI
SOLUCI

N
N
20
21
U
=+1-5+2-4=-6
22
23
24
25
Ejemplo 2
Ejemplo 2
M
M

todo de la esquina noroeste

todo de la esquina noroeste
26

Encontrar la ruta de costo m

Encontrar la ruta de costo m

nimo
nimo
para el siguiente problema de
para el siguiente problema de
transporte, usando el m
transporte, usando el m

todo de la
todo de la
esquina noroeste.
esquina noroeste.
27
SOLUCI
SOLUCI

N
N
28
16
0
2
29
16
0
2,0
2
8
30
16
0
2,0
2
8
0
8
7
31
16
0
2,0
2
8
0
8
7,0 7
0
32
33
SFBI
SFBI

X11=16
X11=16

X12=2
X12=2

X13=0
X13=0

X21=0
X21=0

X22=8
X22=8

X23=7
X23=7

Costo= (16x6)+(2x5)+(2x8)+(4x7)=150
Costo= (16x6)+(2x5)+(2x8)+(4x7)=150
34
MEJ ORA DE LA SOLUCI
MEJ ORA DE LA SOLUCI

N
N
35
36
37
38
39
Analicemos la adici
Analicemos la adici

n hipot
n hipot

tica
tica
de 1 unidad a la variable X21:
de 1 unidad a la variable X21:
1.
1.
Un
Un
aumento del costo debido al aumento de X21 en
aumento del costo debido al aumento de X21 en
una unidad por $4
una unidad por $4
2.
2.
Una
Una
disminuci
disminuci

n del costo debido a una disminuci

n del costo debido a una disminuci

n
n
de X11 en una unidad por $6
de X11 en una unidad por $6
3.
3.
Un
Un
aumento del costo debido a un aumento de X12
aumento del costo debido a un aumento de X12
en una unidad por $5
en una unidad por $5
4.
4.
Una
Una
disminuci
disminuci

n del costo debido a una disminuci

n del costo debido a una disminuci

n
n
de X22 en una unidad por $2
de X22 en una unidad por $2
El efecto neto es: 4
El efecto neto es: 4

6 + 5
6 + 5

2 = +$1
2 = +$1
Es evidente que no se quiere este efecto.
Es evidente que no se quiere este efecto.
40
Analicemos la adici
Analicemos la adici

n de la
n de la
variable X13 a la soluci
variable X13 a la soluci

n:
n:
1.
1.
Un
Un
aumento del costo debido al aumento de
aumento del costo debido al aumento de
X13 en una unidad por $1
X13 en una unidad por $1
2.
2.
Una
Una
disminuci
disminuci

n del costo debido a la

n del costo debido a la
disminuci
disminuci

n de X23 en 1 unidad por $4

n de X23 en 1 unidad por $4
3.
3.
Un
Un
aumento del costo debido al aumento de
aumento del costo debido al aumento de
X23 en 1 unidad por $2
X23 en 1 unidad por $2
4.
4.
Una
Una
disminuci
disminuci

n del costo debido a la

n del costo debido a la
disminuci
disminuci

n de X12 en 1 unidad por $5

n de X12 en 1 unidad por $5
El efecto neto es: 1
El efecto neto es: 1

4 + 2
4 + 2

5 =
5 =
-
-
$6
$6
41

Hemos identificado una variable no

Hemos identificado una variable no

b
b

sica (X13) que al volverse b

sica (X13) que al volverse b

sica
sica
tiene el efecto neto de disminuir el
tiene el efecto neto de disminuir el
costo total en $6 por cada unidad
costo total en $6 por cada unidad
remitida por esa ruta.
remitida por esa ruta.

La asignaci
La asignaci

n debe considerar las

n debe considerar las
restricciones, as
restricciones, as

tendr
tendr

amos la
amos la
siguiente tabla:
siguiente tabla:
42
43
Como era de esperar, el costo total del
Como era de esperar, el costo total del
transporte se redujo en
transporte se redujo en
$ 12 (150
$ 12 (150

12 = 138):
12 = 138):
(6)(16) + (1)(2) + (2)(10) + (4)(5) =
(6)(16) + (1)(2) + (2)(10) + (4)(5) =
96 + 2 + 20 + 20 = 138
96 + 2 + 20 + 20 = 138
44

Evaluemos ahora la posibilidad de otro
Evaluemos ahora la posibilidad de otro
intercambio entre las variables X11, X21, X23
intercambio entre las variables X11, X21, X23
y X13.
y X13.

El efecto neto de un intercambio de una
El efecto neto de un intercambio de una
unidad ser
unidad ser

:
:
-
-
6 + 4
6 + 4

4 +1 =
4 +1 =
-
-
5 y el total de
5 y el total de
unidades que se pueden intercambiar es de
unidades que se pueden intercambiar es de
cinco por lo tanto (
cinco por lo tanto (
-
-
5)(5) =
5)(5) =
-
-
25 por lo cual el
25 por lo cual el
costo total del transporte se reducir
costo total del transporte se reducir

a en $25
a en $25
(138
(138

25 = $ 113).
25 = $ 113).

As
As

, la nueva tabla del transporte quedar

, la nueva tabla del transporte quedar

a:
a:
45
46
PROBLEMA PARA RESOLVER
PROBLEMA PARA RESOLVER
Encontrar la ruta de costo m
Encontrar la ruta de costo m

nimo para
nimo para
el siguiente problema de transporte,
el siguiente problema de transporte,
usando el m
usando el m

todo de la esquina
todo de la esquina
noroeste y el c
noroeste y el c

lculo de los
lculo de los

ndices de
ndices de
mejoramiento.
mejoramiento.
47

Plantear el modelo de red

Plantear el modelo de red

Elaborar el modelo de programaci

Elaborar el modelo de programaci

n
n
lineal asociado, sin resolverlo.
lineal asociado, sin resolverlo.
48
SOLUCI
SOLUCI

N
N
49
X13+X23<=400
X14+X24<=350
50
PROBLEMA PARA RESOLVER
PROBLEMA PARA RESOLVER
Encontrar la ruta de costo m
Encontrar la ruta de costo m

nimo para
nimo para
el siguiente problema de transporte,
el siguiente problema de transporte,
usando el m
usando el m

todo de la esquina
todo de la esquina
noroeste y el c
noroeste y el c

lculo de los
lculo de los

ndices de
ndices de
mejoramiento.
mejoramiento.
51
Encontrar la ruta de costo m
Encontrar la ruta de costo m

nimo para el
nimo para el
siguiente problema de transporte, usando el
siguiente problema de transporte, usando el
m
m

todo de la esquina noroeste.

todo de la esquina noroeste.
Encontrar la SFBI, indicar su costo asociado.
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
52
SOLUCI
SOLUCI

N
N
53
54
PROBLEMA PARA RESOLVER
PROBLEMA PARA RESOLVER
Encontrar la ruta de costo m
Encontrar la ruta de costo m

nimo para
nimo para
el siguiente problema de transporte,
el siguiente problema de transporte,
usando el m
usando el m

todo de la esquina
todo de la esquina
noroeste y el c
noroeste y el c

lculo de los
lculo de los

ndices de
ndices de
mejoramiento.
mejoramiento.
55
3
2
7
7
5
6
2
3
56
PROBLEMA PARA RESOLVER
PROBLEMA PARA RESOLVER
M
M

todo de la esquina noroeste

todo de la esquina noroeste
57
La Red de
La Red de
AJ ax
AJ ax

La planta de
La planta de
Ajax
Ajax
se encuentra en Chicago.
se encuentra en Chicago.

Ajax
Ajax
vende sus computadoras en 8 mercados.
vende sus computadoras en 8 mercados.

Para satisfacer la demanda de esta semana, el
Para satisfacer la demanda de esta semana, el
gerente de
gerente de
Ajax
Ajax
debe decidir un plan de embarque
debe decidir un plan de embarque
desde su planta hasta la bodega y los mercados.
desde su planta hasta la bodega y los mercados.

Los costos de transporte se muestran en la tabla
Los costos de transporte se muestran en la tabla

Encontrar la ruta de costo m
Encontrar la ruta de costo m

nimo para el
nimo para el
siguiente problema.
siguiente problema.

Usando el m
Usando el m

todo de la esquina noroeste y el

todo de la esquina noroeste y el
c
c

lculo de los
lculo de los

ndices de mejoramiento.
ndices de mejoramiento.
58
Costos de transporte $/unidad
Costos de transporte $/unidad
Planta
Planta
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8
oferta
oferta
1
1
14 14 24 24 21 21 20 20 21.5 21.5 19 19 17 17 30 30 100 100
2
2
24 24 15 15 28 28 20 20 18.5 18.5 19.5 19.5 24 24 28 28 45 45
demanda demanda
22 22 14 14 18 18 17 17 15 15 13 13 15 15 20 20
ENCONTRAR EL MODELO DE PL Y RESOLVERLO
USAR EL MTODO DE LA ESQ. NWY RESOLVERLO
59
EJ ERCICIO PARA RESOLVER
EJ ERCICIO PARA RESOLVER
Encontrar la ruta de costo m
Encontrar la ruta de costo m

nimo para
nimo para
el siguiente problema.
el siguiente problema.
Usando el m
Usando el m

todo de la esquina
todo de la esquina
noroeste y el c
noroeste y el c

lculo de los
lculo de los

ndices de
ndices de
mejoramiento.
mejoramiento.
60
planta
planta
1
1
2
2
3
3
4
4
oferta
oferta
1
1
464
464
513
513
654
654
867
867
75
75
2
2
352
352
416
416
690
690
791
791
125
125
3
3
995
995
682
682
388
388
685
685
100
100
demanda demanda
80
80
65
65
70
70
85
85
300
300
Almacenes
Se desea saber cuntos camiones enviar de i a j dados los costos
De transporte de i a j.