Modelo De Asignacion
Este tipo de problema de asignación de recursos genera una matriz cuadrada, donde cada elemento de la matrizmuestra lo que sucedde al asignar cada uno de los recursos a cada uno de los trabajos.
Contratista
| A | B | C | D | E |
I | A1 | B1 | C1 | D1 | E1 |
II | A2 | B2 | C2 | D2 | E2|
III | A3 | B3 | C3 | D3 | E3 |
IV | A4 | B4 | C4 | D4 | E4 |
V | A5 | B5 | B5 | D5 | E5 |
Enunciado de el modelo de asignación.
Dada una matriz de nxn de números reales identificados porcij donde cij representa lo que sucede al asociar los renglones con las columnas.
Determine entre todas las permutaciones del conjunto de enteros aquella para la cual toma su valor optimo, (máximo ominimo).
| | | j | | |
i | C11 | C12 | C13 | . . . | C1n |
| C21 | C22 | C23 | . . . | C2n |
| C31 | C32 | C33 | . . . | C3n |
| . | . | . | . . . | . |
| . | . | . | . . . | . || . | . | . | . . . | Cnn |
Empleados
| A | B | C | D | |
I | 8 | 26 | 17 | 11 | |
II | 13 | 28 | 4 | 26 | |
III | 38 | 14 | 18 | 15 | |
IV | 19 | 26 | 24 | 10 | |
*Elvalor de la asignación es determinado por la suma de los trabajos en la matriz
¿Cómo deberá asignar el jefe del departamento para que todos los trabajos se realicen en menor tiempo posible?
Dado queexiste 4!=4x3x2x1=24 formas diferentes posibles de asignar los trabajos a los empleados, se han encontrado varias reglas que se pueden aplicar para obtener una solución optima en una forma metodica.1. Selecciona el valor minimo de cada renglón y réstelo de cada uno de los elementos del renglón.
2. En la matriz obtenida seleccione el valor minimo de cada columna y réstelo de cadaelemento de la columna.
3. Examine la matriz modificada para tratar de obtener una asignación completa. Las asignaciones se hacen en los ceros que existen en la matriz.
* Nota: Solo debe existir...
Regístrate para leer el documento completo.