Câu hỏi: Nguyên tắc LPT 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 1: Nguyên tắc SPT 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 2: 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 3: 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 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: Tìm câu sai trong các câu sau:

A. Độ dài thời gian của đường găng trong sơ đồ PERT chính là thời gian hoàn thành dự án

B. Cách duy nhất để rút ngắn thời gian hoàn thành dự án là rút ngắn thời gian thực hiện của một hay một số công việc nằm trên đường găng

C. Trong một sơ đồ PERT có thể có hai đường găng

D. Trên đường găng của sơ đồ PERT bao giờ cũng có một công việc ảo

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