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: 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: Ư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 3: 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 4: 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 5: 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 6: 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ẽ