UNIVERSIDAD NACIONAL

MAYOR DE SAN MARCOS

(Universidad del Per, DECANA DE AMRICA)

FACULTAD DE MATEMATICAS
E.A.P. Computacin cientfica

$



Curso : Modelos Determinsticos I
Profesor : Lic. Gladys Melgarejo E.
Alumnos : Figueroa Torres Jimm Larry





Mayo del 2014

SECUENCIACION DE OPERACIONES PARA UNA MAQUINA
EJ EMPLO 1:
Cinco trabajos de arquitectura sern asignados al despacho de arquitectos Constructora
R&C. La siguiente tabla contiene sus tiempos de trabajo (procesamiento) y fechas de
entrega.
TRABAJO
TIEMPO DE
PROCESAMIENTO
DEL TRABAJO
(DIAS)
FECHA DE
ENTREGA
DEL
TRABAJO
(DIAS)
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23

Elabore un programa
a) Regla FVMP
b) Regla TPMC
Solucin:
a) FVMP

i. Tiempo promedio de flujo de trabajo = 2+8+11+19+28 = 13.6 das
5
ii. Tiempo promedio de adelanto = 4+0+4+0+0 = 1.6 das
5
iii. Tiempo promedio de retraso = 0+0+0+1+5 = 1.2 das
5
Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
(da)
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
B 0 2 2 6 6 4 -
A 2 6 8 8 8 - -
D 8 3 11 15 15 4 -
C 11 8 19 18 19 - 1
E 19 9 28 23 28 - 5

iv. Inventario promedio en proceso = 2+8+11+19+28 = 2.429 das
28

v. Inventario promedio total = 6+8+15+19+28 = 2.714 das
28

b) TPMC

i. Tiempo promedio de flujo de trabajo = 2+5+11+19+28 = 13 das
5
ii. Tiempo promedio de adelanto = 4+10+0+0+0 = 2.8 das
5

iii. Tiempo promedio de retraso = 0+0+3+1+5 = 1.8 das
5

iv. Inventario promedio en proceso = 2+5+11+19+28 = 2.321 das
28

v. Inventario promedio total = 6+15+11+19+28 = 2.821 das
28
CONCLUSIONES
SE OBSERVA QUE EL TIEMPO PROMEDIO DE FLUJO DE TRABAJO ES
MENOR EN TPMC CON RESPECTO A FVMP
SE OBSERVA QUE EL TIEMPO PROMEDIO DE ADELANTO ES MAYOR EN
TPMC QUE EL TRABAJO SE REALIZARA CON MAYOR EFICACIA.
SE OBSERVA QUE EL INVENTARIO PROMEDIO EN PROCESO ES MEJOR EN
FVMP.
Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
(da)
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
B 0 2 2 6 6 4 -
D 2 3 5 15 15 10 -
A 5 6 11 8 11 - 3
C 11 8 19 18 19 - 1
E 19 9 28 23 28 - 5

EJ EMPLO 2:
Una fbrica piezas para televisores. Actualmente hay 6 piezas que estn en espera de
ser procesado.
En la siguiente tabla se muestra la fecha de entrega de las piezas a los clientes como
tambin el tiempo de trabajo para cada pieza.
TRABAJO
TIEMPO DE
PROCESAMIENTO
DEL TRABAJO
(DIAS)
FECHA DE
ENTREGA
DEL
TRABAJO
(DIAS)
J1 7 10
J2 8 20
J3 9 31
J4 12 40
J5 5 8
J6 4 33

Elabore un programa
a) Regla FVMP
b) Regla TPMC

Solucin:
a) FVMP



i. Tiempo promedio de flujo de trabajo = 5+12+20+29+33+45 = 24 das
6
Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
(da)
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
J5 0 5 5 8 8 3 -
J1 5 7 12 10 12 - 2
J2 12 8 20 20 20 - -
J3 20 9 29 31 31 2 -
J6 29 4 33 33 33 - -
J4 33 12 45 40 45 - 5
ii. Tiempo promedio de adelanto = 3+0+0+2+0+0 = 0.833 das
6
iii. Tiempo promedio de retraso = 0+2+0+0+0+5 = 1.167 das
6

iv. Inventario promedio en proceso = 5+12+20+29+33+45 = 3.2 das
45

v. Inventario promedio total = 8+12+20+31+33+45 = 3.311 das
45

b) TPMC



i. Tiempo promedio de flujo de trabajo = 4+9+16+24+33+45 = 21.833 das
6
ii. Tiempo promedio de adelanto = 29+0+0+0+0+0 = 4.833 das
6

iii. Tiempo promedio de retraso = 0+1+6+4+2+5 = 3 das
6

iv. Inventario promedio en proceso = 4+9+16+24+33+45 = 2.911 das
45

v. Inventario promedio total = 33+9+16+24+33+45 = 3.556 das
45

CONCLUSIONES
SE OBSERVA QUE EL TIEMPO PROMEDO DE FLUJO DE TRABAJO ESMAYOR
EN FVMP


Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
(da)
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
J6 0 4 4 33 33 29 -
J5 4 5 9 8 9 - 1
J1 9 7 16 10 16 - 6
J2 16 8 24 20 24 - 4
J3 24 9 33 31 33 - 2
J4 33 12 45 40 45 - 5
SECUENCIACION DE OPERACIONES PARA DIMENSIONES MULTIPLES
EJ EMPLO 1:
La prensa fresadora representa una operacin cuello de botella en un sistema de
produccin, actualmente cinco trabajos estn en espera de ser procesados. Presentamos
a continuacin los datos disponibles acerca de esta operacin.
Trabajo Tiempo promedio
(hrs.)
Tiempo restante para
fecha de entrega (hrs.)
Nmero de
operaciones
Tiempo restante
en el taller
1 4 5 3 4
2 8 11 4 6
3 13 16 10 9
4 6 18 3 12
5 2 7 5 3

Determine:
a) Regla de la Razn Critica (CR)
b) Regla de la holgura por operaciones(S/RO)
SOLUCION:
a) CR = TIEMPO RESTANTE PARA LA FECHA DE ENTREGA
TIEMPO TOTAL REAL EN LA PLANTA DE PRODUCTOS
CR1 = 5/7 = 1.25
CR2 = 11/6 = 1.83
CR3 = 16/9 = 1.78
CR4 = 18/12 = 1.5
CR5 = 7/3 = 2.33


Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
1 0 4 4 5 5 1 -
4 4 6 10 18 18 8 -
3 10 13 23 16 23 - 7
2 23 8 31 11 31 - 20
5 31 2 33 7 33 - 26
i. Tiempo promedio de flujo de trabajo = 4+10+23+31+33 = 20.2
5
ii. Tiempo promedio de adelanto = 1+8+0+0+0 = 1.8
5

iii. Tiempo promedio de retraso = 0+0+7+20+26 = 10.6
5

iv. Inventario promedio en proceso = 4+10+23+31+33 = 3.06
33

v. Inventario promedio total = 5+18+23+31+33 = 3.33
33


TIEMPO RESTANTE HASTA - TIEMPO RESTANTE EN
b) S/RO = LA FECHA DE ENTREGA LA PLANTA .
NUMERO DE OPERACIONES RESTANTES



S/RO1 = 1/3 = 0.333
S/RO2 = 5/4 = 1.25
S/RO3 = 7/10 = 0.7
S/RO4 = 6/3 = 2
S/RO5 = 4/5 = 0.8


i. Tiempo promedio de flujo de trabajo = 4+17+19+27+33 = 20
5
ii. Tiempo promedio de adelanto = 1+0+0+0+0 = 0.2
5

Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
1 0 4 4 5 5 1 -
3 4 13 17 16 17 - 1
5 17 2 19 7 19 - 12
2 19 8 27 11 27 - 16
4 27 6 33 18 33 - 15
iii. Tiempo promedio de retraso = 0+1+12+16+15 = 8.8
5

iv. Inventario promedio en proceso = 4+17+19+27+33 = 3.030
33

v. Inventario promedio total = 5+17+19+27+33 = 3.060
33

CONCLUSIONES
SE OBSERVA QUE EN LA REGLA DE A HOLGURA POR OPERACIONES EL
TIEMPO PROMEDIO DE FLUJO DE TRABAJO ES MEJOR CON RESPECTO A
LA RAZON CRITICA.

EJ EMPLO 2:

Los siguientes datos fueron consignados por el sistema de control del taller de
produccin, para el procesamiento de pedidos. El nmero de operaciones restantes y el
total de trabajo por realizar incluye en la maquina afiladora.
Todos los pedidos estn disponibles para el procesamiento y ninguno se ha iniciado
todava.



Determine el programa de produccin aplicando:

a) La Regla de la Razn Critica (CR)
b) La Regla de la holgura por operaciones(S/RO)
SOLUCION:
b) CR = TIEMPO RESTANTE PARA LA FECHA DE ENTREGA
TIEMPO TOTAL REAL EN LA PLANTA DE PRODUCTOS
CRA = 12/9 = 1.33
CRB = 8/6 = 1.33
CRC = 2/1 = 2.0
CRD = 20/18 = 1.11
CRE = 4/8 = 0.5
Trabajo Tiempo promedio
(hrs.)
Tiempo restante para
fecha de entrega (hrs.)
Nmero de
operaciones
Tiempo restante
en el taller
A 10 12 10 9
B 7 8 9 6
C 15 2 1 1
D 4 20 8 18
E 8 4 5 8


vi. Tiempo promedio de flujo de trabajo = 4+12+19+29+44 = 22.4 Hrs.
5
vii. Tiempo promedio de adelanto = 0+8+0+0+0 = 1.6 Hrs.
5

viii. Tiempo promedio de retraso = 4+0+11+17+42 = 14.8 Hrs
5

ix. Inventario promedio en proceso = 4+12+19+29+44 = 2.546 Hrs.
44

x. Inventario promedio total = 8+20+19+29+44 = 2.727 Hrs.
44


TIEMPO RESTANTE HASTA - TIEMPO RESTANTE EN
b) S/RO = LA FECHA DE ENTREGA LA PLANTA .
NUMERO DE OPERACIONES RESTANTES



S/ROA = 3/5 = 0.30
S/ROB = 2/9 = 0.22
S/ROC = 1/1 = 1.00
S/ROD = 2/8 = 0.25
S/ROE = -4/5 = -0.8



Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
E 0 8 8 4 8 - 4
D 8 4 12 20 20 8 -
B 12 7 19 8 19 - 11
A 19 10 29 12 29 - 17
C 29 15 44 2 44 - 42




vi. Tiempo promedio de flujo de trabajo = 8+15+19+29+44 = 23 Hrs.
5
vii. Tiempo promedio de adelanto = 0+0+1+0+0 = 0.2 Hrs.
5

viii. Tiempo promedio de retraso = 4+7+0+17+42 = 14 Hrs.
5

ix. Inventario promedio en proceso = 8+15+19+29+44 = 2.613 Hrs.
44

x. Inventario promedio total = 8+15+20+29+44 = 2.636 Hrs.
44

CONCLUSIONES

SE OBSERVA EL TIEMPO PROMEDIO DEL FLUJO POR TRABAJO ES MAS
BAJO QUE CON LA REGLA DE LA RAZON CRITCA.
OBSERVAMOS TAMBIEN QUE EL INVENTARIO PROMEDIO EN PROCESO DE
LA REGLA DE LA HOLGURA POR OPERACIONES RESTANTES ES MAYOR
EL TIEMPO DE ADELANTO ES MAYOR EN LA REGLA DE LA RAZON CRITICA





Secuencia
de trabajo
Inicio
de
trabajo
Tiempo de
procesamiento
Tiempo
de flujo
de
trabajo
Tiempo
progra.
para la
entrega
al
cliente
Tiempo
real de
entrega
Da
anterior
Da de
retraso
E 0 8 8 4 8 - 4
B 8 7 15 8 15 - 7
D 15 4 19 20 20 1 -
A 19 10 29 12 29 - 17
C 29 15 44 2 44 - 42

SECUENCIACION DE OPERACIONES PARA DOS MAQUINA


EJ EMPLO 1:

Un fabricante de velas para barcos pequeos tiene un grupo de velas personalizadas en
espera de ser sometidas a las dos ltimas operaciones de su procesamiento antes de
enviarlas a los clientes.
La operacin 1 debe realizarse antes de la operacin 2. Las horas requeridas son las
siguientes.


TRABAJO OPERACIN 1 OPERACIN 2
M1 1 8
M2 5 3
M3 8 4
M4 3 2
M5 9 8


SOLUCION:

Utilizando el ALGORITMO de JOHNSON

1. La duracin ms corta es M1 = 1 en OPERACIN 1 => se programa al inicio.
2. Se tacha M1
3. La duracin ms corta es M4 = 2 en OPERACIN 2 => se programa al final.
4. Se tacha M4
5. La duracin ms corta es M2 = 3 en OPERACIN 2 => se programa al final
6. Se tacha M2
7. La duracin ms corta es M3 = 4 en OPERACIN 2 => se programa al final
8. Se tacha M3
9. La duracin ms corta es M5 = 8 en OPERACIN 2 =>se programa al final
10. Se tacha M5
11. La secuencia con el menor tiempo
M1 M5 M3 M2 M4










DIAGRAMA DE GANTT









TRABAJO
OPERACIN 1 OPERACIN 2
Entrada Salida Entrada Salida
M1 0 + 1 1 1 + 8 9
M5 1 + 9 10 10 + 8 18
M3 16 + 8 18 18 + 4 22
M2 18 + 5 23 23 + 3 26
M4 23 + 3 26 26 + 2 28


TIEMPO DE PROCESAMIENTO MAS CORTO ES DE 28 HORAS
TIEMPO DE OSCIO EN LA OPERACIN 1 = 28-26 = 2 HORAS
TIEMPO DE OSCIO EN LA OPERACIN 2 = 1 + (10 - 9) + (23 -22)
= 3 HORAS



EJ EMPLO 2:
Un estudio indica que el predio Salazar que anteriormente fue un centro de creacin
de armas qumicas es uno de los lugares ms contaminados de Mxico. La limpieza de
las cuencas se realiza mediante dos operaciones, que a continuacin se muestra.
CUENCA
OPERACIN 1
(DIAS)
OPERACIN 2
(DIAS)
A 3 1
B 4 4
C 3 2
D 6 1
E 1 2
F 3 6


SOLUCION:

Utilizando el ALGORITMO de JOHNSON

1. La duracin ms corta E =1 en OPERACIN 1 Y A =1 en OPERACIN 2 Y D=1
en OPERRACION 2 => se programa E al inicio y A,D al final
2. Se tacha E,D,A
3. La duracin ms corta es C=2 en OPERACIN 2 => se programa al final
4. Se tacha C
5. La duracin ms corta es F=3 en OPERACIN 1 => se programa ms al inicio
6. Se tacha F
7. La secuencia con el menor tiempo es





E F B C D A

DIAGRAMA DE GANTT






CUENCA
OPERACIN 1 (DIAS) OPERACIN 2 (DIAS)
Entrada Salida Entrada Salida
E 0 + 1 1 1 + 2 3
F 1 + 3 4 4 + 6 10
B 4 + 4 8 10 + 4 14
C 8 + 3 11 14 + 2 16
D 11 + 6 17 17 + 1 18
A 17 + 3 20 20 + 1 21


EL TIEMPO DE PROCESAMIENTO MAS CORTO ES DE 21 DIAS
EL TIEMPO DE OCIO EN LA OPERACIN 1 = 21 20 = 1 DIA
EL TIEMPO DE OCIO EN LA OPERACIN 2 = 1 + (4-3) + (17-16) + (20-18)
= 5 DIAS





BIBLIOGRAFIA

ADMINISTRACION DE OPERACIONES ESTRATEGIA Y
ANALISIS (LEE J. KRAJEWSKI)