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: 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 2: Tìm câu sai trong các câu sau:

A. Trong sơ đồ PERT chiều dài của mũi tên không cần phải tỷ lệ với độ lớn thời gian của công việc dự án

B. Trong sơ đồ PERT có công việc thật và có thể có công việc ảo

C. Đường có thời gian dài nhất trong sơ đồ PERT được gọi là đường Găng

D. Trong mỗi sơ đồ PERT chỉ có một đường Găng duy nhất

Câu 3: 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 4: Buớc nào sau đây không thuộc trình tự lập sơ đồ Pert:

A. Tính thời gian thực hiện các công việc

B. Liệt kê các công việc không được bỏ sót công việc nào

C. Xác định trình tự thực hiện các công việc theo đúng trình tự công nghệ

D. Vẽ sơ đồ 

Câu 5: Đ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 6: Mục đích của bài toán cực đại: 

A. Phân công tối đa hóa năng suất hay lợi nhuận

B. Phân công tối đa hóa năng suất

C. Phân công tối đa hóa lợi nhuận

D. Phân công tối đa hóa chi phí hay lợi nhuận