Universidad Tecnologica del Per

Facultad de Ingeniera Industrial y de Sistemas

Optimizacion de Sistemas III

El problema de transporte
Introduccin
Mtodo Esquina Noroeste
Mtodo de Aproximacin de Vogel

Ing. John Zamora Cordova

Introduccin al problema de transporte

El problema de transporte, este consiste bsicamente en
transportar mercancas desde varios orgenes (como pueden ser,
fbricas) a varios destinos (por ejemplo, almacenes y bodegas).
Sin embargo, el modelo se pude aplicar tambin en situaciones
prcticas como lo son el control de
inventarios, la programacin del empleo y la asignacin de
personal entre otros.
En s el problema de transporte, es un programa lineal que
puede ser resuelto a travs del mtodo smplex. Sin embargo,
por la naturaleza especial de su estructura es posible el
desarrollo de un procedimiento de solucin, denominado tcnica
de transporte, el cual es ms eficiente en trminos de calculo.

Definicin y aplicacin del modelo de transporte

El modelo de transporte busca determinar un curso de accin de
transporte de una mercanca desde varias fuentes a varios
destinos. Entre los datos que requiere el modelo estn:
1. Nivel de oferta en cada fuente y la cantidad de demanda en
cada destino.
2. El costo de transporte unitario de la mercanca de cada origen
a cada destino.
Como slo hay un tipo de mercanca, un destino puede recibir su
demanda de una o ms fuentes. El modelo tiene como objetivo
determinar la cantidad que se enviar de cada origen a cada
destino, de tal forma que minimice el costo de transporte total.

El modelo de transporte se puede representar como una red con m

orgenes y n destinos. Un origen o un destino se representa por un
nodo. El arco que une una fuente con un destino representa la ruta
por la cual se transporta la mercanca. La cantidad de la oferta en el
origen i ai y la demanda en el destino j es bj. El costo de transporte
unitario entre el origen i y el destino j es Cij.
Origen
a1

a2

am

Destino
C11; X11

b1

b2

bm

Cmn; Xmn

Modelo general de PL para el problema de

transporte
Minimizar
X0

C
i 1

j 1

ij

X ij

Sujeto a :
m

X
i 1

ij

bj

ij

ai

X
j 1

X ij 0

i 1, 2, . . . , m
j 1, 2, . . . , n

Este modelo implica que el total de la oferta debe ser cuando

menos igual a la cantidad demandada.

Ejemplo 1
Empacadora la Moderna, S.A. de C.V., tiene actualmente tres
plantas, distribuidas en Tamaulipas. Cada planta produce latas
de chiles en escabeche, que son empacadas en cajas de cien
latas de 102 g. Actualmente cuenta con tres centros de
distribucin para la zona norte de la repblica mexicana. Los
costos de transporte por cada camin desde las plantas hasta
los centros de distribucin, se muestran en la tabla.
Planta
P1
P2
P3

Centro de distribucin
CD1

CD2

CD3

$1250
950
1520

$1380
1230
1420

$1000
840
1360

Cada centro de distribucin requiere 15, 20 y 18 camiones

semanalmente. Por otro lado, se sabe que cada planta tiene
disponibles 12, 25 y 16 respectivamente.
Se pide:
1. Construya el modelo de PL.
2. Resuelva usando el paquete WinQSB. Anotando el nmero
de iteraciones con que fue resuelto.

Tabla Smplex de transporte

Coeficientes de costos

Variables de
decisin

1250

X11

1380

X12
950

X21

Demanda

840
25

X22
1420

X32
15

12

X13

X21

X31

1000

1230

1520

Suministro

1360
16

X33
20

18

Mtodo de Esquina Noroeste

Celdas bsicas

1250

1380

1000
12

12

950
20

1520
Celdas No
Bsicas

1230

840
25

1420

1360
16

16

15

20

18

X0 = (12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360)
X0 = 15000 + 2850 + 24600 + 1680 + 21760
X = $65,890

Metodo Smplex de transporte

Metodo Smplex de transporte

Metodo de Smplex de transporte

35

X11

30

X12
37

X21

X13
40

X21
40

X31
1100

40

42

15

25
1000

X24
20

X33
400

1200

X14

X23

X32

32

28
800

X34
750

750

u1 = 0

u1 + v1 = 1250
u2 + v1 = 950
u2 + v2 = 1230
u2 + v3 = 840
u3 + v3 = 840

u2 = 1530

1250
v1 = 1250

12

1380
-1400

950
v2 = -300

1520
v3 = 220

1000
-1390

1230
20

u3 = 1140

840
25

1420

1300

-330

15

20

1360
16

16

18

Clculo de variables no bsicas

Cij* = Cij - (ui + vj)
C12* = 1380 - (1250 + 1530)
C12* = -1400

12

C13* = 1000 - (1250 + 1140)

C12* = -1390

Mtodo de cruce de arroyo

u1 = 0
v1 = 1250

v2 = -300

1250

(-)
12

(+)

950

(-)

1000
-1390

1230

20

u3 = 1140

(+) 1380
-1400

1520
v3 = 220

u2 = 1530

840
25

1420

1300

-330

15

20

12

1360
16

16

18

Iteracin No. 2
u1 = 0

u2 =

1250
v1 =

1380

1230
8

15

840

1420
-

15

20

1360
16

16

X0 = (12)(1250)+(3)(950)+(20)(1230)+(2)(840)+(16)(1360)

X0 = $65,890

25

X0 = 15000 + 2850 + 24600 + 1680 + 21760

12

1520
v3 =

1000

12

950
v2 =

u3 =

18