Câu hỏi:
12/07/2024 490
Cho bài toán quy hoạch tuyến tính
F = 3x + 3y → max, min
có tập phương án Ω là miền tứ giác ABCD (được tô màu như Hình 5) với các đỉnh là A(0; 5), B(4; 1), C(2; 1) và D(0; 2).
Hàm mục tiêu F đạt giá trị lớn nhất trên Ω tại bao nhiêu điểm? Giải thích.
Cho bài toán quy hoạch tuyến tính
F = 3x + 3y → max, min
có tập phương án Ω là miền tứ giác ABCD (được tô màu như Hình 5) với các đỉnh là A(0; 5), B(4; 1), C(2; 1) và D(0; 2).
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa... kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 70k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
Nhận thấy rằng đường thẳng AB có phương trình x + y – 5 = 0, tức là x + y = 5, nên với mọi điểm M(x; y) thuộc đường thẳng AB ta đều có
F(x; y) = 3x + 3y = 3(x + y) = 3 ∙ 5 = 15.
Vậy hàm mục tiêu F đạt giá trị lớn nhất bằng 15 tại mọi điểm M(x; y) thuộc đoạn thẳng AB. Như vậy, hàm mục tiêu F đạt giá trị lớn nhất trên Ω tại vô số điểm, đó là các điểm thuộc đoạn thẳng AB.
Nhà sách VIETJACK:
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Một dây chuyền của nhà máy sản xuất đá xây dựng dự định sản xuất hai loại sản phẩm A và B. Thời gian để dây chuyền sản xuất 100 tấn sản phẩm loại A và 100 tấn sản phẩm loại B lần lượt là 2 giờ và 3 giờ. Do nhu cầu thị trường, xí nghiệp sản xuất sản lượng sản phẩm loại A không ít hơn 3 lần sản lượng sản phẩm loại B. Sản phẩm loại A cho lợi nhuận là 5 triệu đồng/100 tấn; sản phẩm loại B cho lợi nhuận 9 triệu đồng/100 tấn. Trong thời gian không quá 6 giờ làm việc của dây chuyền, cần sản xuất bao nhiêu tấn sản phẩm loại A, bao nhiêu tấn sản phẩm loại B để thu được lợi nhuận cao nhất?
Xem đáp án »
12/07/2024
4,811
Câu 2:
Trong 100 g thịt bò loại I có chứa 21 g protein và 3,5 g lipid; 100 g thịt bò loại II có chứa 18 g protein và 10,5 g lipid. Biết rằng thịt bò loại I có giá 220 nghìn đồng/kg thì thịt bò loại II có giá 210 nghìn đồng/kg. Để có lượng thực phẩm từ hai loại thịt bò trên cung cấp ít nhất 630 g protein và 210 g lipid, cần mua khối lượng bao nhiêu cho mỗi loại thịt bò loại I và II sao cho chi phí thấp nhất?
Xem đáp án »
12/07/2024
3,189
Câu 3:
Một cơ sở đóng thuyền thủ công cần 10 giờ lao động để đóng một thuyền loại A và 15 giờ lao động để đóng một thuyền loại B. Mỗi tuần cơ sở bổ trí được tối đa 120 giờ lao động cho việc đóng hai loại thuyền này. Qua thực tế, người ta thấy mỗi tuần cơ sở bán được tối đa 6 thuyền loại A và tối thiểu 2 thuyền loại B. Mỗi thuyền loại A, loại B cho lợi nhuận lần lượt là 0,5 triệu đồng và 0,7 triệu đồng. Mỗi tuần cơ sở nên đóng bao nhiêu thuyền mỗi loại để có thể thu được lợi nhuận cao nhất?
Xem đáp án »
12/07/2024
3,187
Câu 4:
Để làm một chiếc bánh bao loại X cần 100 g bột mì và 60 g thịt nạc vai. Để làm một chiếc bánh bao loại Y cần 150 g bột mì và 30 g thịt nạc vai. Có thể làm được nhiều nhất bao nhiêu chiếc bánh bao từ 3 kg bột mì và 1,2 kg thịt nạc vai có sẵn? Biết rằng không thiếu các nguyên liệu khác để làm bánh.
Xem đáp án »
12/07/2024
2,930
Câu 5:
Giải bài toán quy hoạch tuyến tính:
F = 8x + 5y → max, min
với ràng buộc
Giải bài toán quy hoạch tuyến tính:
F = 8x + 5y → max, min
với ràng buộc
Xem đáp án »
12/07/2024
2,107
Câu 6:
Hàm lượng các vi chất (chất vi lượng) calcium, phosphorus và iron chứa trong 100 g hai loại thực phẩm X và Y được cho ở bảng sau:
Calcium (mg)
Phosphorus (mg)
Iron (mg)
X
200
600
8
Y
500
300
6
Từ hai loại thực phẩm X và Y, người ta muốn tạo ra một lượng thực phẩm hỗn hợp chứa ít nhất 2 000 mg calcium, 3 000 mg phosphorus, 48 mg iron. Cần chọn bao nhiêu gam thực phẩm mỗi loại X và Y sao cho lượng thực phẩm hỗn hợp có khối lượng nhỏ nhất?
Hàm lượng các vi chất (chất vi lượng) calcium, phosphorus và iron chứa trong 100 g hai loại thực phẩm X và Y được cho ở bảng sau:
|
|
Calcium (mg) |
Phosphorus (mg) |
Iron (mg) |
|
X |
200 |
600 |
8 |
|
Y |
500 |
300 |
6 |
Từ hai loại thực phẩm X và Y, người ta muốn tạo ra một lượng thực phẩm hỗn hợp chứa ít nhất 2 000 mg calcium, 3 000 mg phosphorus, 48 mg iron. Cần chọn bao nhiêu gam thực phẩm mỗi loại X và Y sao cho lượng thực phẩm hỗn hợp có khối lượng nhỏ nhất?
Xem đáp án »
12/07/2024
2,018
Câu 7:
Giải bài toán quy hoạch tuyến tính:
F = 4x + 3y → max, min
với ràng buộc
Giải bài toán quy hoạch tuyến tính:
F = 4x + 3y → max, min
với ràng buộc
Xem đáp án »
12/07/2024
1,929
🔥 Đề thi HOT:
-
5920 câu Trắc nghiệm tổng hợp môn Toán 2023 có đáp án (Phần 1)
-
135 câu Bài tập Hình học mặt nón, mặt trụ, mặt cầu cực hay có lời giải (P1)
-
7881 câu Trắc nghiệm tổng hợp môn Toán 2023 cực hay có đáp án ( Phần 1)
-
80 câu Trắc nghiệm Tích phân có đáp án (Phần 1)
-
124 câu Trắc nghiệm Ôn tập Toán 12 Chương 3 Hình học có đáp án (Phần 1)
-
20 câu Trắc nghiệm Phương trình đường thẳng trong không gian có đáp án (Nhận biết)
-
15 câu Trắc nghiệm Số phức có đáp án (Vận dụng)
-
7 câu Trắc nghiệm Khối đa diện lồi và khối đa diện đều có đáp án (Vận dụng)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận