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: 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 2: 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 3: 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 4: Đ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 5: Phạm vi áp dụng phương pháp sơ đồ Pert:

A. Khi cần lập lịch trình, quản lý các công trình,chương trình sản xuất phức tạp

B. Đối với các chương sản xuất, dịch vụ đơn giản

C. Đối với các chương trình ngắn hạn, ít công việc

D. Khi cần lập các chương trình ngắn hạn, quản lý các công trình phức tạp

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