ĐẠI HỌC DUY TÂN
www.duytan.edu.vn
www.themegallery.com
CÁC THUẬT NGỮ THƯỜNG
DÙNG TRONG SOLVER
NCS. Nguyễn Đức Hiền
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn

.

l
GIẢI CÁC BÀI TOÁN QUI HOẠCH TUYẾN TÍNH TRONG EXCEL
Cài thêm trình Solver để giải bài toán qui hoạch tuyến tính
Tools/add-ins/solver add-in
Chuẩn bị bài toán trong Excel
Chú ý các bước xây dựng các ràng buộc
Giải bài toán trong Excel:Tools/solver
Diễn giải kết quả
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn

.

l
Chú ý một số thuật ngữ trong Excel

Set target cell: chọn ô chứa hàm mục tiêu

By changing cells: bằng cách làm biến đổi
các ô

Subject to the constrains: thỏa mãn các ràng

kết quả.

Một số thuật ngữ:

Original value: Giá trị ban đầu

Final value: giá trị cuối cùng

Formula: công thức tính

Status: trạng thái

Binding: ràng buộc chặt

Not binding: ràng buộc không chặt
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn

.

l
Phân tích kết quả bài toán
Chọn Report Sensitivity để phân tích độ nhạy của bài toán.
Sensitivity cho biết các hệ số của hàm mục tiêu có thể thay
đổi đến mức độ nào mà vẫn thỏa mãn các ràng buộc
khác và bài toán vẫn đạt tối ưu.
Chọn Report Limits để phân tích giới hạn của các ô chứa
hàm mục tiêu và các ràng buộc.
Hai lựa chọn này không có ý nghĩa với các ràng buộc
nguyên.
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn

Use Automatic scaling: tự động thay đổi tham số

Show iteration results: trình bày kết quả của
từng bước lặp.
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn

.

l
Chú ý

Dựa vào công cụ Excel có thể thay đổi điều kiện
ràng buộc để tìm được phương án thích hợp với
các điều kiện của bài toán thực tế.