lunes, 16 de mayo de 2011

Definicion Metodo De Transporte

El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son:

1.      Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.      El costo de transporte unitario de la mercancía a cada destino.

Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total.

La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte. 


Ejemplo:

DUMAS S.A posee tres plantas de ensamble; que se encuentran localizadas en los siguientes países: Portugal, que tiene una capacidad de producción mensual de 28000 unidades, la planta que se localiza en Dinamarca tiene una capacidad mensual de producción de 19.000 unidades, y la de Perú tiene una capacidad de producción mensual de 25 unidades.
Para el mes siguiente les han realizado los siguientes pedidos:
La tienda que se encuentra en Bolivia  ha hecho un pedido de 7000 unidades, la de Ecuador tiene un pedido de 17 unidades, la de Brasil ha pedido 11000 unidades, chile 13000 unidades, Nicaragua 24000.
Buscar que el costo de distribución sea el mínimo dentro de las restricciones impuestas por las unidades disponibles y requeridas, usando el método de La Esquina Noroeste

SOLUCION
















METODO VOGEL

En el metodo de vogel jugamos con los costos mas pequeños de cada fila y de cada columna



T_1:8
T_2:0
T_3:2
T_4:6
T_5:2

PLANTA_1:2

8
8

10
6
17
10
19
PLANTA_2:6,2,6

0
8
10
6
7
12
14
28
PLANTA_3:2

12
11
10
1
8
14
12
24
25

11
13
7
17
24
72




Por ejemplo en la columna 1  se restan los costos menores en este caso (8-0=8) y asi sucesivamente con cada fila y con cada columna.






METODO COSTO MINIMO  

En el metodo del costo minimo buscamos saturar las filas y columnas con el menor coste de envio con el fin de encontrar una solucion optima.



T_1
T_2
T_3
T_4
T_5

PLANTA_1

8
8
         2
10
6
17
10

19
PLANTA_2

0
11
8
10
6
7
12
14
28
PLANTA_3

12

10
1
8

14
12
24
25

11
13
7
17
24
72


Por ejemplo en la columna 1 fila 2 el costo de envio es cero por lo tanto es el menor coste y por el comenzamos, luego tenemos dos opciones, fila 2 columna 3 y fila 1 columna 4; Donde el coste minimo  es 6, en este caso podemos escojer cualquiera de los dos, y asi seguir saturando las filas y columnas teniendo en cuenta el menor coste.




METODO SOLUCION OPTIMA


En este metodo partimos de la solucion de la esquina Noroeste, teniendo en cuenta las variables de decision X, Y. en donde cada iteracion o movimiento forma una ecuacion. 

asi, 
 las variables X y Y representan filas y columnas.

X_1 + Y_a =8
X_1 + Y_b = 8
X_2 + Y_b = 8
X_2 + Y_c = 6
X_2 + Y_d = 12
X_3+ Y_d = 14
X_3 + Y_e = 12

Igualando a  cero x_2


Y_a:8
Y_b:8
Y_c:6
Y_d:12
Y_e:10

X_1
0
8
11
8
8
10
6
10
19
X_2
0
0
8
5
6
7
12
16
14
28
X_3
2
12
10
8
14
1
12
24
25

11
13
7
17
24
72