METODOS DE

ASIGNACION

Andrs Toro Jos Lpez

Ingeniera Industrial
VI

Contenido
1. Mtodo Esquina Noroeste
2. Mtodo del Costo Mnimo
3. Mtodo de Aproximacin de Vogel

Esquina Noroeste
Su nombre se debe al gnesis del algoritmo, el cual inicia en la
ruta, celda o esquina Noroeste.
Es un mtodo de programacin lineal hecho a mano para
encontrar una solucin inicial factible del modelo, muy conocido
por ser el mtodo mas fcil al determinar una solucin bsica
factible inicial, pero al mismo tiempo por ser el menos probable
para dar una solucin inicial acertada de bajo costo.

ALGORITMO GENERAL

EJEMPLO

Aproximacin de
Vogel
El mtodo de aproximacin de Vogel es un mtodo
heurstico de resolucin deproblemas de transportecapaz
de alcanzar una solucin bsica no artificial de inicio.
A diferencia del mtodo de la esquina noroeste, este
mtodo, trata de buscar una mejor solucin inicial y as
reducir el nmero de iteraciones necesarias para llegar a la
solucin ptima.

ALGORITMO GENERAL

EJEMPLO

Costo Mnimo
Determina una mejorsolucin bsica factibleinicial que el
Mtodo de la Esquina Noroeste debido a que se concentra
en las rutas menos costosas.

ALGORITMO GENERAL

EJEMPLO

.:FIN:.

Algoritmo general
1. Se construye la tabla inicial del modelo y se
busca una solucin inicial.
2. 2. Se verifica que la solucin inicial sea
ptima. Si es as, se termina porque ya se
encontr la solucin del modelo, si no, se
continua.
3. 3. Se hacen los ajustes necesarios para hallar
una mejor solucin y se regresa al punto 2.

COMO SE HACE LA TABLA INICIAL?

Tabla Inicial

Ejemplo

Algoritmo general

Ejemplo

Algoritmo general
1. De la matriz se elige la ruta (celda) menos costosa (en caso de un
empate, este se rompe arbitrariamente) y se le asigna la mayor cantidad
de unidades posible, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a
ajustar la oferta y demanda de la fila y columna afectada, restndole la
cantidad asignada a la celda.
2. En este paso se procede a eliminar la fila o destino cuya oferta o
demanda sea 0 despus del "Paso 1", si dado el caso ambas son cero
arbitrariamente se elige cual eliminar y la restante se deja con demanda u
oferta cero (0) segn sea el caso.
3. Una vez en este paso existen dos posibilidades, la primera que quede
un solo rengln o columna, si este es el caso se ha llegado al final el
mtodo, "detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso
iniciar nuevamente el "Paso 1".

Ejemplo
Una compaa de agua tiene 3 depsitos con una entrada diaria
estimada de 15, 20 y 25 millones de litros de agua
respectivamente. Diariamente tiene que abastecer 4 reas A, B, C y
D, las cuales tienen una demanda esperada de 8, 10, 12 y 15
millones de litros respectivamente. El costo de bombeo por milln
de litros de agua es como sigue

Encuentre la solucin bsica de inicio del modelo de transporte por

el mtodo de costo mnimo.