Problema de asignación.

Modelo general de
Problema Descripción Suposiciones
programación lineal

El problema general de 1. Cada recurso o fuente se

El Problema de la
Asignación se basa en una
información comparativa
Problema de para tomar la
asignación decisión de que asignar a
que (una matriz de costos,
una matriz de tiempos, de
ingresos, etc.)
asignación implica la asigna exclusivamente a una
asignación de n recursos tarea.
(orígenes) a n 2. A cada tarea se asigna
tareas (destinos). exactamente un recurso.
El objetivo al efectuar las 3. Para propósitos de solución, el
asignaciones puede ser numero de recursos disponibles
conseguir la para la asignación debe ser igual
minimización o bien la al numero de tareas que deben
maximización. ejecutarse.

A) Es un caso especial del modelo de transporte. Este modelo es apropiado en problemas que incluyen la asignación de recursos
a tareas (por ejemplo, asignar n personas a n tareas o trabajos diferentes).
B) Del mismo modo que la estructura especial del modelo de transporte considera los procedimientos de solución que
son más eficaces que el método simplex puede ser resuelto utilizando el algoritmo simplex.
C) Para el problema de asignación, todos los suministros y demandas son iguales a 1; por tanto, la solución óptima debe tener
valores enteros y éstos deben ser 0 o 1.

Bibliografía:

Budnick, F. (2007). Matemáticas aplicadas para administración, economía y ciencias sociales (4ª ed.). México, México:
Mc Graw Hill.

Eppen, G. D., Gould, F. J., Ruiz, Á. C. G., & García, G. S. (2000). Investigación de operaciones en la ciencia administrativa:
construcción de modelos para la toma de decisiones con hojas de cálculo electrónicas. México: Pearson Educación.

Hillier, F. S. (2010). Investigación de operaciones. México: McGraw-Hill Interamericana de España S.L.

Anderson, D., Sweeney, D., Williams, T., Camm, J., & Martin, R. (2009). Quantitative Methods for Business. México:
Cengage Learning.