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 1 2 C11; X11 Destino 1 2 b1 b2

am

Cmn; Xmn

bm

Modelo general de PL para el problema de transporte

Minimizar
m n

i!1 j !1

ij

ij

Sujeto
m

a :
ij

i! 1 n

X X
ij

u b e a

j!1

ij

u 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 $1250 950 1520 CD2 $1380 1230 1420 CD3 $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

Variables de decisin Coeficientes de costos Suministro

1250

1380

1000

X11
950

X12
1230

X13
840

12

X21
1520

X21
1420

X22
1360

25

X31
15
Demanda

X32
20

X33
18

16

Mtodo de Esquina Noroeste

Celdas bsicas

1250
12

1380

1000 12

950
3 20

1230
2

840 25

1520
Celdas No Bsicas

1420
16

1360 16

15

20

18

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

Metodo Smplex de transporte

Metodo Smplex de transporte

Metodo de Smplex de transporte

35

30

40

32

X11
37

X12
40

X13
42

X14
25

1200

X21
40

X21
15

X23
20

X24
28

1000

X31
1100

X32
400

X33
750

X34
750

800

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

u1 = 0 1250
12

u2 = 1530 1380
-1400

u3 = 1140 1000 12
-1390

950 v2 = -300
3 20

1230
2

840 25

1520 v3 = 220
1300

1420
-330 16

1360 16 18

15 20 Clculo de variables no bsicas Cij* = Cij - (ui + vj) C12* = 1380 - (1250 + 1530) C12* = -1400

C13* = 1000 - (1250 + 1140) C12* = -1390

Mtodo de cruce de arroyo

u1 = 0 v1 = 1250 (-)
12

u2 = 1530 (+) 1380

-1400

u3 = 1140 1000 12
-1390

1250

v2 = -300

(+)
3

950

(-)
20

1230
2

840 25

1520 v3 = 220
1300

1420
-330 16

1360 16

15

20

18

Iteracin No. 2
u1 = 0 1250 v1 =
12

u2 = 1380

u3 = 1000 12
-

950 v2 =
15 8

1230
2

840 25

1520 v3 =
0 -

1420
16

1360 16

15

20

18

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