El metodo de la Esquina Noroeste.

Los metodos mas empleados para obtener soluciones iniciales son: El metodo de la Esquina Noroeste. El metodo del Costo Mnimo. El metodo de Vogel.

Metodo de la Esquina Noroeste.

Para encontrar una solucion inicial se comienza por la esquina superior izquierda (noroeste) del tableau de transporte intentando asignar la maxima cantidad posible a x11 . Evidentemente, el valor maximo de x11 debe ser el menor entre s1 y d1. Si x11= s1, se puede descartar la primera fila pues ya no podra asignarse mas desde el primer punto de oferta, se avanza a la siguiente fila. Al mismotiempo, se debe cambiar d1 por d1s1, de forma de indicar la cantidad de demanda no satisfecha en el primer punto de demanda. En caso que x11 = d1, se debe descartar la primera columna y cambiar s1 por s1 d1, avanzando una columna. Si x11 = d1= s1, se debe avanzar en una columna o en una fila (pero no en ambas).

Se asigna un cero en la direccion escogida y se descarta la otra alternativa. El metodo continua aplicando el mismo criterio desde la esquina noroeste del tableau restante. Unavez que estan asignadas toda de demanda y oferta disponible, se terminan las asignaciones y est completa la asignacion inicial

METODO DE VOGEL
Este mtodo es heurstico y suele producir una mejor solucin inicial que los mtodos anteriores. De hecho, suele producir una solucin inicial ptima, o prxima al nivel ptimo.

Los pasos del procedimiento son los siguientes ( 18 ).

1.- Evalese una una penalizacin para cada rengln (columna) restando el menor elemento de costo del rengln (columna) del elemento de costo menor siguiente en el mismo rengln (columna).

2.- Indentifquese el rengln o columna con mayor penalizacin, rompiedo empates en forma arbitraria. Asigne el mayor valor posible a las variables con el costo ms bajo del rengln o columna seleccionado. Ajstese la oferta y la demanda y tachese el rengln o columna satisfecho. Si un rengln y una columna se satisfacen al mismo tiempo, slo uno de ellos se tacha y al rengln (columna) restante se le asigna una oferta (demanda) cero. Cualquier rengln o columna con oferta o demanda cero no debe utilizarse para calcular penalizaciones futuras (en el paso 3).

3: a) si slo hay un rengln o columna sin tachar, detengase. b) si slo hay un rengln (columna) con oferta (demanda) positiva sin tachar,determinese las variables bsicas del rengln ( columna) a travs del mtodo de costo mnimo. c) si todos los renglones o columnas sin tachar tiene oferta y demanda cero asignadas, determnese las variables bsicas cero a travs del mtodo de costo mnimo. Detngase. d) de lo contrario, calclese las penalizaciones de los renglones y columnas no tachados y despus dirjase al paso 2. (Obsrvese que los renglones y columnas con oferta y demanda cero asignadas no deben utilizarse para determinar estas penalizaciones).

METODO DE TRANSPORTE:

El problema del transporte tiene que ver con la seleccin de rutas entre plantas de fabricacin y bodegas de distribucin o entre bodegas de distribucin regional y puntos de distribucin local. Al aplicar este mtodo la gerencia esta buscando una ruta de distribucin que optimizar algn objetivo; ste puede ser la minimizacin del costo total del transporte o la minimizacin del tiempo total involucrado.

El mtodo de transporte fue formulado por primera vez como un procedimiento especial para encontrar el programa de costo mnimo para distribuir unidades homogneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (Destinos). Entre los datos del modelo se cuenta:

Nivel de oferta de cada fuente y la cantidad de la demanda en cada destino. El costo de transporte unitario de la mercanca de cada fuente a cada destino. En la solucin del mtodo de Transporte se realizan 2 pasos principales:

a).- MTODO DE COSTO MNIMO PARA LA SOLUCIN INICIAL:

Este procedimiento es como sigue: Asgnese el valor ms grande posible a la variable con el menor costo unitario de toda la tabla. ( Los empates se rompen en forma arbitraria). Tchese el rengln o columna satisfecho. Despus de ajustar la oferta y la demanda de todos los renglones y columnas no tachados. Reptase el proceso asignando el valor ms grande posible a la variable con el costo unitario no tachado ms pequeo. El procedimiento esta completo cuando quede exactamente un rengln o una columna sin tachar. b).-MTODO DE MULTIPLICADORES PARA LA SOLUCIN PTIMA:

Asigne Nombre a los renglones Ri y a las columnas Kj. El costo de cada interseccin se conoce como Cij Utilizando cada uno de los cuadros con solucin (Variables bsicas) Calcular los valores de R y K para la tabla usando la formula: Ri + Kj = Cij El rengln uno ( R1 ) Siempre se hace igual a cero) Utilizando las variables No-Bsicas. Calcule los ndices de mejoramiento para todos los cuadros no usados usando: Ri + Kj - Cij ( Costo de un cuadro sin usar) = ndice de mejoramiento Seleccione el cuadro sin usar con ndice de mejoramiento ms grande. ( Si todos los ndices son iguales o menores que cero se ha obtenido la solucin optimizante).

Trace un trayecto cerrado para la celda que haya tenido el ndice positivo ms grande. El trayecto empieza y termina en la variable no-bsica designada. Los puntos extremos deben ser variables Bsicas y solo se permiten movimientos verticales y horizontales. Ponga signos positivos y negativos en esquinas alternas del trayecto empezando con un signo ms (+) en el cuadro sin usar.

La cantidad ms pequea en una posicin negativa en el trayecto cerrado, indica la cantidad que se puede asignar al cuadro sin usar que entra en la solucin. Esta cantidad se aade a todos los cuadros en el trayecto cerrado con signos positivos y se resta de los cuadros con signo negativo. Finalmente, se calculan los nuevos ndices de mejoramiento para la nueva solucin, es decir se repiten los pasos del 1 al 8.