Mtodo de asignacin

Definicin: Es una clase especial de modelos de programacin lineal que implica asignar tareas o trabajos a recursos. Por ejemplo asignar tareas a maquinas, contratos a licitantes, personas a proyectos, vendedores a territorios, etc. Su objetivo es: 1. minimizar el costo total 2. minimizar el tiempo requerido para realizar las tareas. Caracterstica ms importante: Solo un trabajo (o trabajador) se asigna a una maquina (o proyecto).

Cada problema de asignacin usa una tabla, Los nmeros en la tabla representan los costos o los tiempos que se asocian con cada asignacin particular. El mtodo de asignacin suma o resta las cifras correspondientes de la tabla con el propsito de encontrar los costos de oportunidad (son las ganancias que se dejaron pasar o que pudieron haberse obtenido) ms bajo para cada asignacin, para ello se siguen cuatro pasos:

1. tomar el nmero menor en cada rengln y restarlo de cada uno de los nmeros en ese rengln y despus, en la matriz resultante, tomar el nmero menor en cada columna y restarlo de todos los nmeros de esa columna. Este paso tiene el efecto de reducir los nmeros de la tabla hasta que se presente una serie de ceros, que significan costos de oportunidad nulos. Aunque los nmeros cambian, este problema reducido es equivalente al original y tendrn la misma solucin optimo. 2. Trazar el nmero mnimo de lneas rectas verticales y horizontales necesarias para cubrir todos los ceros de la tabla. Si el nmero de lneas es igual al nmero de renglones o al nmero de columnas en la tabla, entonces podremos hacer una asignacin ptima. Si el nmero de lneas es menor que el nmero de renglones o columnas, entonces continuamos con el paso 3.

3. Tomar el nmero menor que no est cubierto por una lnea y restarlo de los otros nmeros que no estn cubiertos. sumar el mismo nmero a cualquier nmero que este en la interseccin de cualquiera de las 2 lneas. No cambiar el valor de los nmeros que estn cubiertos solo por una lnea. Volver al paso 2 y seguir hasta que sea posible hacer una asignacin optima. 4. Los asignaciones optimas siempre estarn donde hay ceros en la tabla, una manera sistemtica de hacer asignaciones validas consiste en seleccionar primero un rengln o columna que solo contenga un cuadro con cero. Podemos hacer una asignacin a ese cuadro y despus tachar su rengln y su columna. De los renglones y columnas que no estn tachados, escogemos otro rengln o columna donde solo haya un cero. Hacemos esta asignacin y continuamos con el procedimiento hasta haber asignado cada persona o maquina a una tarea.

La compaa xerox tiene tres tipos de fotocopiadora disponibles (A, B Y C) y deben realizar tres trabajos, su tabla se vera como sigue: Tipo de trabajo Tipo de fotocopiadora

R-34

$11

$14

$6

S-66

$8

$10

$11

T-50

$9

$12

$7

Configuracin inicial