Metodo Esquina Noroeste, Voguel,

Método de la esquina noroeste

Procedimiento

1.

Se expresar en forma de una matriz de transporte, si es necesario agregar una columna ficticia.2.La asignación inicial se efectúa por el método de la esq1uina noroeste, estemétodo requiere comenzar en la esquina noroeste y hacer una asignaciónsuficientemente grande para agotar la capacidad de origen de la primera filao satisfacer el requerimiento del destino de la primera columna o ambos.3.Determinar el costo total de la asignación4.Prueba de degeneración5.Prueba de optimalidad

Métodode Vogelde Vogel

Este método es heurístico y suele producir una mejor solución inicial que losmétodos anteriores. De hecho, suele producir una solución inicial óptima, opróxima al nivel óptimo.Este método basa su asignación inicial en la separación de los coeficientes decostos.

1.

Formar la matriz inicial.

2.

Determinar la diferencia entre los 2 coeficientes de costos mas pequeñospara cada fila y cada columna.3.Hallar la fila o columna con el valor más grande encontrado. A la casillaque tiene el menor coeficiente de costo en esta fila o columna, se leasigna la máxima cantidad requerida por los requerimientos de contorno.

4.

Asignar cero, a las casillas restantes de las filas o columnas donde lademanda o el suministro se haya agotado.

5.

Repetir los pasos del 2 al 4 hasta obtener una solución completa cuandosolo quede una casilla en una fila o columna se asigna a esa casilla unacantidad que no viole los requerimientos de contorno

...