jueves, 17 de abril de 2008

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 Mınimo.
• 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 d1−s1,
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