Chào mừng bạn • Luyện thi trắc nghiệm trực tuyến
Toán học • Lớp 12Chuyên đề học tập102 câu hỏi có lời giải
Tất cả chuyên đề →

Bài Tập Trắc Nghiệm Chuyên Đề: Chuyên đề: quy hoạch/tối ưu (Toán học Lớp 12)

Tuyển tập 102 câu hỏi thuộc chuyên đề Chuyên đề: quy hoạch/tối ưu (Chuyên đề học tập – Toán học Lớp 12) trích từ ngân hàng đề thi chính thức và đề thi thử các trường THPT trên toàn quốc. Chọn trực tiếp đáp án A, B, C, D bên dưới để kiểm tra kết quả và xem hướng dẫn giải chi tiết từng bước.

Dấu hiệu & kiến thức trọng tâm:hàm mục tiêuràng buộcphương án tối ưu
Bác Năm dự định trồng ngô và đậu xanh trên một mảnh đất có diện tích 8 ha. Nếu trồng 1 ha ngô thì cần 20 ngày công và thu được 40 triệu đồng. Nếu trồng 1 ha đậu xanh thì cần 30 ngày công và thu được 50 triệu đồng. Bác Năm cần trồng bao nhiêu hecta cho mỗi loại cây để thu được nhiều tiền nhất? Biết rằng, bác Năm chỉ có thể sử dụng không quá 180 ngày công cho việc trồng ngô và đậu xanh
Đáp án đúng: Tự luận
(AI giải đề cho tôi)
Gọi (ha) là diện tích trồng ngô, (ha) là diện tích trồng đậu xanh với .

Ràng buộc:
- Diện tích: .
- Ngày công: .

Hàm mục tiêu (số tiền thu được, triệu đồng): .

Miền ràng buộc là tứ giác với các đỉnh: , , giao điểm của và , và .

Tìm giao điểm: thay vào , suy ra .

Tính tại các đỉnh:
- .
- .
- .
- .

Vậy đạt giá trị lớn nhất triệu đồng khi .

Kết luận: Bác Năm nên trồng ha ngô và ha đậu xanh để thu được nhiều tiền nhất, với tổng thu là triệu đồng (sử dụng hết 8 ha đất và đúng 180 ngày công).
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 và 9 kg chất . Từ mỗi tấn nguyên liệu loại giá 4 triệu đồng, có thể chiết xuất được 20 kg chất và 0,6 kg chất . Từ mỗi tấn nguyên liệu loại giá 3 triệu đồng, có thể chiết xuất được 10 kg chất và 1,5 kg chất . Hỏi 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? Biết rằng 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.
Đáp án đúng: Tự luận
(AI giải đề cho tôi)
Gọi (tấn) là lượng nguyên liệu loại và loại cần dùng (, , ).

Ràng buộc:
- Chất : .
- Chất : .

Hàm mục tiêu: (triệu đồng) cần nhỏ nhất.

Miền ràng buộc là đa giác lồi với các đỉnh:
1. Giao hai đường thẳng: và trừ hai phương trình: , . Điểm , .
2. : từ , lấy : .
3. : từ , lấy : .

So sánh: giá trị nhỏ nhất là triệu đồng tại , thỏa mãn .

Kết luận: Cần dùng tấn nguyên liệu loại và tấn nguyên liệu loại ; chi phí ít nhất là triệu đồng.
Trong một đợt dã ngoại, một trường học cần thuê xe chở 180 người và 8 tấn hành. Nơi thuê xe có hai loại xe và , trong đó xe có 10 chiếc và xe có 9 chiếc. Một xe loại cho thuê với giá 5 triệu đồng và một xe loại cho thuê với giá 4 triệu đồng. Biết rằng mỗi xe loại có thể chở tối đa 30 người và 0,8 tấn hành, mỗi xe loại có thể chở tối đa 20 người và 1,6 tấn hành. Để chi phí thuê là thấp nhất thì cần x xe loại A và y xe loại B. Tính x + y.
Đáp án đúng: 7
(AI giải đề cho tôi)
Ràng buộc: ; ; với , , . Chi phí (triệu đồng). Xét các phương án khả thi: : chi phí 50; : , , chi phí 36; : , , chi phí 34; : , , chi phí triệu. Các phương án chi phí thấp hơn đều không khả thi: chỉ chở người; cho ; cho (hành không đủ); cho ; cho ; cho ; cho . Vậy chi phí thấp nhất là 32 triệu đồng với , , suy ra .
Một xưởng sản xuất nước mắm, mỗi lít nước mắm loại cần cá và 2 giờ công lao động, đem lại mức lãi là 50000 đồng; mỗi lít nước mắm loại II cần cá và 3 giờ công lao động, đem lại mức lãi là 40000 đồng. Xưởng có cá và cần làm việc trong 220 giờ. Hỏi xưởng đó nên sản xuất mỗi loại nước mắm bao nhiêu lít để có mức lãi cao nhất?
Đáp án đúng: Tự luận
(AI giải đề cho tôi)
Gọi (lít) lần lượt là số lít nước mắm loại I và loại II cần sản xuất ().

Ràng buộc:
- Cá:
- Công lao động:
-

Hàm mục tiêu (lãi): (đồng), cần tìm giá trị lớn nhất.

Miền nghiệm là tứ giác với các đỉnh:
-
-
-
- : giao của và . Nhân phương trình thứ nhất với 3, thứ hai với 2: và , trừ lại , suy ra . Vậy .

Tính tại các đỉnh:
-
- đồng
- đồng
- đồng

Vậy lãi lớn nhất là đồng, đạt khi sản xuất lít nước mắm loại I và lít nước mắm loại II. Kiểm tra: cá dùng (đủ), giờ công (đủ).
Nhân dịp tết Trung thu, xí nghiệp sản xuất bánh muốn sản xuất hai loại bánh: bánh nướng và bánh dẻo. Để sản xuất hai loại bánh này, xí nghiệp cần: đường, bột mì, trứng, mứt bí, láp xưởng. Xí nghiệp đã nhập về bột mì và đường, các nguyên liệu khác luôn đáp ứng được số lượng mà xí nghiệp cần. Mỗi chiếc bánh nướng cần bột mì, đường. Mỗi chiếc bánh dẻo cần bột mì và đường. Theo khảo sát thị trường, lượng bánh dẻo tiêu thụ không vượt quá ba lần lượng bánh nướng và sản phẩm của xí nghiệp sản xuất luôn được tiêu thụ hết. Mỗi chiếc bánh nướng lãi 8000 đồng, mỗi chiếc bánh dẻo lãi 6000 đồng. Để đáp ứng nhu cầu thị trường, đảm bảo lượng bột mì, đường không vượt quá số lượng mà xí nghiệp đã chuẩn bị và vẫn thu được lợi nhuận cao nhất thì xí nghiệp phải sản xuất chiếc bánh nướng và chiếc bánh dẻo, với là các số tự nhiên. Tính giá trị .
Đáp án đúng: 2100
(AI giải đề cho tôi)
Gọi là số bánh nướng, bánh dẻo. Ràng buộc: (bột mì, kg→g), (đường), , . Lợi nhuận . Rút gọn: ; . Giao hai đường thẳng: trừ hai phương trình được , (thỏa ). Xét các đỉnh: : ; : ; (trên ): . Vậy tối ưu tại , khi đó , khớp đáp án nguồn.
Nhân dịp tết Trung thu, xí nghiệp sản xuất bánh muốn sản xuất hai loại bánh: bánh nướng và bánh dẻo. Để sản xuất hai loại bánh này, xí nghiệp cần: đường, bột mì, trứng, mứt bí, láp xưởng. Xí nghiệp đã nhập về bột mì và đường, các nguyên liệu khác luôn đáp ứng được số lượng mà xí nghiệp cần. Mỗi chiếc bánh nướng cần bột mì, đường. Mỗi chiếc bánh dẻo cần bột mì và đường. Theo khảo sát thị trường, lượng bánh dẻo tiêu thụ không vượt quá ba lần lượng bánh nướng và sản phẩm của xí nghiệp sản xuất luôn được tiêu thụ hết. Mỗi chiếc bánh nướng lãi 8000 đồng, mỗi chiếc bánh dẻo lãi 6000 đồng. Để đáp ứng nhu cầu thị trường, đảm bảo lượng bột mì, đường không vượt quá số lượng mà xí nghiệp đã chuẩn bị và vẫn thu được lợi nhuận cao nhất thì xí nghiệp phải sản xuất chiếc bánh nướng và chiếc bánh dẻo, với là các số tự nhiên. Tính giá trị .
Đáp án đúng: 2100
(AI giải đề cho tôi)
Gọi là số bánh nướng, bánh dẻo. Ràng buộc: (bột mì), (đường), , . Lợi nhuận . Xét các đỉnh miền ràng buộc: giao hai đường ràng buộc nguyên liệu: , (thỏa ), cho nghìn đồng. Điểm kết hợp ràng buộc đường cho nhưng vi phạm ràng buộc bột mì; các đỉnh khác cho lợi nhuận thấp hơn. Vậy tối ưu tại , và , khớp đáp án nguồn.
Bác Tín cần trồng lúa và khoai trên diện tích đất gồm 6 ha, với lượng phân bón dự trữ là 100 (kg) và sử dụng tối đa 240 ngày công. Để trồng 1 ha lúa cần sử dụng 20 (kg) phân bón, 30 ngày công với lợi nhuận là 50 triệu đồng; để trồng 1 ha khoai cần sử dụng 10 (kg) phân bón, 60 ngày công với lợi nhuận là 60 triệu đồng. Nếu bác Tín muốn đạt được lợi nhuận cao nhất thì nên trồng (ha) lúa và (ha) khoai. Giá trị của bằng bao nhiêu?
Đáp án đúng: 20
(AI giải đề cho tôi)
Ràng buộc: , , , . Lợi nhuận . Các đỉnh miền ràng buộc: , với ; giao của và là (thỏa ) với ; giao của và cũng là . Vậy lợi nhuận lớn nhất tại , , nên .
(1,0 điểm) Một hộ kinh doanh sản xuất hai loại sản phẩm, gồm sản phẩm thường và sản phẩm cao cấp. Mỗi sản phẩm thực hiện hai công đoạn là lắp ráp và hoàn thiện, có tối đa 12 giờ cho mỗi công đoạn. Mỗi sản phẩm thường cần 1 giờ lắp ráp và 2 giờ hoàn thiện, mỗi sản phẩm cao cấp cần 2 giờ lắp ráp và 1 giờ hoàn thiện. Hộ kinh doanh sản xuất tối đa 7 sản phẩm mỗi ngày. Biết mỗi sản phẩm thường, mỗi sản phẩm cao cấp cho lợi nhuận lần lượt là 2 triệu đồng, 3 triệu đồng. Hỏi mỗi ngày, hộ kinh doanh đó thu được lợi nhuận nhiều nhất bao nhiêu triệu đồng từ sản xuất các sản phẩm trên?
Đáp án đúng: Tự luận
(AI giải đề cho tôi)
Gọi lần lượt là số sản phẩm thường và sản phẩm cao cấp sản xuất mỗi ngày (, có thể bằng 0).

Ràng buộc:
- Lắp ráp:
- Hoàn thiện:
- Tổng số sản phẩm:
-

Lợi nhuận: (triệu đồng).

Miền ràng buộc là ngũ giác với các đỉnh: và giao của với hai đường thẳng kia.

Xét các đỉnh:
- :
- :
- :
- Giao với : , kiểm tra :
- Giao với : , kiểm tra :

(Lưu ý: giao của và là nhưng nên không thỏa mãn.)

Vậy lợi nhuận lớn nhất là triệu đồng, đạt khi sản xuất 2 sản phẩm thường và 5 sản phẩm cao cấp mỗi ngày.
Một công ty thực phẩm muốn tạo ra một loại thức ăn hỗn hợp cho vật nuôi từ hai nguyên liệu chính là ngô và đậu nành. Biết rằng 1 kg ngô có 0,1 kg protein và 0,6 kg carbohydrate, 1 kg đậu nành có 0,4 kg protein và 0,3 kg carbohydrate. Công ty cần sản xuất một bao thức ăn hỗn hợp sao cho tổng khối lượng ngô và đậu lánh không vượt quá 100 kg và phải đảm bảo chứa ít nhất 20 kg protein và ít nhất 46,5 kg carbohydrate. Giá thành mỗi kg ngô là 5 nghìn đồng và mỗi kg đậu nành là 9 nghìn đồng. Hỏi chi phí sản xuất một bao thức ăn của công ty thấp nhất là bao nhiêu nghìn đồng?
Đáp án đúng: 615
(AI giải đề cho tôi)
Gọi (kg ngô), (kg đậu nành). Ràng buộc: ; ; ; . Chi phí (nghìn đồng). Các đỉnh miền ràng buộc: (1) giao hai đường protein–carbohydrate: và nhân phương trình đầu với 6 rồi trừ: , ; kiểm tra , chi phí . (2) giao protein với : , . (3) giao carbohydrate với : , . Vậy chi phí nhỏ nhất là nghìn đồng tại .
Ông An có 7 hecta đất dự định trồng hai loại cây sắn và đậu. Biết rằng 1 hecta trồng sắn cần 30 công và lãi 50 triệu đồng, 1 hecta trồng đậu cần 50 công và lãi 70 triệu đồng, Biết rằng tổng số công không quá 300 công. Tìm tổng lợi nhuận lớn nhất ông An có thể thu được từ việc trồng 2 loại cây trên.
Đáp án đúng: 440
(AI giải đề cho tôi)
Gọi hecta trồng sắn, hecta trồng đậu (). Ông An trồng hết 7 hecta nên . Ràng buộc công: . Thay : . Lợi nhuận , là hàm giảm theo nên lớn nhất khi , : triệu đồng. Kiểm tra: công hợp lệ. Vậy tổng lợi nhuận lớn nhất là triệu đồng, khớp đáp án 440.
Bác Năm dự định trồng ngô và đậu xanh trên một mảnh đất có diện tích 8 hecta (ha). Nếu trồng 1 ha ngô thì cần 20 ngày công và thu được 40 triệu đồng. Nếu trồng 1 ha đậu xanh thì cần 30 ngày công và thu được 50 triệu đồng. Bác Năm cần trồng ha ngô và ha đậu xanh để thu được nhiều tiền nhất? Biết rằng, bác Năm chỉ có thể sử dụng không quá 180 ngày công cho việc trồng ngô và đậu xanh. Khi đó bằng bao nhiêu?
Đáp án đúng: 12
(AI giải đề cho tôi)
Bài toán quy hoạch tuyến tính: maxim hóa với ràng buộc , , (tức ). Miền nghiệm có các đỉnh: , , giao của và : trừ hai phương trình ta được , suy ra , ; và . Tính : tại : ; tại : ; tại : (lớn nhất). Vậy , , , khớp với đáp án nguồn.
Một gia đình cần ít nhất 900 đơn vị protein và 400 đơn vị lipid trong thức ăn mỗi ngày. Mỗi 1 kg thịt bò chứa 800 đơn vị protein và 200 đơn vị lipid. Mỗi 1 kg thịt lợn chứa 600 đơn vị protein và 400 đơn vị lipid. Biết rằng gia đình này chỉ có thể mua tối đa 1,6 kg thịt bò và 1,1 kg thịt lợn; giá 1 kg thịt bò là 250 nghìn đồng, giá 1 kg thịt lợn là 160 nghìn đồng. Tìm số kilôgam thịt mỗi loại mà gia đình đó cần mua để chi phí là ít nhất (Tính theo nghìn đồng).
Đáp án đúng: Tự luận
+ Gọi (kg) là số kg thịt bò phải mua, (kg) là số kg thịt lợn phải mua. Theo đề ta có hệ bất phương trình: (0.25 điểm)

+ Bài toán dẫn đến tìm GTNN của biểu thức thỏa mãn (*) (0.25 điểm)

[Hình cần kiểm tra lại: p8_f1]

+ Miền nghiệm của (*) là miền trong tứ giác ABCD (kể cả bờ AB,BC,CD,DA): , , , . Ta có: , , , . Suy ra giá trị nhỏ nhất cần tìm là . (0.25 điểm)

Vậy để chi phí là ít nhất thì gia đình đó cần mua 0,3 kilôgam thịt bò và 1,1 kilôgam thịt lợn. (0.25 điểm)
Một xưởng sản xuất hai loại sản phẩm là sản phẩm loại I và sản phẩm loại II. Mỗi kg sản phẩm loại I cần 2 kg nguyên liệu và 30 giờ, thu lãi được 40 nghìn đồng. Mỗi kg sản phẩm loại II cần 4 kg nguyên liệu và 15 giờ, thu lãi được 30 nghìn đồng. Xưởng có 200 kg nguyên liệu và 1200 giờ làm việc tối đa. Gọi lần lượt là số kg sản phẩm loại I và loại II mà xưởng sản xuất được.

a) Lập các bất phương trình theo và thể hiện tổng số nguyên liệu và tổng thời gian sản xuất của xưởng sản xuất trên sao cho có tối đa 200 kg nguyên liệu và 1200 giờ làm việc.

b) Nên sản xuất mỗi loại sản phẩm bao nhiêu để có mức lời cao nhất?
Đáp án đúng: Tự luận
a) Tổng nguyên liệu được dùng là nên ta có ; tổng thời gian sản xuất là nên ta có . (Biểu điểm: 0,25 + 0,25)

b) Ta có hệ bất phương trình:

[Hình cần kiểm tra lại: p9_f1]

Miền nghiệm của hệ bất phương trình chính là miền của tứ giác (kể cả các cạnh của tứ giác đó) với .

Lãi thu về từ việc sản xuất hai sản phẩm là: .
Tại , ta có ;
Tại , ta có ;
Tại , ta có ;
Tại , ta có .
Vậy lãi suất cao nhất thu được bằng 2000 nghìn đồng, khi đó (tức là xưởng cần sản xuất ra 20 sản phẩm loại I và 40 sản phẩm loại II). (Biểu điểm: 0,25 + 0,25)
Cô Hương đầu tư 1,2 tỉ đồng vào ba loại trái phiếu, trái phiếu chính phủ với lãi suất một năm, trái phiếu ngân hàng với lãi suất một năm và trái phiếu doanh nghiệp rủi ro cao với lãi suất một năm. Vì lý do giảm thuế, cô Hương muốn số tiền đầu tư trái phiếu chính phủ gấp ít nhất 3 lần số tiền đầu tư trái phiếu ngân hàng. Hơn nữa, để giảm thiểu rủi ro, cô Hương đầu tư không quá 200 triệu đồng cho trái phiếu doanh nghiệp. Hỏi lợi nhuận cô Hương thu được nhiều nhất sau một năm là bao nhiêu triệu đồng?
Đáp án đúng: 96.5
(AI giải đề cho tôi)
Gọi (triệu đồng) lần lượt là số tiền đầu tư vào trái phiếu chính phủ, ngân hàng, doanh nghiệp. Ta có , , . Lợi nhuận: . Vì lãi suất doanh nghiệp cao nhất nên lấy , khi đó . Thay : . Ràng buộc . Vì tăng theo nên , . Khi đó triệu đồng. Kết quả trùng với đáp án nguồn 96.5.
Một xưởng cơ khí có hai công nhân là Chiến và Bình. Xưởng sản xuất loại sản phẩm và . Mỗi sản phẩm bán lãi 500 nghìn đồng, mỗi sản phẩm bán lãi 400 nghìn đồng. Để sản xuất được một sản phẩm thì Chiến phải làm việc trong 3 giờ, Bình phải làm việc trong 1 giờ. Để sản xuất được một sản phẩm thì Chiến phải làm việc trong 2 giờ, Bình phải làm việc trong 6 giờ. Một người không thể làm được đồng thời hai sản phẩm. Biết rằng trong một tháng Chiến không thể làm việc quá 180 giờ và Bình không thể làm việc quá 220 giờ. Số tiền lãi lớn nhất trong một tháng của xưởng là bao nhiêu triệu đồng?
Đáp án đúng: Tự luận
(AI giải đề cho tôi)
Gọi lần lượt là số sản phẩm và sản xuất trong tháng (). Ràng buộc giờ làm: Chiến ; Bình . Hàm lãi (nghìn đồng): . Miền nghiệm là tứ giác với các đỉnh , , giao điểm của và , và . Giải hệ: từ , thay vào phương trình thứ hai: , . Giá trị tại các đỉnh: : ; : ; : ; : . Vậy lãi lớn nhất là nghìn đồng triệu đồng, đạt khi sản xuất sản phẩm và sản phẩm (thỏa mãn: Chiến làm giờ, Bình làm giờ). Kết quả trùng với đáp án nguồn: 32.
Một xưởng in có 13 máy in được cài đặt tự động và được giám sát bởi một kỹ sư, mỗi máy in có thể in được 12 ấn phẩm trong 1 giờ. Chi phí cài đặt và bảo dưỡng cho mỗi máy in cho một đợt hàng là 48000 đồng. Chi phí trả cho kỹ sư giám sát là 28000 đồng/giờ. Đợt hàng này xưởng in nhận 2280 ấn phẩm. Gọi là số lượng máy in cần sử dụng. Khi đó:
a)
Chi phí cài đặt và bảo dưỡng cho đợt hàng là nghìn đồng.
b)
Số lượng ấn phẩm in được trong một giờ là ấn phẩm
c)
Thời gian để in xong 2280 ấn phẩm là giờ
d)
Số máy cần sử dụng để tổng chi phí nhỏ nhất là 10 máy.
Đáp án đúng: a:Đ,b:Đ,c:Đ,d:S
(AI giải đề cho tôi)
a) Chi phí cài đặt và bảo dưỡng: 48000x đồng = 48x nghìn đồng → đúng. b) Mỗi giờ x máy in được 12x ấn phẩm → đúng. c) Thời gian in 2280 ấn phẩm: 2280/(12x) = 190/x giờ → đúng. d) Tổng chi phí (nghìn đồng): C(x) = 48x + 28·(190/x) = 48x + 5320/x, với 1 ≤ x ≤ 13, x nguyên. C(x) đạt min tại x = √(5320/48) ≈ 10,53. So sánh: C(10) = 480 + 532 = 1012; C(11) = 528 + 5320/11 ≈ 1011,6. Vậy chi phí nhỏ nhất tại x = 11 máy, không phải 10 máy → ý d sai. Kết quả khớp đáp án nguồn (1a=D, 1b=D, 1c=D, 1d=S).
a) (AI giải đề cho tôi)
48000x đồng = 48x nghìn đồng.
b) (AI giải đề cho tôi)
x máy, mỗi máy 12 ấn phẩm/giờ nên 12x ấn phẩm/giờ.
c) (AI giải đề cho tôi)
2280/(12x) = 190/x giờ.
d) (AI giải đề cho tôi)
C(x)=48x+5320/x, min tại x≈10,53; so sánh C(10)=1012 > C(11)≈1011,6 nên cần 11 máy, không phải 10.
Giá trị nhỏ nhất của biểu thức với thỏa mãn hệ là:
Đáp án đúng: D
(AI giải đề cho tôi)
Miền ràng buộc có các đỉnh: giao của và : trừ hai phương trình được , điểm , . Giao với : , kiểm tra , . Giao với : , . Đỉnh : . Vậy tại , đáp án D.
Một đại lý vật liệu cần thuê xe chở 140 tấn xi măng và 9 tấn thép tới công trình xây dựng. Nơi thuê có hai loại xe A và B, trong đó xe A có 10 chiếc và xe B có 9 chiếc. Mỗi xe loại A cho thuê với giá 5 triệu đồng và một xe loại B cho thuê với giá 4,5 triệu đồng. Biết rằng mỗi xe loại A chở tối đa 20 tấn xi măng và 0,6 tấn thép, mỗi xe loại B có thể chở tối đa 10 tấn xi măng và 1,5 tấn thép. Để số tiền thuê xe ít nhất đại lý đã thuê chiếc xe loại A và chiếc xe loại . Tính .
Đáp án đúng: 17
(AI giải đề cho tôi)
Gọi lần lượt là số xe loại A và loại B được thuê (, , ). Các xe phải chở đủ (chở vừa) 140 tấn xi măng và ít nhất 9 tấn thép:


Thay vào ràng buộc thép: .

Chi phí thuê xe: , là hàm giảm theo nên chi phí nhỏ nhất khi (thỏa ), khi đó (thỏa ).

Kiểm tra: xi măng tấn; thép tấn; chi phí triệu đồng — nhỏ nhất.

Vậy , , suy ra . Kết quả khớp với đáp án nguồn (17).
Một nhà máy sản xuất, sử dụng ba loại máy đặc chủng để sản xuất sản phẩm và sản phẩm trong một chu trình sản xuất. Để sản xuất một tấn sản phẩm lãi 4 triệu đồng người ta sử dụng máy trong 1 giờ, máy trong 2 giờ và máy trong 3 giờ. Để sản xuất một tấn sản phẩm lãi 3 triệu đồng người ta sử dụng máy trong 6 giờ, máy trong 3 giờ và máy trong 2 giờ. Biết rằng máy chỉ hoạt động không quá 36 giờ, máy hoạt động không quá 23 giờ và máy hoạt động không quá 27 giờ. Hỏi nhà máy cần sản xuất tổng bao nhiêu tấn sản phẩm và để tiền lãi được nhiều nhất?
Đáp án đúng: 10
(AI giải đề cho tôi)
Gọi là số tấn sản phẩm . Bài toán: max với , , , . Các đỉnh miền ràng buộc: , , giao của và là (thỏa ), giao của và là (thỏa ), và . Giao của và là nhưng vi phạm nên loại. Tính : tại : ; tại : ; tại : ; tại : . Vậy lãi lớn nhất triệu đồng khi sản xuất tấn và tấn , tổng cộng tấn.
Một công ty vận chuyển cần sử dụng hai loại thùng size M và size L để gửi hàng đi. Thùng size M chứa được 10 kg hàng và chi phí đóng gói là 10 nghìn đồng, thùng size L chứa được 14 kg hàng và chi phí đóng gói 15 nghìn đồng. Tổng số thùng không vượt quá 300 do không gian xe chở hàng bị giới hạn và số tiền tối đa cho việc đóng gói là 3,6 triệu đồng. Để việc sắp xếp hàng được ổn định và cân bằng tải trọng, số thùng size L không vượt quá 200 và phải ít nhất bằng một phần ba số thùng size M. Tìm khối lượng hàng lớn nhất mà công ty có thể gửi đi.
Đáp án đúng: Tự luận
(AI giải đề cho tôi)
Gọi lần lượt là số thùng size M và size L ().

Ràng buộc:
-
- (nghìn đồng)
-
-
-

Khối lượng hàng: (kg).

Miền ràng buộc là đa giác với các đỉnh (tính từ giao của các đường thẳng):
- Giao với : thay vào được . Điểm , thỏa ? Kiểm tra: — vi phạm! Xem lại: thực tế đỉnh này không thuộc miền vì vi phạm .

Xét lại các đỉnh của miền ràng buộc:
- Giao với : . Kiểm tra chi phí: ✓. kg.
- Giao với : . Kiểm tra : ✓. kg.
- Giao với : . Kiểm tra : ✓. kg.
- Giao với : , vi phạm , loại.

Vì hàm mục tiêu tuyến tính, giá trị lớn nhất đạt tại đỉnh : kg.

Vậy khối lượng hàng lớn nhất công ty có thể gửi đi là kg, với 180 thùng size M và 120 thùng size L.

Đề thi có nhiều câu hỏi chuyên đề Chuyên đề: quy hoạch/tối ưu

Luyện tập trong bối cảnh đề thi thật hoặc tải bản in PDF chuẩn A4 kèm lời giải.

Kho đề thi →

Các chuyên đề Toán học liên quan

Xem tất cả chuyên đề →