TAREAS

Mr. Klyne Podar Pintar Lavar Respuesta

Boris 13 14 11 A Boris se le asigna Pintar 14
HIJOS Jhon 12 15 14 A Jhon se le asigna Podar 12
Karen 13 16 12 A karen se le asigna lavar 12
TOTAL 38
SOLUCION Paso I Paso II Paso III
Paso I 13 14 11 11 2 3 0 2 0 0
12 15 14 12 0 3 2 0 0 2
13 16 12 12 1 4 0 1 1 0
0 3 0

PROBLEMA: Asignar las tareas(columnas) a los trabajadores (filas) según los costos
6 5 7 12 0 0 2 0 0 3 0 2 0 0 3 1 1 0 0 2 1
7 7 9 11 0 0 3 2 2 2 0 2 1 1 1 0 1 1 1 0 0
5 6 7 10 0 0 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1
4 5 8 9 0 0 0 0 1 0 0 0 0 1 0 1 0 1 2 0 2
6 6 10 11 0 0 2 1 3 2 0 1 0 2 1 0 0 0 2 0 0
4 5 7 9 0 Paso 2a Paso 2a Paso 3
Al Trabajador 1 Se le asigna la tarea 2 El costo es 5
Al Trabajador 2 No se le asigna - El costo es 0
Al Trabajador 3 Se le asigna la tarea 3 El costo es 7
Al Trabajador 4 Se le asigna la tarea 1 El costo es 4
Al Trabajador 5 Se le asigna la tarea 4 El costo es 11
COSTO TOTAL 27

PROBLEMA: Asignar las tareas(columnas) a los trabajadores (filas) según las distancias.
20 14 6 10 22 6 14 8 0 4 16 14 8 0 2 14 12 8 0 0 12
16 8 22 20 10 8 8 0 14 12 2 8 0 14 10 0 8 2 16 10 0
8 6 24 14 12 6 2 0 18 8 6 2 0 18 6 4 0 0 18 4 2
20 22 2 8 6 2 18 20 0 6 4 18 20 0 4 2 16 20 0 2 0
4 16 22 6 24 4 0 12 18 2 20 0 12 18 0 18 0 14 20 0 18
0 0 0 2 2
Al Trabajador 1 Se le asigna la tarea 4 La distancia es 10
Al Trabajador 2 Se le asigna la tarea 5 La distancia es 10
Al Trabajador 3 Se le asigna la tarea 2 La distancia es 6
Al Trabajador 4 Se le asigna la tarea 3 La distancia es 2
Al Trabajador 5 Se le asigna la tarea 1 La distancia es 4
DISTANCIA TOTAL 32
PROBLEMA. Asignar las tareas tomando en cuenta la productividad Pag 194
12 16 24 8 2 -12 -16 -24 -8 -2 -24 12 8 0 16 22
6 8 20 14 6 -6 -8 -20 -14 -6 -20 14 12 0 6 14
10 6 16 18 12 -10 -6 -16 -18 -12 -18 8 12 2 0 6
2 4 2 24 20 -2 -4 -2 -24 -20 -24 22 20 22 0 4
7 10 6 5 18 -7 -10 -6 -5 -18 -18 11 8 12 13 0
8 8 0 0 0

Al trabajador 1 se le asigna la tarea 2 16 4 0 0 16 22

Al trabajador 2 se le asigna la tarea 3 20 6 4 0 6 14
Al trabajador 3 se le asigna la tarea 1 10 0 4 2 0 6
Al trabajador 4 se le asigna la tarea 4 24 14 12 22 0 4
Al trabajador 5 se le asigna la tarea 5 18 3 0 12 13 0
PRODUCTIVIDAD TOTAL= 88

PROBLEMA. Asignar las tareas tomando en cuenta la productividad Pag

12 16 24 18 12 0 -12 -16 -24 -18 -12 0 -24 12 8 0 6
12 24 11 6 0 6 12 6 9 4 0 6 10 4
16 18 20 14 16 0 -16 -18 -20 -14 -16 0 -20 4 2 0 6
4 20 3 0 0 6 4 2 3 0 2 8 4 2
10 16 16 18 12 0 -10 -16 -16 -18 -12 0 -18 8 2 2 0
6 18 7 0 2 0 6 0 7 0 4 2 6 0
12 14 12 24 20 0 -12 -14 -12 -24 -20 0 -24 12 10 12 0
4 24 11 8 12 0 4 6 9 6 12 0 2 4
17 10 16 15 18 0 -17 -10 -16 -15 -18 0 -18 1 8 2 3
0 18 0 6 2 3 0 0 0 6 4 5 0 0
11 12 15 21 19 0 -11 -12 -15 -21 -19 0 -21 10 9 6 0
2 21 9 7 6 0 2 3 7 5 6 0 0 1
1 2 0 0
0 18
Al trabajador 1 se le asigna la tarea 3 24
Al trabajador 2 se le asigna la tarea 2 18
Al trabajador 3 se le asigna la tarea 6 0
Al trabajador 4 se le asigna la tarea 4 24
Al trabajador 5 se le asigna la tarea 1 17
Al trabajador 6 se le asigna la tarea 5 19
PRODUCTIVIDAD TOTAL= 102

PROBLEMA. Asignar las tareas tomando en cuenta la DISTANCIA

21 14 16 17 22 20 21 14 16 17 22 20 14 7 0 2 3 8 6 7 0 0 3 8 4
16 18 22 20 10 15 16 18 22 20 10 15 10 6 8 12 10 0 5 6 8 10 10 0 3
18 16 21 15 12 14 18 16 21 15 12 14 12 6 4 9 3 0 2 6 4 7 3 0 0
20 22 18 18 16 18 20 22 18 18 16 18 16 4 6 2 2 0 2 4 6 0 2 0 0
14 16 22 16 18 20 14 16 22 16 18 20 14 0 2 8 2 4 6 0 2 6 2 4 4
23 18 20 18 21 23 23 18 20 18 21 23 18 5 0 2 0 3 5 5 0 0 0 3 3
0 0 2 0 0 2

Al trabajador 1 se le asigna la tarea 2 14

Al trabajador 2 se le asigna la tarea 5 10
Al trabajador 3 se le asigna la tarea 6 14
Al trabajador 4 se le asigna la tarea 3 18
Al trabajador 5 se le asigna la tarea 1 14
Al trabajador 6 se le asigna la tarea 4 18
PRODUCTIVIDAD TOTAL= 88
PROBLEMA. Asignar las tareas tomando en cuenta la DISTANCIA
69 97 81 68 95 34 0 -69 -97 -81 -68 -95 -34 0 -97 28 0 16 29 2 63 97 10 0 0 14 2 63 34 10 0 0 14 9 70 41
61 79 27 24 38 45 0 -61 -79 -27 -24 -38 -45 0 -79 18 0 52 55 41 34 79 0 0 36 40 41 34 16 0 0 36 40 48 41 23
62 83 48 65 94 76 0 -62 -83 -48 -65 -94 -76 0 -94 32 11 46 29 0 18 94 14 11 30 14 0 18 31 7 4 23 7 0 18 31
45 80 41 65 70 62 0 -45 -80 -41 -65 -70 -62 0 -80 35 0 39 15 10 18 80 17 0 23 0 10 18 17 17 0 23 0 17 25 24
42 39 42 32 83 54 0 -42 -39 -42 -32 -83 -54 0 -83 41 44 41 51 0 29 83 23 44 25 36 0 29 20 16 37 18 29 0 29 20
33 34 40 32 57 63 0 -33 -34 -40 -32 -57 -63 0 -63 30 29 23 31 6 0 63 12 29 7 16 6 0 0 5 22 0 9 6 0 0
46 50 28 33 92 72 0 -46 -50 -28 -33 -92 -72 0 -92 46 42 64 59 0 20 92 28 42 48 44 0 20 29 21 35 41 37 0 20 29
18 0 16 15 0 0 63
Al trabajador 1 se le asigna la tarea 2 14
Al trabajador 2 se le asigna la tarea 5 10
Al trabajador 3 se le asigna la tarea 6 14
Al trabajador 4 se le asigna la tarea 3 18
Al trabajador 5 se le asigna la tarea 1 14
Al trabajador 6 se le asigna la tarea 4 18
PRODUCTIVIDAD TOTAL= 88

PROBLEMA: Asignar las tareas tomando en cuenta la productividad

Tareas
1 2 3 4 5 Al Trabajador 1 Se le asigna la tarea 4 La produductividad 27
es
1 15 11 20 27 19 Al Trabajador 2 Se le asigna la tarea 5 La produductividad 26
es
2 10 16 22 18 26 Al Trabajador 3 Se le asigna la tarea 1 La produductividad 23
es
Trabajadores
3 23 21 12 18 17 Al Trabajador 4 Se le asigna la tarea 2 La produductividad 17
es
4 15 17 21 14 24 Al Trabajador 5 Se le asigna la tarea 3 La produductividad 25
es
5 20 13 25 19 16 PRODUCTIVIDAD TOTAL 118
Solución
Paso 1 Paso 2 Paso 3 Paso 4 Paso 5
-15 -11 -20 -27 -19 -27 12 16 7 0 8 12 14 7 0 8 12 14 7 0 11 10 12 7 0 11
-10 -16 -22 -18 -26 -26 16 10 4 8 0 16 8 4 8 0 13 5 1 5 0 11 3 1 5 0
-23 -21 -12 -18 -17 -23 0 2 11 5 6 0 0 11 5 6 0 0 11 5 9 0 0 13 7 11
-15 -17 -21 -14 -24 -24 9 7 3 10 0 9 5 3 10 0 6 2 0 7 0 4 0 0 7 0
-20 -13 -25 -19 -16 -25 5 12 0 6 9 5 10 0 6 9 5 10 0 6 12 3 8 0 6 12
0 2 0 0 0

Asignar la tareas a los tabajadores tomando los datos de habilidad

tareas
61 79 27 14 38 0 -61 -79 -27 -14 -38 0 -79 18 0 52 65 41 79 17 0 28 50 41 45
62 83 48 65 94 0 -62 -83 -48 -65 -94 0 -94 32 11 46 29 0 94 31 11 22 14 0 60
45 80 41 65 70 0 -45 -80 -41 -65 -70 0 -80 35 0 39 15 10 80 34 0 15 0 10 46
42 39 42 32 83 0 -42 -39 -42 -32 -83 0 -83 41 44 41 51 0 83 40 44 17 36 0 49
33 34 10 12 17 0 -33 -34 -10 -12 -17 0 -34 1 0 24 22 17 34 0 0 0 7 17 0
46 50 28 33 92 0 -46 -50 -28 -33 -92 0 -92 46 42 64 59 0 92 45 42 40 44 0 58
1 0 24 15 0 34 Paso 2a min=15

2 0 13 50 41 30 0 0 11 48 41 28 0 0 22 48 52 28
16 11 7 14 0 45 14 11 5 12 0 43 3 0 5 1 0 32
19 0 0 0 10 31 19 2 0 0 12 31 19 2 11 0 33 31
25 44 2 36 0 34 23 44 0 34 0 32 12 33 0 23 0 21
0 15 0 22 32 0 0 17 0 22 34 0 0 17 11 22 45 0
30 42 25 44 0 43 28 42 23 42 0 41 17 31 23 31 0 30
Paso 2a min=2 Paso 2a min=11

Al Trabajador 1 Se le asigna la tarea 1 La habilidad es 61

Al Trabajador 2 Se le asigna la tarea 2 La habilidad es 83
Al Trabajador 3 Se le asigna la tarea 4 La habilidad es 65
Al Trabajador 4 Se le asigna la tarea 3 La habilidad es 42
Al Trabajador 5 No se asigna nada La habilidad es 0
Al Trabajador 6 Se le asigna la tarea 5 La habilidad es 92
HABILIDAD TOTAL 343
PROBLEMA: Asignar las tareas(columnas) a los trabajadores (filas) según la PRODUCTIVIDAD
Paso 1 Paso 2 Paso 3
69 97 81 68 95 0 0 -69 -97 -81 -68 -95 0 0 -97 28 0 16 29 2 97 97 27 0 0 14 2 63 63
61 79 27 14 38 0 0 -61 -79 -27 -14 -38 0 0 -79 18 0 52 65 41 79 79 17 0 36 50 41 45 45
62 83 48 65 94 0 0 -62 -83 -48 -65 -94 0 0 -94 32 11 46 29 0 94 94 31 11 30 14 0 60 60
45 80 41 65 70 0 0 -45 -80 -41 -65 -70 0 0 -80 35 0 39 15 10 80 80 34 0 23 0 10 46 46
42 39 42 32 83 0 0 -42 -39 -42 -32 -83 0 0 -83 41 44 41 51 0 83 83 40 44 25 36 0 49 49
33 34 10 12 17 0 0 -33 -34 -10 -12 -17 0 0 -34 1 0 24 22 17 34 34 0 0 8 7 17 0 0
46 50 28 33 92 0 0 -46 -50 -28 -33 -92 0 0 -92 46 42 64 59 0 92 92 45 42 48 44 0 58 58
1 0 16 15 0 34 34

Paso 4 Paso 5 Paso 6 Paso 7

10 0 0 14 2 46 46 10 0 0 14 13 46 46 10 3 0 17 16 46 46 10 0 0 14 16 43 43
0 0 36 50 41 28 28 0 0 36 50 52 28 28 0 3 36 53 55 28 28 0 0 36 50 55 25 25
14 11 30 14 0 43 43 3 0 19 3 0 32 32 0 0 16 3 0 29 29 3 0 19 3 3 29 29
17 0 23 0 10 29 29 17 0 23 0 21 29 29 14 0 20 0 21 26 26 17 0 23 0 24 26 26
23 44 25 36 0 32 32 12 33 14 25 0 21 21 9 33 11 25 0 18 18 9 30 11 22 0 15 15
0 17 25 24 34 0 0 0 17 25 24 45 0 0 0 20 25 27 48 0 0 3 20 28 27 51 0 0
28 42 48 44 0 41 41 17 31 37 33 0 30 30 14 31 34 33 0 27 27 14 28 34 30 0 24 24

X13 = 1 P= 81 PAGINA 160

X21 = 1 P= 61
X32 = 1 P= 83
X44 = 1 P= 65
X75 = 1 P= 92
PRODUCTIVIDAD= 382

69 97 81 68 95 0 0 97 -28 0 -16 -29 -2 -97 -97 18 44 48 36 39 0 0

61 79 27 14 38 0 0 79 -18 0 -52 -65 -41 -79 -79 28 44 12 0 0 18 18
62 83 48 65 94 0 0 94 -32 -11 -46 -29 0 -94 -94 14 33 18 36 41 3 3
45 80 41 65 70 0 0 80 -35 0 -39 -15 -10 -80 -80 11 44 25 50 31 17 17
42 39 42 32 83 0 0 83 -41 -44 -41 -51 0 -83 -83 5 0 23 14 41 14 14
33 34 10 12 17 0 0 34 -1 0 -24 -22 -17 -34 -34 45 44 40 43 24 63 63
46 50 28 33 92 0 0 92 -46 -42 -64 -59 0 -92 -92 0 2 0 6 41 5 5
-46 -44 -64 -65 -41 -97 -97