Giải bài 7 trang 22 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 = 3x + 5y \to \min \) với ràng buộc \(\left\{ \begin{array}{l}2{\rm{x}} - y + 4 \ge 0\\4{\rm{x}} + 3y \ge 12\\2{\rm{x}} - 3y \le 6\end{array} \right.\) Quảng cáo
Đề bài Giải bài toán quy hoạch tuyến tính: \(F = 3x + 5y \to \min \) với ràng buộc \(\left\{ \begin{array}{l}2{\rm{x}} - y + 4 \ge 0\\4{\rm{x}} + 3y \ge 12\\2{\rm{x}} - 3y \le 6\end{array} \right.\) 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 \({\Omega }\). 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 \({\Omega }\). 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 \({\Omega }\). Lời giải chi tiết Viết lại ràng buộc \(\left\{ \begin{array}{l}2{\rm{x}} - y \ge - 4\\4{\rm{x}} + 3y \ge 12\\2{\rm{x}} - 3y \le 6\end{array} \right.\) Tập phương án \({\Omega }\) của bài toán là miền không gạch (không là miền đa giác).
Ta có \(A\left( {0;4} \right),B\left( {3;0} \right)\). Do \({\Omega }\) nằm trong góc phần tư thứ nhất và các hệ số của biểu thức \(F = 3x + 5y\) đều dương nên \(F\) đạt giá trị nhỏ nhất tại một đỉnh của \({\Omega }\). Ta có \(F\left( {0;4} \right) = 40,F\left( {3;0} \right) = 9\). Do đó \(\mathop {\min }\limits_{\Omega } F = F\left( {3;0} \right) = 9\).  Chia sẻ Bình luận
Quảng cáo
Group Ôn Thi ĐGNL & ĐGTD Miễn Phí
|
