Modelo de Asignación

Capítulo 10: Modelo de asignación Carlos Arturo Hernández Zepeda G06070532 Hamdy A. Taha, 2004, ed Pearson “Investigación de operaciones 7ma edición”

Modelo de asignación

"La mejor persona para el puesto" es una buena descripción del modelo de asignación. Un puesto que coincide con los conocimientos de un trabajador cuesta menos que uno en el que el trabajador no es tan hábil. El objetivo del modelo es determinar asignación óptima (de costo mínimo) de trabajadores alapuestos. El modelo general de asignación con n trabajadores y n puestos se representan en la siguiente tabla:

2

3

Modelo de asignación Pu sto 1

2

 

...

 

n

1

 

c11

 

c12

 

...

 

c1n

 

1

2

 

c21

 

c22

 

...

 

c2n

 

1

!

 

!

!

 

!

n

 

cn1

cnn

 

1

1

!  

cn2 1

!  

...

...

 

1

Modelo de asignación

El elemento cij  representa el costo de asignar al trabajador i  al puesto  j  j=1,2,…,n  (j=1,2,…,n). No se pierde generalidad al suponer que la cantidad de trabajadores siempre es igual a la cantidad de puestos, porquepara siempre seesa pueden agregar trabajadores o puestos ficticios obtener condición.

4

Modelo de asignación

El modelo de asignación es en realidad un caso especial del modelo de transporte, en el cual los trabajadores representan las fuentes y los puestos representan los destinos. La cantidad de oferta en cada fuente, y la cantidad de demanda en cada destino son exactamente iguales a 1. El costo de "transportar" el trabajador i al puesto j es cij.

5