Câu hỏi: 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 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: Công dụng của chỉ tiêu MDHL khi lập lịch trình:

A. Lập quan hệ ưu tiên của các công việc

B. Theo dõi chặt chẽ hoạt động các công việc

C. Liệt kê các công việc và thời gian thực hiện

D. Quyết định vị trí của tất cả các công việc

Câu 3: Đườ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 4: 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 5: 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 6: Công việc X có thời gian bi quan là 15 ngày, thời gian lạc quan là 9 ngày, thời gian thường gặp là 12 ngày. Vậy thời gian thực hiện dự tính của công việc X là:

A. 10 ngày

B. 11 ngày

C. 12 ngày

D. 13 ngày