Clase 9 Programación de Operaciones 2

Universidad Técnica Nacional
Sede San Carlos

Contabilidad y Finanzas
Gestión de la Producción
Programación de Operaciones
Programación de Operaciones a Corto Plazo
Examen Corto
1. Anote dos objetivos de la programación en un centro de trabajo
2. En la tabla siguiente se dan los tiempos de operación y los plazos de seis trabajos
que van a procesarse en una máquina. Asigne los trabajados de acuerdo a la
regla de prioridad STR y luego haga el ejercicio con la regla SOT. Calcule el tiempo
promedio de tránsito y basado en esa medición recomiendo cuál de las 2 reglas
funciona mejor.
Tiempo Operación
Trabajo Plazo( días faltantes)
(días)
100 3 5
101 4 6
102 5 7
103 6 9
104 1 2
105 2 8
Reglas de prioridad para ordenar trabajos
1. FCFS (first-come, first-served, primero en entrar, primero en trabajarse)
2. SOT (shortest operating time, tiempo de operación más breve): Ejecutar primero el trabajo con el tiempo de
terminación más breve, luego el siguiente más breve, etc. Se llama también SPT (shortest processing time, tiempo de
procesamiento más breve). A veces la regla se combina.
3. EDD (earliest due date first, primero el plazo más próximo): Se ejecuta primero el trabajo que antes se venza.
4. STR (slack time remaining, tiempo ocioso restante): Se calcula como el tiempo que queda antes de que se venza el
plazo menos el tiempo restante de procesamiento. Los pedidos con menor tiempo ocioso restante (STR) se ejecutan
primero.
STR = Tiempo restante antes de la fecha de vencimiento - tiempo de procesamiento restante
5. STR/OP (slack time remaining per operation, tiempo ocioso restante por operación): Se ejecutan primero los pedidos
con el menor tiempo ocioso por número de operaciones.
STR/OP = STR/Número de operaciones restantes
6. CR (proporción crítica): Se calcula como la diferencia entre la fecha de vencimiento y la fecha actual, dividida entre el
número de días hábiles que quedan. Se ejecutan primero los pedidos con la menor CR.
7. LCFS (last-come, first-served, último en llegar, primero en trabajarse). Esta regla se aplica a menudo
automáticamente. Cuando llegan los pedidos, de ordinario se colocan arriba de la pila; el operador toma primero el
que esté más alto.
8. Orden aleatorio o a capricho. Los supervisores u operadores escogen el trabajo que quieran ejecutar.
Programación de n trabajos en 1 máquinas (n/1)
SOT es mejor que otras reglas en cuanto al tiempo promedio de tránsito. Además,
puede demostrarse matemáticamente que la regla SOT rinde una solución óptima en
el caso n/1 para el tiempo promedio de espera y también para el retraso promedio.
Como en el caso n/1, hay un método que lleva a una solución óptima siguiendo determinados
criterios.
El objetivo de este método, llamado regla de Johnson o método de Johnson es minimizar el
tiempo de tránsito desde el comienzo del primer trabajo hasta el final del último.
La regla de Johnson consta de los pasos siguientes:
1. Se anota el tiempo de operación de cada trabajo en ambas máquinas.

2. Se elige el tiempo más breve.
3. Si el tiempo breve es para la primera máquina, se hace el primer trabajo; si es para la
segunda, se hace el trabajo al último. En caso de empate, se hace el trabajo en la primera
máquina.
4. 4. Repita los pasos 2 y 3 con los restantes trabajos hasta completar la programación.
Ejemplo:
Programación de cuatro trabajos en dos máquinas.
Ejemplo:
Último
Pasos 2 y 3: Se selecciona el tiempo de operación más breve y se asigna.
El trabajo A es más breve en la máquina 2 y se asigna primero y se ejecuta al

último (cuando el trabajo A se asigna, ya no se programa).
Ejemplo:
Último
Penúltimo
Paso 4: Se repiten los pasos 2 y 3 hasta terminar la programación. Se selecciona el tiempo de

operación más breve de los trabajos restantes.
El trabajo D es el segundo más breve en la máquina 2, así que se ejecuta en penúltimo lugar
(el trabajo A es el último).
Ejemplo:
Último
Primero
Penúltimo
El trabajo C es el más breve en la máquina 1 entre los trabajos restantes, así que se ejecuta
primero.
Ejemplo:
Último
Segundo
Primero
Penúltimo
Sólo queda el trabajo B con el tiempo más breve en la máquina 1. Entonces, de acuerdo con
el paso 3, se realiza en primer lugar de los restantes, o sea segundo lugar general (el trabajo C
ya se había programado como el primero).
Ejemplo:
Último
Segundo
Primero
Penúltimo
Secuencia de solución es C → B → D → A

Ejemplo: Programación de cuatro trabajos en dos máquinas.
3
PROGRAMACIÓN DE UN CONJUNTO DE TRABAJOS EN EL MISMO NÚMERO

DE MÁQUINAS
Algunos centros de trabajo tienen suficientes máquinas correctas para iniciar todos los
trabajos al mismo tiempo. El problema es qué asignación de trabajos a cuáles máquinas
dará el mejor programa general
El MÉTODO DE ASIGNACIÓN es un caso especial del método de transporte de

programación lineal. Puede aplicarse a situaciones en las que hay n fuentes de oferta y n usos
de la demanda (como cinco trabajos en cinco máquinas).
Busca minimizar o maximizar alguna medida de eficacia.
Es apropiado para resolver problemas que tienen las características siguientes:
1. Hay n “cosas” que se distribuyen a n “destinos”.

2. Cada cosa debe asignarse a un, y sólo un, destino.
3. Sólo puede aplicarse un criterio (por ejemplo, costo mínimo, utilidad máxima o tiempo
mínimo
de terminación).
EJEMPLO 19.3: Método de asignación (n trabajos para n máquinas)
Supóngase que un programador tiene cinco trabajos que pueden realizarse en cinco máquinas
(n = 5). El costo de terminar cada combinación de trabajos y máquinas se muestra en la tabla.
El programador quisiera diseñar una asignación de costo mínimo. Hay 5! = 120 posibles
asignaciones.
Máquina Máquina
Trabajo A B C D E Menor A B C D E
I 5 6 4 8 3 3 2 3 1 5 0
II 6 4 9 8 5 4 2 0 5 4 1
III 4 3 2 5 4 2 2 1 0 3 2
IV 7 2 4 5 3 2 5 0 2 3 1
V 3 6 4 5 5 3 0 3 1 2 2
Paso 1: Reducción de hileras: el número menor se resta de cada

hilera.
Máquina Máquina
I 5 6 4 8 3 3 2 3 1 5 0
II 6 4 9 8 5 4 2 0 5 4 1
III 4 3 2 5 4 2 2 1 0 3 2
IV 7 2 4 5 3 2 5 0 2 3 1
V 3 6 4 5 5 3 0 3 1 2 2
5–3=2

hilera.
Máquina Máquina
I 5 6 4 8 3 3 2 3 1 5 0
II 6 4 9 8 5 4 2 0 5 4 1
III 4 3 2 5 4 2 2 1 0 3 2
IV 7 2 4 5 3 2 5 0 2 3 1
V 3 6 4 5 5 3 0 3 1 2 2
5–3=2

hilera.
Máquina Máquina
I 5 6 4 8 3 3 2 3 1 5 0
II 6 4 9 8 5 4 2 0 5 4 1
III 4 3 2 5 4 2 2 1 0 3 2
IV 7 2 4 5 3 2 5 0 2 3 1
V 3 6 4 5 5 3 0 3 1 2 2
5–3=2

hilera.
Máquina
Trabajo A B C D E
I 2 3 1 5 0
II 2 0 5 4 1
III 2 1 0 3 2
IV 5 0 2 3 1
V 0 3 1 2 2
Menor 0 0 0 2 0
Máquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2
Paso 2: Reducción de columnas: el número menor se resta de cada

columna.
Máquina
Trabajo A B C D E
I 2 3 1 5 0
II 2 0 5 4 1
III 2 1 0 3 2
IV 5 0 2 3 1
V 0 3 1 2 2
Menor 0 0 0 2 0
Máquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2

columna.
Máquina
Trabajo A B C D E
I 2 3 1 5 0
II 2 0 5 4 1
III 2 1 0 3 2
IV 5 0 2 3 1
V 0 3 1 2 2
Menor 0 0 0 2 0
2–0=2
Máquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2

columna.
Máquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2
Paso 3. Se determina si el número mínimo de rectas necesarias para cubrir todos los ceros es
igual a n. En tal caso, se encontró una solución óptima, porque las asignaciones de trabajos a
las máquinas deben hacerse en las entradas cero y esta prueba demuestra que es posible. Si el
número mínimo de rectas necesario es menor que n, se va al paso 4.
Máquina
Trabajo A B C D E
I 2 3 1 3 0
II 2 0 5 2 1
III 2 1 0 1 2
IV 5 0 2 1 1
V 0 3 1 0 2
Paso 3. Se determina si el número mínimo de rectas necesarias para cubrir todos los ceros es
igual a n. En tal caso, se encontró una solución óptima, porque las asignaciones de trabajos a
las máquinas deben hacerse en las entradas cero.
Si el número mínimo de rectas necesario es menor que n, se va al paso 4.
¿El número mínimo de rectas necesarias para cubrir todos los ceros es igual a n?
NO
Máquina Máquina
Trabajo A B C D E Trabajo A B C D E
I 2 3 1 3 0 I 1 3 0 2 0
II 2 0 5 2 1 II 1 0 4 1 1
III 2 1 0 1 2 III 2 2 0 1 3
IV 5 0 2 1 1 IV 4 0 1 0 1
V 0 3 1 0 2 V 0 4 1 0 3
Paso 4. Se resta el menor número descubierto a los descubiertos por las rectas y se
suma a la intersección de las rectas. Se repite el paso 3.
Cuál es el número menor DESCUBIERTO?? 1

Máquina Máquina
Trabajo A B C D E Trabajo A B C D E
I 2 3 1 3 0 I 1 3 0 2 0
II 2 0 5 2 1 II 1 0 4 1 1
III 2 1 0 1 2 III 2 2 0 1 3
IV 5 0 2 1 1 IV 4 0 1 0 1
V 0 3 1 0 2 V 0 4 1 0 3
Paso 4. Se resta el menor número descubierto a los descubiertos por las rectas y se
suma a la intersección de las rectas. Se repite el paso 3.
Cuál es el número menor DESCUBIERTO?? 1

Máquina
Trabajo 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
Paso 3. Se determina si el número mínimo de rectas necesarias para cubrir todos los
ceros es igual a n.
Máquina
Trabajo 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
Paso 3. Se determina si el número mínimo de rectas necesarias para cubrir todos los
ceros es igual a n.
¿Cuánto es n? ¿Cuántas rectas?

Entonces tenemos solución óptima
Máquina
Trabajo 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
La asignación debe ser donde están los ceros.

Buscar fila o columna que tenga únicamente una opción y avanzar por descarte de posibilidades.
El Trabajo II solo se puede asignar a la Máquina B

El Trabajo III solo se puede asignar a la Máquina C
El Trabajo IV solo se puede asignar a la Máquina D (la Máquina B ya está asignada)
El Trabajo I solo se puede asignar a la Máquina E (la Máquina C ya está asignada)
El Trabajo V solo se puede asignar a la Máquina A (la Máquina C ya está asignada)
Máquina
Trabajo 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
Tarea:
Un ejecutivo de negocios debe hacer los cuatro viajes redondos que se muestran en la
tabla entre la oficina principal en Dallas y una sucursal en Atlanta. El precio del boleto de
viaje redondo es de $400. Se ofrece un descuento de 25% si las fechas de llegada y partida
de un boleto cubren fin de semana (sábado y domingo). Si la estancia en Atlanta dura más
de 21 días, el descuento se incrementa a 30%. Un boleto de viaje sencillo entre Dallas y
Atlanta (en cualquier dirección) cuesta $250. ¿Cómo debe comprar los boletos el
ejecutivo?
Tarea:
ejecutivo?
Use el código (ciudad, fecha) para definir las filas y columnas del problema de asignación.
Ejemplo: La asignación (D.3)-(A.7) significa salir de Dallas el 3 de enero y regresar de Atlanta
el 7 de junio, anote el costo en la matriz
A, 7 A, 12 A, 21 A, 28
D, 3 400 300 300 280
D, 10 300 400 300 300
D, 17 300 300 400 300
D, 25 300 300 300 400
Tarea:
ejecutivo?
Use el código (ciudad, fecha) para definir las filas y columnas del problema de asignación.
Ejemplo: La asignación (D.3)-(A.7) significa salir de Dallas el 3 de enero y regresar de Atlanta
el 7 de junio, anote el costo en la matriz
A, 7 A, 12 A, 21 A, 28
D, 3 400 300 300 280
D, 10 300 400 300 300
D, 17 300 300 400 300
D, 25 300 300 300 400

Clase 9 Programación de Operaciones 2

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Clase 9 Programación de Operaciones 2

Cargado por

Copyright:

Formatos disponibles

Universidad Técnica Nacional

Sede San Carlos

1. FCFS (first-come, first-served, primero en entrar, primero en trabajarse)

Programación de n trabajos en 1 máquinas (n/1)

Programación de n trabajos en 2 máquinas (n/2)

La regla de Johnson consta de los pasos siguientes:

1. Se anota el tiempo de operación de cada trabajo en ambas máquinas.

Programación de n trabajos en 2 máquinas (n/2)

Programación de n trabajos en 2 máquinas (n/2)

Pasos 2 y 3: Se selecciona el tiempo de operación más breve y se asigna.

El trabajo A es más breve en la máquina 2 y se asigna primero y se ejecuta al

Programación de n trabajos en 2 máquinas (n/2)

Paso 4: Se repiten los pasos 2 y 3 hasta terminar la programación. Se selecciona el tiempo de

Programación de n trabajos en 2 máquinas (n/2)

Programación de n trabajos en 2 máquinas (n/2)

Programación de n trabajos en 2 máquinas (n/2)

Programación de n trabajos en 2 máquinas (n/2)

PROGRAMACIÓN DE UN CONJUNTO DE TRABAJOS EN EL MISMO NÚMERO

El MÉTODO DE ASIGNACIÓN es un caso especial del método de transporte de

Es apropiado para resolver problemas que tienen las características siguientes:

1. Hay n “cosas” que se distribuyen a n “destinos”.

Paso 1: Reducción de hileras: el número menor se resta de cada

Paso 1: Reducción de hileras: el número menor se resta de cada

Paso 1: Reducción de hileras: el número menor se resta de cada

Paso 1: Reducción de hileras: el número menor se resta de cada

Paso 2: Reducción de columnas: el número menor se resta de cada

Paso 2: Reducción de columnas: el número menor se resta de cada

Paso 2: Reducción de columnas: el número menor se resta de cada

Cuál es el número menor DESCUBIERTO?? 1

Cuál es el número menor DESCUBIERTO?? 1

¿Cuánto es n? ¿Cuántas rectas?

La asignación debe ser donde están los ceros.

El Trabajo II solo se puede asignar a la Máquina B

También podría gustarte