Câu hỏi: Đường găng là:

A. Đường liên tục đi từ sự kiện xuất phát đến sự kiện kết thúc có chiều dài max

B. Đường liên tục đi từ sự kiện này đến sự kiện khác có chiều dài min

C. Đường đứt khoảng đi từ sự kiện xuất phát đến sự kiện kết thúc có chiều dài max

D. Đường đứt khoảng đi từ sự kiện này đến sự kiện khác có chiều dài min

Câu 1: 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ẽ

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: 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 4: 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 5: Đ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 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