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 toán quy hoạch tuyến tính thường liên quan đến việ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 tuyến tính. Hệ bất phương trình bậc nhất hai ẩn đóng vai trò quan trọng trong việc mô hình hóa các ràng buộc này.

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, subject to một tập hợp các ràng buộc tuyến tính. Hàm mục tiêu có thể là tối đa hóa hoặc tối thiểu hóa. Các ràng buộc tuyến tính thường được biểu diễn dưới dạng bất đẳng thức hoặc đẳng thức.

2. Mô hình hóa bài toán quy hoạch tuyến tính

Để giải quyết một bài toán quy hoạch tuyến tính, chúng ta cần xây dựng một mô hình toán học bao gồm:

• Biến quyết định: Các biến đại diện cho các đại lượng cần tìm.
• Hàm mục tiêu: Hàm cần tối ưu hóa (tối đa hoặc tối thiểu).
• Ràng buộc: Các điều kiện giới hạn các giá trị của biến quyết định.

3. Vận dụng hệ bất phương trình bậc nhất hai ẩn

Trong nhiều bài toán quy hoạch tuyến tính, các ràng buộc có thể được biểu diễn dưới dạng hệ bất phương trình bậc nhất hai ẩn. Ví dụ:

x + y ≤ 10

2x + y ≥ 5

x ≥ 0, y ≥ 0

Để giải hệ bất phương trình này, chúng ta có thể sử dụng phương pháp đồ thị. Vẽ các đường thẳng tương ứng với các bất đẳng thức và xác định miền nghiệm là phần diện tích thỏa mãn tất cả các bất đẳng thức.

4. Phương pháp đồ thị giải bài toán quy hoạch tuyến tính

1. Xây dựng mô hình toán học: Xác định biến quyết định, hàm mục tiêu và các ràng buộc.
2. Vẽ miền nghiệm: Vẽ các đường thẳng tương ứng với các ràng buộc và xác định miền nghiệm.
3. Tìm các điểm cực trị: Xác định các điểm cực trị của miền nghiệm (giao điểm của các đường thẳng).
4. Tính giá trị hàm mục tiêu tại các điểm cực trị: Thay các tọa độ của các điểm cực trị vào hàm mục tiêu để tìm giá trị lớn nhất hoặc nhỏ nhất.
5. Kết luận: Chọn điểm cực trị cho giá trị hàm mục tiêu tối ưu.

5. Ví dụ minh họa

Một công ty 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ờ lao độ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ờ lao động. Công ty có 100 kg nguyên liệu và 80 giờ lao động. Giả sử lợi nhuận từ việc bán một đơn vị sản phẩm A là 30 nghìn đồng và một đơn vị sản phẩm B là 40 nghìn đồng. Hỏi công ty nên sản xuất bao nhiêu sản phẩm A và B để đạt lợi nhuận tối đa?

Giải:

• Biến quyết định: x là số lượng sản phẩm A, y là số lượng sản phẩm B.
• Hàm mục tiêu: Z = 30x + 40y (tối đa hóa)
• Ràng buộc:
  • 2x + y ≤ 100 (nguyên liệu)
  • x + 2y ≤ 80 (lao động)
  • x ≥ 0, y ≥ 0

Giải hệ bất phương trình và sử dụng phương pháp đồ thị, ta tìm được nghiệm tối ưu là x = 20, y = 40, với lợi nhuận tối đa là Z = 30(20) + 40(40) = 2200 nghìn đồng.

6. Ứng dụng thực tế

Quy hoạch tuyến tính và hệ bất phương trình bậc nhất hai ẩn có nhiều ứng dụng thực tế trong các lĩnh vực như:

• Quản lý sản xuất: Tối ưu hóa kế hoạch sản xuất để đạt lợi nhuận tối đa.
• Vận tải: Tối ưu hóa lộ trình vận chuyển để giảm chi phí.
• Tài chính: Tối ưu hóa danh mục đầu tư để đạt lợi nhuận cao nhất với rủi ro thấp nhất.
• Dinh dưỡng: Lập thực đơn tối ưu để đảm bảo cung cấp đủ chất dinh dưỡng.

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!