Câu hỏi: 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 1: 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 2: 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 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: Nhược điểm của sơ đồ găng:

A. Phức tạp, khó vẽ

B. Không thấy rõ tổng thơì gian hoàn thành công trình

C. Không thấy rõ các công việc và thời gian thực hiện chúng

D. Không nhìn thấy mối quan hệ phụ thuộc giữa các công việc

Câu 5: Theo quy tắc lập sơ đồ pert cho phép:

A. Sơ đồ lập từ phải qua trái theo tỉ lệ

B. Mũi tên biểu diễn các công việc không được cắt nhau

C. Trong sơ đồ được có vòng khuyên và vòng kính

D. Số liệu các sự kiện được trùng nhau

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