Câu hỏi: 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 1: 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 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 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 4: Phương pháp sơ đồ Gantt biểu diễn:

A. Các công việc và thời gian thực hiện chúng theo phương pháp ngang với tỷ lệ định trước

B. Các công việc và thời gian thực hiện chúng bằng cách sử dụng các ước lượng

C. Mối quan hệ phụ thuộc giữa các công việc

D. Các nguồn tài nguyên và nguồn lực trong quá trình sản xuất

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: 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