Câu hỏi: 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

Câu 1: 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 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: Nguyên tắc FCFS 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: Ý 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: Ư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: Cho biết thời gian bi quan để thực hiện một công việc là 20 ngày, thời gian lạc quan là 15 ngày. Vậy độ lệch chuẩn về thời gian của công việc này là:

A. 0.91

B. 0.83

C. 8.3

D. 9.1