PROBLEMAS DE TRANSPORTE Esquina Noroeste:

El Conejo, conocido emprendedor y empresario, necesita transportar su principal materia prima hacia sus populares puntos de venta (Nuts4Nuts), el cuenta con 3 bodegas donde almacena Mani, las cuales deben abastecer los 5 puntos de venta del sector. La bodega 1 es capaz de despacharhasta 100 kg de mani. La bodega 2 es capaz de despacharhasta 200 kg de mani. La bodega 3 es capaz de despacharhasta 150 kg de mani. Por otra parte la demanda del punto de venta 1 es de 160 kg de materia prima, del punto de venta 2 es de 70 kg, del punto de venta 3 es de 120 kg, del punto de venta 4 es de 80 kg, y del punto de venta 5 es de 20 kg. Los costos de transportes son los siguientes C11 C21 C31 8 4 3 C12 C22 C32 9 5 6 C13 C23 C33 9 8 5 C14 C24 C34 5 7 9 C15 C25 C35 0 0 0

Ayude a nuestro carismatico empresario a resolver su problema de transporte. Tenemos que como restriccion la oferta no puede ser mayor a la demanda. 100+200+150= 450 ; 160+70+120+80+20= 450 Tabulamos los datos:
Punto 1 Bodega 1 Bodega 2 Bodega 3 Total Punto 2 Punto 3 Punto 4 Punto 5 Total 100 200 150 450 Total 100 200 150 450

Esta restriccion se cumple

160 Punto 1 100

70 Punto 2

120 Punto 3

80 Punto 4

20 Punto 5

Bodega 1 Bodega 2 Bodega 3 Total

160

70

120

80

20

Bodega 1 Bodega 2 Bodega 3 Total

Punto 1 100 60 160 Punto 1 100 60 160 Punto 1 100 60 160 Punto 1 100 60 160 Punto 1 100 60 160 Punto 1 100 60 160

Punto 2

Punto 3

Punto 4

Punto 5

70 Punto 2 70 70 Punto 2 70 70 Punto 2 70 70 Punto 2 70 70 Punto 2 70 70

120 Punto 3

80 Punto 4

20 Punto 5

Total 100 200 150 450 Total 100 200 150 450 Total 100 200 150 450 Total 100 200 150 450 Total 100 200 150 450 Total 100 200 150 450

Bodega 1 Bodega 2 Bodega 3 Total

120 Punto 3 70 120 Punto 3 70 50 120 Punto 3 70 50 120 Punto 3 70 50 120

80 Punto 4

20 Punto 5

Bodega 1 Bodega 2 Bodega 3 Total

80 Punto 4

20 Punto 5

Bodega 1 Bodega 2 Bodega 3 Total

80 Punto 4

20 Punto 5

Bodega 1 Bodega 2 Bodega 3 Total

80 80 Punto 4

20 Punto 5

Bodega 1 Bodega 2 Bodega 3 Total

80 80

20 20

Tenemos que una solucion inicial seria: Despachar de la bodega 1: 100 kg de al punto de venta 1. Despachar de la bodega 2: 60 kg al punto de venta 1, 70 kg al punto de venta 2 y 70 kg al punto de venta 3. Despachar de la bodega 3: 50 kg al punto de venta 3, 80 kg al punto de venta 4 y 20 kg al punto de venta 5

Vogel:

El metodo anterior no considera los eventuales costos que tienen asociados el transportar mercaderias de las respectivas bodegas a los distintos puntos de venta, el siguiente metodo si las considera. Considere para el mismo problema anterior los mismos costos de transporte: C11 C21 C31 8 4 3 C12 C22 C32 9 5 6 C13 C23 C33 9 8 5 C14 C24 C34 5 7 9 C15 C25 C35 0 0 0

Tabulamos los datos:

Bodega 1 Bodega 2 Bodega 3 Total Punto 1 8 4 3 160 Punto 2 9 5 6 70 Punto 3 9 8 5 120 Punto 4 5 7 9 80 Punto 5 0 0 0 20 Total 100 200 150 450

Bodega 1 Bodega 2 Bodega 3 Total d1

Punto 1 8 4 3 160 1

Punto 2 9 5 6 70 1

Punto 3 9 8 5 120 3

Punto 4 5 80 7 9 80 2

Punto 5 0 20 0 0 20 0

Total 100 200 150 450

d1 5 4 3

Bodega 1 Bodega 2 Bodega 3 Total d1 d2

Punto 1 8 4 3 160 1 1

Punto 2 9 5 6 70 1 1

Punto 3 9 8 5 120 120 3 3

Punto 4 5 80 7 9 80 2 x

Punto 5 0 20 0 0 20 0 x

Total 100 200 150 450

d1 5 4 3

d2 x 1 2

Bodega 1

Punto 1 8

Punto 2 9

Punto 3 9

Punto 4 5

Punto 5 0

Total 100

d1 5

d2 x

d3 x

80 Bodega 2 Bodega 3 Total d1 d2 d3 4 3 30 160 1 1 1 70 1 1 1 120 3 3 x 5 6 8 5 120 80 2 x x 20 0 x x 7 9 0 0

20 200 150 450 4 3 1 2 1 3

Bodega 1 Bodega 2 Bodega 3 Total d1 d2 d3 d4

Punto 1 8 4 130 3 30 160 1 1 1 0

Punto 2 9 5 70 6 70 1 1 1 0

Punto 3 9 8 5 120 120 3 3 x x

Punto 4 5 80 7 9 80 2 x x x

Punto 5 0 20 0 0 20 0 x x x

Total 100 200 150 450

d1 5 4 3

d2 x 1 2

d3 x 1 3

d4 x 1 x

Conclusiones: Podemos observar que existe una diferencia en las cantidades de distribucion de estos dos metodos, para compararlos y decidir cual es mas conveniente podemos ver el costo total asociado a cada uno de ellos.
m n

Cij Xij
i=1 j=1

la F.O. es minimizar los costos de transportes de Mani

Esquina Noroeste: Las cantidades enviadas en base a este metodo son las siguientes X11 X21 X31 100 60 0 X12 X22 X32 0 70 0 X13 X23 X33 0 70 50 X14 X24 X34 0 0 80 X15 X25 X35 0 0 20

100x8 + 60x4 + 70x5 + 70x8 + 50x5 + 80x9 + 20x0 = 2920 Vogel: Las cantidades enviadas en base a este metodo son las siguientes

X11 X21 X31

0 130 30

X12 X22 X32

0 70 0

X13 X23 X33

0 0 120

X14 X24 X34

80 0 0

X15 X25 X35

20 0 0

80x5 + 20x0 + 130x4 +70x5 + 30x3 +120x5 = 1960 En base a los costos asociados podemos decir que el metodo de Vogel es mas economico que el de la esquina Noroeste.