METODO DE VOGEL.

Para cada rengln o columna en el que quede alguna oferta o alguna demanda, se calcula su penalizacin, que es la diferencia no negativa entre los 2 costos ms pequeos de transporte Cij asociados con las variables no asignadas en ese rengln o en esa columna. Se considera el rengln o la columna para la mayor diferencia (en caso de empate se selecciona uno arbitrariamente). En este rengln o columna se localiza la variable no asignada (celdilla) que tenga el costo unitario ms pequeo de transporte y se le asignan tantas unidades como sea posible sin ir en contra de las restricciones; se calculan las nuevas diferencias y se repite el procedimiento anterior hasta satisfacer todas las demandas Ejemplo: Una empresa est considerando satisfacer las necesidades de 4 clientes empleando los artculos que tiene disponibles en 3 almacenes. La cantidad de artculos que tiene en cada almacn son y es, 40 y 20 unidades respectivamente. Los clientes necesitan 12, 15, 30 y 20 unidades respectivamente. El costo unitario de embarque desde los almacenes hasta el cliente se encuentran en la siguiente tabla:

Encuentre la solucin inicial del modelo de transporte utilizando el mtodo de aproximacin de vogel.

METODO DE ESQUINA NOROESTE. El procedimiento de este mtodo es generalmente considerado por ser el mtodo mas fcil al determinar una solucin bsica factible inicial, este tambin considerado por ser el menos probable para dar una buena solucin inicial de bajo costo porque ignora la magnitud relativa de los costos Cij, este procedimiento esta dado por los siguientes 3 pasos: Paso 1.- SELECCIONAR LA CELDA DE LA ESQUINA NOROESTE (Esquina superior izquierda). Paso 2.- Haga el mas grande envo como pueda en la celda de la esquina noroeste. Esta operacin agotara completamente la disponibilidad de suministros en un origen a los requerimientos de demanda en un destino. Paso 3.- Corrija los nmeros del suministro y requerimientos para reflejar lo que va quedando de suministro y requerimiento y regrese al paso 1. Ejemplo: 4 agencias ordenan autos nuevos que deben llegar desde 3 plazas, la agencia A necesita 6 autos, la agencia B requiere de 5, la agencia C 4 y la D requiere 4. La planta 1 tiene 7 autos en stock, l aplanta 2 tiene 13 y la planta 3 tiene 3. El costo de enviar un auto de la planta a la agencia se puede ver en la tabla.

M+n-1

3+5-1=

casillas

asignadas

Mtodo de transporte. El modelo de transporte busca determinar un plan de transporte de una mercanca 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. El costo de transporte unitario de la mercanca a cada destino.

2.

Como solo hay una mercanca un destino puede recibir su demanda de una o ms 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 suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La

definicin de unidad de transporte variar dependiendo de la mercanca que se transporte.

El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se transporta la mercanca. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij. Si Xi j representa la cantidad transportada desde la fuente i al destino j, entonces, el modelo general de PL que representa el modelo de transporte es:

Minimiza Z= i=1 m j=1 n C i j X i j

Sujeta a:

j=1 n X i j <= ai , i=1 m X I j >= bj ,

i=1,2,, m j=1,2,, n

X i j >=0

para todas las i y j

El primer conjunto de restricciones estipula que la suma de los envos desde una fuente no puede ser mayor que su oferta; en forma anloga, el segundo conjunto requiere que la suma de los envios a un destino satisfaga su demanda.

El modelo que se acaba de escribir implica que la oferta total i=1 m ai debe ser cuando menos igual a la demanda total j=1 n bj. Cuando la oferta total es igual a la demanda total, la formulacin resultante recibe el nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho de que todas las restricciones son ecuaciones, es decir: X i j = ai, X i j = bj, i=1,2,..., m j=1,2,..., n

En el mundo real, no necesariamente la oferta debe ser igual a la demanda o mayor que ella. Sin embargo, un modelo de transporte siempre puede equilibrarse. El equilibrio, adems de su utilidad en la representacin a travs de modelos de ciertas situaciones prcticas, es importante para el desarrollo del mtodo de solucin que explote completamente la estructura especial del modelo de transporte. Los dos ejemplos que siguen presentan la idea del equilibrio y tambin sus implicaciones prcticas.

Ejemplo 1 (Modelo de transporte estndar)

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de distribucin principales son Denver y Miami. Las capacidades de las plantas durante el trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en los dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un automvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centro de distribucin son:

Denver Los ngeles 1 000 Detroit 1 250 Nueva Orleans 1 275

Miami 1 690 1 350 850

Esto produce en costo por automvil a razn de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C i j del modelo original:

Los ngeles Detroit Nueva Orleans

Denver 80 100 102

Miami 215 108 68

Mediante el uso de cdigos numricos que representan las plantas y centros de distribucin, hacemos que X i j represente el nmero de automviles transportados de la fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad.

Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32

Sujeto a:

X 11

X 12 X 21 X 22 X 31 X 31 X 22 X 32 X 32

X 11 X 12 X ij

X 21

= 1 000 = 1 500 = 1 200 = 2 300 = 1 400

para todas las i y j

Un mtodo mas resumido para representar el modelo de transporte consiste en utilizar lo que se llama tabla de transporte. Esta es una forma de matriz donde sus renglones representan las fuentes y sus columnas los destinos. Los elementos de costo C i j se resumen en la esquina noroeste de la celda de la

matriz (i, j). Por lo tanto, el modelo de MG se puede resumir en la tabla siguiente:

Ejemplo 2 (Modelo de transporte con equilibrio)

En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300 automviles (en vez de 1 500). Se dice que la situacin esta desequilibrada debido a que la oferta total (=3 500) no es igual a la demanda total (=3 700).Nuestro objetivo consiste en volver a formular el modelo de transporte de manera que distribuya la cantidad faltante(=3 700 3 500 = 200) en forma optima entre los centros de distribucin.

Como la demanda es mayor que la oferta se puede agregar una planta ficticia con una capacidad de 200. Se permite que dicha planta, en condiciones normales, enve su produccin a todos los centros de distribucin. Fsicamente, la cantidad de unidades enviadas a un destino desde una planta ficticia representar la cantidad faltante en ese destino.

La nica informacin que falta para completar el modelo son los costos de transporte unitarios de la planta ficticia a los destinos. Como la planta no existe, no habr ningn envo fsico y el costo de transporte unitario es cero. Sin embargo, podemos enfocar la situacin desde otro ngulo diciendo que se incurre en un costo de penalizacin por cada unidad de demanda insatisfecha en los centros de distribucin. En este caso los costos de transporte unitarios sern iguales a los costos de penalizacin unitarios en los diversos destinos.

Los ngeles Detroit Nueva Orlens Planta ficticia

Denver 80 100 102 0

Miami 215 108 68 0

1 000 1 300 1 200 200

De manera anloga, si la oferta en mayor que la demanda podemos aadir un destino ficticio que absolver la diferencia. Por ejemplo, suponga que la demanda en Denver disminuye a 1 900cualquier automvil enviado de una planta a un centro de distribucin ficticio representa un excedente en la planta.

Denver

Miami

Destino

Los ngeles Detroit Nueva Orleans

80 100 102

215 108 68

Ficticio 0 0 0

1 000 1 500 1 200

La aplicacin del modelo de transporte no se limita al problema de transporte.

El siguiente ejemplo ilustra el uso del modelo del transporte en otros campos.

Ejemplo 3 (Modelo de inventario de produccin) Una compaa construye una planta maestra para la produccin de un articulo en un periodo de cuatro meses. Las demandas en los cuatro meses son: 100, 200, 180 y 300 unidades. Una demanda para el mes en curso puede satisfacerse a travs de:

1.

Produccin excesiva en un mes anterior almacenada para su consumo posterior. Produccin en el mes actual. Produccin excesiva en un mes posterior para cubrir pedidos de meses anteriores.

2. 3.

El costo de produccin variable por unidad en un mes cualquiera es de $4.00. una unidad producida para consumo posterior incurrir en un costo de almacenamiento razn de $0.50 por unidad por mes. Por otra parte, los artculos ordenados en meses anteriores incurren en un costo de penalizacin de $2.00 por unidad por mes. La capacidad de produccin para elaborar el producto vara cada mes. Los clculos de los cuatro meses siguientes son 50, 180, 280 y 270 unidades, respectivamente. El objetivo es el de formular el plan de inventario de produccin a costo mnimo. Este problema se puede formular como un modelo de transporte. La equivalencia entre los elementos de los sistemas de produccin y transporte se establece de la manera siguiente:

Sistema de Transporte Sistema de Produccin 1. Fuente i 1. Periodo de produccin i 2. Destino j 2. Periodo de demanda j 3. Oferta en la fuente i 3. Capacidad de produccin del periodo i 4. Demanda en el destino j 4. Demanda del periodo j 5. Costo de transporte de la fuente i 5. Costo de producto e inventario del al destino j periodo i al j

En tabla de abajo se presenta un resumen del problema como un modelo de transporte:

Demanda

Periodo 1 1 4 2 6 3 8 4 10 Demanda: 100

2 4.5 4 6 8 200

3 5 4.5 4 6 180

4 5.5 5 4.5 4 300

Capacidad 50 180 280 270

El costo de transporte unitario del periodo i al j es:

Costo de produccin en i,

i=j

Cij = i<j

Costo de produccin en i / costo de almacenamiento en i a j

Costo de produccin en i / costo de penalizacin en i a j i>j La definicin de C i j indica que la produccin en el periodo i para el mismo periodo (i = j) slo iguala el costo unitario de produccin. Si el periodo i se produce para periodos futuros j (i < j), se incurre en un costo de almacenamiento adicional. De la misma manera, la produccin en i para cubrir j pedidos hechos con anterioridad (i > j) incurre en un costo de penalizacin adicional.