UNIVERSIDAD TECNOLOGICA EQUINOCCIAL

MODELOS DE TRANSPORTE

MSC. ING. JORGE GALIANO DE LA TORRE

2016
1
MSc. Ing. Jorge Galiano D

Unidad 4.- MODELOS DE TRANSPORTE Y ASIGNACION

4.1
4.2
4.2.1
4.2.2

Introduccin: aplicacin de la programacin lineal

Modelo del transporte
Formulacin, condiciones y solucin por programacin lineal PL
Algoritmo del transporte: mtodos de solucin
4.2.3 Modelo general de solucin: mtodo de la esquina NOR-OESTE, maximizacin y minimizacin
4.2.4 Modelo general de solucin: mtodo del menor costo
4.3 El modelo de Asignacin,
4.3.1 Mtodo Hngaro de resolucin
4.4 Aplicaciones de transporte y asignacin, uso de programa informtico para la solucin
Puntos de origen

a1

b1

a2

b2

....

am

....

Unidades
de oferta

Puntos de destino

Unidades
de demanda

bn

Matriz de costos (para minimizacin) o beneficios ( en maximizacin) en el modelo del transporte

ORIGENES

DESTINOS
O1

D1
C11

D2
C12

D3
C13

Dn
C1n

ai
a1

O2
O3

Om

C 21
C31

C m1

C 22
C32

Cm2

C 23
C 33

C m3

C 2n
C 3n

C mn

a2
a3

am

bj

b1

b2

b3

bn

a b
i

Matriz de las incgnitas, cantidades a transportar desde los orgenes hacia los destinos
O1

D1
x11

D2
x12

D3
x13

Dn
x1n

ai
a1

O2
O3

Om

x 21
x31

x m1

x 22
x32

xm 2

x23
x33

x m3

x2n
x3 n

x mn

a2
a3

am

bj

b1

b2

b3

bn

Cij

Costos de transportacin del origen i hacia el destino j

ai

Disponibilidad de los orgenes (oferta)

bj

Requerimientos de los destinos

xij

Incgnitas, cantidad a transportar

a b
i

2
MSc. Ing. Jorge Galiano D

El problema del transporte esta en determinar las cantidades que debemos transportar desde el origen
hasta el destino con el fin de minimizar los costos de operacin.

a b
i

El modelo del transporte que se tiene en forma matricial se la puede expresar como un modelo de
programacin lineal
Modelo PL
. = 11 11 + 12 12 + + 1 1 + 21 21 + 22 22 + + 2 2 + + 1 1 + 2 2 +
+

. =
Sujeto a
Demanda
Disponibilidades (fabricas)

x11 x12 x13 x1n a1

x21 x22 x23 x2n a2

x31 x32 x33 x3n a3
:
:
:
:
:
xm1 xm 2 xm3 xmn am
Oferta
Requerimientos (almacenes)

x11 x21 x31 xm1 b1

x12 x22 x32 xm2 b2
x13 x23 x33 xm3 b3
:

x1n x2n x3n xmn bn

# Asignaciones = # Orgenes + # Destinos 1
Un ejemplo de transporte es el siguiente:
M O L
M
N
10

A
x11

S
I

DEMANDA

15

20

25

x24
16

x33
15

11

14
x32

OFERTA

x14

x23

4
x31

20

7
x22

x13

12
x21

N
P

2
x12

18

10

x34
15

15

3
MSc. Ing. Jorge Galiano D

Existen tres orgenes (A, B, C) y cuatro destinos (M, N, P, Q), por lo que el nmero de asignaciones es de
seis.
M
N
P
Q
OFERTA
A

10

20

11

12

20

14

16

18

DEMANDA

15

15

15

25

10

15

Iniciamos el clculo con el circuito de las cantidades, cumpliendo con la oferta y demanda, iniciando en la
celda superior izquierda, por ser condicin del mtodo.
M
A

OFERTA

10

15

15

25

10

C
5

DEMANDA

15

15

10

15

En la matriz de costos, ubicar los costos correspondientes de acuerdo a las asignaciones encontradas en
la matriz de cantidades anterior

M
A
B

10

EM

2
0

9
0

20
0

0
18

Determinar los valores marginales, iniciando con el valor cero (EM)

4
MSc. Ing. Jorge Galiano D

10

EM

2
0

0
7

20

0
18

0
10

15

1 = 5 10 + 10 2 + 5 7 + 15 9 + 5 20 + 10 18 = 520

EM

B
C

El valor de esta celda se obtiene

restando de los valores originales
de la matriz de costos
Para minimizacin estos valores
deben ser negativos y/o ceros para
alcanzar el ptimo caso contrario
continuar con las iteraciones
M
A
B
C

10

0
15

-16
9

0
7

0
18

-9

10

4
20

-9

EM

15

3
13

0
5
3

15

Como no son negativos o ceros los valores inferiores de las celdas, entonces se determina el mayor valor
positivo para la ubicacin de la mejora
M
A
B

10

15

10

-16
0
7

0
18

-9
2

20

EM

15

3
13

-9
4

0
5

15

5
MSc. Ing. Jorge Galiano D

En la matriz de cantidades
M

Ofer.

10

15

15

25

10

10

+S1

Dem.

15

15

15

Equilibrar los valores de oferta y demanda, solamente con las celdas ocupadas por las asignaciones
M

5
-S1

10
+S1
5
-S1

Ofer.
15

15

5
+S1
10
-S1

+S1

Dem.

15

15

25

10
15

En las celdas que contienen S1 determinar el menor valor de la asignacin

M
A

5
-S1

10
+S1
5
-S1

C
Dem.

15

5
+S1
10
-S1

15

15

El menor valor es 5 y ser el valor que corresponde a S, entonces

M
0

C
Dem.

N
15
0

25

10
15

1 = 5
Q

15

10
5

15

Ofer.
15

Ofer.
15

+S1
5

15

25

10

15

El nmero de asignaciones deben ser seis para este ejemplo, por lo tanto eliminamos el cero que ubica al
mayor costo

6
MSc. Ing. Jorge Galiano D

N
15

15
15

10

C
Dem.

Ofer.

25

15

15

10

15

Con esta matriz de cantidades, nuevamente realizamos el proceso iterativo anteriormente descrito hasta
alcanzar el ptimo
M

15

15
-S2

15

10

DEMANDA

15

15

Costo = 475

15

20

5
0

18

-9

EM

0
7

-16

0
5

-9

EM

15

-6
10

-9
25

-S2

+S2

+S2

OFERTA

0
15

S2=10

Como en la ltima tabla existe un valor positivo de 4 (minimizacin) en las celdas pequeas, este indica la
ubicacin de la nueva asignacin y el circuito que debe realizarse de tal forma de balancear la matriz, de
los valores de (-S2) elegimos el menor valor que es 10
M

Q
10

OFERTA

15

-3

10

15

25

10

15

15

15

EM

-3

0
11

5
-4

18

-5
2

0
0

16

0
DEMANDA

-16
9

EM

11

-10
C

-13
B

-5
4

7
0

11

Costo = 435

El mtodo de la esquina noroeste se termina en la minimizacin cuando en las celdas pequeas de la

matriz comparativa de costos solamente se tienen ceros y/o valores negativos.
En caso de la maximizacin los valores de las celdas pequeas en la matriz comparativa de costos deben
ser negativos y/o ceros.
La solucin del modelo del transporte del ejemplo ser:
Costo mnimo = 435
Enviar

5 desde A hasta N
10 desde A hasta Q
10 desde B hasta N
15 desde B hasta Q
5 desde C hasta M
7

MSc. Ing. Jorge Galiano D

5 desde C hasta Q

A
5

10

P
10

15

Q
5

Ejercicios
Usar el programa INVOP para comparar su resolucin por el mtodo de la esquina nor-oeste para
solucionar los siguientes ejercicios de transporte
1.- Minimizacin

O1
O2
O3
demanda

D1

D2

D3

oferta

50

10

275
175

11

100

250

150

2.- Minimizacin y como cambiara si es maximizacin

A
B
C
demanda

oferta

11

13

100

20

17

12

10

100

18

13

16

150

50

70

60

80

3.- Maximizacin

D1

D2

D3

D4

D5

O1

O2

O3

8
MSc. Ing. Jorge Galiano D

Oferta

O1: 400

Demanda

D1: 250

O2: 350

D2: 220

O3: 550

D3: 250
D4: 280
D5: 300

4.- Minimizacin y maximizacin

P1
P2
P3

A1
92
91
87

A2
89
91
90

A3
90
95
92

demanda

100

180

350

oferta
320
270
190

5.- Minimizacin y maximizacin

M

SL

SJ

oferta

LR

BA
SF
LP

22
18
18

20
15
15

23
19
22

24
20
30

demanda

20

35

15

10

40
25
30

Solucin:
Beneficio
5
35
15
15
10

Costo

1710
de

BA
BA
SF
LP
LP

M
SL
M
SJ
LR

15
10
5
5
15
30

1470
de

BA
BA
SF
SF
SF
LP

M
LR
M
SL
SJ
SL

9
MSc. Ing. Jorge Galiano D

6.- La empresa ABB produce motores elctricos pequeos para una cierta aplicacin industrial, para
cuatro fabricantes de aparatos de tipo domstico, en cada una de sus tres plantas. Los costos por unidad
varan de una localidad a otra, por sus diferencias en trminos de equipos de produccin y en la
productividad de sus trabajadores. La siguiente tabla muestra los pedidos de los clientes que debern
atenderse con la produccin del mes entrante.

CLIENTE
1
2
3
4

DEMANDA
300
500
400
600

Los costos unitarios de produccin y las capacidades mensuales (de oferta) aparecen en la siguiente
tabla
Costo de
Capacidad de
Produccin
produccin
Planta
por unidad
mensual
A
17
800
B
20
600
C
24
700
El costo por atender a estos clientes varia de una planta a otra, los costos unitarios de transporte, en
dlares, aparecen en la siguiente tabla

Hasta
Desde
A
B
C

1
3
6
9

2
2
4
1

3
5
8
5

4
7
3
4

ABB debe decidir cuantas unidades le conviene producir en cada planta y que produccin de la demanda
de cada cliente tendr que ser atendida. La empresa desea minimizar los costos totales de produccin y
transporte, por lo cual solicita la solucin ptima.
7.- Una compaa panificadora puede producir un pan especial en cualquiera de sus plantas, en la
siguiente forma:

Planta

Capacidad de produccin
(unidad pan)

Costo de produccin
($/unidad pan)

A
B

2500
2100

23
25

Cuatro cadenas de restaurantes desean adquirir este pan, sus demandas y precios que desean pagar
son los siguientes:

10
MSc. Ing. Jorge Galiano D

Cadena

Demanda Mxima
(unidad pan)

Precio ofrecido ($/ unidad pan)

1
2
3
4

1800
2300
550
1750

39
37
40
36

El costo ($) de embarcar una unidad de pan de una planta a un restaurante es:

Planta A
Planta B

Cadena 1
6
12

Cadena 2
8
6

Cadena 3
11
8

Cadena 4
9
5

Determinar un programa de entregas para la compaa panificadora maximizando su ganancia total.

11
MSc. Ing. Jorge Galiano D