Giải bài toán quy hoạch tuyến tính: F = 40x + 15y → max, min với ràng buộc 

31

Với giải Bài 6 trang 22 Chuyên đề Toán 12 Chân trời sáng tạo chi tiết trong Bài tập cuối chuyên đề 1 trang 21 giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Toán 12. Mời các bạn đón xem:

Giải Chuyên đề Toán 12 Bài tập cuối chuyên đề 1 trang 21

Bài 6 trang 22 Chuyên đề Toán 12: Giải bài toán quy hoạch tuyến tính: F = 40x + 15y → max, min với ràng buộc 5x+3y15x+33yx0.

Lời giải:

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

5x+3y150x3y+30x0.

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

Bài 6 trang 22 Chuyên đề Toán 12

Tọa độ giao điểm A của hai đường thẳng x = 0 và x – 3y + 3 = 0 là nghiệm của hệ phương trình x=0x3y+3=0x=0y=1A0;1.

Tương tự, ta tìm được B2;53 và C(0; 5).

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

F(0; 1) = 40 ∙ 0 + 15 ∙ 1 = 15;

F2;53=402+1553=105

F(0; 5) = 40 ∙ 0 + 15 ∙ 5 = 75.

Từ đó, maxΩF=F2;53=105;  minΩF=F0;1=15.

Đánh giá

0

0 đánh giá