CÁC THUẬT NGỮ THƯỜNG DÙNG TRONG SOLVER pdf
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (183.61 KB, 10 trang )
ĐẠ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
buộc
Chú ý khi nhập các ràng buộc
Int kiểu số nguyên
Bin: Kiểu nhị phân
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn
.
l
Sử dụng hàm SUMPRODUCT để lập bài toán
trong EXCEL
Cú pháp:
= SUMPRODUCT(array1,array2, )
Tính tích vô hướng của các vector array1,
array2,
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn
.
l
Giải bài toán bằng solver
Chọn answer report để có điều kiện phân tích
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
.
l
Phân tích độ nhạy của bài toán
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn
.
l
Các lựa chọn khi giải trong Excel
Iterations: số bước lặp
Precision: Độ chính xác
Tolerance: sai số cho phép
Convergence: mức độ hội tụ của hàm mục tiêu
Assume linear model: giả thiết hàm tuyến tính
Assume non-negative: giả thiết không âm
ĐẠI HỌC DUY TÂN – DUY TAN UNIVERSITY www.duytan.edu.vn www .dtu.edu.vn www.duet.vn
.
l
Các lựa chọn khi giải trong Excel
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ế.
