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

Lập ma trận chi phí (hoặc thời gian)

Chọn lời giải của bài toán

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 đó

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 đó

Trả lờ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.

800+ câu trắc nghiệm Quản trị Sản xuất có hướng dẫn giải - Phần 15

Với hơn 800+ câu trắc nghiệm Quản trị Sản xuất (có đáp án) dành cho các bạn sinh viên nhằm giúp bạn hệ thống kiến thức chuẩn bị cho kì thi sắp diễn ra. Mời các bạn tham khảo!

50 câu hỏi 60 phút

Bắt đầu thi

Câu hỏi liên quan

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:

Đáp án đúng: C

Kỹ thuật phân tích biên tế dựa trên việc so sánh lợi ích và chi phí tăng thêm khi đưa ra một quyết định. Trong trường hợp này, quyết định là có nên tăng thêm một đơn vị tồn kho hay không. Nguyên tắc là chỉ tăng thêm nếu lợi nhuận thu được từ đơn vị đó (lợi nhuận biên) lớn hơn hoặc bằng chi phí phát sinh từ đơn vị đó (tổn thất biên tế). Nếu lợi nhuận biên nhỏ hơn tổn thất biên tế, việc tăng thêm đơn vị tồn kho sẽ làm giảm tổng lợi nhuận.

Câu 43:

Vấn đề chủ yếu khi chọn lựa mức sản lượng tối ưu là:

Lời giải: