Giải Quy Hoạch Tuyến Tính (LP)
Công cụ giải bài toán tối ưu hóa tuyến tính sử dụng phương pháp Simplex cơ bản và thuật toán Big M cho các dạng ràng buộc phức tạp.
Cấu trúc bài toán
Hướng dẫn nhanh
- • Nhập số biến để tạo bảng nhập hệ số.
- • Hệ thống mặc định tất cả các biến \( x_j \ge 0 \).
- • Dùng Big M khi có ràng buộc dạng \( = \) hoặc \( \ge \).
- • Cột vào: Xanh | Hàng ra: Vàng | Pivot: Cam.
Nhập hệ số bài toán
Nhập số biến để bắt đầu...
Ví dụ minh họa (Max z)
Hàm mục tiêu:
\[ \max z = 3x_1 + 5x_2 \]
Ràng buộc:
- \( x_1 \le 4 \)
- \( 2x_2 \le 12 \)
- \( 3x_1 + 2x_2 \le 18 \)