Cho bài toán QHTT sau: Hàm mục tiêu: f(x) = 2x1+8x2-5x3+15x4→ max
Các ràng buộc:
3x1-x2+x3+10x4=5 x1+2x2+x3+5x4≥9
2x1+10x2+2x3-5x4≤ 26
xj ≥0, j =1 ÷4
2.2.3 Phương pháp giải bài toán
B1. Tạo bảng dữ liệu như sau
Bảng 5.10 Tổ chức bài toán trên bảng tính
Hàm mục tiêu f(x): có giá trị căn cứ vào giá trị khởi động của các biến. Công
thức tại ô F8.
Các ràng buộc: nhập các hệ số của các quan hệ ràng buộc tại các ô B10:E12.
Tính vế trái của các ràng buộc theo công thức tại các ô F10:F12. Nhập các giá
trị vế phải của các ràng buộc tại các ô G10:G12.
B2. Chọn ô F8 và chọn lệnh Data chọn công cụ Solver.
Bảng hộp thoại Solver Parameters xuất hiện như hình 5.7
Hình 5.7 B3. Khai báo.
Set Tanget Cell: Nhập $F$8.
Equal To: Chọn Max.
By Changing Cells: Nhập B7:E7
Hình 5.8
Đưa con trỏ vào Subject to the Contraints:
Nhấp nút Add, bảng Add Constraint xuất hiện và gồm các thông số sau:
Cell Reference: Nhập B7:E7 .
Ô dấu: Chọn dấu >=.
Constraint: Nhập 0
Hình 5.10
Chú ý: Nếu bài yêu cầu ràng buộc (xj) là nguyên thì trong ô dấu ta chọn int, nếu
là kiểu nhị phân ta chọn bin.
Tiếp tục chọn Add để nhập tiếp các ràng buộc phương trình và bất phương trình:
Chọn OK để kết thúc việc khai báo các ràng buộc.
Lưu ý : muốn hiệu chỉnh ràng buộc ta chọn ràng buộc và chọn Change, xoá ràng (adsbygoogle = window.adsbygoogle || []).push({});
buộc ta chọn ràng buộc từ danh sách Subject to the Contraints và nhấp Delete.
Hình 5.11
B4. Kích chuột vào nút Solve, hộp thoại kết quả xuất hiện và cho ta hai sự lựa
chọn sau:
Hình 5.12
Cell Reference Constraint
F10 = G10
F11 >= G11
- Keep Solver Solution: Giữ kết quả và in ra bảng tính.
- Restore Original Values: Huỷ kết quả vừa tìm được và trả các biến về
tình trạng ban đầu.
- Save Scenario: Lưu kết quả vừa tìm được thành một tình huống để có
thểxem lại sau này.
Và có 3 lựa chọn loại báo cáo là : Answer, Sensitivity và Limits.
Ở ví dụ này ta chọn Keep Solver Solution,
B5. Chọn OK.
Kết quả như bảng 5.11
Bảng 5.11
Như vậy phương án cực biên tìm được là X=(0,3,0,0.8) và giá trị cực đại của hàm mục tiêu f(x) là 36.