Algoritmos Especiales

MÉTODOS DE INICILIZACIÓN

1. ESQUINA NOROESTE

Paso 1. Se comienza con la casilla superior izquierda asignándole todo el recurso que sea
posible para satisfacer ya sea la demanda o la oferta. De esta manera se cancelan el resto de
las casillas del renglón y columna.

Paso2. De la matriz que queda sin asignar se repite el paso 1 con la nueva casilla de la
esquina NorOeste.

Paso 3. Se repite el paso 1 hasta que queda toda la matriz asignada. Se calcula el costo
resultante por la asignación.

2. COSTO MENOR

Paso 1. De La primera columna Se localiza la casilla con el costo menor, asignándole el

máximo posible para satisfacer tanto demanda u oferta de su columna o renglón. El resto de
las casillas no asignadas quedan con cero.

Paso 2. Se continua con la segunda columna repitiendo el paso 1. con las casillas no
asignadas.

Paso 3. Se prosigue con el resto de las columnas hasta tener asignada la matriz. Se calcula
el costo resultante de la asignación.

3. MUTUAMENTE PREFERIDO

Paso 1. Identificar las casillas de menor costo que sean tanto en su renglón como en su
columna.

Paso 2. Asignar el máximo posible para satisfacer la demanda y/o la oferta

Paso 3. Para El resto de las casillas sin asignar se repiten los pasos anteriores hasta tener
toda la matriz asignada. Se calculan los costos resultantes.

4. MÉTODO DE VOGEL

Paso 1. Para cada renglón y columna encontrar la diferencia entre la casilla de menor costo
y la que le sigue en costo menor.
Paso 2. En aquel renglón o columna donde la diferencia sea mayor se le asignará el
máximo posible a la casilla de menor costo para satisfacer tanto demanda y/o oferta.

Paso 3. De las casillas sin asignar se vuelve a calcular la diferencia para cada columna y
renglón. Se repite cada paso hasta asignar el resto de la matriz. Se calculan los costos
resultantes.