Академический Документы
Профессиональный Документы
Культура Документы
Los problemas de asignación presentan una estructura similar a los de transporte, pero
con dos diferencias: asocian igual número de orígenes con igual número de demandas
y las ofertas en cada origen es de valor uno, como lo es la demanda en cada destino. El
problema de asignación debe su nombre a la aplicación particular de asignar hombres a
trabajos (o trabajos a máquinas), con la condición de que cada hombre puede ser
asignado a un trabajo y que cada trabajo tendrá asignada una persona.
La condición necesaria y suficiente para que este tipo de problemas tenga solución, es
que se encuentre balanceado, es decir, que los recursos totales sean iguales a las
demandas totales.
El modelo de asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al
personal, Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar,
etc.
5. REPITA EL PASO 3
Cuando la oferta y la demanda son desiguales, se asigna una actividad ficticia con un
costo de cero para mantener la condición de método que deben ser igual número de
ofertas y demandas
Problemas de maximización.
2. Problemas de maximización.
Supóngase que se está resolviendo un problema de asignación y que se sabe que ciertas
asignaciones son inaceptables. Para alcanzar esta meta, simplemente asigna un costo
arbitrariamente grande representado mediante la letra M . M es un número tan grande
que si se le resta un número finito cualquiera, queda todavía un valor mayor que los
demás.
Existen cuatro operarios que se pueden asignar al trabajo con tres máquinas. Un estudio
de tiempos y movimientos ha arrojado los siguientes tiempos por operario para las tres
máquinas. Indicar que operario debe trabajar en que máquina y cuál de ellos no será
asignado a ninguna.
El tercer operario sólo tiene una posible asignación. Realizarla. Queda asignado el
Operario 3 a la máquina ficticia.
Ahora el Operario 4 sólo puede asignarse a la máquina 3.
Como se puede intuir, en una matriz como la anterior se puede realizar la asignación de
diferentes maneras. Cada forma diferente de asignar significa un desarrollo diferente
del ejercicio, pero al final, cualquier forma lleva siempre al óptimo.
Método de Flood.
Señalar todas las filas que no tienen una asignación. (Cuando digo señalar puede ser
una pequeña X a la izquierda de la fila o arriba de la columna)
Repetir estos pasos hasta que no pueda señalarse más columnas o filas.
(No hay más filas que no tengan asignación)
Dibujar una línea por cada fila NO señalada y por cada columna SI señalada.
Realizar Asignación:
Asignar primero las filas que sólo tienen una alternativa: Operario 4 con la Máquina 3.
La fila 2 y la 3 tienen dos opciones y la fila 1 tiene 3 opciones. Asignemos el Operario 3
con la Máquina 1, la fila 2 con la máquina 2 y la fila 1 con la máquina ficticia. Todas las
filas han sido asignadas, así que se ha encontrado el óptimo.
Nota: Si se explora un poco todas las posibles asignaciones, se dará uno cuenta que
existen más soluciones que llevan una asignación total, eso significa que hay varias
soluciones óptimas, además, dependiendo de la forma en que se haga la asignación,
puede que no queden todas las filas asignadas, eso significaría una iteración más...
Solución: