Bài tập  /  Bài đang cần trả lời

Một gia đình cần ít nhất 900 đơn vị protein và 400 đơn vị lipit trong thức ăn mỗi ngày. Mỗi kiogam thịt bò chứa 800 đơn vị protein và 200 đơn vị lipit. Mỗi kilogam thịt lợn chứa 600 đơn vị protein và 400 đơn vị lipit

Một gia đình cần ít nhất 900 đơn vị protein và 400 đơn vị lipit trong thức ăn mỗi ngày. Mỗi kiogam thịt bò chứa 800 đơn vị protein và 200 đơn vị lipit. Mỗi kilogam thịt lợn chứa 600 đơn vị protein và 400 đơn vị lipit. Biết rằng gia đình này chỉ mua nhiều nhất 1,5 kg thịt bò và 1 kg thịt lợn. Giá tiền một kg thịt bò là 200 nghìn đồng, một kg thịt lợn là 100 nghìn đồng. Gọi x, y lần lượt là số kg thịt bò và thịt lợn mà gia đình đó cần mua. Tìm x, y để tổng số tiền họ phải trả là ít nhất mà vẫn đảm bảo lượng protein và lipit trong thức ăn?( vẽ cả đồ thị )

1 Xem trả lời
Hỏi chi tiết
184
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm x, y sao cho tổng số tiền họ phải trả là ít nhất, ta cần tối ưu hóa hàm mục tiêu là tổng số tiền và đồng thời đảm bảo ràng buộc về lượng protein và lipit.

Gọi T là tổng số tiền họ phải trả, P là lượng protein cần thiết, L là lượng lipit cần thiết.

Ta có các ràng buộc sau:
- 800x + 600y ≥ 900 (ràng buộc về protein)
- 200x + 400y ≥ 400 (ràng buộc về lipit)
- x ≤ 1.5 (ràng buộc về số kg thịt bò)
- y ≤ 1 (ràng buộc về số kg thịt lợn)

Hàm mục tiêu là T = 200x + 100y.

Để giải bài toán tối ưu này, ta có thể sử dụng đồ thị hoặc phương pháp đơn hình.

**Sử dụng đồ thị:**

Để vẽ đồ thị, ta chuyển các ràng buộc về protein và lipit thành các đường thẳng trên mặt phẳng xy.

Ràng buộc về protein: 800x + 600y ≥ 900
=> 4x + 3y ≥ 5/3

Ràng buộc về lipit: 200x + 400y ≥ 400
=> x + 2y ≥ 2

Ràng buộc về số kg thịt bò: x ≤ 1.5
Ràng buộc về số kg thịt lợn: y ≤ 1

Vẽ các đường thẳng trên mặt phẳng xy và tìm giao điểm của chúng để tìm ra vùng khả thi.

Sau đó, tính giá trị của hàm mục tiêu T = 200x + 100y tại các điểm giao điểm và chọn điểm có giá trị nhỏ nhất là kết quả tối ưu.

**Sử dụng phương pháp đơn hình:**

Ta chuyển các ràng buộc về protein và lipit thành các phương trình tương đương:

-800x - 600y ≤ -900
-200x - 400y ≤ -400

Ràng buộc về số kg thịt bò: x ≤ 1.5
Ràng buộc về số kg thịt lợn: y ≤ 1

Đặt biến phụ slack: s1, s2, s3, s4.

-800x - 600y + s1 = -900
-200x - 400y + s2 = -400
x + s3 = 1.5
y + s4 = 1

Đưa bài toán về dạng chuẩn:

800x + 600y + s1 = 900
200x + 400y + s2 = 400
-x + s3 = -1.5
-y + s4 = -1

Sử dụng phương pháp đơn hình để tìm nghiệm tối ưu.

Dựa vào kết quả tìm được từ phương pháp đơn hình, ta có thể tính được giá trị của hàm mục tiêu T = 200x + 100y và chọn giá trị nhỏ nhất là kết quả tối ưu.

Lưu ý: Đồ thị và phương pháp đơn hình đều cho kết quả tối ưu, nhưng phương pháp đơn hình thường nhanh hơn và chính xác hơn đồ thị đối với bài toán có nhiều biến và ràng buộc phức tạp.
1
1
Nguyễn Hải Huy
06/11/2023 20:02:59
+5đ tặng

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường
×
Trợ lý ảo Trợ lý ảo
×
Đấu trường tri thức | Lazi Quiz Challenge +500k
Gửi câu hỏi
×