Câu hỏi: 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 1: Mục tiêu của bài toán khống chế thời gian:

A. Phân công là cực tiểu hóa thời gian và tất cả công việc đều phải được hoàn thành trước thời gian khống chế

B. Phân công là cực đại hóa thời gian và tất cả công việc đều phải được hoàn thành trước thời gian khống chế 

C. Phân công là cực tiểu hóa thời gian và tất cả công việc đều phải được hoàn thành sau thời gian khống chế

D. Phân công là cực đại hóa thời gian và tất cả công việc đều phải được hoàn thành sau thời gian khống chế

Câu 2: Đ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 3: 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

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