PUERTA | Puerta TI 2007 | Pregunta 26

Considere n trabajos J ₁ , J ₂ ,……J _n tales que el trabajo J _i tiene un tiempo de ejecución ti _y un peso entero no negativo w _i . El tiempo de finalización medio ponderado de los trabajos se define como , donde _Ti es el tiempo de finalización del trabajo J _i . Suponiendo que solo hay un procesador disponible, ¿en qué orden deben ejecutarse los trabajos para minimizar el tiempo medio ponderado de finalización de los trabajos?
(A) Orden no decreciente de ti (B) Orden no creciente de w _i (C) Orden no creciente de w _i t _{i (} D)


Orden no creciente de w _i /t _i

Respuesta: (D)
Explicación:
Cuestionario de esta pregunta