Está en la página 1de 3

UNIVERSIDAD TECNICA NACIONAL

CURSO: PRINCIPIOS DE INVESTIGACION DE OPERACIONES


PROF. ALEXIS MORALES QUESADA

ALGORITMOS DE TRANSPORTE Y ASIGNACION

MÉTODO ESQUINA NOROESTE

Los pasos para la aplicación de este método de solución factible son:

1. Se inicia en la casilla superior izquierda asignando en ella tanto como sea posible.

2. Se realizan los ajustes de la oferta y la demanda.

3. Realizar próxima asignación en la casilla inferior o a la derecha de la utilizada en el


paso anterior; en ella se asigna tanto como sea posible.

4. Volver al paso Nº2 y así sucesivamente hasta asignar toda la demanda o la oferta
disponible.

MÉTODO DE COSTO MÍNIMO

Los pasos para la aplicación de este método de solución factible son:

1- Ubicar la casilla de menor costo y asignar en ella la máxima cantidad posible de


acuerdo con la oferta y la demanda. En caso de que haya dos o más costos iguales,
se recomienda ubicar el que permita asignar la mayor cantidad.

2- Realizada la asignación, según el paso Nº1, se procede a realizar los ajustes de


oferta y demanda respectivos y se elimina la fila o columna satisfecha, (la planta
que agota su capacidad o el almacén al que se le asigna toda su demanda).

3- Volver al paso Nº1 y así sucesivamente hasta distribuir la totalidad de la oferta y/o
asignar la totalidad de la demanda.

Nota 1: En caso de que el objetivo sea maximizar utilidades, se procede en forma


similar priorizando las asignaciones en las casillas de mayor utilidad.

Nota 3: Existen casos en que desde un origen no se pueden enviar productos a un


destino dado; en estos casos, (para cualquier método de solución que se esté utilizando)
se asigna en la casilla respectiva un valor de costo más alto que cualquier otro, caso
de minimización, y un valor de cero si el caso es de maximización de utilidades.
MÉTODO DE APROXIMACIÓN VOGEL

Asigna tomando en cuenta los costos usando los mismos mediante el concepto de
costos de oportunidad.

PROCEDIMIENTO:

1- Obtener la diferencia entre los dos valores (costos) menores de cada fila y entre los
dos valores menores de cada columna, a este valor se le conoce como costo de
oportunidad o penalización.

2- Ubicar el valor mayor de penalización obtenido en el paso anterior.

3- En la fila o columna con el mayor valor de penalización seleccionar la casilla de


menor costo y asignar en ella la mayor cantidad de recursos que sea posible de
acuerdo con la oferta y la demanda.

4- Realizar los correspondientes ajustes de oferta y demanda y eliminar la columna o


fila satisfecha.

5- Volver al paso #1 sin tomar en cuenta la columna o fila satisfecha; y así


sucesivamente hasta asignar toda la demanda y/o distribuir toda la oferta.

Nota Nº1: En caso de que el objetivo sea maximizar utilidades, se procede en


forma similar estableciendo en el paso Nº1 la diferencia entre los dos valores
mayores y priorizando las asignaciones en las casillas de mayor utilidad, paso Nº3

Nota Nº2: En caso de empate, (dos o más valores iguales de penalización, paso
#2) se elige en forma arbitraria, aunque se recomienda asignar evaluando la
posibilidad de asignación de menor costo total por cantidad y costo.

MODELO DE ASIGNACIÓN, MÉTODO HÚNGARO

1. Se construye una matriz cuadrada, (igualdad de filas y columnas). Filas para los
orígenes a asignar y columnas para los destinos que reciben la asignación. En caso
de cantidad de destinos diferentes a la cantidad de orígenes se debe agregar una fila
o columna adicional con valores de cero en todas las casillas independientemente de
que se maximice o minimice.

2. Restar el valor menor de cada fila a todos los valores de la fila construyendo una
nueva matriz.

3. En la nueva matriz, restar el valor menor de cada columna a todos los valores de la
columna construyendo una nueva matriz.

4. Sobre la última matriz resultante, trazar el menor número posible de rectas


horizontales y/o verticales de tal manera que todos los ceros queden cubiertos por
dichas rectas.

5. Si el número de rectas trazadas en el paso anterior es igual al número de columnas


de la matriz se sigue al paso Nº7, de lo contrario se sigue al paso Nº6.

6. Construir una nueva matriz ubicando el menor valor no cubierto por las rectas y
restándolo a todo valor igualmente no cubierto por las rectas. Los valores que estén
cubiertos por las rectas permanecen igual. Construida la nueva matriz se sigue al
paso Nº4

7. Realizar la asignación de orígenes con destinos en cualquier casilla que haya


quedado con valor “cero”; pero teniendo cuidado de que se realice una única
asignación por fila y una única asignación por columna.

8. El valor total de la asignación, (costo) se establece con los valores de la matriz


original.

Nota: El procedimiento indicado corresponde a un caso de minimización


(normalmente costos); si se tratara de un caso de maximización, (normalmente
utilidades), únicamente cambia el paso Nº2 que deberá leerse:

Establecer la diferencia entre el valor mayor de cada fila y el resto de los valores
de la fila.

También podría gustarte