RESUMEN DEL PROBLEMA DE ASIGNACION

Historia del modelo:

 En 1792, Thomas Jefferson fue quien lo sugirió para asignar a casa representante por estado. Años después resurgió por la necesidad de asignar trabajadores a tareas sobre una base de uno a uno. Se considera el número de trabajadores igual al número de tareas (condición que puede garantizarse creando trabajadores o tareas ficticias) y se conoce el tiempo Cij que necesita el trabajador i para terminar la tarea j. El objetivo es asignar a cada trabajador una tarea de manera que todas las tareas se terminen en un tiempo total mínimo. En 1941 F.L. Hitchcook publica una solución analítica a este problema.

Elementos:

 

Matriz de costos cuadrada  Cada uno de los agentes debe ser asignados a una tarea  Problema balanceado

Ejemplos:

Se tienen tres personas (recurso) para asignarlos a tres labores diferentes. Problema de 5 operarios y de 5 cargos. Problema con 4 máquinas y 4 tareas. 5 asignaturas a un horario.

Método de Solución: 

Método Simplex Algebraico Técnica del transporte Método Húngaro:

1. Localice el menor elemento de cada renglón y réstelo a los demás elementos del mismo renglón. Repítase este procedimiento para cada columna donde el mínimo por columna se determina después de las restas de los renglones.

2. Determine si existe una asignación factible que involucre costos cero en la matriz revisada de costos. Si existe tal asignación es óptima. Si no existe continúe con el paso 3.

3. Cubra todos los ceros en la matriz revisada de costos con el menor número de líneas horizontales y verticales que sea posible. Cada línea horizontal debe pasar por todo el renglón y cada línea vertical por toda la columna. Localice el número menor que no esté cubierto por 

una línea en la matriz de costos. Reste el valor de este número a cada elemento no cubierto por una línea y súmelo a cada elemento cubierto por dos líneas. 

4. Repita el procedimiento del paso 2. 

Programas existentes:

 Solver en Excel, Tora, WinQsb, Invop,Métodos cuantitativos de Arden Sor 

 REFERENCIAS: 

http://www.investigacion-operaciones.com/material%20didactico/Transporte%20y%20Transbordo.pdf

http://www.arquimedex.com/index.php?accion=1&id=54

    

http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/u5.HTML