Câu hỏi: 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 1: 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 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: 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: 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 5: Mục tiêu của nguyên tắc Johnson:

A. Phải làm sao cho tổng thời gian thực hiện các công việc là nhỏ nhất

B. Phải làm sao cho tổng thời gian thực hiện các công việc là lớn nhất

C. Theo dõi chặt chẽ sự tiến triển của các công việc

D. Điều chỉnh thứ tự ưu tiên để thay đổi theo yêu cầu của các công việc

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