ĐẠ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ế. . 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. 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. 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: