1. Lớp 12
  2. Toán
  3. 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

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

106 người thi tuần này 4.6 1.1 K lượt thi 22 câu hỏi

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

🔥 Học sinh cũng đã học

123 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 1

567 lượt thi 22 câu hỏi
55 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 9

499 lượt thi 22 câu hỏi
36 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 8

480 lượt thi 22 câu hỏi
29 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 7

473 lượt thi 22 câu hỏi
34 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 6

478 lượt thi 22 câu hỏi
31 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 5

475 lượt thi 22 câu hỏi
32 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 4

476 lượt thi 22 câu hỏi
42 người thi tuần này

Bộ 10 đề thi cuối kì 2 Toán 12 Chân trời sáng tạo có đáp án - Đề 3

486 lượt thi 22 câu hỏi

Danh sách câu hỏi:

Câu 1

Một thương nhân sử dụng 120 triệu đồng tiền vốn để mua tối đa 8 tấn trái cây. Thương nhân đó thu mua hai loại trái cây là A với giá 12 triệu đồng/tấn và B với giá 20 triệu đồng/tấn. Lợi nhuận thương nhân đó thu được sau khi bán mỗi tấn hàng đối với loại A là 1,1 triệu đồng, đối với loại B là 1,5 triệu đồng. Thương nhân đó nên mua khối lượng bao nhiêu mỗi loại để thu được lợi nhuận cao nhất khi bán hết hàng đã thu mua?

Lời giải

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.

Câu 2

Xét bài toán: Tìm giá trị lớn nhất và giá trị nhỏ nhất của biểu thức F = x + 2y với (x; y) là nghiệm của hệ bất phương trình (I)

Miền nghiệm Ω của hệ (I) là miền tứ giác OABC (được tô màu) trên Hình 1. Với giá trị F cho trước, xét đường thẳng d: x + 2y – F = 0 hay .

Trả lời các câu hỏi sau để giải bài toán trên.

Với giá trị nào của F thì đường thẳng d đi qua điểm O, điểm B?

Lời giải

Ÿ Đườ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.

Câu 3

Xét bài toán: Tìm giá trị lớn nhất và giá trị nhỏ nhất của biểu thức F = x + 2y với (x; y) là nghiệm của hệ bất phương trình (I)

Miền nghiệm Ω của hệ (I) là miền tứ giác OABC (được tô màu) trên Hình 1. Với giá trị F cho trước, xét đường thẳng d: x + 2y – F = 0 hay .

Trả lời các câu hỏi sau để giải bài toán trên.

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 thay đổi như thế nào? Khi đó, phương của đường thẳng d có thay đổi không?

Lời giải

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.

Câu 4

Xét bài toán: Tìm giá trị lớn nhất và giá trị nhỏ nhất của biểu thức F = x + 2y với (x; y) là nghiệm của hệ bất phương trình (I)

Miền nghiệm Ω của hệ (I) là miền tứ giác OABC (được tô màu) trên Hình 1. Với giá trị F cho trước, xét đường thẳng d: x + 2y – F = 0 hay .

Trả lời các câu hỏi sau để giải bài toán trên.

Với điều kiện nào của F thì đường thẳng d và miền nghiệm Ω có điểm chung?

Lời giải

Đườ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.

Câu 5

Xét bài toán: Tìm giá trị lớn nhất và giá trị nhỏ nhất của biểu thức F = x + 2y với (x; y) là nghiệm của hệ bất phương trình (I)

Miền nghiệm Ω của hệ (I) là miền tứ giác OABC (được tô màu) trên Hình 1. Với giá trị F cho trước, xét đường thẳng d: x + 2y – F = 0 hay .

Trả lời các câu hỏi sau để giải bài toán trên.

Từ đó, chỉ ra giá trị lớn nhất và giá trị nhỏ nhất của biểu thức F = x + 2y trên miền nghiệm Ω. Biểu thức F đạt được các giá trị đó tại điểm nào?

Lời giải

Giá trị lớn nhất và giá trị nhỏ nhất của biểu thức F = x + 2y trên miền nghiệm Ω là , đạt được tại điểm B(2; 3).

Câu 6

Xét bài toán quy hoạch tuyến tính:

F = 2x + y → max, min

với ràng buộc (II)

Tập phương án Ω của bài toán là phần được tô màu trên Hình 3. Hai điểm A(1; 3) và B(3; 1) gọi là các đỉnh của Ω.

Với giá trị F cho trước, xét đường thẳng d: 2x + y = F hay d: y = – 2x + F.

Trả lời các câu hỏi sau để giải bài toán trên.

Tìm giá trị của F để đường thẳng d đi qua điểm A(1; 3). Gọi giá trị tìm được là FA.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 7

Xét bài toán quy hoạch tuyến tính:

F = 2x + y → max, min

với ràng buộc (II)

Tập phương án Ω của bài toán là phần được tô màu trên Hình 3. Hai điểm A(1; 3) và B(3; 1) gọi là các đỉnh của Ω.

Với giá trị F cho trước, xét đường thẳng d: 2x + y = F hay d: y = – 2x + F.

Trả lời các câu hỏi sau để giải bài toán trên.

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 thay đổi như thế nào? Khi đó, phương của đường thẳng d có thay đổi không?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 8

Xét bài toán quy hoạch tuyến tính:

F = 2x + y → max, min

với ràng buộc (II)

Tập phương án Ω của bài toán là phần được tô màu trên Hình 3. Hai điểm A(1; 3) và B(3; 1) gọi là các đỉnh của Ω.

Với giá trị F cho trước, xét đường thẳng d: 2x + y = F hay d: y = – 2x + F.

Trả lời các câu hỏi sau để giải bài toán trên.

Nếu F < FA thì d và Ω có điểm chung không? Từ đó, chỉ ra giá trị nhỏ nhất của hàm mục tiêu F = 2x + y trên Ω.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 9

Xét bài toán quy hoạch tuyến tính:

F = 2x + y → max, min

với ràng buộc (II)

Tập phương án Ω của bài toán là phần được tô màu trên Hình 3. Hai điểm A(1; 3) và B(3; 1) gọi là các đỉnh của Ω.

Với giá trị F cho trước, xét đường thẳng d: 2x + y = F hay d: y = – 2x + F.

Trả lời các câu hỏi sau để giải bài toán trên.

Với giá trị nào của F thì d và Ω có điểm chung? Hàm mục tiêu F = 2x + y đạt giá trị lớn nhất trên Ω hay không?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 10

Giải bài toán quy hoạch tuyến tính:

F = 4x + 3y → max, min

với ràng buộc

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 11

Giải bài toán quy hoạch tuyến tính:

F = 25x + 10y → min

với ràng buộc

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 12

Cho bài toán quy hoạch tuyến tính

F = 3x + 3y → max, min

có tập phương án Ω là 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ải bài toán quy hoạch tuyến tính đã cho.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 13

Cho bài toán quy hoạch tuyến tính

F = 3x + 3y → max, min

có tập phương án Ω là 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).

Hàm mục tiêu F đạt giá trị lớn nhất trên Ω tại bao nhiêu điểm? Giải thích. 

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 14

Xét tình huống thương nhân thu mua trái cây ở Hoạt động khởi động (trang 6).
Nếu 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 thì x và y phải thoả mãn hệ bất phương trình bậc nhất hai ẩn nào?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 15

Xét tình huống thương nhân thu mua trái cây ở Hoạt động khởi động (trang 6).
Từ đó, phát biểu bài toán quy hoạch tuyến tính tìm khối lượng thu mua mỗi loại trái cây để thu được lợi nhuận cao nhất. Giải bài toán đó.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 16

Một dây chuyền của nhà máy sản xuất đá xây dựng dự định sản xuất hai loại sản phẩm A và B. Thời gian để dây chuyền sản xuất 100 tấn sản phẩm loại A và 100 tấn sản phẩm loại B lần lượt là 2 giờ và 3 giờ. Do nhu cầu thị trường, 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. Sản phẩm loại A cho lợi nhuận là 5 triệu đồng/100 tấn; sản phẩm loại B cho lợi nhuận 9 triệu đồng/100 tấn. 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 bao nhiêu tấn sản phẩm loại A, bao nhiêu tấn sản phẩm loại B để thu được lợi nhuận cao nhất?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 17

Trong 100 g thịt bò loại I có chứa 21 g protein và 3,5 g lipid; 100 g thịt bò loại II có chứa 18 g protein và 10,5 g lipid. Biết rằng thịt bò loại I có giá 220 nghìn đồng/kg thì thịt bò loại II có giá 210 nghìn đồng/kg. Để có lượng thực phẩm từ hai loại thịt bò trên cung cấp ít nhất 630 g protein và 210 g lipid, cần mua khối lượng bao nhiêu cho mỗi loại thịt bò loại I và II sao cho chi phí thấp nhất?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 18

Giải bài toán quy hoạch tuyến tính:

F = 8x + 5y → max, min

với ràng buộc

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 19

Giải bài toán quy hoạch tuyến tính:

F = 10x + 20y → min

với ràng buộc

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 20

Một cơ sở đóng thuyền thủ công cần 10 giờ lao động để đóng một thuyền loại A và 15 giờ lao động để đóng một thuyền loại B. 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ày. Qua thực tế, người ta thấy 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. Mỗi thuyền loại A, loại B cho lợi nhuận lần lượt là 0,5 triệu đồng và 0,7 triệu đồng. Mỗi tuần cơ sở nên đóng bao nhiêu thuyền mỗi loại để có thể thu được lợi nhuận cao nhất?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 21

Để làm một chiếc bánh bao loại X cần 100 g bột mì và 60 g thịt nạc vai. Để làm một chiếc bánh bao loại Y cần 150 g bột mì và 30 g thịt nạc vai. Có thể làm được nhiều nhất bao nhiêu chiếc bánh bao từ 3 kg bột mì và 1,2 kg thịt nạc vai có sẵn? Biết rằng không thiếu các nguyên liệu khác để làm bánh.

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Câu 22

Hàm lượng các vi chất (chất vi lượng) calcium, phosphorus và iron chứa trong 100 g hai loại thực phẩm X và Y được cho ở bảng sau:

 

Calcium (mg)

Phosphorus (mg)

Iron (mg)

X

200

600

8

Y

500

300

6

 

Từ hai loại thực phẩm X và Y, người ta muốn tạo ra một lượng thực phẩm hỗn hợp chứa ít nhất 2 000 mg calcium, 3 000 mg phosphorus, 48 mg iron. Cần chọn bao nhiêu gam thực phẩm mỗi loại X và Y sao cho lượng thực phẩm hỗn hợp có khối lượng nhỏ nhất?

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
Giấy chứng nhận ĐKKD số: 0108307822 do Sở KH & ĐT TP Hà Nội cấp lần đầu ngày 04/06/2018
© 2017 Vietjack72. All Rights Reserved.
zalo Nhắn tin Zalo Hỏi bài tập

Đăng ký

Bạn đã có tài khoản?