El problema del transporte En esta seccin se presenta y se describe el problema del transporte.

Imagnese que un cierto producto debe enviarse en determinadas cantidades cantidades desde cada uno de m orgenes, y recibirse en en cada uno de n destinos. El problema consiste en , que deben enviarse desde el origen i al

determinar las cantidades

destino j, para conseguir minimizar el coste del envo. Los cuatro elementos principales de este problema son: 1. Datos El nmero de orgenes El nmero de destinos La cantidad que debe enviarse desde el origen i La cantidad que debe ser recibida en el destino j El coste de envo de una unidad de producto desde el origen i al destino j 2. Variables La cantidad que se enva desde el origen i al destino j. Se supone que las variables deben ser no negativas: Esto implica que la direccin de envo del producto esta prefijada desde los distintos orgenes hasta los destinos. No obstante, otras hiptesis podran tenerse en cuenta. Por ejemplo, podra no limitarse el signo de las variables si no se quiere predeterminar cuales son los puntos de partida y llegada. 3. Restricciones. Las restricciones de este problema son:

Problema de Transporte. El problema consiste en decidir cuntas unidades trasladar desde ciertos puntos de origen (plantas, ciudades, etc.) a ciertos puntos de destino (centros de distribucin, ciudades,

etc...) de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de requerimientos de demanda y la oferta disponible. transporte, los

Problema en un Sistema de Transporte. La empresa Gal elabora cerveza, como uno de sus productos, en tres plantas localizadas en tres ciudades del pas, A, B y C. Este producto se transporta a cuatro almacenes localizados en cuatro ciudades del pas, 1, 2, 3 y 4 para su posterior distribucin. Los costos de transporte (en miles de bolvares) por camin de cerveza, se indican en la matriz de costos que se le presenta. Cada camin puede transportar 1000 cajas de cerveza. La cantidad de cajas de cerveza, disponible en las plantas, para transportar es la siguiente: A: 90.000; B: 40.000; C: 80.000. Las cajas de cerveza que requiere cada almacn son las siguientes: 1: 40.000; 2: 60.000; 3: 50.000; 4: 60.000. Almacn 1 Ciudad A Ciudad B Ciudad C 10 2 1 Almacn 2 20 10 20 Almacn 3 5 8 7 Almacn 4 9 30 10

El primer conjunto de condiciones indica que la cantidad del producto que parte del origen i debe coincidir con la suma de las cantidades que parten de ese origen hasta los distintos destinos j = 1,. . ., n. El segundo conjunto de condiciones asegura que el total recibido en el destino j debe corresponder a la suma de todas las cantidades que llegan a ese destino y parten de los distintos orgenes i = 1,. . ., m. Nuestros lectores deben distinguir entre las cotas de las variables y las restricciones del problema. 4. Objetivo que debe optimizarse. En el problema del transporte nos interesa normalmente minimizar los costes de envo (suma de los costes de envo por unidad de producto multiplicado por las cantidades enviadas); es decir, se debe minimizar

Una vez que se han identificado estos cuatro elementos, se est preparado para resolver el problema. Variables de decisin: Unidades transportadas desde la planta i (i=1, 2, 3), hasta el centro de distribucin j (j=1, 2, 3, 4) Funcin Objetivo: Minimizar el costo total de transporte dado por la funcin: 10x11+20x12+5x13+9x14+2x21+10x22+8x23+30x24+1x31+20x32 +7x33+10x34 Restricciones del problema: 1) No Negatividad: 2) Demanda: Almacn1: x11 Almacn 2: Almacn 3: Almacn 4: 3) Oferta: Ciudad 90.00 Ciudad B 40.00 Ciudad C 80.00 :
A

+x21 x12 x13 x14 +x22 + x23

+x31 + x32 + x33

= 40.00 = 60.00 = 50.00

+ x24

+ x34 = 60.00

x11

x12

x13

x14

x21 + x22

x23 + x24

x31 + x32 + x33 + x34

Las variables de decisin deben aceptar soluciones como nmeros reales para tener un modelo de P.L. Solucin por Mtodo de Vogel.

Para cada columna y cada rengln elegible, calcule la diferencia, entendida como la diferencia aritmtica entre el menor costo y el que le sigue en orden incremental, en este rengln. En el rengln o columna, donde exista la mayor diferencia, se selecciona la variable que entra como la de menor costo entre las que quedan. (En caso de empates se elige arbitrariamente).

Almacn 1 Almacn Almacn Almacn Recurso Diferenci 2 3 4 s a por rengln Ciudad A Ciudad B Ciudad C Demand a Diferenci a por columna 10 2 1 40 1 20 40 20 60 10 5 8 7 50 2 9 30 10 60 1 90 40 80 4 6 6

Seleccionar x22=40 Eliminar rengln 2

Almacn 1 Almacn Almacn Almacn Recurso Diferenci 2 3 4 s a por rengln Ciudad A Ciudad B Ciudad C 10 2 40 20 10 20 5 8 7 9 30 10 90 40 80 6 4

Demand a Diferenci a por columna

40 9

60 0

50 2

60 1

Seleccionar x31=40 Eliminar columna 1

Almacn 1 Almacn Almacn Almacn Recurso Diferenci 2 3 4 s a por rengln Ciudad A Ciudad B Ciudad C Demand a Diferenci a por columna 10 2 1 40 20 10 20 60 0 50 8 7 50 2 9 30 10 60 1 90 40 80 3 4

Seleccionar x13=50 Eliminar columna 3

Almacn 1 Almacn Almacn Almacn Recurso Diferenci 2 3 4 s a por rengln Ciudad A Ciudad B Ciudad C Demand a 10 2 1 40 20 10 20 60 5 8 7 50 9 30 10 60 90 40 80 6 4

Seleccionar x12=20

Diferenci a por columna

Eliminar columna 2

x14 =20 x34 =40 Almacn 1 Almacn Almacn Almacn Recurso 2 3 4 s Ciudad A Ciudad B Ciudad C Demand a 10 2 1 40 40 20 20 10 40 20 60 5 50 8 7 50 9 20 30 10 40 60 90 40 80 Z=1670