Khi thực hiện sắp xếp công việc theo nguyên tắc Johnson trên 2 máy, bước công việc nào dưới đây sẽ là đúng:
Trả lời:
Đáp án đúng: A
Nguyên tắc Johnson là một thuật toán được sử dụng để lên lịch các công việc trên hai máy nhằm giảm thiểu thời gian hoàn thành tổng thể. Bước quan trọng nhất là tìm công việc có thời gian thực hiện nhỏ nhất. Nếu công việc này cần được thực hiện trên máy 1, nó sẽ được lên lịch trước. Nếu công việc này cần được thực hiện trên máy 2, nó sẽ được lên lịch sau cùng. Vì vậy, đáp án A là đáp án chính xác.