Modelo de transporte

El mtodo del transporte son slo tcnicas especiales para resolver ciertos tipos de problemas de programacin lineal.

Definicin y aplicacin del modelo de transporte

El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Tiene que ver con la determinacin de un plan de costo mnimo para transportar una mercanca desde varias fuentes (por ejemplo fabricas) a varios destinos (Por ejemplo almacenes o bodegas) Es un programa lineal que se puede resolver a travs del mtodo simplex.

En esta grfica se presentan 3 fuentes y 2 destinos. Costo de envo Cij ; cantidad a enviar: Xij Oi cantidad de oferta, Dj cantidad de demanda.

FUENTES Oferta O1 1 X1 1

DESTINOS Demanda D1

c1 1

O2 2 X22 c 22 2

D1

O3
3

Procedimiento del Algoritmo de transporte: relacin entre O y D

Se revisan cantidades de Oferta y Demanda Si O = D el problema est balanceado y se procede a resolverlo por los mtodos que se comentarn en las diapositivas siguientes. Si O < D problema no balanceado, hay que aumentar la oferta anexando un Origen ficticio. Si O > D problema no balanceado, hay que aumentar la demanda anexando un Destino ficticio.

Problema no balanceado O<D

Fuentes 1 2 3 Demanda 5 1
10

2
0

3
20

4
11

Oferta 10 25 5 40

12

20

14

16

18

15

15

10

45

Aumentamos la Oferta O<D

Fuentes 1
10

2
0

3
20

4
11

Oferta

1
2 3 Ficticio Demand a 5

10
25 5 5 45

12

20

14

16

18

15

15

10

45

Problema no balanceado O>D

Fuentes 1 2 3 Demanda 5 1
10

2
0

3
20

4
11

Oferta 15 25 5

12

20

14

16

18

45

15

10

10

40

Aumentamos la demanda O>D

Fuentes 1 2 1
10

2
0

3
20

4
11

Ficticio
0

Oferta 15 25 45

12

20

3
Demanda 5

14

16

18

15

10

10

45

Procedimiento de transporte: mtodos de solucin

Una vez balanceado el problema (por si no lo estaba), veamos los mtodos de solucin. Existen tres mtodos para encontrar una solucin inicial: o Esquina noroeste o Costo mnimo o Aproximacin de Vogel

Procedimiento de transporte: mtodos de solucin

Esta solucin inicial, nos da una solucin bsica factible, o sea vlida. Pero no garantiza que sea la solucin ptima a mnimo costo final. Lo que se hace entonces, es aplicarle a esta solucin inicial el Mtodo de Multiplicadores para volverla ptima. Este mtodo s lo garantiza.

Determine la solucin ptima para el problema de transporte, use el mtodo de la esquina noroeste
Se requiere determinar cuntos artculos enviar de cada fuente a cada destino a mnimo costo.
Fuentes 1 2 3 Demanda 5 1
10

2
0

3
20

4
11

Oferta 15 25 5

12

20

14

16

18

15

15

10

Paso 1.- Oferta y demanda iguales?

45

45 En este caso s est balanceado.

Paso 2.- Solucin factible inicial

5
5

10 15 5 5 15
5

15 10 0

25 20 5 0 5 0

5 0

15 5 0

15 0

10 5 0

Paso 3.- Revisar la solucin obtenida

Costo de envo: Z= 5 (10) + 10 (0) + 5(7) + 15 (9) + 5(20) + 5 (18) = $410 Revisamos la solucin (que no sea degenerada)

Columnas + filas -1 = 6 6 6 (el nmero de casillas llenas)

Como se cumple la desigualdad, no est degenerada (caso especial), pasamos al mtodo de Multiplicadores para volverla ptima.

Mtodo de Multiplicadores
Con la solucin inicial (esquina noroeste), se buscan unos multiplicadores Ui y Vj tal que se cumpla la ecuacin: Ui + Vj = Cij Se puede iniciar con U1 = 0 o con otro valor arbitrario. En este caso iniciamos con U1 = 10 lo que nos da V1 = 0. se evalan las dems variables bsicas (las celdas llenas).

Mtodo de Multiplicadores
Una vez evaluadas las bsicas, se evalan las variables no bsicas (las celdas vacas), aplicando la frmula: Ui + Vj Cij = Cpq Con ello localizamos el multiplicador ms positivo, es la variable que entra en la nueva solucin. Se forma un ciclo y se reacomodan las cantidades.

Paso 4.- Clculo de los multiplicadores

0
10

-10
0

-8
20

3
11

10

12

10 +
7

-18
9

2
20

17

5
0

14

15
16

5
18

15

15

-9

-9 -

Los multiplicadores bsicos estn en verde y los no bsicos en rojo. Se toma el ms positivo (el 15) como la variable que entra, Y se forma un ciclo como se muestra.

Paso 5.- Asignar envo a la casilla seleccionada y reacomodo de las dems cantidades en el ciclo. Tabla 2
10

15 0

20

11

12

15

20

10
16 18

14

0 Se aclara que de las marcadas con negativos en el ciclo, sale una De ellas, digamos la X11, las dems negativas quedan con envo de cero. Siguen siendo 6 casillas llenas (bsicas). Para evitar que el problema se degenere. Se genera una nueva solucin tabla 2. El costo asociado es c = $335 (comprobar), menor al anterior.

Regresemos al clculo de nuevos multiplicadores para las bsicas y no bsicas como antes. Los colores son los mismos.

-5
0 -15

0 15
0

13

-18

2 +
10 -

-10 5

15

-9

-9

El multiplicador ms positivo (nico) es el 2, entra en la nueva solucin, Se forma el ciclo y genera la tabla 3.

-5 10 5

-10 5

-8 2

1 10

17

10

15

18

-5

-3

Z= 315 est bajando el precio por envo y revisamos ahora todos los costos unitarios son mayores que las restas

Solucin
5 10 5 15 10

Z= 315