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: Cho biết thời gian bi quan để thực hiện một công việc là 20 ngày, thời gian lạc quan là 15 ngày. Vậy độ lệch chuẩn về thời gian của công việc này là:

A. 0.91

B. 0.83

C. 8.3

D. 9.1 

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: Quy tắc lập sơ đồ Pert:

A. Lập từ trái qua phải, không theo tỷ lệ

B. Lập từ trái qua phải, theo tỷ lệ

C. Mũi tên biểu diễn các công việc phải cắt nhau

D. Các công việc và số liệu các sự kiện có thể trùng nhau

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: 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 6: Công việc Y có thời gian gian bi quan là 9 tuần, thời gian lạc quan là 5 tuần, thời gian thường gặp là 7 tuần. Vậy thời gian thực hiện dự tính của công việc Y trong trường hợp này so với trường hợp không xác định được thời gian thường gặp, ngắn hơn:

A. 1 tuần

B. 0.5 tuần

C. 0.4 tuần

D. 0.2 tuần