INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACIÓN DE OPERACIONES (AEF-1076)

Nombre del Ana Ruth Calderón Catillo No. Control:18301305

Alumno
Docente: No. Actividad: Unidad:

Instrucciones: Realiza una investigación de los subtemas de la unidad y una sintesis de la

investigación (Recuerde anotar la Referencia Bibliográfica).

3.1 Método de Esquina Noroeste.

El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar problemas de
transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas
las restricciones existentes sin que esto implique que se alcance el costo óptimo total.

Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es utilizado con
mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.

Pasos

1.- En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, 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, restándole la cantidad asignada a la celda.

2.- En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después 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) según sea el caso.

3.- Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o columna,
si este es el caso se ha llegado al final el método.
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente el
Paso 1.
 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACIÓN DE OPERACIONES (AEF-1076)

3.2 Método de Costo Mínimo.

Es un procedimiento utilizado para obtener la solución factible inicial para un problema de
transporte. Se utiliza cuando la prioridad es reducir los costos de distribución de los
productos.

El método del costo mínimo busca conseguir el menor costo de transporte entre varios
centros de demanda (los destinos) y varios centros de suministro (las fuentes).

El producto debe ser transportado desde varias fuentes a diferentes destinos de tal manera
de cumplir con la demanda de cada destino y, al mismo tiempo, minimizar el costo total del
transporte. Se pueden usar otros métodos si la prioridad es el ahorro de tiempo en lugar del
ahorro del costo.

Pasos

1.- Se selecciona la celda que contenga el menor costo de transporte de toda la tabla. A esa
celda se le asigna la mayor cantidad posible de unidades. Esta cantidad puede estar limitada
por las restricciones de las ofertas y demandas.

En caso que varias celdas tengan el menor costo, se seleccionará la celda donde se pueda
realizar la asignación máxima.

Luego se procede a ajustar la oferta y la demanda que está en la fila y columna afectada. Se
ajusta restándole la cantidad asignada a la celda.

2.- Se elimina la fila o columna en la que se haya agotado (sea cero) la oferta o la demanda.

En caso que ambos valores, oferta y demanda, sean iguales a cero, se puede eliminar
cualquier fila o columna, de forma arbitraria.

3.- Se repiten los pasos anteriores con el siguiente menor costo y se continúa hasta
satisfacer toda la oferta disponible en las diferentes fuentes o toda la demanda de los
distintos destinos.