tarea 6 y7 modelacion Kathia


Nombre:
Matrícula:
Nombre del curso: Modelación para la toma de decisiones
Nombre del profesor:
Módulo: 2 Modelos especiales de programación lineal.
Actividad: tema 6 Modelo de asignación I ytema 7 Modelo de asignación II
Fecha:
Bibliografía:
Salazar B (http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigación-de-operaciones/método-de-la-esquina-noroeste/

Objetivo:
Aprender y saber utilizar los diferentes métodos que se utilizan en los modelos de asignación.

Procedimiento:
Después de haber leído y entendido los temas 6 y 7, investigué acercade los 4 métodos que se utilizan en los Modelos de asignación. Busqué su definición y un ejemplo.

Resultados

Método de la esquina Noroeste: es un algoritmo heurístico y es capaz de solucionarproblemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones existentes sin que implique que se alcance el costo óptimo total.
Estemétodo cuenta con la ventaja frente a sus similares la rapidez de su ejecución y se utiliza con mayor frecuencia en ejercicios donde el número de fuentes y destinos sea muy elevado.
Algoritmo deresolución:
Se parte por esbozar de manera matricial el problema, filas que representen fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la celda Noroeste de la tabla (esquinasuperior izquierda)

Destinos

Fuentes
Esquina Noroeste








Paso 1: en la celda seleccionada se debe asignar la máxima cantidad de unidades posibles, cantidad que se ve restringida ya sea porlas restricciones de oferta o demanda. En este paso también se puede ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a la celda.
Paso 2: se elimina la fila odestino cuya oferta o demanda sea 0, después del paso 1, si dado el caso que las dos sean 0, se tendrá que elegir cuál de las dos se eliminará y la restante se deja con demanda u oferta 0 según...