Bài 2 trang 14 Chuyên đề Toán 12 Chân trời sáng tạo

Giải Chuyên đề Toán 12 Bài 1: Bài toán quy hoạch tuyến tính - Chân trời sáng tạo

Bài 2 trang 14 Chuyên đề Toán 12: Giải bài toán quy hoạch tuyến tính: F = 10x + 20y → min với ràng buộc 20x+5y4015x+60y120xy3x0y0.

Quảng cáo

Lời giải:

Viết lại ràng buộc của bài toán thành 4x+y80x+4y80xy30x0y0.

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).

Bài 2 trang 14 Chuyên đề Toán 12 Chân trời sáng tạo

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

xy3=0x+4y8=0x=4y=1A4;1.

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

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

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; F85;85=1085+4085=80.

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

Quảng cáo

Lời giải bài tập Chuyên đề Toán 12 Bài 1: Bài toán quy hoạch tuyến tính hay, chi tiết khác:

Quảng cáo
Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Toán 12 Chân trời sáng tạo hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.


Giải bài tập lớp 12 sách mới các môn học