Công ty nhận được yêu cầu đặt hàng là 5000 đơn vị sản phẩm M và 3000 đơn vị sản phẩm N.
17/21
Một công ty \(X\) có 2 phân xưởng \(A,B\) cùng sản xuất 2 loại sản phẩm \(M,N\). Số đơn vị sản phẩm các loại được sản xuất ra và chi phí mỗi giờ hoạt động của \(A,B\) như sau:
Công ty nhận được yêu cầu đặt hàng là 5000 đơn vị sản phẩm \(M\) và 3000 đơn vị sản phẩm \(N\).
Công ty đã tìm được cách phân phối thời gian cho mỗi phân xưởng hoạt động thỏa mãn yêu cầu đơn đặt hàng và chi phí thấp nhất. Hỏi chi phí thấp nhất bằng bao nhiêu triệu đồng?
Trả lời | 1 | 6 |
|
|
Gọi x, y lần lượt là số giờ nên cho phân xưởng \(A\) và \(B\).
Ta có bài toán \(F = 600000x + 1000000y \to \min F\) thỏa \(\left\{ {\begin{array}{*{20}{l}}{250x + 250y \ge 5000{\rm{ }} & {\rm{(1) }}}\\{100x + 200y \ge 3000{\rm{ }} & {\rm{(2) }}}\\{x \ge 0,y \ge 0 & & \left( 3 \right)}\end{array}} \right.\)
Miền ràng buộc \(D\) của bài toán được biểu diễn bằng cách vẽ đồ thị bất phương trình (1) và \((2)\) và (3) tạo thành miền kín rồi lấy các điểm giao nhau làm tọa độ điểm đỉnh. Đỉnh nào làm cho \(F\) nhỏ nhất thì thỏa yêu cầu bài toán.
Qua vẽ hình ta tình được phương án tối ưu là \(x = 10,y = 10\)
Vậy để thõa mãn yêu cầu đặt hằng với chi phí thấp nhất công ty cần cho phân xưởng \(A\) và \(B\) hoạt động 10 giờ. Chí phí thấp nhất là 16000000 đồng.