HOẠCH TUYẾN TÍNH
Sử dụng cơng cụ Solver trong Excel cĩ các đặc điểm sau: + Giới hạn bài tốn tối đa cĩ 200 biến và 100 ràng buộc.
+ Lời giải cuối cùng phụ thuộc vào các giá trị mồi/giá trị ban đầu (initial values) của biến và thuật tốn tối ưu được sử dụng. Ví dụ minh họa: Cơng ty sản xuất nội thất Phương Nam (xem file QHTT\sheet Phương Nam)
- Lập mơ hình của bài tốn trên bảng tính Excel:
Bước 1. Nhập vào tên biến và hàm mục tiêu và các ràng buộc như hình sau (B3:C6).
Bước 2. Xác định các ơ thể hiện giá trị của các biến trên bảng tính (B8:C8). Slover sẽ xuất kết quả vào các ơ này.
Bước 3. Nhập cơng thức tính giá trị hàm mục tiêu( ơ D4) bằng cách
dùng hàm SUMPRODUCT. Cụ thể: D4
=SUMPRODUCT($B$8:$C$8,B4:C4)
Bước 4. Nhập cơng thức tính vế trái của ràng buộc (D5:D6) bằng cách copy và paste cơng thức từ ơ D4 (ở bước 3).
Bước 5. Gán dấu các ràng buộc (<=, =, >=) nhằm dễ thao tác trong Solver sau này (D5:D6).
Bước 6. Nhập giá trị vế phải của mỗi ràng buộc (F5:F6).
Bước 7. Nhập cơng thức thể hiến biến thiếu (slack) của mỗi ràng buộc (G5:G6) nếu cần thiết.. Cụ thể: G5 = F5-D5, và copy sang ơ G6.
- Sử dụng cơng cụ Solver để giải bài tốn:
Bước 1a. Trong Excel 2003, vào menu Tools-Solver…
Bước 1b. Trong Excel 2007, vào tab Data, sau đĩ chọn Solver trong
Analysis Group.
Bước 2. Xuất hiện hộp thoại Solver Parameters. Tại Set Target Cell
(ơ hàm mục tiêu) ta chọn ơ D4. Và tại Equal to: chọn Max.
Bước 3. Tại Changing Cells (ơ biến số) ta quét các ơ chứa giá trị của biến (B8:C8).
Bước 4. Tại Subject to the Constraints (Các ràng buộc), ta chọn
Add→ Xuất hiện hộp thoại Add Constraint như hình.
Bước 5. Tại Cell Reference, ta quét vế trái của ràng buộc (D5:D6).
Bước 6. Chọn dấu “<=”.
Chú ý: Nếu ràng buộc của bài tốn vừa cĩ dấu <= và = hoặc thì ta phải nhập từng ràng buộc bằng cách nhập ràng buộc 1 rồi bấm nút Add để nhập tiếp ràng buộc 2…
Bước 7. Tại Constraint, ta nhập vế phải của ràng buộc (F5:F6). Sau đĩ, bấm nút Add để nhập ràng buộc tiếp theo hoặc bấm nút OK để kết thúc.
Bước 8. Màn hình sẽ trở về hộp thoại Solver Parameters. Click chọn nút Options→ Xuất hiện hộp thoại Solver Options, ta click chọn
Assume Linear Model (Bài tốn QHTT) và Assume Non-Negative
(Biến khơng âm) như hình sau:
Chú ý: Các mục khác trong Solver Options như: Max time (Thời gian giải tối đa), Iterations (Số lần lặp), Precision (Độ chính xác), Tolerance (Sai số cho phép) ta để măc định như hình.
Sau đĩ click nút OK. (adsbygoogle = window.adsbygoogle || []).push({});
Bước 9. Màn hình sẽ trở về hộp thoại Solver Parameters. Ta xem xét lại tất các thơng tin đã nhập, nếu đã chính xác thì click nút Solver để giải bài tốn
Bước 10. Màn hình sẽ xuất hiện hộp thoại Solver Results như hình. Ta chọn Keep Solver Solutions để giữ nguyên lời giải tối ưu trên bảng tính và xem kết quả bài tốn tại ơ B8 và C8.
Ngồi ra, ta cĩ thể xuất các báo cáo như Answer, Sensitivity, Limits. Ví dụ ta xuất bảng báo cáo Answer Report như hình: