HƯỚNG DẪN THỰC HÀNH SOLVER

1. Cài đặt Solver

– Mặc định công cụ Solver không được cài đặt sẵn trong Excel

– Cài đặt công này trong phần Add-ins của Excel

– Các bước cài đặt: (dành cho phiên bản MS Office 2010, với phiên bản MS Office 2003 có thể tìm thấy trong cuốn giáo trình Tin học ứng dụng-HVTC)

+ Khởi động Excel

+ Vào File chọn Options

+ Trong cửa sổ Excel Options  ta bấm chọn Add-Ins, sau đó bấm Go…

+ Trong cửa sổ Add-Ins, ta tích chọn Solver Add-in, sau đó bấm chọn OK để tiến hành cài đặt.

+ Sau khi cài đặt xong sẽ xuất hiện công cụ Solver nằm ở thẻ Data.

2. Sử dụng Solver

– Yêu cầu: giải bài toán quy hoạch tuyến tính sau

F  =  4x1 + 2x2 + x3 + 3x4  ->  Max

Với các ràng buộc:

9x1 + 4x2 + 2x3 + 6x4  <=  1600

4x2 + 2x3 + 6x4  <=  900

9x1 + 2x3 + 6x4  <=  840

xi >=  0 nguyên,  với i = 1, 2, 3, 4.

– Thực hiện:

+ Tổ chức dữ liệu trên bảng tính

Trong đó:

• Từ ô B1:E1, ta khởi tạo các giá trị ban đầu của xi là 0
• Ô B3 tính giá trị của hàm F bằng công thức:

= B1*B2+C1*C2+D1*D2+E1*E2

Hoặc: =SUMPRODUCT(B1:E1,B2:E2)

• Các ô F5, F6, F7 ta tính giá trị vế phải của các ràng buộc.

Ví dụ công thức tại ô F5: =SUMPRODUCT($B$1:$E$1,B5:E5)

          + Chọn công cụ Solver: thẻ Data, chọn Solver

+ Khai báo các tham số trong cửa sổ Solver Parameters

Trong đó:

• Set Objective: Khai báo ô chứa hàm mục tiêu (B3)
• To:  Chọn Max
• By Changing Variable Cells: Ô chứa ẩn ($B$1:$E$1)

+ Khai báo các ràng buộc: bấm Add

Trong đó:

• Cell Reference: Điền giá trị vế phải của ràng buộc
• Chọn dấu phép toán: <=
• Constraint: Giá trị vế phải ($G$5)
• Tiếp tục bấm Add để thêm hai ràng buộc (ở ô F6,F7) và ràng buộc các xi>=0
• Do bài toán quy hoạch nguyên (xi nguyên) nên ta phải thêm ràng buộc $B$2:$E$2 = int, và hiệu chỉnh tham số Integer Optimality(%) trong phần Options là 0%

+ Bấm Solver để giải và máy sẽ hiện ra cửa sổ Solver Result, ta chọn Keep Solver Solution để giữ lại kết quả.

+ Ta được kết quả như sau:

Bạn có thể xem hướng dẫn bằng video tại: https://www.youtube.com/watch?v=uekNZHBibAk

Chia sẻ:

• X
• Facebook

Thích Đang tải...