Giải chuyên đề Toán 12 CTST Bài 1. Bài toán quy hoạch tuyến tính có đáp án

Sau bài học, ta giải quyết được bài toán trên như sau:

Gọi x, y (tính theo tấn) lần lượt là khối lượng trái cây loại A và B được thương nhân thu mua, ta có x ≥ 0 và y ≥ 0.

Thương nhân mua tối đa 8 tấn trái cây nên x + y ≤ 8.

Số tiền mua x tấn trái cây loại A là 12x (triệu đồng).

Số tiền mua y tấn trái cây loại B là 20y (triệu đồng).

Vì tiền vốn là 120 triệu đồng nên 12x + 20y ≤ 120, tức là 3x + 5y ≤ 30.

Vậy x, y phải thỏa mãn hệ bất phương trình bậc nhất hai ẩn .

Lợi nhuận thương nhân thu được là F = 1,1x + 1,5y (triệu đồng).

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

F = 1,1x + 1,5y → max

với ràng buộc

Giải bài toán trên như sau:

Viết lại ràng buộc của bài toán thành

Tập phương án Ω của bài toán là miền tứ giác OABC như hình dưới đây với các đỉnh O(0; 0), A(8; 0), B(5; 3) và C(0; 6).

Giá trị của F tại các đỉnh:

F(0; 0) = 0;

F(8; 0) = 1,1 ∙ 8 + 1,5 ∙ 0 = 8,8;

F(5; 3) = 1,1 ∙ 5 + 1,5 ∙ 3 = 10;

F(0; 6) = 1,1 ∙ 0 + 1,5 ∙ 6 = 9.

Do đó, , đạt được khi x = 5, y = 3.

Vậy thương nhân nên mua 5 tấn trái cây loại A và 3 tấn trái cây loại B thì thu được lợi nhuận cao nhất là 10 triệu đồng khi bán hết hàng đã thu mua.

Đường thẳng d đi qua điểm O nên x = 0, y = 0, thay vào phương trình đường thẳng d ta được: 0 + 2 ∙ 0 – F = 0, suy ra F = 0.

Đường thẳng d đi qua điểm B(2; 3) nên x = 2, y = 3, thay vào phương trình đường thẳng d ta được: 2 + 2 ∙ 3 – F = 0, suy ra F = 8.

Hoành độ giao điểm của d với trục Oy là x = 0, khi đó tung độ y = .

Khi giá trị của F tăng (hoặc giảm) thì tung độ giao điểm của d với trục Oy cũng tăng (hoặc giảm).

Phương của đường thẳng d không thay đổi do không phụ thuộc vào F.

Đường thẳng d và miền nghiệm Ω có điểm chung khi 0 ≤ ≤ 4, tức là 0 ≤ F ≤ 8.

Vậy F ∈ [0; 8] thì đường thẳng d và miền nghiệm Ω có điểm chung.

Hoành độ giao điểm của d với trục Oy là x = 0, khi đó tung độ y = F.

Khi giá trị của F tăng (hoặc giảm) thì tung độ giao điểm của d với trục Oy cũng tăng (hoặc giảm).

Phương của đường thẳng d không thay đổi do không phụ thuộc vào F.

Nếu F < FA thì d và Ω không có điểm chung.

Giá trị nhỏ nhất của hàm mục tiêu F = 2x + y trên Ω là = FA = 5.

d và Ω có điểm chung khi F ≥ FA hay F ≥ 5.

Hàm mục tiêu F = 2x + y không đạt giá trị lớn nhất trên Ω.

Tập phương án Ω là miền tứ giác ABCD như hình dưới đây.

Tọa độ giao điểm A của đường thẳng y = 1 và trục Oy là A(0; 1).

Tọa độ giao điểm B của hai đường thẳng y = 1 và 2x – y – 6 = 0 là nghiệm của hệ phương trình .

Tương tự, ta tìm được C(4; 2) và D(0; 4).

Giá trị của biểu thức F tại các đỉnh của Ω:

F(0; 1) = 4 ∙ 0 + 3 ∙ 1 = 3;

;

F(4; 2) = 4 ∙ 4 + 3 ∙ 2 = 22;

F(0; 4) = 4 ∙ 0 + 3 ∙ 4 = 12.

Từ đó, .

Viết lại ràng buộc của bài toán thành

Tập phương án Ω của bài toán là miền không gạch chéo trên hình dưới đây (không là miền đa giác).

Tọa độ của điểm A là nghiệm của hệ

.

Tương tự, tìm được điểm B(2; 2).

Miền Ω có hai đỉnh là và B(2; 2).

Do Ω nằm trong góc phần tư thứ nhất và các hệ số của biểu thức F = 25x + 10y đều dương nên F đạt giá trị nhỏ nhất tại một đỉnh của Ω.

Ta có ; F(2; 2) = 25 ∙ 2 + 10 ∙ 2 = 70.

Vậy F đạt giá trị nhỏ nhất tại đỉnh B(2; 2) và .

Tập phương án Ω của bài toán là miền tứ giác miền tứ giác ABCD (được tô màu như Hình 5) với các đỉnh là A(0; 5), B(4; 1), C(2; 1) và D(0; 2).

Giá trị của biểu thức F tại các đỉnh của Ω:

F(0; 5) = 3 ∙ 0 + 3 ∙ 5 = 15;

F(4; 1) = 3 ∙ 4 + 3 ∙ 1 = 15;

F(2; 1) = 3 ∙ 2 + 3 ∙ 1 = 9;

F(0; 2) = 3 ∙ 0 + 3 ∙ 2 = 6.

Từ đó, .

Nhận thấy rằng đường thẳng AB có phương trình x + y – 5 = 0, tức là x + y = 5, nên với mọi điểm M(x; y) thuộc đường thẳng AB ta đều có

F(x; y) = 3x + 3y = 3(x + y) = 3 ∙ 5 = 15.

Vậy hàm mục tiêu F đạt giá trị lớn nhất bằng 15 tại mọi điểm M(x; y) thuộc đoạn thẳng AB. Như vậy, hàm mục tiêu F đạt giá trị lớn nhất trên Ω tại vô số điểm, đó là các điểm thuộc đoạn thẳng AB.

Vì x, y (tính theo tấn) lần lượt là khối lượng trái cây loại A và B được thương nhân thu mua nên x ≥ 0 và y ≥ 0.

Thương nhân mua tối đa 8 tấn trái cây nên x + y ≤ 8.

Số tiền mua x tấn trái cây loại A là 12x (triệu đồng).

Số tiền mua y tấn trái cây loại B là 20y (triệu đồng).

Vì tiền vốn là 120 triệu đồng nên 12x + 20y ≤ 120, tức là 3x + 5y ≤ 30.

Vậy x, y phải thỏa mãn hệ bất phương trình bậc nhất hai ẩn .

Lợi nhuận thương nhân thu được là F = 1,1x + 1,5y (triệu đồng).

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

F = 1,1x + 1,5y → max

với ràng buộc

Giải bài toán trên như sau:

Viết lại ràng buộc của bài toán thành

Tập phương án Ω của bài toán là miền tứ giác OABC như hình dưới đây với các đỉnh O(0; 0), A(8; 0), B(5; 3) và C(0; 6).

Giá trị của F tại các đỉnh:

F(0; 0) = 0;

F(8; 0) = 1,1 ∙ 8 + 1,5 ∙ 0 = 8,8;

F(5; 3) = 1,1 ∙ 5 + 1,5 ∙ 3 = 10;

F(0; 6) = 1,1 ∙ 0 + 1,5 ∙ 6 = 9.

Do đó, , đạt được khi x = 5, y = 3.

Vậy thương nhân nên mua 5 tấn trái cây loại A và 3 tấn trái cây loại B thì thu được lợi nhuận cao nhất là 10 triệu đồng khi bán hết hàng đã thu mua.

Gọi x, y (x ≥ 0, y ≥ 0, tính theo tấn) lần lượt là khối lượng sản phẩm loại A và sản phẩm loại B cần sản xuất. Khi đó lợi nhuận thu được là P = 0,05x + 0,09y (triệu đồng).

Vì xí nghiệp sản xuất sản lượng sản phẩm loại A không ít hơn 3 lần sản lượng sản phẩm loại B nên x ≥ 3y.

Do thời gian để làm việc của dây chuyền không quá 6 giờ nên 0,02x + 0,03y ≤ 6.

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

P = 0,05x + 0,09y → max

với ràng buộc

Tập phương án Ω của bài toán là miền tam giác OAB trên hình dưới đây với các đỉnh O(0; 0), A(300; 0) và .

Giá trị của P tại các đỉnh:

P(0; 0) = 0;

P(300; 0) = 0,05 ∙ 300 + 0,09 ∙ 0 = 15;

.

Do đó, , đạt được khi x = 200, .

Vậy trong thời gian không quá 6 giờ làm việc của dây chuyền, cần sản xuất 200 tấn sản phẩm loại A và tấn sản phẩm loại B để thu được lợi nhuận cao nhất.

Gọi x, y (x ≥ 0, y ≥ 0, tính theo kg) lần lượt là khối lượng thịt bò loại I và loại II cần mua. Từ yêu cầu để có lượng thực phẩm từ hai loại thịt bò cung cấp ít nhất 630 g protein g và 210 g lipid, ta có các bất phương trình

hay

Chi phí mua x kg thịt bò loại I và y kg thịt bò loại II là F = 220x + 210y (nghìn đồng).

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

F = 220x + 210y → min

với ràng buộc

Tập phương án Ω của bài toán là miền không gạch chéo trên hình dưới đây, có các đỉnh A(6; 0), và .

Miền Ω nằm trong góc phần từ thứ nhất, các hệ số của hàm mục tiêu F dương nên F đạt giá trị nhỏ nhất tại đỉnh của Ω.

Giá trị của F tại các đỉnh:

F(6; 0) = 220 ∙ 6 + 210 ∙ 0 = 1 320;

;

.

Suy ra , đạt được khi .

Vậy cần mua 1,8 kg thịt bò loại I và 1,4 kg thịt bò loại II thì chi phí thấp nhất mà vẫn cung cấp đủ lượng protein và lipid cần thiết.

Viết lại ràng buộc của bài toán thành

Tập phương án Ω của bài toán là miền ngũ giác ABCDE được tô màu như hình dưới đây.

Tọa độ giao điểm D của hai đường thẳng 2x + y – 8 = 0 và y = 5 là nghiệm của hệ phương trình .

Tương tự, ta tìm được: A(0; 1), B(3; 1), C(3; 2) và E(0; 5).

Giá trị của biểu thức F tại các đỉnh của Ω:

F(0; 1) = 8 ∙ 0 + 5 ∙ 1 = 5;

F(3; 1) = 8 ∙ 3 + 5 ∙ 1 = 29;

F(3; 2) = 8 ∙ 3 + 5 ∙ 2 = 34;

;

F(0; 5) = 8 ∙ 0 + 5 ∙ 5 = 25.

Từ đó, .

Viết lại ràng buộc của bài toán thành

Tập phương án Ω của bài toán là miền không gạch chéo trên hình dưới đây (không là miền đa giác).

Tọa độ điểm A là nghiệm của hệ

.

Tương tự, tìm được .

Miền Ω có hai đỉnh là A(4; 1) và .

Do Ω nằm trong góc phần tư thứ nhất và các hệ số của biểu thức F = 10x + 20y đều dương nên F đạt giá trị nhỏ nhất tại một đỉnh của Ω.

Ta có F(4; 1) = 10 ∙ 4 + 20 ∙ 1 = 60; .

Vậy F đạt giá trị nhỏ nhất tại đỉnh A(4; 1) và .

Gọi x, y (x ≥ 0, y ≥ 0) lần lượt là số chiếc thuyền loại A và B được đóng trong một tuần.

Khi đó, lợi nhuận thu được mỗi tuần là P = 0,5x + 0,7y (triệu đồng).

Vì mỗi tuần cơ sở bán được tối đa 6 thuyền loại A và tối thiểu 2 thuyền loại B nên ta có x ≤ 6 và y ≥ 2.

Do mỗi tuần cơ sở bổ trí được tối đa 120 giờ lao động cho việc đóng hai loại thuyền nên ta có 10x + 15y ≤ 120 hay 2x + 3y ≤ 24.

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

P = 0,5x + 0,7y → max

Với ràng buộc

Tập phương án Ω của bài toán là miền tứ giác ABCD được tô màu như hình dưới đây với các đỉnh A(0; 2), B(6; 2), C(6; 4) và D(0; 8).

Giá trị của P tại các đỉnh:

P(0; 2) = 0,5 ∙ 0 + 0,7 ∙ 2 = 1,4;

P(6; 2) = 0,5 ∙ 6 + 0,7 ∙ 2 = 4,4;

P(6; 4) = 0,5 ∙ 6 + 0,7 ∙ 4 = 5,8;

P(0; 8) = 0,5 ∙ 0 + 0,7 ∙ 8 = 5,6.

Do đó, , đạt được khi x = 6, y = 4.

Vậy mỗi tuần cơ sở đó nên đóng 6 chiếc thuyền loại A và 4 chiếc thuyền loại B thì thu được lợi nhuận cao nhất là 5,8 triệu đồng.

Gọi x, y (x ≥ 0, y ≥ 0) lần lượt là số chiếc bánh bao loại X và loại Y làm được.

Khi đó, số chiếc bánh bao làm được là F = x + y (chiếc).

Số bột mì cần dùng để làm x chiếc bánh bao loại X và y chiếc bánh bao loại Y không quá 3 kg nên t có bất phương trình 0,1x + 0,15y ≤ 3 hay 2x + 3y ≤ 60.

Số thịt nạc vai cần dùng để làm x chiếc bánh bao loại X và y chiếc bánh bao loại Y không quá 1,2 kg nên ta có bất phương trình 0,06x + 0,03y ≤ 1,2 hay 2x + y ≤ 40.

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

F = x + y → max

với ràng buộc

Tập phương án Ω của bài toán là miền tứ giác OABC được tô màu như hình dưới đây với các đỉnh O(0; 0), A(20; 0), B(15; 10) và C(0; 20).

Giá trị của F tại các đỉnh:

F(0; 0) = 0;

F(20; 0) = 20 + 0 = 20;

F(15; 10) = 15 + 10 = 25;

F(0; 20) = 0 + 20 = 20.

Do đó, , đạt được khi x = 15, y = 10.

Vậy có thể làm được nhiều nhất 25 chiếc bánh bao từ 3 kg bột mì và 1,2 kg thịt nạc vai có sẵn.

Gọi x, y (x ≥ 0, y ≥ 0, tính theo gam) lần lượt là số gam thực phẩm loại X và loại Y cần chọn để tạo ra thực phẩm hỗn hợp.

Từ yêu cầu thực phẩm hỗn hợp cần chứa ít nhất 2 000 mg calcium, 3 000 mg phosphorus, 48 mg iron, ta có các bất phương trình

hay

Lượng thực phẩm hỗn hợp có khối lượng là F = x + y (g).

Từ đó, ta nhận được bài toán quy hoạch tuyến tính:

F = x + y → min

với ràng buộc

Tập phương án Ω của bài toán là miền không bị gạch chéo trên hình dưới đây, có các đỉnh là A(1 000; 0), , C(300; 400) và D(0; 1 000).

Miền Ω nằm trong góc phần tư thứ nhất, các hệ số của hàm mục tiêu F dương nên F đạt giá trị nhỏ nhất tại đỉnh của Ω.

Giá trị của F tại các đỉnh:

F(1 000; 0) = 1 000 + 0 = 1 000;

;

F(300; 400) = 300 + 400 = 700;

F(0; 1 000) = 0 + 1 000 = 1 000.

Suy ra , đạt được khi .

Vậy cần dùng g thực phẩm loại X và g thực phẩm loại Y thì lượng thực phẩm hỗn hợp có khối lượng nhỏ nhất.