Câu hỏi: 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 1: Theo quy tắc lập sơ đồ pert cho phép:

A. Sơ đồ lập từ phải qua trái theo tỉ lệ

B. Mũi tên biểu diễn các công việc không được cắt nhau

C. Trong sơ đồ được có vòng khuyên và vòng kính

D. Số liệu các sự kiện được trùng nhau

Câu 2: Mục đích của bài toán cực tiểu:

A. Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là nhỏ nhất

B. Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là lớn nhất

C. Phân công công việc cho các máy để có tổng lợi nhuận thực hiện hoặc thời gian hoàn thành là nhỏ nhất

D. Phân công công việc cho các máy để có tổng chi phí thực hiện hoặc thời gian hoàn thành là lớn nhất

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: 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 5: Đường găng là:

A. Đường liên tục đi từ sự kiện xuất phát đến sự kiện kết thúc có chiều dài max

B. Đường liên tục đi từ sự kiện này đến sự kiện khác có chiều dài min

C. Đường đứt khoảng đi từ sự kiện xuất phát đến sự kiện kết thúc có chiều dài max

D. Đường đứt khoảng đi từ sự kiện này đến sự kiện khác có chiều dài min

Câu 6: Trình tự lập sơ đồ Pert:

A. Liệt kê các công việc, xác định trình tự thực hiện công việc, tính thời gian thực hiện công việc

B. Liệt kê các công việc, tính thời gian thực hiện công việc, xác định trình tự thực hiện công việc

C. Xác định trình tự thực hiện công việc, liệt kê các công việc, tính thời gian thực hiện công việc

D. Tính thời gian thực hiện công việc, liệt kê các công việc, xác định trình tự thực hiện công việc