Lote MAQ 01 MAQ 02 MAQ 03 INDI

1 100 150 125 1 1.5 1.25

2 200 100 220 2 1 2.2
3 25 50 20 1.25 2.5 1
4 40 30 1.333 1
5 60 50 70 1.2 1 1.4
Hrs Disp. 160 110 150
MAQ 01 MAQ 02 MAQ 03

100
100
20
40
70
140 100 90
 Tiempo de Proceso
Operación
Maq 01 Maq 02 ACMAQ1 ACMAQ1
A 5 2 5 7
B 1 6 6 13
C 9 7 15 22
D 3 8 18 30
E 10 4 28 34
F 12 6 40 46

Tiempo de Proceso
Operación
Maq 01 Maq 02 ACMAQ1 ACMAQ1
B 1 6 1 7
D 3 8 4 15
C 9 7 13 22
F 12 6 25 31
E 10 4 35 39
A 5 2 40 42

Tiempo de
Tarea Operación
Maq 01 Maq 02
A 3 2 3 5
B 6 8 9 17
C 5 6 14 23
D 7 4 21 27

C 5 6 5 11
B 6 8 11 19
D 7 4 18 23
A 3 2 21 25
 Maq. 1 Maq. 2 Maq. 3 Maq. 4
A 3 1 11 13 3 4
B 3 10 13 1 6 16
C 11 8 15 2 17 25
D 5 7 7 9 22 32
E 7 3 21 4 29 35

ORDENADO DOS MAQUINAS IZQUIERDA Y DOS MAQUINAS

DERECHA ORDENADO MAQ LAS SUMA DE TRE
M1 M2 M1
A 4 24 15
B 13 14 26
C 19 17 34
D 12 16 19
E 10 25 31

A 3 1 11 13 A
E 7 3 21 4 D
D 5 7 7 9 E
B 3 10 13 1 C
C 11 8 15 2 B
3 4 15 28
10 13 36 40
15 22 43 52
18 32 56 57
29 40 71 73
 15 28
29 30
44 46
51 60
72 76

DO MAQ LAS SUMA DE TRES PRIMAS Y MAQ LA SUMA DE LAS ULTIMAS

M2
25
24
25
23
28

3 1 11 13
5 7 7 9
7 3 21 4
11 8 15 2
3 10 13 1
3 4 15 28
8 15 22 37
15 18 43 47
26 34 58 60
29 44 71 72
 MAQUINAS (US$)
TAREA
A B C D E
1 5 6 4 8 3
2 6 4 9 8 5
3 4 3 2 5 4
4 7 2 4 5 3
5 3 6 4 5 5

MINIMIZAR
Primer : Se resta el meno valor de cada fila a los demas elementos de la fila

2 3 1 5 0
2 0 5 4 1
2 1 0 3 2
5 0 2 3 1
0 3 1 2 2

Segundo : Se resta el menor valor de cada colu de los demas valores de la columna

2 3 1 3 0
2 0 5 2 1
2 1 0 1 2
5 0 2 1 1
0 3 1 0 2

Tercero: cubrir con lineas horizontales o verticales la mayor cantidad de ceros posibles
Cuarto: Resta el menor valor no cubierto a los demas valores no cubiertos, sumarlo en las intersecciones y los de

1 2 4 2 3 0
2 1 0 5 1 0
3 1 1 0 0 1
4 4 0 2 0 0
5 0 4 2 0 2
Realizar la asignacion
TAREAS Maquinas COSTO
1E E 3
2 B, E B 4
3 C, D C 2
4 B, D, E D 5
5 A, D A 3
17
 MIN 5X11+6X12+4X13+8X14+3X15+6X21+4X22+9X23+8X24+5X25

OFERTA X11+X12+X13+X14+X15 = 1 DEMADA X11+X21+X31+X41+X51 = 1

X21+X22+X23+X24+X25 = 1

MAXIMIZAR
Primer : Se resta el mayor de los demas elemntos de cada fila

3 2 4 0 5
3 5 0 1 4
1 2 3 0 1
0 5 3 2 4
3 0 2 1 1

Segundo : Se resta el menor valor de cada colu de los demas valores de la columna

lo en las intersecciones y los demas valores no cubieros permanecen igual

 PERFORADORTORNO
TAREA M1 M2 TAREA M1
A 5 2 1 7
B 3 6 2 8
C 8 4 3 9
D 10 7 4 12
E 7 12 5 8
6 7
7 10
Joys Sanga Mendizabal
Jair Arias Ocsa
Renzo Badarrago
Julio Arroyo
Angela Rivera
Salas Sandoval
Escarsena Choque
Sol Salinas
Camacho letona
M2 M3
2 9
3 2
4 5
3 3
7 12
6 5
5 2
EURISTA DE GUPTA

Maq. Maq. Maq. Maq.

1 2 3 4
A 1 13 6 2 1 14 20 22
B 10 12 18 18 11 26 44 62
C 17 9 13 4 28 37 57 66
D 12 17 2 6 40 57 59 72
E 11 3 5 16 51 60 65 88

Paso 1: Reducir en una maquina Pji + Pji

M1 M2 M3 MIN Ei Sj j ---> Tareas y i- m ----> Maquinas
A 14 19 8 8 1 0.125 Paso 2: Crear una col MIN que toma el va
B 22 30 36 22 1 0.0454545 Paso 3: Crear la col Ei donde:
C 26 22 17 17 -1 -0.058824 Ei = 1 (si P1j < Pmj; esto es
D 29 19 8 8 -1 -0.125 Ei = -1 (si P1j>= Pmj; esto
E 14 8 21 8 1 0.125 Paso 4: Ser relaciona Ei/MIN = Sj
Si Sj se ordena de manera descendente
Si empate existe empate se suma los tiem
M1 M2 M3 MIN Ei Sj
A 14 19 8 8 1 0.125
E 14 8 21 8 1 0.125
B 22 30 36 22 1 0.0454545
C 26 22 17 17 -1 -0.058824
D 29 19 8 8 -1 -0.125

A 1 13 6 2 1 14 20 22
E 11 3 5 16 12 17 25 41
B 10 12 18 18 22 34 52 70
C 17 9 13 4 39 48 65 74
D 12 17 2 6 51 68 70 80

Jair Arias Ocsa Fabiola Valdivia

Rayza Talavera Sanga Mendizabal
Liz Vilca Fabiola Valdivia
Turpo Meneses
Muñoz Ortiz
Sanga Mendizabal
Rivera Delgado
Dayana Delgado
Judith Cuti
Alicia Llamoca
Un id Ped A B C D
50 1 1 1.5 2 1.25
75 2 2 1.25 2 1.5
60 3 2 2.5 2.5 1
80 4 1.5 1 2 1
100 5 1 1.5 1.5 1.5
Hrs 75 80 96 88

1 1 0.6667 0.5 0.8

2 0.5 0.8 0.5 0.6667
3 0.5 0.4 0.4 1
4 0.6667 1 0.5 1
5 1 0.6667 0.6667 0.6667

Ped A B C D Hrs CU PU
50 1 25 25 5 6.25
75 2 37.5 37.5 5.00 6.25
60 3 24 24 4.00 5.00
80 4 40 40 5.00 6.25
100 5 66.667 66.666667 6.67 8.33
Hrs 75 80 96 88
37.5 24 65 66.667 193.16667

Morales Diaz
M1 M2 M3 M4
A 10 15 12 11
B 9 20 8 10
C 13 11 15 12
D 20 20 20 20

M1 M2 M3 M4
A 10 15 12 20
B 9 8 20
C 13 11 15 20
D 15 11 10 20

1 18 14 25 29 7 21
2 2 23 25 5 15 6
3 28 3 22 6 25 19
4 16 11 26 1 16 21

MIN E1 Sj
1 32 39 54 36 28 28 1 0.03571429
2 25 48 30 20 21 20 1 0.05
3 31 25 28 31 44 25 -1 -0.04
4 27 37 27 17 37 17 1 0.05882353

1 32 39 54 36 28 28 1 0.03571429 3
2 25 48 30 20 21 20 1 0.05 2
3 31 25 28 31 44 25 -1 -0.04 4
4 27 37 27 17 37 17 1 0.05882353 1

4 16 11 26 1 16 21
2 2 23 25 5 15 6
1 18 14 25 29 7 21
3 28 3 22 6 25 19 183

4 16 11 26 1 16 21
1 18 14 25 29 7 21
3 28 3 22 6 25 19
2 2 23 25 5 15 6 164
r en una maquina Pji + Pji+1
y i- m ----> Maquinas
na col MIN que toma el valor minimo de cada tarea, esto es la nueva tabla
a col Ei donde:
= 1 (si P1j < Pmj; esto es en la tabla original)
= -1 (si P1j>= Pmj; esto es en la tabla original)
aciona Ei/MIN = Sj
de manera descendente
te empate se suma los tiempos en la tabla original y s ejecuta primero el de menor tiempo