Vamos a explicar la lgica del modelo de transporte, como una tcnica de programacin lineal.

En un modelo de transporte, nosotros tenemos distintas fuentes y la idea es transportar cierta cantidad de unidades a unos destinos, con el costo mnimo (el menos costo posible). Esto ocurre siempre en modelos donde ciertas fabricas tratan de surtir a algunos clientes, entonces buscan una estrategia de distribucin o logstica, para satisfacer la demanda de ciertos clientes mediante una estrategia de distribucin que minimice el costo total. Ese es el beneficio del modelo de transporte. Entonces tenemos en este ejemplo grfico 3 fuentes y las rutas posibles es que de la fuente (1) podemos enviar material al cliente (1) que nos representa una demanda, la misma fuente (1) tambin puede enviar material al cliente (2). Posteriormente la fuente (2) supongamos que es otra fbrica, puede enviar material tanto al cliente (1) como al cliente (2) y La fuente (3) puede enviar al cliente (1) como al cliente (2). Cada lnea representa las rutas entre ellos. La cantidad de material que se debe enviar de la fuente (1) al cliente (1) se le puede llamar X y para distinguir cuanto material se va a enviar por cada ruta se identificara X con el punto de origen al destino, en este caso sera X 1,1 que abarca Oferta (1) al Destino (1), as sucesivamente hasta identificar todas las rutas. Estos envos no son gratis, sino que cada ruta tiene un costo de transporte distinto. Costo entre la fuente (1) y el destino (1) ser C 1,1 as sucesivamente con el resto de las rutas.

Donde las Variables de decisin seran: X i,j= I= 1. . . nmero de fuentes J=1. . . nmero de destinos Ahora colocaremos en posicin las variables, tomando en cuenta la cantidad de artculos (X 1,1 enviada) y el costo unitario, por lo tanto: Funcin objetivo (minimizar el costo) Z= X 1,1 x C 1,1 + X 1,2 x C 1,2 + X 2,3 x C 2,3 + X 2,2 x C 2,2 + X 3,1 x C 3,1 + X 3,2 C 3,2 Esto sera la funcin objetiva, si nosotros no le damos o generamos restricciones ya sea en Ordenadores mediante Excel u otro programa de clculo, buscando minimizar el costo, Excel responder con que no se enve nada arrojando valor igual a Cero. Pero la recomendacin sera la restriccin obvia de lgica de un problema de transporte que forzosamente debemos satisfacer a los clientes, entonces hay restricciones tanto de oferta como de demanda: Restricciones de Oferta: Es la cantidad finita y limitada que se puede sacar de las fuentes ya sea de fbrica de almacenes, entre otros. Dicho de otra manera, es la que representa la cantidad mxima que puede obtenerse de material de cada fuente, es decir lo que se enve o saque de la primera fuente X 1,1 + X 1,2 se considerara igual a la capacidad de la fuente (1), en este caso X 1,1 + X 1,2 = (1) ; X 2,1 + X 2,2 = (2) ; X 3,1 + X 3,2= (3) respectivamente. Si los clientes no demandan el total de la capacidad de la fuente podramos decir que:

Restricciones de Demanda: Es lo que representa la cantidad de materiales que recibirn los clientes. Lo que recibe el cliente (1) de la fuente (1), ms lo de la fuente (2), ms lo de la fuente (3), por lo tanto:

X 1,1 + X 2,1 + X 3,1 = D1 (Total que recibe el primer destino de las 3 fuentes). X 1,2 + X 2,2 + X 3,2 = D2 (Cantidad de material que se recibe en el destino 2 de las 3 fuentes). Esta lgica supone que la cantidad de materiales en almacenes o en fbricas va a sobrepasar la demanda del cliente, decir el cliente est exigiendo unas cantidades determinadas y se le va a surtir. En conclusin cuando las restricciones de oferta y demanda las programemos con signos iguales, significa que lo que nos est exigiendo el cliente el total osea la suma de todas las demandas va a coincidir con la suma de todas las ofertas, es decir que si estas ofertas representan almacenes los clientes van a vaciar los almacenes, Los clientes D1 y D2 demandan el total de los artculos en los almacenes. En cambio cuando se programa con un signo menor o igual es cuando lo que ofrecen los almacenes o las fabricas es mucho mayor que lo que los clientes estn exigiendo. Ahora supongamos con las restricciones de demanda con signo menor o igual este caso sucede si en los almacenes tenemos o disponemos de poco producto o artculos y los clientes nos estn demandando demasiado, no se podr surtir a todos, si nuestro nico criterio de decisin para surtir es minimizar el costo de transporte, tendramos que programar de esta manera, de alguna forma le quedaremos mal a los clientes o no llenaremos sus expectativas. Tambin hay restriccin de No negatividad, el cual todas estas variables van de 0 o mayor de cero, es decir no se programa negativamente.

Determine la solucin ptima para el siguiente problema de transporte.

Destinos Fuentes 1 2 3 Demanda 5 1 10 12 0 2 0 7 14 15 15 3 20 9 16 10 4 11 20 18 Oferta 15 25 5

Se requiere determinar cuntos artculos enva cada fuente a cada destino con el mnimo costo. En este problema hay 4 destinos, 3 fuentes y cada fuente es el lugar donde va a salir el material, es decir hay 3 lugares donde va a salir el material y hay 4 lugares donde llegara siendo su destino. La primera fuente tiene una capacidad mxima de 15 artculos, la segunda de 25 y la tercera de 5. Cada destino es como si fuesen clientes, podemos llamarlos destinos o clientes. El primer cliente desea 5 artculos, el segundo est demandando 15 artculos, el tercer cliente est solicitando 15 artculos y el cuarto cliente 10 artculos. La idea de este problema es que se desea determinar el costo mnimo de los artculos enviados por las fuentes hacia sus destinos.

En esta seccin se encuentran los costos unitarios de envos, el numero 10 significa que por cada artculo, que nosotros enviemos de la fuente 1 al destino 1, vamos a gastar 10 unidades monetarias, por cada artculos que enve de la fuente 1 al destino 2, vamos a gastar 0 cero unidades monetarias, por cada artculo que se enve de la fuente 1 al destino 3 vamos a gastar 20 unidades monetarias y as sucesivamente ser la lgica para el resto de los nmeros que correspondan al costo unitario. Importante estar ubicados en la esquina superior derecha.

10 12 0

0 7 14

20 9 16

11 20 18

Paso 1. Oferta y demanda iguales?

Si Continuar

No Mucha oferta? Usar un cliente ficticio para igualar la oferta a la demanda. Mucha demanda? Usar una fuente ficticia para igualar la oferta a la demanda. El primer paso es preguntarnos si la cantidad de oferta y demanda son iguales, si nosotros sumamos el total de la oferta, el cual en este caso sera 15 + 25 + 5 = 45 tenemos un total de oferta de 45 o podemos ofrecer un total de artculos de 45 y de la demanda 5 + 15 + 15 + 10 = 45 es decir tenemos una demanda por parte de nuestros clientes de 45 artculos. Entonces la oferta y demanda son iguales. En caso contrario que fuera no, entonces tenemos que hacer algunos ajustes. Si es mucha oferta, colocaremos en cualquier tabla o ubicacin un cliente ficticio, da tal manera que esto nos equilibre la oferta y demanda, ya que requerimos que la oferta y demanda sea igual para usar el algoritmo que vamos a desarrollar. Ahora en el otro caso contrario, si hay mucha demanda, es decir si nuestros clientes nos estn demandando ms material o artculos que el que tenemos disponible vamos a tener que utilizar una fuente ficticia o almacn ficticio para igualar la oferta con la demanda.

Paso 2. Solucin factible inicial.

Hay 3 opciones: Mtodo Esquina noroeste. Costo mnimo Mtodo por aproximacin de vogel.

Ahora el siguiente paso es determinar una solucin factible inicial. Hay 3 mtodos para calcular la solucin factible inicial. Vamos a usar el primer mtodo que hacemos mencin. Usando el mtodo de la esquina Noroeste. El norte est dirigido hacia arriba y el oeste hacia la izquierda, as que la esquina noroeste, lo est en la siguiente tabla a continuacin, sealado en relleno azul claro:

Destinos Fuentes 1 2 3 Demanda 5 1 10 12 0 2 0 7 14 15 15 3 20 9 16 10 4 11 20 18 Oferta 15 25 5

Entonces en ese cuadro vamos a asignar la mxima cantidad de materiales a enviar porque el orden en cada cuadrito es una ruta, entonces cul es la mxima cantidad de material que nosotros podemos anotar en esta celda? Sera incorrecto si se enviara la cantidad de oferta, porque si enviamos las 15 de la fuente 1 al primer cliente o destino 1 cuando en realidad nos est exigiendo 5 artculos. Hay que recordar que es una solucin factible. Entonces lo mximo que podemos asignar de envo son 5 artculos en esta casilla.

Destinos Fuentes 1 2 3 Demanda 5 1 2 10 10 12 5 0 0 7 15 14 15 5 15 3 20 9 5 16 5 10 5 4 11 20 18 Oferta 15 / 10 25 / 20 / 5 5

Enviar los 5 artculos de la fuente 1 al destino 1 y con eso el primer cliente queda completamente satisfecho y nos olvidamos de la columna 1 que representa el primer cliente. El inventario que de donde enviamos esos 5 artculos de la fuente 1, baja de 15 a 10 artculos. Aunque nos olvidamos de la columna 1, no nos olvidamos del rengln 1. Pasamos al siguiente cliente, el segundo cliente nos est pidiendo 15 artculos, la cantidad mxima que puedo enviar en esta casilla es de 10 artculos, dado que ya surtimos con anterioridad 5 artculos, y con eso logramos reducir la demanda del cliente 2 de 15 a 5 artculos. Entonces ya en inventario la primera fuente ya se agot pero en la segunda columna no se ha abastecido completamente, es decir el cliente an no est satisfecho, por lo tanto bajamos sado que solo nos falta 5 artculos para abastecer al segundo cliente, nos bajara en la segunda oferta de 25 a 20 artculos, nos olvidamos de la segunda columna, pero todava no del segundo rengln. Por lo tanto nos cambiamos a la siguiente casilla, la demanda del cliente 3 es 15 quedndonos en inventario 5 artculos en la fuente 2, el cliente queda satisfecho, as que nos olvidamos de la columna 3. Nos pasamos al cliente 4 y seguimos situados en el rengln 2, y la mxima cantidad que le podemos enviar son los 5 artculos que quedaron en existencia, reduciendo su demanda de 10 a 5 artculos, y para finalizar la columna 4 nos cambiamos a la ltima casilla, y precisamente el almacn 3 nos ofrece 5 artculos, que es lo que falta enviarle al cliente 4 para que quede satisfecho.

Paso 3. Revisar la solucin obtenida.

Costo de envo? Z = 5 (10) + 10 (0) + 5 (7) + 15 (9) + 5 (20) + 5 (18)= Z = 410 El costo de envo se calcula, la cantidad a enviar por el costo unitario de envo. Solucin degenerada -

Ahora lo siguiente q debemos hacer es revisar si la solucin es o no es degenerada, es decir, debemos ver si se cumple la desigualdad que estamos mostrando aqu.

Por lo tanto 6 es menor o igual a 6, as que: Se cumple la inecuacin mostrada? Si, entonces, El problema no es degenerado, puede proceder al clculo de los multiplicadores. No, entonces, debe llenar las casillas faltantes con una cantidad muy pequea llamada psilon.

En este caso si se cumple, y podemos segu con el siguiente paso, con los multiplicadores. Nota: Si hubiera ido no, entonces debemos rellenar las casillas faltantes con una cantidad muy pequea llamada psilon, para que sea equilibrado.

Paso 4. Calculo de multiplicadores.

Se usa la solucin factible inicial para este paso (se muestra el de la esquina noroeste).

10 10 12 5 0

0 7 15 14

20 9 5 16 5

11 20 18

El primer paso para este caso es inventar un nmero, por ejemplo 10 y lo ubicamos en la parte izquierda de la esquina noroeste. El nmero 10 va a representar todo el primer rengln, el cual restara a los costos unitarios: 10 10 = 0 0 10 = - 10 7 (-10) = 17 9 17 = -8 20 17 = 3 18 3 = 15

-10 0 7 15 14

-8 20 9 5 16 5

3 11 20 18

10 5 17

10 10 12 5 0

Luego nos fijaremos en las casillas vacas, sealadas en sombrado color verde claro. Lo siguiente se har es sumar:

El 10 (sealado en azul) + (-8) = 2; 10 + 3 = 13; 15 + (-8) = 7; -10 + 15 = 5; 17 + 0 = 17; 15 + 0 = 15

-10 0 2 7 15 14 7

-8 20 13 9 5 16 5

3 11 20 18

10 5 17 17
15

10 10 12 5 0 5

15

Ahora lo siguiente ser marcar o resaltar dejando en fondo blanco donde el costo de envo es superado, teniendo 3 casillas, donde el costo unitario supera al costo de envo, entonces tenemos:

-10 0 2 7 15 14 7

-8 20 13 9 5 16 5

3 11 20 18

10 5 17 17
15

10 10 12 5 0 5

15

Paso 5. Asignar produccin o envo a la casilla seleccionada. No olvidar los requerimientos de cada cliente ni las capacidades de los almacenes o las fuentes. Hemos seleccionado 3 casillas, pero vamos a seleccionar una para enviar produccin en especfico, elegiremos y seleccionaremos a la de costo de envo ms barata, en este caso sera la ltima casilla de la primera columna. (+)

-10 0 2

-8 20 13

3 11

10 5 17 (-)
17

10 10 (+) 12 5 (-)

7 15

9 5 (+)

20

15
15 (+)

0 5

14 7

16 5 (-)

18

Recordemos que cada rengln representa una fuente y cada columna un destino, aqu decimos entonces que la casilla seleccionada debe sumar y restar aquellas casillas para de este modo no se desequilibre el envo y de esta manera no se enve ms ni menos material exigido por los clientes.

-10 0 2 7 15 14 7

-8 20 13 9 5 16 5

3 11 20 18

10 5 17 17
15

10 10 12 5 0 5

15

La mxima capacidad en la casilla seleccionada que podemos asignar es 5 artculos, porque de donde vamos a quitar ese material, son casillas con el signo (-) y la mxima cantidad de material que podemos sacar de estas casillas de forma simultanea son precisamente 5 artculos. En las casillas donde tienen el signo (+) no tienen problema porque solo se aaden artculos, pero si la cantidad que nosotros colocamos en la casilla seleccionada se la tengamos que quitar la casilla noroeste y las de signo negativo, lo mximo ser 5 artculos.

Tenemos que sumar esos 5 artculos en cada una de las casillas donde pusimos el signo (+), quedndonos as:

-10 0 2 7 15 14 7

-8 20 13 9 10 16 5

3 11 20 18

10 0 17 17
5

10 15 12 0 0 5

15

Y as termina nuestra primera interaccin. Paso 6. Repetir el ciclo desde el paso 3 Paso 4 Paso 5 Se termina el problema cuando ocurre alguna de las dos opciones: 1. El costo de envo Z deja de disminuir 2. Deja de haber casillas marcadas (casillas en fondo blanco marcadas con anterioridad). A la tabla obtenida recin debemos calcularle el costo total de envo, es decir, Z, entonces: Z = 5 (0) + 15 (0) + 15 (9) + 10 (20) Z= 335 Si recordamos que Z anteriormente dio 410, en este caso dio 335, por lo tanto hubo una disminucin. Pero aun el problema no ha terminado.

Repitiendo el paso 3. Costo de envo Solucin degenerada Z= 335 Columnas + Filas 1 Casillas llenas

6 4 Casillas llenas (hace falta 2 psilon) Se cumple la inecuacin mostrada?

Si, entonces, El problema no es degenerado, puede proceder al clculo de los multiplicadores. No, entonces, debe llenar las casillas faltantes con una cantidad muy pequea llamada psilon. es insignificante despreciable.

-5

-10 0 2

-8 20 13 (+)

3 11

10 5 17
E

10 15 (-) 12 E (+)

7 15

9 10 (-)

20

5
5

0 -5

14 -3

16 8

18

Con un (+) de color naranja hemos marcado la casilla superior de la columna o destino 4, donde el costo unitario supera al costo de envo, as que asignamos material a enviar. En la misma columna 4, la casilla 2 hacia abajo tiene material por lo que debemos colocarle signo (-) para restarle. Tambin de la misma manera con signo (-) debemos colocarle a primera casilla de la columna 2. Y finalmente para cerrar el ciclo, la segunda casilla de la misma columna 2, con signo (+) cerrando con la casilla 2 de la columna 4. Nota: Ahora Cul es la mxima cantidad de material que podemos enviar en la casilla 1 de la columna 4? Nos vamos a fijar en las casillas que tienen el signo (-) y vamos a identificar la mnima cantidad de material que tienen esas casillas. Esa mnima cantidad es la que nosotros vamos a distribuir en todo el ciclo, entonces tenemos 2 casillas con signo (-) 15 y 10, elegimos la casilla 2 de la columna 4, el cual su costo unitario es 10. Ese 10 ser el que vamos a distribuir. Donde estn los signos (+) colocamos 10 y donde estn los negativos, pues restamos. Entonces nos queda de la siguiente forma:

-5

-10 0

-8 20 10

3 11

10 17

10 5

12 10

7 15

20

5
5 0 14 16 18

Finalmente tenemos que repetir el procedimiento, el cual debemos recordar que cuando se hace un cambio de material saber cunto es Z, es decir cunto es el costo global de envos que acabamos de calcular y saber si el problema es o no es degenerado. Entonces: Z= 5(0) + 5(0) + 10(7) + 15(9) + 10(11) Z=315 Adicionalmente debemos revisar si el problema est o no degenerado. Columnas + Filas 1 6 Casillas llenas 5 Casillas llenas; hace falta 1 psilon

Situamos la psilon faltante en la casilla 2 de la columna 1. (Puede ser en cualquier lado). Y volvemos a iniciar con el clculo de multiplicadores. 0 10 = - 10 11 - 10 = 1 7 (-10) = 17 9 17 = -8 12 17 = -5 0 (-5) = 5

-5

-10 0 2

-8 20 10

1 11

10 5 17
E

10 5

12 10

7 15

9 18

20

5 5

0 -5

14 -3

16 6

18

La conclusin va a hacer:

-5

-10 5 0

-8 10

1 11

10 17

10

7 15

5 5

Enviaremos 5 artculos al destino 2, 10 artculos al destino 4 de la fuente 1 y con eso sacamos los 15 artculos que corresponde a la fuente 1. De la fuente 2 vamos a enviar 10 artculos al cliente 2 y 15 artculos al cliente 3. Y finalmente de la fuente 3 vamos a enviar 5 artculos al destino 1. Entonces nos quedara saber el costo total: Z= 5(0) + 5(0) + 10(7) + 15(9) + 10(11) Z=315