Phân xưởng A sản xuất 2 loại sản phẩm: máy tính Anpha và máy tính BetA. 2 công đoạn sản xuất quan trọng để làm ra các sản phẩm này là công đoạn lắp đặt và công đoạn hoàn thiện. Mỗi máy tính Anpha cần có 5 giờ lắp đặt và 4 giờ hoàn thiện. Mỗi máy tính Beta cần có 4 giờ lắp đặtvà 2 giờ hoàn thiện. Trong 1 tuần làm việc, xưởng A có 280 giờ lắp đặt và 200 giờ hoàn thiện. Mỗi máy tính Anpha làm ra sẽ có lợi nhuận là \$20 và mỗi máy tính Beta làm ra tạo lợi nhuận là \$15. Xưởng nên sản xuất bao nhiêu máy tính Anpha và máy tính Beta để có lợi nhuận lớn nhất. Đặt A là số máy tính Anpha, B là số máy tính Beta cần sản xuất.
Phương án tối ưu của bài toán quy hoạch tuyến tính này là:
Đáp án đúng: D
Câu hỏi liên quan
Trước hết, ta cần thiết lập bài toán quy hoạch tuyến tính dựa trên thông tin đã cho:
Hàm mục tiêu (chi phí tối thiểu): 9T + 6B -> min
Các ràng buộc:
10T + 6B >= 9 (Vitamin 1)
8T + 9B >= 10 (Vitamin 2)
T >= 0, B >= 0
Các đường thẳng là cạnh của miền nghiệm sẽ là các đường thẳng tạo thành từ các ràng buộc.
Xét các phương án:
A. 10T + 6B = 9: Đây là một trong các ràng buộc (Vitamin 1), nên nó là một cạnh của miền nghiệm.
B. 6T + 10B = 9: Không xuất hiện trong các ràng buộc.
C. T + B = 9: Không xuất hiện trong các ràng buộc.
D. 3T + 2B = 10: Không xuất hiện trong các ràng buộc (hoặc có thể được tạo thành từ 8T + 9B = 10)
Vậy, phương án A là đáp án đúng.
Ta có các ràng buộc sau:
* Thời gian lắp đặt: 5A + 4B ≤ 280
* Thời gian hoàn thiện: 4A + 2B ≤ 200
* Số lượng máy tính không âm: A ≥ 0, B ≥ 0
Vậy, miền nghiệm được xác định bởi các bất phương trình:
* 5A + 4B ≤ 280
* 4A + 2B ≤ 200
* A ≥ 0
* B ≥ 0
Để tìm cạnh của miền nghiệm, ta xem xét các đường thẳng tương ứng với các bất phương trình trên:
* 5A + 4B = 280
* 4A + 2B = 200
* A = 0
* B = 0
Đổi các phương án về dạng tối giản nhất:
* A. 3A + 2B = 240 (không thuộc các đường thẳng biên)
* B. 2A + 3B = 240 (không thuộc các đường thẳng biên)
* C. A + B = 140 (không thuộc các đường thẳng biên)
* D. 2.5A + 2B = 140 => 5A + 4B = 280 (Thuộc đường thẳng biên)
Vậy, phương án D là một cạnh của miền nghiệm, tương ứng với đường thẳng 5A + 4B = 280.

Bộ Đồ Án Tốt Nghiệp Ngành Trí Tuệ Nhân Tạo Và Học Máy

Bộ 120+ Đồ Án Tốt Nghiệp Ngành Hệ Thống Thông Tin

Bộ Đồ Án Tốt Nghiệp Ngành Mạng Máy Tính Và Truyền Thông

Bộ Luận Văn Tốt Nghiệp Ngành Kiểm Toán

Bộ 370+ Luận Văn Tốt Nghiệp Ngành Kế Toán Doanh Nghiệp

Bộ Luận Văn Tốt Nghiệp Ngành Quản Trị Thương Hiệu
ĐĂNG KÝ GÓI THI VIP
- Truy cập hơn 100K đề thi thử và chính thức các năm
- 2M câu hỏi theo các mức độ: Nhận biết – Thông hiểu – Vận dụng
- Học nhanh với 10K Flashcard Tiếng Anh theo bộ sách và chủ đề
- Đầy đủ: Mầm non – Phổ thông (K12) – Đại học – Người đi làm
- Tải toàn bộ tài liệu trên TaiLieu.VN
- Loại bỏ quảng cáo để tăng khả năng tập trung ôn luyện
- Tặng 15 ngày khi đăng ký gói 3 tháng, 30 ngày với gói 6 tháng và 60 ngày với gói 12 tháng.