Mô hình lập trình tuyến tính trong Excel là gì?

Để cho Bộ giải Excel biết ô nào trên trang tính đại diện cho các biến quyết định, ràng buộc và hàm mục tiêu, chúng tôi bấm vào nút Bộ giải trên tab Dữ liệu Excel hoặc nút Bộ giải Cao cấp trên tab Phần bổ trợ, hiển thị hộp thoại Tham số Bộ giải. Trong hộp chỉnh sửa Đặt mục tiêu (hoặc Đặt ô mục tiêu), chúng tôi nhập hoặc nhấp vào ô F5, hàm mục tiêu. Trong hộp chỉnh sửa Bằng cách thay đổi ô biến, chúng tôi nhập B4. E4 hoặc chọn các ô này bằng chuột. (Click vào hình để xem fullsize. )

Để thêm các ràng buộc, chúng tôi nhấp vào nút Thêm trong hộp thoại Tham số bộ giải và chọn các ô F8. F11 trong hộp chỉnh sửa Tham chiếu ô (phía bên trái) và chọn các ô G8. G11 trong hộp chỉnh sửa Constraint (phía bên tay phải); . (Nhấp vào hình ảnh để xem kích thước đầy đủ. )

Chúng tôi chọn lại nút Thêm (từ hộp thoại Thêm ràng buộc ở trên hoặc từ hộp thoại Tham số bộ giải chính) để xác định ràng buộc không phủ định trên các biến quyết định. (Ngoài ra, chúng ta có thể kiểm tra tùy chọn Make Unconstrainted Variables Non-Negative trong hộp thoại Tham số bộ giải. )

Khi chúng ta nhập xong bài toán, hộp thoại Tham số bộ giải xuất hiện như hình bên dưới. Đây là hộp thoại Bộ giải Excel từ Excel 2010; . Các sản phẩm Bộ giải cao cấp của Frontline có thể mô phỏng một trong hai kiểu và chúng cũng cung cấp giao diện người dùng dựa trên Ribbon mới. (Click vào hình để xem fullsize. )

Tìm và sử dụng giải pháp

Để tìm lời giải tối ưu, chúng ta chỉ cần nhấp vào nút Giải quyết. Sau một lúc, Bộ giải Excel sẽ trả về giải pháp tối ưu trong các ô B4 đến E4. Điều này có nghĩa là chúng ta nên đóng 23 pallet tấm Tahoe, 15 pallet tấm Pacific, 39 pallet tấm Savannah và 0 pallet tấm Aspen. Điều này dẫn đến tổng lợi nhuận là $58.800 (hiển thị trong ô F5). (Click vào hình để xem fullsize. )

Thông báo "Bộ giải đã tìm thấy giải pháp" xuất hiện trong hộp thoại Kết quả của Bộ giải, như minh họa ở trên. (Nhấp vào hình ảnh để xem kích thước đầy đủ). Bây giờ, chúng tôi nhấp vào "Trả lời" trong hộp danh sách Báo cáo để tạo Báo cáo Trả lời và nhấp vào OK để giữ các giá trị giải pháp tối ưu trong ô B4. E 4

Sau một lúc, Bộ giải sẽ tạo một trang tính khác có chứa Báo cáo Trả lời, giống như báo cáo bên dưới và chèn nó vào bên trái của trang tính có vấn đề trong sổ làm việc Excel. (Nhấp vào hình ảnh để xem kích thước đầy đủ. )

Báo cáo này cho thấy các giá trị ban đầu và cuối cùng của hàm mục tiêu và các biến quyết định, cũng như trạng thái của từng ràng buộc tại giải pháp tối ưu. Lưu ý rằng các ràng buộc đối với keo, ép và dăm gỗ thông là ràng buộc và có giá trị chùng bằng 0. Giải pháp tối ưu sẽ sử dụng hết tất cả các tài nguyên này; . Nếu chúng tôi có thể có thêm keo, công suất ép hoặc dăm gỗ thông, chúng tôi có thể tăng thêm tổng lợi nhuận, nhưng dăm gỗ sồi bổ sung sẽ không giúp ích gì trong thời gian ngắn

Có cả một thế giới ngoài Excel Solver. Nâng cấp lên Bộ giải Phân tích Cơ bản và nhận được sức mạnh giải quyết lớn hơn, trình hướng dẫn và Chế độ có Hướng dẫn, hơn 100 mô hình ví dụ, Trợ giúp mở rộng và hướng dẫn sử dụng, quyền truy cập vào Bộ giải của chúng tôi. Các khóa học của học viện, hỗ trợ kỹ thuật của chuyên gia -- cộng với Phân tích rủi ro và mô phỏng Monte Carlo, cây quyết định, khai thác dữ liệu, khai thác văn bản và học máy, v.v. Đó là một ưu đãi đáng kinh ngạc và bạn có thể dùng thử miễn phí.

Tìm hiểu thêm về Bộ giải phân tích Bấm vào đây

Học nhiều hơn nữa

Nếu bạn đã đạt đến điểm này, xin chúc mừng. Bạn đã thiết lập và giải quyết thành công một vấn đề tối ưu hóa đơn giản bằng Microsoft Excel. Nếu muốn, bạn có thể xem cách thiết lập và giải quyết vấn đề Kết hợp sản phẩm tương tự bằng cách sử dụng Nền tảng bộ giải quyết rủi ro trong Excel hoặc sử dụng Visual Basic. NET gọi SDK nền tảng bộ giải của Frontline. Nếu bạn chưa đọc các phần khác của hướng dẫn, bạn có thể muốn quay lại phần Bắt đầu hướng dẫn và đọc phần tổng quan "Bộ giải tốt cho việc gì?", "Làm cách nào để xác định mô hình?", "Loại gì

Đây là một ví dụ về một vấn đề lập trình tuyến tính. Các loại bài toán tối ưu hóa khác có thể liên quan đến quy hoạch bậc hai, quy hoạch hỗn hợp số nguyên, quy hoạch ràng buộc, tối ưu hóa phi tuyến trơn tru và tối ưu hóa không trơn tru. Để tìm hiểu thêm, hãy nhấp vào Các loại vấn đề tối ưu hóa. Để có giải thích nâng cao hơn về tuyến tính và độ thưa trong các vấn đề tối ưu hóa, hãy tiếp tục với Hướng dẫn nâng cao của chúng tôi

Mô hình lập trình tuyến tính là gì?

Lập trình tuyến tính với ví dụ là gì?

Những tính năng nào trong Excel nên được sử dụng để giải quyết vấn đề lập trình tuyến tính?

Tại sao Bộ giải Excel hữu ích trong lập trình tuyến tính?