Đang tải... (xem toàn văn)
Hướng dẫn giải bài toán quy hoạch tuyến tính trên exel 2007 bằng công cụ slover. Với những bạn sinh viên đang và sắp theo học môn tin học ứng dụng hay những người muốn tìm hiểu về ứng dụng của côg cụ này của exel.
GIẢI BÀI TOÁN QUY HOẠCH TUYẾN TÍNH BẰNG CÔNG CỤ SOLVER Trên Excel 2007 Tin học ứng dụng CQ50/11.16 Chúng ta tìm hiểu việc giải toán quy hoạch tuyến tính công cụ Solver thông qua ví dụ minh họa: Tìm X1 X2 cho hàm lợi nhuận F = 350X1 + 300X2 đạt giá trị cực đại với ràng buộc sau đây: X1 + X2 ≤ 200 (R1) 9X1 + 6X2 ≤ 1566 (R2) 12X1 + 16X2 ≤ 2880 (R3) X1 ≥ (R4) X2 ≥ (R5) BƯỚC 1: TỔ CHỨC DỮ LIỆU TRÊN BẢNG TÍNH Các buộc: Biếnràng Hàm mục tiêu: định: hàm số lợi lượng • Nhập hệ số quan hệ ràng sảnbuộc nhuận phẩm tính loại cần cứsản trênxuất cácmỗi ô B7: C9 • Tính nhập giátại trịcác khởi B3 động C3 Cho X1 lượng tài ô nguyên sử dụng D7:D9 giá X2 trị vàôkhởi lợi nhuận động đơn vị, công • Nhập giá trị vế phải quan hệ thức ô D4 ràngtại buộc ô E7:E9 D4=B4*B3+C4*C3 X1 + X2 ≤ 200 (R1) D7=B7*B3+C7*C3 9X1 + 6X2 ≤ 1566 (R2) D8=B8*B3+C8*C3 12X1 + 16X2 ≤ 2880 D9=B9*B3+C9*C3 (R3) X1 ≥0 (R4) X2 ≥ (R5) BƯỚC 2: Chọn ô D4 chọn Data \ solver, sau khai báo thông số cho Solver • Chọn Max Equal To Solver tìm lời giải cực đại cho hàm mục tiêu, nghĩa tối đa hóa lợi nhuận • Địa D4 Nếuchỉ tìmhàm cực mục tiểu tiêu chọn Min đưa vào Set Target Cell BƯỚC 3: • Nhập B3:C3 By Changing Cells: vùng địa biến định ( tượng trưng lượng sản phẩm X1 X2 cần phải sản xuất) BƯỚC 4: • Thêm ràng buộc vào Subject to the Constraints • Nhấp nút Add, chọn vùng địa D7:D9 Cell Reference, chọn dấu [...]... đang hiện trên màn hình thì nhấp chuột chọn Keep Solver Solution còn muốn giữ lại giá trị ban đầu thì nhấp chuột chọn Restore Original Values BƯỚC 6: Nhấp chọn Keep Solver Solution và chọn OK • Kết quả bài toán tối ưu, Lợi nhuận cao nhất đạt $66.100 khi đó cần sản xuất 122 sản phẩm X1 và 78 sản phẩm X2