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: Quy tắc lập sơ đồ Pert:

A. Lập từ trái qua phải, không theo tỷ lệ

B. Lập từ trái qua phải, theo tỷ lệ

C. Mũi tên biểu diễn các công việc phải cắt nhau

D. Các công việc và số liệu các sự kiện có thể trùng nhau

Câu 2: 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 3: 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 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: 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 6: 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