8.1 Công cụ SolverSolver cũng là một phần trong bộ công cụ What-if analysis.. Dùng Solver để tìm được giá trị tối ưu cho một công thức tính toán của một ô, gọi là ô đích hay ô chứa
Trang 1TIN HỌC ỨNG DỤNG
TRONG KINH DOANH
Trang 2Chương 8: GIẢI BÀI TOÁN TỐI ƯU BẰNG SOLVER
8.1 Công cụ Solver
8.2 Bài toán quy hoạch tuyến tính một chỉ số 8.3 Bài toán quy hoạch tuyến tính hai chỉ số 8.4 Bài toán quy hoạch phi tuyến
Trang 38.1 Công cụ Solver
Solver cũng là một phần trong bộ công cụ What-if analysis
Dùng Solver để tìm được giá trị tối ưu cho một công thức tính toán của một ô, gọi là ô đích hay ô
chứa hàm mục tiêu (target cell)
Trang 48.1 Công cụ Solver
Solver làm việc với một nhóm các ô liên quan trực tiếp hoặc gián tiếp đến công thức ở ô đích Solver điều chỉnh giá trị trong các ô được thay đổi gọi là ô điều chỉnh hay là ô có thể chỉnh sửa được
(adjustable cells) sao cho kết quả trong ô đích đạt
một tiêu chí nào đó
Trang 58.1 Công cụ Solver
Dùng Solver ta có thể tìm cực đại hay cực tiểu của một hàm số đặt trong ô đích
Dùng các ràng buộc (constraints) để giới hạn giá trị
của Solver có thể sử dụng trong mô hình, và giá trị
trong constraints có thể liên quan đến những ô khác
mà có ảnh hưởng đến công thức ở ô đích
Trang 68.1 Công cụ Solver
Các bước thực hiện
Vào Tools/chọn Solver
nhập địa chỉ tham chiếu chứa hàm mục
tiêu
Nhập giá trị đạt được của hàm mục tiêu
Chọn khối
ô chứa giá trị thay đổi
Nhập các giá trị của các ràng buộc
Trang 78.1 Công cụ Solver
Trang 88.1 Công cụ Solver
Tham số Giải thích
Max Time Thời gian tối đa để giải bài toán, giá trị mặc
định là 100 giây dùng cho các bài toán đơn giản Thời gian tối đa có thể nhập là 32.767 giây
Iterations Số lần lặp tối đa để giải bài toán, giá trị mặc
định là 100 lần dùng cho các bài toán đơn giản Thời gian tối đa có thể nhập là 32.767 giây
Trang 98.1 Công cụ Solver
Precision
Độ chính xác của bài toán Tại đây có thể nhập vào các số trong khoảng 0 và 1 Số càng gần 0 thì độ chính xác càng cao Giá trị này điều chỉnh độ sai số cho tập ràng buộc Giá trị mặc định là 1 phần triệu
Tolerance
Chỉ áp dụng đối với bài toán có ràng buộc nguyên Nhập vào sai số có thể chấp nhận được, sai số càng lớn thì tốc độ giải càng nhanh Giá trị mặc định là 5%
Trang 108.1 Công cụ Solver
Convergence
Chỉ áp dụng cho các bài toán không tuyến tính Tại đây nhập vào các số trong khoảng 0 và 1 Số càng gần 0 thì độ chính xác càng cao và cần nhiều thời gian hơn
Assume Linear
Model Chọn để tăng tốc độ giải bài toán khi tất cả quan hệ trong mô hình là tuyến tính
Trang 118.1 Công cụ Solver
Trang 128.1 Công cụ Solver
Trang 138.1 Công cụ Solver
Conjugate: Cần bộ nhớ ít hơn nhưng số lần lặp nhiều hơn.
Trang 148.1 Công cụ Solver
Sau khi xác định các tham số, kích nút Solver, Xuất hiện hộp thoại
giữ các giá trị đã
phân tích phục hồi lại giá trị
ban đầu
Trang 158.1 Công cụ Solver
phải dùng hàm Sumproduct để tính tích vô hướng của các dãy số.
Trang 168.2 Bài toán quy hoạch tuyến tính một chỉ số
Xét bài toán quy hoạch:
Trang 178.2 Bài toán quy hoạch tuyến tính một chỉ số
c[1] c[2] c[n] c[j] x[j]
a[1,1] a[1,2] a[1,n] a[1,j] x[j] b[1]a[2,1] a[2,2] a[2,n] a[2,j] x[j] b[2]
a[m,1] a[m,2] a[m,n] a[m,j]
x[1] x[2] x[n]
Trang 188.2 Bài toán quy hoạch tuyến tính một chỉ số
Trang 198.3 Bài toán quy hoạch tuyến tính hai chỉ số
Có m kho hàng (điểm phát) chứa một loại hàng hoá, lượng hàng ở kho i là ai và có n nơi tiêu thụ (điểm thu) loại hàng này, nhu cầu nơi j là bj Chi phí vận chuyển một đơn vị hàng từ điểm phát i tới điểm thu j là cij Xác định các lượng hàng vận
chuyển xij từ các điểm phát i tới các điểm thu j
sao cho tổng chi phí là nhỏ nhất và nhu cầu các
điểm thu được thoả mãn
Trang 208.3 Bài toán quy hoạch tuyến tính hai chỉ số
Dạng toán học của bài toán
m j
a x
m i
a x
x c
m i
i ij
n j
i ij
m i
n j
ij ij
, , 1
, , 1 min
1 1
Trang 218.3 Bài toán quy hoạch tuyến tính hai chỉ số
Cách bố trí dữ liệu trên bảng tính
Đ thu 1 Đ thu 2 Đ thu n Trị mục tiêu
Đ phát 1 c[1,1] c[1,2] . c[1,n] c[i,j] x[i,j]
Đ phát 2 c[2,1] c[2,2] . c[2,n]
Đ phát 3 . . . .
c[m,1] c[m,2] c[m,n]
Trang 228.3 Bài toán quy hoạch tuyến tính hai chỉ số
Cách bố trí dữ liệu trên bảng tính
Cộng hàng năngKhả
x[i,2] x[i,n]
Trang 238.3 Bài toán quy hoạch tuyến tính hai chỉ số
được nhập vào bảng tính
Trang 248.3 Bài toán quy hoạch tuyến tính hai chỉ số
được nhập vào bảng tính
đầu cho tất cả bằng 1),
Trang 258.3 Bài toán quy hoạch tuyến tính hai chỉ số
theo phương án X đã chọn,
thu j theo phương án X
Trang 268.4 Bài toán quy hoạch phi tuyến
cần xác định khối ô để chứa các biến (x[1],
x[2], , x[n]), một ô chứa giá trị hàm mục tiêu
f(x), khối m ô chứa giá trị các hàm gi( x)
Trang 278.4 Bài toán quy hoạch phi tuyến
Ví dụ giải bài toán quy hoạch toàn phương: