Câu hỏi: Các nguyên tắc sắp xếp thứ tự công việc gồm:

A. FCFS, EDD, SPT, LPT, tỷ lệ tới hạn trước làm trước

B. FSFC, EDD, SPT, LPT, tỷ lệ tới hạn trước làm trước

C. FCFS, EDD, PST, LPT, tỷ lệ tới hạn trước làm trước.

D. FCFS, FDD, SPT, LPT, tỷ lệ tới hạn trước làm trước

Câu 1: Bước thứ 2 trong bài toán cực tiểu là:

A. Lập ma trận chi phí (hoặc thời gian)

B. Chọn lời giải của bài toán

C. Chọn số nhỏ nhất trên mỗi hàng, lấy tất cả các số trên hàng trừ cho số nhỏ nhất đó

D. Chọn số nhỏ nhất trên mỗi cột, lấy tất cả các số trên hàng trừ cho số nhỏ nhất đó

Câu 2: Theo quy tắc lập sơ đồ pert cho phép:

A. Sơ đồ lập từ phải qua trái theo tỉ lệ

B. Mũi tên biểu diễn các công việc không được cắt nhau

C. Trong sơ đồ được có vòng khuyên và vòng kính

D. Số liệu các sự kiện được trùng nhau

Câu 3: Trình tự lập sơ đồ Pert:

A. Liệt kê các công việc, xác định trình tự thực hiện công việc, tính thời gian thực hiện công việc

B. Liệt kê các công việc, tính thời gian thực hiện công việc, xác định trình tự thực hiện công việc

C. Xác định trình tự thực hiện công việc, liệt kê các công việc, tính thời gian thực hiện công việc

D. Tính thời gian thực hiện công việc, liệt kê các công việc, xác định trình tự thực hiện công việc

Câu 4: Ưu điểm của phương pháp sơ đồ Gantt: 

A. Nhìn thấy rõ các công việc và thời gian thực hiện chúng

B. Thấy được mối quan hệ phụ thuộc giữa các công việc

C. Có điều kiện giải quyết bằng sơ đồ các yêu cầu tối ưu hóa về chi phí, thời gian cũng như các nguồn lực khác

D. Thấy rõ các công việc nào là trọng tâm cần tập trung chỉ đạo

Câu 5: Mục tiêu của nguyên tắc Johnson:

A. Phải làm sao cho tổng thời gian thực hiện các công việc là nhỏ nhất

B. Phải làm sao cho tổng thời gian thực hiện các công việc là lớn nhất

C. Theo dõi chặt chẽ sự tiến triển của các công việc

D. Điều chỉnh thứ tự ưu tiên để thay đổi theo yêu cầu của các công việc

Câu 6: Cơ sở của thuật toán?

A. Đảm bảo cho máy điều làm việc liên tục với các công việc khác nhau và tổng thời gian thực hiện tất cả các công việc trên tất cả các máy đều là nhỏ nhất

B. Đảm bảo cho máy điều làm việc liên tục với các công việc như nhau và tổng thời gian thực hiện tất cả các công việc trên tất cả các máy đều là nhỏ nhất

C. Đảm bảo cho máy điều làm việc liên tục với các công việc khác nhau và tổng thời gian thực hiện tất cả các công việc trên tất cả các máy đều là tối ưu

D. Đảm bảo cho máy điều làm việc liên tục với các công việc như nhau và tổng thời gian thực hiện tất cả các công việc trên tất cả các máy đều là tối ưu