Investigacionde Operaciones

1.- ¿Cuáles son las características de los modelos de asignación?
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.
Cualquier problema de asignación puede describirse como sigue:
Dado un conjunto de tareas a realizar y un conjunto asignados disponibles para efectuaresas tareas, el problema es determinar que asignado de asignarse a cada tarea.
Para adaptar el modelo a un problema de asignación, se necesita satisface las siguientes suposiciones:
* El número de asignados y el número de tareas son iguales.
* Cada asignado se asignara exactamente a una tarea.
* Cada tarea será realizada con cada combinación de asignado que realiza una tarea.* El objetivo es determinar cómo deben hacerse todas las asignaciones para minimizar el costo total.
Las tres primeras suposiciones son bastan respectivas. Muchas aplicaciones potenciales no se ajustan a ella. Sin embargo, estas variantes de problemas de asignación aún puede resolverse el Excel Solver.
Cuando se satisfacen las suposiciones, todo cuanto se necesita para formular el problemacomo uno de asignación (1) identificar los asignados a las tareas, y (2) construir una tabla de costos que dé el costo asociado a cada combinación de asignado una tarea.
Los problemas de asignación presentan una estructura similar a los de transporte donde los orígenes son asignados y ahora los destinos son tareas.

2.- ¿Cómo se representan en redes?
Además de una tabla de costos, larepresentación en redes proporciona una forma alternativa de desplegar un problema de asignación. Los asignados deber ir alineados en orden a la izquierda y las tareas deberán ir en orden a la derecha.
Las flechas muestran las posibles asignaciones, donde se elegirán exactamente cuatro flechas, cada una desde cada asignado y hacia una tarea. El número próximo a cada flecha da el costo si se seleccionaesa asignación en particular.
La representación en redes proporciona una forma de visualizar un problema de asignación en una gráfica. Esta representación muestra la relación entre el problema de asignación y otros problemas de programación lineal del tipo redes de distribución.

Variantes de los modelos de asignación
Con frecuencia surgen variantes de los problemas de asignación porquetienen una o más características que no se ajustan a todas las suposiciones enumeradas en la sección anterior para el modelo de un problema de asignación. Las características que se considerarán son las siguientes.
1. Ciertos asignados no puede realizar ciertas tareas.
2. Aunque cada asignado realizara justo una tarea, existen más tareas que asignados, de modo que algunas no se harán.3. Aunque cada tarea será realizada justo por un asignado, hay más asignados que tareas de modo que algunos asignados no realizarán una tarea.
4. Cada asignado puede ser asignado para realizar más de una tarea en forma simultánea.
5. Cada tarea puede realizarse de manera conjunta por más de un asignado.
Para cada característica, hay una forma inteligente de reformular el problema paraque se ajuste al formato de un problema de asignación, que luego permite usar un algoritmo de propósito específico muy eficiente (como el método húngaro). Sin embargo, esto no es necesario salvo en problemas que son mucho más grandes que los considerados en este libro.
Por ello, en su lugar, se formulará un modelo en hoja de cálculo de la forma más directa y se resolverá en Excel Solver.Preguntas de repaso
1.- Describa con una oración los problemas de asignación.
Son problemas en donde se quiere asignar a personas un trabajo, pero estas deben hacer solo un trabajo y no se pueden asignar a más de dos personas, solo en ciertos casos.
2.- ¿Qué suposiciones acerca de los asignados y las tareas deben cumplirse para que sea un problema de asignación?
* Las tareas y los...