MODELO DE ASIGNACIÓN

MODELO DE ASIGNACIÓN

Consiste en asignar trabajadores a puestos de trabajo utilizando conceptos de sistemas de transporte, una condición del modelo de asignación es que los trabajadores representan las fuentes y que los trabajos representan los destinos y deben existir (n) trabajadores y (n) tareas ya que una condición particular de este modelo es que la oferta y la demanda sean iguales a (1).

Este modelo utiliza el método húngaro el cual tiene por objetivo determinar el programa de asignar trabajadores a puestos de trabajo, buscando siempre minimizar los costos de la empresa.

Pasos:

1. De la tabla original de costos identifique el mínimo de cada renglón al cual se le llamará (p) y résteselo a todos los elementos de su respectivo renglón.
2. De la matriz que resulta del paso 1, identifique ahora el mínimo de cada columna al cual le llamaremos (q) y résteselo a todos los elementos de su respectiva columna.
3. Verifique los elementos que son cero (0) en la matriz que resulten del paso 2, estos elementos indicaran que ese trabajador puede realizar esa tarea. Si hay posibilidad de asignarle una tarea a cada trabajador asigne y establezca la solución del problema, si algún trabajador o tarea no tiene quien lo realice entonces recurra a los siguientes pasos especiales:

3.A. Trace n-1 líneas que cubran todos los elementos que son (0) en la matriz, las líneas deben ser horizontales y/o verticales.

3.B. Identifique el elemento mínimo no cubierto por las líneas y résteselo a todos los elementos que no estén cubiertos, luego súmeselo a los elementos que se encuentren en la intersección de dos líneas.

3.C. Verifique los elementos que son (0) y resulten del paso anterior, si puede asignar una tarea a cada trabajador asigne y establezca la solución si no puede asignar repita los pasos especiales.

1. Establezca la solución para (z), trabajadores y tareas y compruebe su respuesta utilizando la siguiente ecuación:

Σ p + Σ q + Mínimo no cubierto = z

La tabla de asignación tiene la siguiente forma: 

Donde (Cnn) representa el costo del trabajador (n) por hacer la tarea (n).[pic 1]

Ejemplo:

Considere la siguiente tabla de asignación de cuatro trabajadores para cuatro trabajos.

1)

[pic 2]

2)

[pic 3]

3)    4 – 1 = 3 Líneas

[pic 4]

4)

[pic 5]

Nota: Se empieza a asignar por el trabajador que solo tiene 1 tarea.

Solución:

z = 1 + 10 + 5 + 5

z = 21

Para comprobar la respuesta:

(1 + 7 + 4 + 5) + (0 + 0 + 3 + 0) + 1

...