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: Tìm câu sai trong các câu sau:

A. Độ dài thời gian của đường găng trong sơ đồ PERT chính là thời gian hoàn thành dự án

B. Cách duy nhất để rút ngắn thời gian hoàn thành dự án là rút ngắn thời gian thực hiện của một hay một số công việc nằm trên đường găng

C. Trong một sơ đồ PERT có thể có hai đường găng

D. Trên đường găng của sơ đồ PERT bao giờ cũng có một công việc ảo

Câu 3: Nguyên tắc LPT có nghĩa:

A. Công việc nào đặt hàng trước làm trước

B. Công việc có thời điểm giao hàng trước làm trước

C. Công việc có thời gian thực hiện ngắn nhất làm trước

D. Công việc có thời gian thực hiện dài nhất làm trước

Câu 4: 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 5: 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

Câu 6: Phương pháp sơ đồ Gantt biểu diễn:

A. Các công việc và thời gian thực hiện chúng theo phương pháp ngang với tỷ lệ định trước

B. Các công việc và thời gian thực hiện chúng bằng cách sử dụng các ước lượng

C. Mối quan hệ phụ thuộc giữa các công việc

D. Các nguồn tài nguyên và nguồn lực trong quá trình sản xuất