Giải bài 1 trang 13 Chuyên đề học tập Toán 12 - Chân trời sáng tạoGiải bài toán quy hoạch tuyến tính: (F = 8x + 5y to max ,min ) với ràng buộc (left{ begin{array}{l}2{rm{x}} + y le 8\x ge 0\x le 3\y ge 1\y le 5end{array} right.) Tổng hợp đề thi giữa kì 2 lớp 12 tất cả các môn - Chân trời sáng tạo Toán - Văn - Anh - Lí - Hóa - Sinh Quảng cáo
Đề bài Giải bài toán quy hoạch tuyến tính: F=8x+5y→max,min với ràng buộc {2x+y≤8x≥0x≤3y≥1y≤5 Phương pháp giải - Xem chi tiết Bước 1: Biểu diễn tập phương án của bài toán trên mặt phẳng toạ độ Oxy. Bước 2: Tính giá trị của biểu thức F tại các đỉnh của Ω. Trong trường hợp tập phương án là miền đa giác thì giá trị lớn nhất (nhỏ nhất) trong các giá trị này là giá trị lớn nhất (nhỏ nhất) của F trên Ω. Trong trường hợp tập phương án không là miền đa giác nằm trong góc phần tư thứ nhất và các hệ số a và b không âm thì giá trị nhỏ nhất trong các giá trị này là giá trị nhỏ nhất của F trên Ω. Lời giải chi tiết Tập phương án Ω là miền ngũ giác ABCDE. Ta có: A(0;5),D(3;1),E(0;1). Toạ độ B là nghiệm của hệ {2x+y=8y=5⇔{x=1,5y=5. Vậy B(1,5;5) Toạ độ C là nghiệm của hệ {2x+y=8x=3⇔{x=3y=2. Vậy C(3;2) Giá trị của biểu thức F tại các đỉnh của Ω: F(0;5)=25,F(1,5;5)=37,F(3;2)=34,F(3;0)=24,F(0;1)=5. Do đó: maxΩF=F(1,5;5)=37;minΩF=F(0;1)=5.
Quảng cáo
>> Lộ Trình Sun 2025 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi TN THPT & ĐGNL; ĐGTD - Click xem ngay) tại Tuyensinh247.com. Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.
|