Está en la página 1de 2

ACTIVIDADES

Paso 1 Restar a cada elemento de cada columna de la matriz el menor tiempo de


cada columna
TRABAJO
1
2
3
4
5
6
7

PROCESO A
8
7
6
5
0
1
2

PROCESO B
4
3
5
1
0
4
5

Paso 2 Restar a cada elemento de cada fila el menor tiempo de cada fila.
TRABAJO
1
2
3
4
5
6
7

PROCESO A
4
4
1
4
0
0
0

PROCESO B
0
0
0
0
0
3
3

Paso 3 Identificar la solucin ptima como la asignacin factible asociada


Trabajo 1 Proceso B
Trabajo 2 Proceso B
Trabajo 3 Proceso B

Trabajo 4 Proceso B
Trabajo 5 Proceso A o B
Trabajo 6 Proceso A
Trabajo 7 Proceso A

a. Aplique la regla del menor tiempo de operacin para programar estos


trabajos.
-

Tiempo de procesamiento ms corto

TRABAJO

VENCIMIENTO

D
B
H
G
F

10
6
2
-13
4

HORA
DE
INICIO

HORA DE
FINALIZACION

RETRASO?

1
3
4
5
6

0
1
4
8
13

1
4
8
13
19

19

26

26

34

-20

10

34

44

NO
NO
SI 6 horas
NO
SI 15
horas
SI 25
horas
SI 30
horas
SI 64
horas

TIEMPO
REQUERIDO

Tiempo promedio de transito