Câu hỏi: Nguyên tắc Johnson là:

A. Một trường hợp riêng của thuật toán tổng quát

B. Một trường hợp chung của thuật toán tổng quát

C. Một trường hợp đặc biệt của thuật toán tổng quát

D. Một trường hợp mở rộng của thuật toán tổng quátc

Câu 1: Mục đích của bài toán cực tiểu:

A. Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là nhỏ nhất

B. Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là lớn nhất

C. Phân công công việc cho các máy để có tổng lợi nhuận thực hiện hoặc thời gian hoàn thành là nhỏ nhất

D. Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là lớn nhất

Câu 2: 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 3: Mục tiêu của bài toán khống chế thời gian:

A. Phân công là cực tiểu hóa thời gian và tất cả công việc đều phải được hoàn thành trước thời gian khống chế

B. Phân công là cực đại hóa thời gian và tất cả công việc đều phải được hoàn thành trước thời gian khống chế 

C. Phân công là cực tiểu hóa thời gian và tất cả công việc đều phải được hoàn thành sau thời gian khống chế

D. Phân công là cực đại hóa thời gian và tất cả công việc đều phải được hoàn thành sau thời gian khống chế

Câu 4: Công việc X có thời gian bi quan là 15 ngày, thời gian lạc quan là 9 ngày, thời gian thường gặp là 12 ngày. Vậy thời gian thực hiện dự tính của công việc X là:

A. 10 ngày

B. 11 ngày

C. 12 ngày

D. 13 ngày

Câu 5: Ư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 6: Ý nghĩa cơ bản của đường găng:

A. Cho ta biết tổng thời gian ngắn nhất để hoàn thành chương trình

B. Rút ngắn được chi phí thực hiện sơ đồ

C. Cho ta biết các mối quan hệ phụ thuộc giữa các công việc

D. Cho ta biết tổng chi phí mà doanh nghiệp phải trả