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

A. Trong sơ đồ PERT chiều dài của mũi tên không cần phải tỷ lệ với độ lớn thời gian của công việc dự án

B. Trong sơ đồ PERT có công việc thật và có thể có công việc ảo

C. Đường có thời gian dài nhất trong sơ đồ PERT được gọi là đường Găng

D. Trong mỗi sơ đồ PERT chỉ có một đường Găng duy nhất

Câu 3: Ư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 4: Ý 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ả

Câu 5: Nguyên tắc SPT 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 6: Chọn đáp án đúng nhất:

A. Phương pháp tối ưu có thể nhiều, nhưng giá trị Tmin thì chỉ có một tức là T của các phương án tối ưu đều phải bằng nhau và bằng Tmin

B. Phương pháp tối ưu có thể nhiều, nhưng giá trị Tmax thì chỉ có một tức là T của các phương án tối ưu đều phải bằng nhau và bằng Tmax

C. Phương pháp tối ưu có thể ít, nhưng giá trị Tmin thì chỉ có một tức là T của các phương án tối ưu đều phải bằng nhau và bằng Tmin

D. Phương pháp tối ưu có thể nhiều, nhưng giá trị Tmin thì chỉ có một tức là T của các phương án tối ưu đều phải bằng nhau và bằng Tmax