Bài 3. Vận dụng hệ bất phương trình bậc nhất hai ẩn để giải quyết một số bài toán quy hoạch tuyến tính

Quy hoạch tuyến tính là một lĩnh vực quan trọng trong toán học ứng dụng, được sử dụng rộng rãi trong kinh tế, quản lý và nhiều lĩnh vực khác. Bài học này sẽ hướng dẫn các em cách sử dụng hệ bất phương trình bậc nhất hai ẩn để mô hình hóa và giải quyết các bài toán quy hoạch tuyến tính đơn giản.

1. Giới thiệu về quy hoạch tuyến tính

Quy hoạch tuyến tính (Linear Programming - LP) là một phương pháp toán học để tối ưu hóa một hàm mục tiêu tuyến tính, với các ràng buộc là các bất phương trình tuyến tính. Mục tiêu có thể là tối đa hóa lợi nhuận, tối thiểu hóa chi phí, hoặc đạt được một mục tiêu nào đó trong điều kiện hạn chế.

2. Các bước giải bài toán quy hoạch tuyến tính

1. Xác định biến quyết định: Xác định các biến đại diện cho các đại lượng cần tìm.
2. Xây dựng hàm mục tiêu: Viết hàm biểu diễn đại lượng cần tối ưu hóa (ví dụ: lợi nhuận, chi phí).
3. Xây dựng các ràng buộc: Viết các bất phương trình biểu diễn các điều kiện hạn chế.
4. Giải hệ bất phương trình: Tìm miền nghiệm của hệ bất phương trình.
5. Tìm nghiệm tối ưu: Xác định điểm trong miền nghiệm cho giá trị lớn nhất (hoặc nhỏ nhất) của hàm mục tiêu.

3. Ví dụ minh họa

Bài toán: Một xí nghiệp sản xuất hai loại sản phẩm A và B. Để sản xuất một đơn vị sản phẩm A cần 2 kg nguyên liệu và 1 giờ công. Để sản xuất một đơn vị sản phẩm B cần 1 kg nguyên liệu và 2 giờ công. Xí nghiệp có 100 kg nguyên liệu và 80 giờ công. Hỏi xí nghiệp nên sản xuất bao nhiêu sản phẩm A và B để đạt lợi nhuận tối đa, biết rằng lợi nhuận của mỗi đơn vị sản phẩm A là 30 nghìn đồng và của mỗi đơn vị sản phẩm B là 40 nghìn đồng?

Giải:

• Biến quyết định: Gọi x là số sản phẩm A cần sản xuất, y là số sản phẩm B cần sản xuất.
• Hàm mục tiêu: Lợi nhuận Z = 30x + 40y (đơn vị: nghìn đồng).
• Ràng buộc:
  • 2x + y ≤ 100 (nguyên liệu)
  • x + 2y ≤ 80 (công)
  • x ≥ 0, y ≥ 0 (điều kiện không âm)

Giải hệ bất phương trình: Vẽ miền nghiệm của hệ bất phương trình trên mặt phẳng tọa độ. Xác định các đỉnh của miền nghiệm.

Tìm nghiệm tối ưu: Tính giá trị của hàm mục tiêu tại mỗi đỉnh của miền nghiệm. Điểm nào cho giá trị lớn nhất là nghiệm tối ưu.

4. Phương pháp đồ thị

Phương pháp đồ thị là một phương pháp trực quan để giải bài toán quy hoạch tuyến tính với hai biến. Các bước thực hiện:

1. Vẽ các đường thẳng tương ứng với các bất phương trình.
2. Xác định miền nghiệm của hệ bất phương trình.
3. Vẽ đường thẳng biểu diễn hàm mục tiêu.
4. Di chuyển đường thẳng hàm mục tiêu song song với chính nó cho đến khi tiếp xúc với miền nghiệm. Điểm tiếp xúc là nghiệm tối ưu.

5. Lưu ý khi giải bài toán quy hoạch tuyến tính

• Đảm bảo rằng các ràng buộc là tuyến tính.
• Kiểm tra tính khả thi của bài toán (miền nghiệm có tồn tại hay không).
• Nếu miền nghiệm vô hạn, cần xem xét các ràng buộc bổ sung để tìm nghiệm tối ưu.

6. Bài tập vận dụng

Các em hãy tự giải các bài tập tương tự để củng cố kiến thức và rèn luyện kỹ năng giải bài toán quy hoạch tuyến tính. Các bài tập có thể tìm thấy trong sách giáo khoa và các tài liệu tham khảo khác.

Hy vọng bài học này đã giúp các em hiểu rõ hơn về cách vận dụng hệ bất phương trình bậc nhất hai ẩn để giải quyết các bài toán quy hoạch tuyến tính. Chúc các em học tập tốt!