Asignacion Y Transporte

S.E.P. D.G.E.S.T.

INSTITUTO TECNOLOGICO DE APIZACO

INGENIERIA EN GESTIÓN EMPRESARIAL

INVESTIGACION DE OPERACIONES

DESARROLLO DE LA UNIDAD III

FECHA DE ENTREGA: 29/10/2012




A continuación, como parte de la introducción se darán a conocer algunos conceptos de cada uno de los métodos:
Método de Esquina Noroeste:
Es unalgoritmo heurístico (Técnica de la indagación y del descubrimiento. en algunas ciencias, manera de buscar la solución de un problema mediante métodos no rigurosos, como por tanteo, reglas empíricas, etc.) 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 sealcance 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. Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma metodología de laesquina Noroeste, dado que podemos encontrar de igual manera el método e la esquina Noreste, Sureste o Suroeste.
Método de Costo Mínimo:
El método de costo mínimo trata de localizar una mejor solución inicial del modelo de transporte, utilizando las rutas baratas.
El método del coste mínimo asigna el mayor número posible de unidades a la posición de menor coste eliminando la fila y/o columnaque quede satisfecha, y repite el proceso hasta eliminar todas las filas y columnas.
Método de Aproximación de Vogel:
Este modelo está relacionado a la búsqueda de una posible solución optima realizando aproximaciones.
El resultado de este método es una solución inicial factible, que servirá como entrada para ser evaluada por otro modelo el cual verá si esta es la mejor solución.
Método deAsignación:
Estos problemas ocurren contextos de la administración. En general consisten en problemas para determinar la asignación optima de agentes objetos “indivisibles”, en el sentido de que ningún agente se puede dividir entre varias tareas, la restricción importante, para cada agente, es que será designado a una sola tarea.

METODO DE LA ESQUINA NOROESTE.
Este método comienza asignando lacantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquina noroeste de la tabla).
La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si la columna y el renglón se satisfacen simultáneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizarlas variables básicas cero si es que existen. Después de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.
Algoritmo
1. Construya una tabla de ofertas(disponibilidades) y demandas (requerimientos).
2. Empiece por la esquina noroeste.
3. Asigne lo máximo posible (Lo menor entre la oferta y la demanda, respectivamente)
4. Actualice la oferta y la demanda y rellene con ceros el resto decasillas (Filas ó Columnas) en donde la oferta ó la demanda halla quedado satisfecha.
5. Muévase a la derecha o hacia abajo, según haya quedado disponibilidadpara asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquinainferior derecha en la que se elimina fila y columna al mismo tiempo.
 Ejemplo 1:
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1, 2,3 y 4 pueden satisfacer 80, 30, 60...