Ejercicio 1

j 1 2 3 4
pj 5 7 2 8
dj 1 9 10 6
Wj 2 3 2 1
0.4 0.428571429 1 0.125
a. FIFO
Secuencia 1-2-3-4
job tinicio tterminacin dj Cj Tj Uj Fj
1 0 5 1 5 4 1 Cmx
2 5 12 9 12 3 1 Tmx
3 12 14 10 14 4 1 Uj
4 14 22 6 22 16 1

b. SPT
Secuencia 3-1-2-4
job tinicio tterminacin dj Cj Tj Uj Fj
3 0 2 10 2 -8 0 Cmx
1 2 7 1 7 6 1 Tmx
2 7 14 9 14 5 1 Uj
4 14 22 6 22 16 1

c. EDD
Secuencia 1-4-2-3
job tinicio tterminacin dj Cj Tj Uj Fj
1 0 5 1 5 4 1 Cmx
4 5 13 6 13 7 1 Tmx
2 13 20 9 20 11 1 Uj
3 20 22 10 22 12 1

d. WSPT
Secuencia 3-2-1-4
job tinicio tterminacin dj Cj Tj Uj Fj
3 0 2 10 2 -8 0 Cmx
2 2 9 9 9 0 0 Tmx
1 9 14 1 14 13 1 Uj
4 14 22 6 22 16 1
53
22
16
4

45 11.25
22
16
3

60 15
22
12
4
47 11.75
22
16
2
 j 1 2 3 4 5
pj 7 9 4 10 6
dj 2 10 11 7 3
rj 0 2 5 3 0
Wj 2 3 2 1 3

b. EDD - Earliest Due Date

Job tinicio tterminacin dj Cj Tj Uj Fj

1 0 7 2 7 5 1 7
5 7 13 3 13 10 1 13
4 13 23 7 23 16 1 20
2 23 32 10 32 22 1 30
3 32 36 11 36 25 1 31

e. LPT - Longest Process Time

Job tinicio tterminacin dj Cj Tj Uj Fj

1 0 7 2 7 5 1 7
4 7 17 7 17 10 1 14
2 17 26 10 26 16 1 24
5 26 32 3 32 29 1 32
3 32 36 11 36 25 1 31

f CR
WjFj Secuencia 1-5-4-2-3
14 Cmx 36
39 Uj 5
20 Fj 101 20.2
90 Tmx 25
62 WjFj/n 45

WjFj Secuencia 1-4-2-5-3

14 Cmx 36
14 Uj 5
72 Fj 108
96 Tmx 29
62 WjFj/n 52
Paso 1: Debe cumplirse la siguiente relacin

max p2, j max min p1, j , min p3, j
j j
17 <= Max
{17, 18}

17 <= 18

Paso 2: Se crean maquinas ficticias

P1'=p1+p2 y P2'=p2+p3

trabajo 1 2 3
P1' 44 32 26
P2' 34 30 32

Paso 3: crear los conjuntos

Conjunto 1 P1,j<P2,j 3 4
conjunto 2 P1,j>P2,j 1 2

Paso 4: secuenciar

Conjunto 1 SPT 3 5 4

Conjunto 2 LPT 1 2

Secuencia 3,5,4,1,2

Diagrama
de Gantt

El tiempo de terminacin del ltimo trabajo (Cmax) de acuerdo

al diagrama de Gantt es 151
p3, j

4 5
39 27
49 28

5
 a) CDS
Siguiendo las formulas del algoritmo se realizan las diferentes iteraciones

K=1 Iteracin 1
Job1 Job2 Job3 Job4 Job5 Job6
887 799 999 666 663 333
463 123 456 789 876 543
Conjunto I: 4, 5, 6, 8
SPT: 8, 6, 5, 4
Conjunto II: 1, 2, 3, 7
LPT: 1, 3, 7, 2
Secuencia: 8, 6, 5, 4, 1, 3, 7, 2
Cmax

K=2 Iteracin 2
Job1 Job2 Job3 Job4 Job5 Job6
1334 1578 1998 1332 688 891
1018 567 576 931 1454 1508
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 1, 4, 7, 3, 2, 8
Secuencia: 5, 6, 1, 4, 7, 3, 2, 8
Cmax

K=3 Iteracin 3
Job1 Job2 Job3 Job4 Job5 Job6
1568 2145 2850 1472 910 1449
1219 1045 1096 1076 2153 2383
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 7, 1, 3, 4, 2, 8
Secuencia: 5, 6, 7, 1, 3, 4, 2, 8
Cmax

K=4 Iteracin 4
Job1 Job2 Job3 Job4 Job5 Job6
 1727 2412 3333 2225 1330 1608
1378 1312 1579 1829 2573 2542
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 4, 3, 1, 2, 7, 8
Secuencia: 5, 6, 4, 3, 1, 2, 7, 8
Cmax

K=5 Iteracin 5
Job1 Job2 Job3 Job4 Job5 Job6
1928 2890 3853 2370 2029 2483
1612 1879 2431 1969 2795 3100
Conjunto I: 5, 6
SPT: 5, 6
Conjunto II: 1, 2, 3, 4, 7, 8
LPT: 3, 7, 4, 2, 8, 1
Secuencia: 5, 6, 3, 7, 4, 2, 8, 1
Cmax

K=6 Iteracin 6
Job1 Job2 Job3 Job4 Job5 Job6
2483 3334 3973 2512 2607 3448
2059 2658 3430 2635 2820 3658
Conjunto I: 4, 5, 6, 8
SPT: 8, 4, 5, 6
Conjunto II: 1, 2, 3, 7
LPT: 3, 7, 2, 1
Secuencia: 8, 4, 5, 6, 3, 7, 2, 1
Cmax

La mejor secuencia, segn lo refleja el Cmax, es la obtenida en la iteracin

(5, 6, 7, 1, 3, 4, 2, 8)

Disponib
Segundos Horas le a las
6h 58 3
Job5 3483 0.9675 am
7h 17 34
Job6 4654 1.29278 am
 7h 21 4
Job7 4864 1.3511 am
7h 32 21
Job1 5541 1.53917 am
7h 48 54
Job3 6534 1.815 am
8h 2 3
Job4 7323 2.03417 am
8h 5 3
Job2 7503 2.08417 am
8h 9 36
Job8 7760 2.15556 am
as diferentes iteraciones

Job7 Job8
222 114
210 123

8391

Job7 Job8
1108 655
622 148

8164

Job7 Job8
2073 1067
1255 370

7760

Job7 Job8
 2098 1930
1280 1233

8622

Job7 Job8
2731 2152
2245 1645

8608

Job7 Job8
3143 2177
3131 2186

8399

a obtenida en la iteracin 3.