Metodo de Asignacion
Metodo de Asignacion
Metodo de Asignacion
Definicion:
Es una clase especial de modelos de programacion 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.
4. Los asignaciones optimas siempre estaran donde hay ceros en la tabla, una
manera sistematica de hacer asignaciones validas consiste en seleccionar
primero un renglon o columna que solo contenga un cuadro con cero.
Podemos hacer una asignacion a ese cuadro y despues tachar su renglon y su
columna. De los renglones y columnas que no estan tachados, escogemos otro
renglon o columna donde solo haya un cero. Hacemos esta asignacion y
continuamos con el procedimiento hasta haber asignado cada persona o
maquina a una tarea.
Ejemplo de como usar el metodo de asignacion
La compañía xerox tiene tres tipos de fotocopiadora disponibles
(A, B Y C) y deben realizar tres trabajos, su tabla se vería como
sigue:
T-50 $9 $12 $7
Configuracion inicial
Paso 1a y 1b
Tipo de fotocopiadora Tipo de fotocopiadora
Tipo de trabajo Tipo de trabajo
A B C A B C
R-34 5 8 0
R-34 5 6 0
S-66 0 2 3
S-66 0 0 3
T-50 2 5 0 T-50 2 3 0
Paso 1a Paso 1b
Paso 2
Tipo de fotocopiadora
Tipo de trabajo
A B C
R-34 5 6 0
S-66 0 0 3
T-50 2 3 0
R-34 3 4 0
S-66 0 0 5
T-50 0 1 0
Hacer asignaciones
Paso 4
Como se encontraron las tres líneas que se necesitaban,
ahora puede hacerse una asignación optima.
1. Asignar el trabajo R-34 a la fotocopiadora C
2. Asignar el trabajo S-66 a la fotocopiadora B
3. Asignar el trabajo T-50 a la fotocopiadora A