UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

PERÍODO ACADÉMICO: SEPTIEMBRE 2019 – ENERO 2020

Libro de Chase pág. 645

Ejercicio 13: En la tabla siguiente hay información sobre trabajos que deben
programarse en una sola máquina.

a) ¿Cuál es el programa PEPT (primero en entrar, primero en trabajarse)?

b) ¿Cuál es el programa TOB (tiempo de operación más breve)?
c) ¿Cuál es el programa TOR (tiempo ocioso restante)?
d) ¿Cuál es el programa PPP (primero el plazo más próximo)?
e) ¿Cuál es el tiempo promedio de tránsito de cada uno de los programas
anteriores?
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
PERÍODO ACADÉMICO: SEPTIEMBRE 2019 – ENERO 2020

Libro de Krajewski pág. 700

Ejercicio 13: el gerente de reparaciones de Standard Components tiene que preparar un
programa de prioridades para reparar ocho computadoras personales Dell. Cada trabajo
necesitara un análisis, el cual deberá realizarse con el mismo sistema de diagnóstico.
Además cada trabajo requerirá algún procesamiento adicional después de la evaluación
de diagnóstico. El gerente no prevé retrasos que requieran una nueva programación, por
lo cual los trabajos deberán pasar directamente al siguiente proceso, una vez que el
trabajo de diagnóstico haya finalizado. El generante recopilo los siguientes datos sobre
el tiempo de procesamiento y la programación de cada uno de los trabajos de
reparación.

Trabajo Tiempo de Fecha de Tiempo restante Operaciones

trabajo (días) vencimiento (días) en taller (días) restantes
1 1.25 6 2.5 5
2 2.75 5 3.5 7
3 2.50 7 4.0 9
4 3.00 6 4.5 12
5 2.50 5 3.0 8
6 1.75 8 2.5 6
7 2.25 7 3.0 9
8 2.00 5 2.5 3
a) Compare el desempeño relativo de las reglas FCFS,SPT,EDD,S/RO y CR
b) Analice la selección de alguna de estas reglas para esta compañía ¿Qué criterios
considera más importantes para la selección de una regla en esta situación?
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
PERÍODO ACADÉMICO: SEPTIEMBRE 2019 – ENERO 2020

Libro de Heizer pág. 634

Ejercicio 13: Los siguientes trabajos esperan ser procesados en el centro de maquinado
de Rick Carl son. El centro de Carl son tiene una cantidad relativamente grande de
órdenes pendientes y revisa su programación cada 2 semanas, sin afectar la
programación anterior. A continuación aparecen los trabajos recibidos en las 2 semanas
anteriores. Están listos para programarse hoy, que es el día 241 (un día hábil). Los
nombres de los trabajos se refieren a los nombres delos clientes y al número de contrato.

a) Complete la tabla siguiente. (Incluya los cálculos realizados).

b) ¿Cuál regla de despacho tiene la mejor calificación para el tiempo de flujo?
c) ¿Cuál regla de despacho tiene la mejor calificación para la utilización?
d) ¿Cuál regla de despacho tiene la mejor calificación para el retraso?
e) ¿Cuál regla de despacho escogería usted? Sustente su decisión.
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
PERÍODO ACADÉMICO: SEPTIEMBRE 2019 – ENERO 2020

Libro de Winston pág. 399

Ejercicio 13: Cinco personajes de sexo masculino (Billie, John, Fish, Glen y Larry) y
cinco personajes de sexo femenino (Ally, Georgina, Jane, Rene y Nell) de Ally McBeal
son abandonados en una isla desierta. El problema es determinar qué porcentaje del
tiempo cada mujer en la misma debe pasar con cada hombre. Por ejemplo, Ally podria
pasar 100% de su tiempo con John o podría “salir con mucha gente” pasando 20% de su
tiempo con cada hombre. Para cada posible pareja de hombre y mujer se muestra un
“índice de felicidad” en la tabla 55. Por ejemplo, si Larry y Rene pasan todo su tiempo
juntos, obtienen 8 unidades de felicidad para la isla.

Ally Georgia Jane Nell

Billie 8 6 4 5
John 5 7 6 9
Fish 10 6 5 10
Glen 1 0 0 0
Larry 5 7 9 6

a) Haga la función de casamentero y determine una asignación del tiempo de cada

hombre y mujer que logra la felicidad total máxima para la isla. Suponga que la
felicidad obtenida por una pareja es proporcional a la cantidad del tiempo que
pasan juntos.
b) Explique por qué la solución óptima para este problema, para cualquier matriz
de “índices de felicidad” siempre tiene que ver con que cada mujer pase todo su
tiempo con un hombre.
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
PERÍODO ACADÉMICO: SEPTIEMBRE 2019 – ENERO 2020