Dưới đây là những điểm bất lợi của nguyên tắc SPT ngoại trừ:

Bước thứ 2 trong bài toán cực tiểu là:

Lời giải:

Đáp án đúng: C

Trong bài toán cực tiểu (ví dụ, bài toán gán tối ưu), bước thứ nhất thường là lập ma trận chi phí. Bước thứ hai là thực hiện việc giảm hàng: chọn số nhỏ nhất trên mỗi hàng và lấy tất cả các số trên hàng đó trừ đi số nhỏ nhất đó. Bước này nhằm tạo ra ít nhất một số 0 trên mỗi hàng, tạo điều kiện để tìm phương án gán tối ưu. Các bước tiếp theo sẽ liên quan đến việc giảm cột và kiểm tra tính tối ưu của phương án gán hiện tại.

Câu 38:

Nguyên tắc FCFS có nghĩa:

Lời giải:

Đáp án đúng: A

Nguyên tắc FCFS (First-Come, First-Served) có nghĩa là công việc nào đến trước (đặt hàng trước) sẽ được thực hiện trước. Đây là một trong những nguyên tắc cơ bản và đơn giản nhất trong việc lập lịch trình và quản lý công việc.

Câu 39:

Mục tiêu của bài toán khống chế thời gian:

Lời giải:

Đáp án đúng: A

Bài toán khống chế thời gian nhằm mục đích phân công công việc sao cho tổng thời gian thực hiện là nhỏ nhất (cực tiểu hóa) và đảm bảo rằng tất cả các công việc đều được hoàn thành trước một thời hạn đã được đặt ra (thời gian khống chế). Vì vậy, đáp án đúng là phương án 1.

Câu 40:

Ưu điểm của phương pháp sơ đồ Gantt:

Lời giải:

Đáp án đúng: A

Sơ đồ Gantt là một công cụ quản lý dự án trực quan, giúp hiển thị tiến độ thực hiện các công việc theo thời gian. Ưu điểm lớn nhất của nó là khả năng cho thấy rõ ràng danh sách các công việc cần thực hiện và khoảng thời gian dự kiến cho mỗi công việc. Các lựa chọn khác không phải là ưu điểm chính của sơ đồ Gantt.

- Phương án 1: "Nhìn thấy rõ các công việc và thời gian thực hiện chúng" - Đây là ưu điểm nổi bật nhất của sơ đồ Gantt.
- Phương án 2: "Thấy được mối quan hệ phụ thuộc giữa các công việc" - Sơ đồ Gantt có thể thể hiện sự phụ thuộc, nhưng không phải là ưu điểm chính, các phương pháp khác như sơ đồ PERT làm tốt hơn.
- Phương án 3: "Có điều kiện giải quyết bằng sơ đồ các yêu cầu tối ưu hóa về chi phí, thời gian cũng như các nguồn lực khác" - Sơ đồ Gantt không trực tiếp cung cấp điều kiện để tối ưu hóa các yếu tố này.
- Phương án 4: "Thấy rõ các công việc nào là trọng tâm cần tập trung chỉ đạo" - Sơ đồ Gantt có thể giúp xác định các công việc quan trọng, nhưng không phải là ưu điểm cốt lõi của nó so với việc hiển thị tiến độ và thời gian.

Câu 41:

Tìm câu sai trong các câu sau:

Lời giải:

Đáp án đúng: D

Đường Găng (Critical Path) là đường dài nhất trong sơ đồ PERT, quyết định thời gian hoàn thành dự án. Các công việc trên đường Găng là các công việc quan trọng, nếu chậm trễ sẽ ảnh hưởng đến toàn bộ dự án. Phương án 3 sử dụng cụm từ "đường Găng" không chính xác, nên đây là câu sai. Trong một sơ đồ PERT, có thể có nhiều đường Găng nếu có nhiều đường có cùng độ dài lớn nhất.

Câu 42:

Nguyên tắc chủ yếu của kỹ thuật phân tích biên tế là: ở bất kỳ một mức tồn kho đã định trước chúng ta chỉ tăng thêm một đơn vị tồn kho nếu:

Lời giải: