DATOS

Tiempo de Tiempo de
N de Automoviles
Reparación Espera Máx
1 115 283
2 145 335
3 40 56
4 25 67
5 70 82
6 30 54
 DATOS

Tarea en Tiempo de Fecha de

Orden de llegada procesamiento (dias) Vencimiento

A 3 5
B 4 6
C 2 7
D 6 9
E 1 2

ORDEN DE PRIORIDADES FCFS

Tarea en Tiempo de Fecha de Tiempo del PEPS ( PRIMERO EN ENTRAR, PRIME
Retraso
Orden de llegada procesamiento (dias) Vencimiento Flujo SEGÚN ORDEN DE LLEGA
A 3 5 3 0
B 4 6 7 1 Tiempo medio de
C 2 7 9 2 FLUJO
D 6 9 15 6 Tiempo medio de
E 1 2 16 14 RETRASO
Tiempo Total 50 23

ORDEN DE PRIORIDADES SOT

Tarea en Tiempo de Fecha de Tiempo del TOC( TIEMPO DE OPERACIÓN O T
Orden de llegada procesamiento (dias) Vencimiento Flujo Retraso
CORTA
E 1 2 1 0
C 2 7 3 0 Tiempo medio de
A 3 5 6 1 FLUJO
B 4 6 10 4 Tiempo medio de
D 6 9 16 7 RETRASO
Tiempo Total 36 12

ORDEN DE PRIORIDADES NORMA DDATE

Tarea en Tiempo de Fecha de Tiempo del PPP (PRIMERO EL PRIMERO QUE
Retraso
Orden de llegada procesamiento (dias) Vencimiento Flujo VENCER) TIEMPOS DE VENCIMIENTO
E 1 2 1 0
A 3 5 4 0 Tiempo medio de
B 4 6 8 2 FLUJO
C 2 7 10 3 Tiempo medio de
D 6 9 16 7 RETRASO
Tiempo Total 39 12

ORDEN DE PRIORIDADES NORMA LCFS

UEPS (ÚLTIMO EN ENTRAR , PRIMER
 Tarea en Tiempo de Fecha de Tiempo del UEPS (ÚLTIMO EN ENTRAR , PRIMER
Retraso
Orden de llegada procesamiento (dias) Vencimiento Flujo
E 1 2 1 0
D 6 9 7 0 Tiempo medio de
C 2 7 9 2 FLUJO
B 4 6 13 7 Tiempo medio de
A 3 5 16 11 RETRASO
Tiempo Total 46 20

ORDEN DE PRIORIDADES NORMA ALEATORIA SE ASIGNAN LA TAREAS O PROCESOS

Tarea en Tiempo de Fecha de Tiempo del ALEATORIA
Retraso
Orden de llegada procesamiento (dias) Vencimiento Flujo
C 2 7 2 0
D 6 9 8 0 Tiempo medio de
E 1 2 9 7 FLUJO
B 4 6 13 7 Tiempo medio de
A 3 5 16 11 RETRASO
Tiempo Total 48 25

ORDEN DE PRIORIDADES NORMA STR SE ORDENAN LOS PRO

Tarea en Tiempo de Fecha de Tiempo del Tiempo de TIEMPO D
Retraso
Orden de llegada procesamiento (dias) Vencimiento Flujo Calma
E 1 2 1 0 1
A 3 5 4 0 2 Tiempo medio de
B 4 6 8 2 2 FLUJO
D 6 9 14 5 3 Tiempo medio de
C 2 7 16 9 5 RETRASO
Tiempo Total 43 16 13

COMPARACIÓN DE NORMAS PRIORITARIAS

Tiempo
Promedio Retraso
NORMA Tiempo Total Observaciones
de Promedio
terminación
FCFS 50 10 4.6
SOT 36 7.2 2.4
DDATE 39 7.8 2.4
LCFS 46 9.2 4
ALEATORIA 48 9.6 5
STR 43 8.6 3.2
ERO EN ENTRAR, PRIMERO EN SALIR)
EGÚN ORDEN DE LLEGADA

10
4.6

MPO DE OPERACIÓN O TAREA MAS

CORTA

7.2
2.4

MERO EL PRIMERO QUE ESTA POR

MPOS DE VENCIMIENTO MAS CORTOS

7.8
2.4

MO EN ENTRAR , PRIMERO EN SALIR )

MO EN ENTRAR , PRIMERO EN SALIR )

9.2
4

LA TAREAS O PROCESOS DE MANERA

ALEATORIA

9.6
5

SE ORDENAN LOS PROCESOS DE ACUERDO AL

TIEMPO DE HOLGURA

Tiempo medio de
FLUJO 8.6
Tiempo medio de
RETRASO 3.2
 DATOS
TRABAJO Juan Jose
Entrada 4 6 Linea de Tiempo
1 er plato 30 20 uTiempo 1 2 3 4 5 6 7 8 9 10 11 12 13 14
2 do plato 45 38 Juan TE TE TE TE TP TP TP TP TP T2 T3 T4 T1 T2
Postre 5 5 Jose TE TE TE TE TE TE TP TP TP TP

TRABAJO Juan Jose ORDEN

Entrada 4 6 TE
Postre 5 5 TP
2 do plato 45 38 T2
1 er plato 30 20 T1

Tiempo Tiempo
TRABAJO ORDEN
M1 M2
C 5 6 TC
B 6 8 TB
D 7 4 TD
A 3 2 TA Porque el tiempo mas corto se queda al final en la maquina 2
 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1
TP

en la maquina 2
50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81
T2 T3 T4 T1 T2 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3
T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3 T4
82 83 84 85 86 87 88 89 90 91 92 93 94
T4 T1 T2 T3 T4 T4 T1 T2 T3 T4
T1 T2 T3 T4 T1 T2 T3 T4 T1 T2 T3
 DATOS
Tiempo Tiempo
TRABAJO
Juan Jose
Entrada 4 6
1 er plato 30 20
2 do plato 45 38
Postre 5 5
 MAQUINA
TAREA
A B C D E
I 5 6 4 8 3
II 6 4 9 8 5
III 4 3 2 5 4
IV 7 2 4 5 3
V 3 6 4 5 5

PASO 1,1 PASO 1,2

MAQUINA MAQUINA
TAREA TAREA

IDENTIFICACIÓN
A B C D E Minimo A

DE CADA FILA
DEL MINIMO
I 5 6 4 8 3 3 I 2
II 6 4 9 8 5 4 II 2
III 4 3 2 5 4 2 III 2
IV 7 2 4 5 3 2 IV 5
V 3 6 4 5 5 3 V 0

PASO 2 PASO 2,1

MAQUINA
CALCULO MINIMO MAQUINA
TAREA TAREA
A B C D E A
A CADA VALOR

I 2 3 1 5 0 I 2
II 2 0 5 4 1 II 2
columna

III 2 1 0 3 2 III 2
IV 5 0 2 3 1 IV 5
V 0 3 1 2 2 V 0
MINIMO 0 0 0 2 0 Minimos x c

PASO 4
MAQUINA
TAREA
SE TRAZAN LINEAS
PARA CUBRIR LOS

A B C D E
I 2 3 1 3 0
II 2 0 5 2 1 El numero de lineas debe ser
igual
III 2 1 0 1 2 a la cantidad de maquinas
CEROS

IV 5 0 2 1 1 disponibles
V 0 3 1 0 2

PASO 4,2 PASO 4,2

que no cubren las lineas
Calculo el valor minimo

MAQUINA MAQUINA
TAREA TAREA
A B C D E A B
I 2 3 1 3 0 I 1 3
II 2 0 5 2 1 II 1 0
III 2 1 0 1 2 III 2 2
IV 5 0 2 1 1 IV 4 0
V 0 3 1 0 2 V 0 4
1
 PASO 4,2
MAQUINA
TAREA
A B C D E
I 1 3 0 2 0
II 1 0 4 1 1
III 2 2 0 1 3
IV 4 0 1 0 1
V 0 4 1 0 3

Asignaciones Optimas
TAREA
Maquina Costo
I E 3 5 2
II B 4
III C 2
IV D 5
V A 3
COSTO TOTAL 17
 PASO 1,2
MAQUINA
B C D E
3 1 5 0
0 5 4 1
1 0 3 2
0 2 3 1
3 1 2 2

PASO 2,1
MAQUINA
B C D E
3 1 3 0
0 5 2 1
1 0 1 2
0 2 1 1
3 1 0 2

PASO 4,2
MAQUINA
C D E
cubiertas y sumar

Restar ese valor

0 2 0
intersecciones

minimo de las
numero a las

4 1 1
ese mismo

0 1 3
areas no

1 0 1
1 0 3
Se desean abastecer depositos para abastecer localidades distancias en km
LOCALIDAD
DEPOSITO
I II III IV
A 230 200 210 240
B 190 210 200 200
C 200 180 240 220
D 220 180 210 230