Câu hỏi:

12/07/2024 354

Người ta dự định dùng hai loại nguyên liệu để chiết xuất ít nhất 140 kg chất X và 9 kg chất Y. Từ mỗi tấn nguyên liệu loại I giá 4 triệu đồng có thể chiết xuất được 20 kg chất X0,6 kg chất Y. Từ mỗi tấn nguyên liệu loại II giá 3 triệu đồng, có thể chiết xuất được 10 kg chất X và 1,5 kg chất Y. Cơ sở cung cấp nguyên liệu chỉ có thể cung cấp không quá 10 tấn nguyên liệu loại I và không quá 9 tấn nguyên liệu loại II.

Phải dùng bao nhiêu tấn nguyên liệu mỗi loại để chi phí mua nguyên liệu là ít nhất mà vẫn đáp ứng được các yêu cầu đặt ra ở trên?

Đặt ẩn và viết bài toán quy hoạch tuyến tính diễn tả yêu cầu của bài toán trên.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Gọi x, y lần lượt là số tấn nguyên liệu loại I và loại II cần dùng (x 0, y 0).

Do cơ sở cung cấp nguyên liệu chỉ có thể cung cấp không quá 10 tấn nguyên liệu loại I và không quá 9 tấn nguyên liệu loại II nên x ≤ 10, y ≤ 9.

Số kg chất X chiết xuất được từ x tấn nguyên liệu loại I và y tấn nguyên liệu loại II là: 20x + 10y (kg).

Số kg chất Y chiết xuất được từ x tấn nguyên liệu loại I và y tấn nguyên liệu loại II là: 0,6x + 1,5y (kg).

Theo bài, cần chiết xuất ít nhất 140 kg chất X và 9 kg chất Y nên ta có hệ phương trình:

Gọi F(x; y) là chi phí mua nguyen liệu, khi đó F(x; y) = 4x + 3y (triệu đồng).

Vậy ta có bài toán quy hoạch tuyến tính như sau:

F(x; y) = 4x + 3y → min

với các ràng buộc

Bình luận


Bình luận

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Gọi x và y lần lượt là số bàn hình chữ nhật và số bàn tròn cần thuê.

Chi phí thuê bàn là: 200x + 300y (nghìn đồng).

Hệ bất phương trình ràng buộc x và y là

hay

Miền nghiệm của hệ bất phương trình này là miền tứ giác ABCD được tô màu như hình vẽ dưới đây:

Ở đây, d1: x + y = 35 và d2: 3x + 5y = 125.

Các điểm cực biên là: A(0; 35), B(0; 25), C(15; 16), D(15; 20).

Bài toán yêu cầu tìm giá trị nhỏ nhất của F(x; y) trên miền nghiệm của hệ bất phương trình trên. Ta biết rằng, F(x; y) đạt giá trị nhỏ nhất tại một trong các đỉnh của tứ giác. Tính giá trị của F(x; y) tại các điểm cực biên ta được:

F(0; 35) = 200.0 + 300.35 = 10 500;

F(0; 25) = 200.0 + 300.25 = 7 500;

F(15; 16) = 200.15 + 300.16 = 7 800;

F(15; 20) = 200.15 + 300.20 = 9 000.

Giá trị nhỏ nhất của F(x; y) bằng 7 500 tại điểm cực biên B(0; 25). Phương án tối ưu là (0; 25).

Vậy anh Nam chỉ cần thuê 25 bàn tròn để giảm thiểu tối đa chi phí mà vẫn đáp ứng được các yêu cầu trên.

Lời giải

Sau bài học này, chúng ta sẽ giải quyết được câu hỏi trên như sau:

Gọi x và y lần lượt là số kilôgam sản phẩm loại I và loại II cần sản xuất.

Lợi nhuận của xí nghiệp khi sản xuất x kg sản phẩm loại I và y kg sản phẩm loại II là: F(x; y) = 40x + 30y (nghìn đồng).

Số kg nguyên liệu để sản xuất x kg sản phẩm loại I và y kg loại II là: 2x + 4y (kg).

Số giờ làm để sản xuất x kg sản phẩm loại I và y kg loại II là: 30x + 15y (giờ).

Vì xí nghiệp có 200 kg nguyên liệu (lượng nguyên liệu sử dụng không vượt quá lượng có sẵn) và tối đa 1 200 giờ làm việc nên ta có hệ:

Miền nghiệm của hệ bất phương trình trên là miền tứ giác OABC được tô màu trong hình vẽ dưới đây, trong đó đường thẳng d1: x + 2y = 100 và đường thẳng d2: 2x + y = 80.

Các điểm cực biên là: O(0; 0), A(0; 50), B(20; 40), C(40; 0).

Bài toán yêu cầu tìm giá trị lớn nhất của F(x; y) trên miền tứ giác OABC. Tính giá trị của F(x; y) tại các đỉnh của tứ giác, ta được:

F(0; 0) = 40.0 + 30.0 = 0;

F(0; 50) = 40.0 + 30.50 = 1 500;

F(20; 40) = 40.20 + 30.40 = 2 000;

F(40; 0) = 40.40 + 30.0 = 1 600.

Giá trị lớn nhất của F(x; y) bằng 2 000 tại (20; 40). Phương án tối ưu là (20; 40).

Vậy lợi nhuận cao nhất mà xí nghiệp đạt được là 2 000 nghìn đồng, tức 2 triệu đồng khi sản xuất 20 kg sản phẩm loại I và 40 kg sản phẩm loại II.

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay