Câu hỏi: Điều kiện của bài toán cực tiểu áp dụng trong trường hợp:

A. Các máy đều có khả năng thay thế lẫn nhau

B. Thời gian ngắn nhất trên máy 1 ≥ thời gian dài nhất trên máy 2

C. Chi phí hoặc thời gian thực hiện mỗi công việc của mỗi máy đều như nhau

D. Năng suất, lợi nhuận thực hiện các công việc mỗi máy là như nhau

Câu 1: Nhược điểm của sơ đồ găng:

A. Phức tạp, khó vẽ

B. Không thấy rõ tổng thơì gian hoàn thành công trình

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

D. Không nhìn thấy mối quan hệ phụ thuộc giữa các công việc

Câu 2: Mục đích của bài toán cực đại: 

A. Phân công tối đa hóa năng suất hay lợi nhuận

B. Phân công tối đa hóa năng suất

C. Phân công tối đa hóa lợi nhuận

D. Phân công tối đa hóa chi phí hay lợi nhuận

Câu 3: 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 4: Công việc Y có thời gian gian bi quan là 9 tuần, thời gian lạc quan là 5 tuần, thời gian thường gặp là 7 tuần. Vậy thời gian thực hiện dự tính của công việc Y trong trường hợp này so với trường hợp không xác định được thời gian thường gặp, ngắn hơn:

A. 1 tuần

B. 0.5 tuần

C. 0.4 tuần

D. 0.2 tuần

Câu 5: 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 6: Nhược điểm của phương pháp sơ đồ Gantt:

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

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

C. Không thấy rõ tổng thời gian hoàn thành chương trình

D. Phức tạp, khó vẽ