Giải chuyên đề Toán 12 CD Bài 1. Vận dụng hệ bất phương trình bậc nhất để giải quyết một số bài toán quy hoạch tuyến tính có đáp án

Gọi x, y lần lượt là số lít nước sinh tố loại thứ nhất và loại thứ hai mà công ty dự định sản xuất.

Tổng số tiền công ty thu được khi bán x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là: T = 24 000x + 18 000y (đồng).

Số lít nước anh đào có trong x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là 0,7x + 0,4y (lít).

Số lít nước cam có trong x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là 0,3x + 0,6y (lít).

Vì lượng nguyên liệu sử dụng không vượt quá lượng dự trữ nên ta có thể viết dạng tổng quát của bài toán quy hoạch tuyến tính sau:

Xét hệ bất phương trình bậc nhất hai ẩn (x, y là các số thực):

hay

Ta cần tìm giá trị lớn nhất của biểu thức T = 24 000x + 18 000y khi (x; y) thỏa mãn hệ bất phương trình (I’).

Bước 1. Xác định miền nghiệm của hệ bất phương trình (I’).

Miền nghiệm là miền tứ giác OABC với tọa độ các đỉnh O(0; 0), A(0; 250), B(40; 230), (hình vẽ).

Bước 2. Tính giá trị của biểu thức T(x; y) = 24 000x + 18 000y tại các đỉnh của tứ giác này:

T(0; 0) = 0; T(0; 250) = 4 500 000; T(40; 230) = 5 100 000;

Bước 3. Ta đã biết biểu thức T = 24 000x + 18 000y đạt giá trị lớn nhất tại cặp số thực (x; y) là tọa độ một trong các đỉnh của tứ giác OABC. So sánh bốn giá trị thu được của T ở Bước 2, ta được giá trị lớn nhất cần tìm là T(40; 230) = 5 100 000.

Bước 4. Vì 40 và 230 đều là số tự nhiên nên cặp số (x; y) = (40; 230) là nghiệm của bài toán (I).

Vậy công ty phải sản xuất 40 lít nước sinh tố loại thứ nhất và 230 lít sinh tố loại thứ hai để tổng số tiền công ty thu được là nhiều nhất.

Số lít nước anh đào có trong x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là 0,7x + 0,4y (lít).

Số lít nước cam có trong x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là 0,3x + 0,6y (lít).

Vì lượng nguyên liệu sử dụng không vượt quá lượng dự trữ nên ta có hệ bất phương trình:

 Tổng số tiền công ty thu được khi bán x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là: T = 24 000x + 18 000y (đồng).

Vậy điều kiện ràng buộc đối với x và y sao cho tổng số tiền công ty thu được là nhiều nhất là:

Gọi x và y lần lượt là số chiếc hộp loại I và loại II cần dùng (x ∈ ℕ, y ∈ ℕ).

Tổng số hộp cần dùng là: T = x + y (hộp).

Số kg hàng hóa đựng được là: 2x + 3y (kg).

Do người ta cần đóng 20 kg hàng hóa nên ta có 2x + 3y ≥ 20.

Vậy để số hộp cần dùng là nhỏ nhất thì ta có thể mô hình bài toán như sau:

Gọi x, y lần lượt là số lít nước sinh tố loại thứ nhất và loại thứ hai mà công ty dự định sản xuất.

Tổng số tiền công ty thu được khi bán x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là: T = 24 000x + 18 000y (đồng).

Số lít nước anh đào có trong x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là 0,7x + 0,4y (lít).

Số lít nước cam có trong x lít nước sinh tố loại thứ nhất và y lít nước sinh tố loại thứ hai là 0,3x + 0,6y (lít).

Vì lượng nguyên liệu sử dụng không vượt quá lượng dự trữ nên ta có thể viết dạng tổng quát của bài toán quy hoạch tuyến tính sau:

Xét hệ bất phương trình bậc nhất hai ẩn (x, y là các số thực):

hay

Ta cần tìm giá trị lớn nhất của biểu thức T = 24 000x + 18 000y khi (x; y) thỏa mãn hệ bất phương trình (I’).

Bước 1. Xác định miền nghiệm của hệ bất phương trình (I’).

Miền nghiệm là miền tứ giác OABC với tọa độ các đỉnh O(0; 0), A(0; 250), B(40; 230), (hình vẽ).

Bước 2. Tính giá trị của biểu thức T(x; y) = 24 000x + 18 000y tại các đỉnh của tứ giác này:

T(0; 0) = 0; T(0; 250) = 4 500 000; T(40; 230) = 5 100 000;

Bước 3. Ta đã biết biểu thức T = 24 000x + 18 000y đạt giá trị lớn nhất tại cặp số thực (x; y) là tọa độ một trong các đỉnh của tứ giác OABC. So sánh bốn giá trị thu được của T ở Bước 2, ta được giá trị lớn nhất cần tìm là T(40; 230) = 5 100 000.

Bước 4. Vì 40 và 230 đều là số tự nhiên nên cặp số (x; y) = (40; 230) là nghiệm của bài toán (I).

Vậy công ty phải sản xuất 40 lít nước sinh tố loại thứ nhất và 230 lít sinh tố loại thứ hai để tổng số tiền công ty thu được là nhiều nhất.

Gọi x là số xe tải loại thứ nhất và y là số xe tải loại thứ hai cần dùng (x ∈ ℕ, y ∈ ℕ).

Chi phí vận chuyển là: T = 6x + 4y (triệu đồng).

Số tấn hàng hóa A chở được là: 4x + 3y (tấn).

Số tấn hàng hóa B chở được là: 3x + 2y (tấn).

Theo giả thiết, x và y cần thỏa mãn các điều kiện:

x ∈ ℕ, y ∈ ℕ;

4x + 3y ≥ 21;

3x + 2y ≥ 15.

Vì lượng nguyên liệu sử dụng không vượt quá lượng dự trữ nên ta có thể viết dạng tổng quát của bài toán quy hoạch tuyến tính sau:

Xét hệ bất phương trình bậc nhất hai ẩn (x, y là các số thực):

Bài toán đưa về: Tìm x và y là nghiệm của hệ bất phương trình: sao cho T = 6x + 4y có giá trị nhỏ nhất và x ∈ ℕ, y ∈ ℕ.

Bước 1. Xác định miền nghiệm của hệ bất phương trình (I).

Miền nghiệm S của hệ bất phương trình (I) là hình phẳng giới hạn bởi tia Ay, các cạnh AB và BC, tia Cx kể cả biên với A(0; 7,5), B(3; 3), C(5,25; 0) (hình vẽ).

Bước 2. Tính giá trị của biểu thức T(x; y) = 6x + 4y tại các đỉnh của miền nghiệm (S): 

T(0; 7,5) = 30; T(3; 3) = 30; T(0; 5,25) = 21.

Bước 3. Ta thừa nhận biểu thức T = 6x + 4y có giá trị nhỏ nhất tại một trong các đỉnh của miền nghiệm (S). So sánh ba giá trị thu được của T ở Bước 2, kết hợp với điều kiện x và y là các số tự nhiên, ta được giá trị nhỏ nhất cần tìm là T(3; 3) = 30.

Vậy phải dùng 3 xe tải mỗi loại để chi phí vận chuyển là ít nhất.