Đánh giá ràng buộc của từng giải pháp

Bộ giải là chương trình bổ trợ Microsoft Excel bạn có thể dùng cho phân tích cái gì xảy ra nếu. Dùng Bộ giải để tìm giá trị [tối đa hoặc tối thiểu] tối ưu cho công thức trong một ô — gọi là ô mục tiêu — tùy theo ràng buộc hay giới hạn trên giá trị của ô công thức khác trong bảng tính. Bộ giải làm việc với nhóm các ô, gọi là biến số quyết định hay ô biến số đơn giản, dùng trong tính toán công thức trong ô mục tiêu và giới hạn. Bộ giải điều chỉnh giá trị trong ô biến số quyết định để đáp ứng giới hạn trong ô ràng buộc và tạo kết quả bạn muốn cho ô mục tiêu.

Nói một cách đơn giản, bạn có thể dùng Bộ giải để xác định giá trị tối đa hoặc tối thiểu của một ô bằng cách thay đổi các ô khác. Ví dụ: bạn có thể thay đổi số tiền ngân sách quảng cáo dự kiến của mình và xem ảnh hưởng đến số tiền lợi nhuận dự kiến của bạn.

Lưu ý: Phiên bản Bộ giải trước Excel 2007 tham chiếu đến ô mục tiêu với tên "ô đích" và ô biến số quyết định với tên "ô thay đổi" hay "ô điều chỉnh". Có nhiều cải tiến được thực hiện cho phần bổ trợ Trình giải quyết trong Excel 2010, vì vậy nếu bạn đang sử dụng Excel 2007, trải nghiệm của bạn sẽ khác một chút.

Trong ví dụ sau, mức quảng cáo của mỗi quý ảnh hưởng đến số lượng mặt hàng bán được, gián tiếp xác định số lượng doanh thu bán hàng, chi phí liên quan và lợi nhuận. Bộ giải có thể thay đổi ngân sách quý cho quảng cáo [ô biến số quyết định B5:C5], tối đa tổng ngân sách ràng buộc là $20.000 [ô F5], đến khi tổng lợi nhuận [ô mục tiêu F7] đạt đến số lượng tối đa có thể có. Giá trị trong ô biến số được dùng để tính lợi nhuận cho mỗi quý, vì thế, chúng liên quan đến ô mục tiêu của công thức F7, =SUM [Lợi nhuận Q1:Lợi nhuận Q2].

1. Ô biến số

2. Ô ràng buộc

3. Ô mục tiêu

Sau khi chạy Bộ giải, giá trị mới là như sau.

  1. Trên tab Dữ liệu, trong nhóm Phân tích, bấm Bộ giải.
  2. Trong hộp Đặt Mục tiêu, nhập tham chiếu ô hoặc tên dành cho ô mục tiêu. Ô mục tiêu phải chứa công thức.
  3. Thực hiện một trong những thao tác sau:
    • Nếu bạn muốn giá trị ô mục tiêu càng lớn càng tốt, hãy bấm Max.
    • Nếu bạn muốn giá trị ô mục tiêu càng nhỏ càng tốt, hãy bấm Min.
    • Nếu bạn muốn ô mục tiêu là giá trị cụ thể, bạn bấm Giá trị của, rồi nhập giá trị trong ô.
    • Trong hộp Bằng cách Thay đổi Ô Biến số, nhập tên hay tham chiếu cho mỗi phạm vi ô biến số quyết định. Phân tách các tham chiếu không liền kề bằng dấu phẩy. Ô biến số phải liên quan trực tiếp hay gián tiếp đến ô mục tiêu. Bạn có thể xác định lên đến 200 ô biến số.
  4. Trong hộp Tùy theo Giới hạn, hãy nhập bất kỳ giới hạn nào bạn muốn áp dụng bằng cách làm như sau:
    1. Trong hộp thoại Tham số Bộ giải, bấm Thêm.
    2. Trong hộp Tham chiếu Ô, nhập tham chiếu hay tên của phạm vi ô bạn muốn giới hạn giá trị.
    3. Bấm vào mối quan hệ [ =, int, binhoặc dif ] mà bạn muốn giữa ô được tham chiếu và giới hạn. Nếu bạn bấm int, số nguyên sẽ xuất hiện trong hộp Ràng buộc. Nếu bạn bấm bin, nhị phân sẽ xuất hiện trong hộp Ràng buộc. Nếu bạn bấm dif, tất cả khác nhau sẽ xuất hiện trong hộp Ràng buộc.
    4. Nếu bạn chọn = cho quan hệ trong hộp Ràng buộc, hãy nhập số, tham chiếu ô hay tên hoặc công thức.
    5. Thực hiện một trong những thao tác sau:
      • Để chấp nhận ràng buộc và thêm ràng buộc khác, hãy bấm Thêm.
      • Để chấp nhận ràng buộc và trả về hộp thoại Tham số Bộ giải, hãy bấm OK.
             Chú thích Bạn chỉ có thể áp dụng quan hệ int, bin và dif trong ràng buộc cho ô biến số quyết định.  
             Bạn có thể thay đổi hay xóa bỏ ràng buộc hiện có bằng cách làm như sau:  
    6. Trong hộp thoại Tham số Bộ giải, bấm ràng buộc bạn muốn thay đổi hoặc xóa bỏ.
    7. Bấm Thay đổi rồi thực hiện thay đổi hoặc bấm Xóa.
  5. Bấm Giải quyết và thực hiện một trong các việc sau:
    • Để giữ giá trị của giải pháp trên bảng tính, trong hộp thoại Kết quả Bộ giải, hãy bấm Giữ Giải pháp Bộ giải.
    • Để khôi phục giá trị gốc trước khi bạn bấm Giải quyết, bấm Khôi phục Giá trị Gốc.
    • Bạn có thể gián đoạn quá trình giải bằng cách nhấn Esc. Excel tính toán lại bảng tính với giá trị cuối cùng tìm thấy cho ô biến số quyết định.
    • Để tạo báo cáo dựa trên giải pháp của bạn sau khi Bộ giải tìm ra giải pháp, bạn có thể bấm dạng báo cáo trong hộp Báo cáo rồi bấm OK. Báo cáo sẽ được tạo trên bảng tính mới trong sổ làm việc của bạn. Nếu Bộ giải không tìm thấy giải pháp thì chỉ có báo cáo cụ thể hoặc không có báo cáo.
    • Để lưu giá trị ô biến số quyết định của bạn làm trường hợp bạn có thể hiển thị sau này, hãy bấm Lưu Kịch bản trong hộp thoại Kết quả Bộ giải, rồi nhập tên cho trường hợp trong hộp Tên Kịch bản.

  1. Sau khi bạn xác định bài toán, hãy bấm Tùy chọn trong hộp thoại Tham số Bộ giải.
  2. Trong hộp thoại Tùy chọn, chọn hộp kiểm Hiện Kết quả Lặp để xem giá trị của mỗi giải pháp thử nghiệm, rồi bấm OK.
  3. Trong hộp thoại Tham số Bộ giải, bấm Giải quyết.
  4. Trong hộp thoại Hiện Giải pháp Thử nghiệm, thực hiện một trong các bước sau:
    • Để dừng quá trình giải và hiển thị hộp thoại Kết quả Bộ giải, hãy bấm Dừng.
    • Để dừng quá trình giải và hiển thị giải pháp thử nghiệm tiếp theo, bấm Tiếp tục.

  1. Trong hộp thoại Tham số Bộ giải, bấm Tùy chọn.
  2. Chọn hoặc nhập giá trị cho bất kỳ tùy chọn nào trên tab Tất cả Phương pháp, GRG Phi tuyến tính và Tiến triển trong hộp thoại.

  1. Trong hộp thoại Tham số Bộ giải, bấm Tải/Lưu.
  2. Nhập phạm vi ô cho khu vực kiểu và bấm Lưu hoặc Tải. Khi bạn lưu kiểu, hãy nhập tham chiếu cho ô đầu tiên trong phạm vi dọc của ô trống bạn muốn đặt kiểu bài toán trong đó. Khi bạn tải kiểu, nhập tham chiếu cho toàn bộ phạm vi ô chứa kiểu bài toán. Mẹo: Bạn có thể lưu lựa chọn cuối cùng trong hộp thoại Tham số Bộ giải với trang tính bằng cách lưu sổ làm việc. Mỗi trang tính trong sổ làm việc có thể có lựa chọn Bộ giải riêng của nó và tất cả chúng đều được lưu. Bạn cũng có thể xác định nhiều bài toán cho trang tính bằng cách bấm Tải/Lưu để lưu riêng bài toán.

Bạn có thể chọn bất kỳ thuật toán hay phương pháp giải nào trong ba mục sau trong hộp thoại Tham số Bộ giải:

  • Giảm Gradient Tổng quát Phi tuyến tính [Generalized Reduced Gradient [GRG] Nonlinear] Dùng cho phép toán trơn, phi tuyến tính.
  • LP Simplex Dùng cho phép toán tuyến tính.
  • Tiến triển Dùng cho phép toán không trơn.

Trong ví dụ sau, mức quảng cáo của mỗi quý ảnh hưởng đến số lượng mặt hàng bán được, gián tiếp xác định số lượng doanh thu bán hàng, chi phí liên quan và lợi nhuận. Bộ giải có thể thay đổi ngân sách hàng quý cho quảng cáo [ô biến số quyết định B5:C5], tối đa tổng ngân sách ràng buộc là $20.000 [ô D5], đến khi tổng lợi nhuận [ô mục tiêu D7] đạt đến số lượng tối đa có thể có. Giá trị trong ô biến số được dùng để tính lợi nhuận cho mỗi quý, vì vậy chúng liên quan đến ô mục tiêu của công thức D7, =SUM[Lợi nhuận Q1:Lợi nhuận Q2].

ô biến số

ô ràng buộc

Mục tiêu

Sau khi chạy Bộ giải, giá trị mới là như sau.

  1. Trong Excel 2016 cho Mac: Bấm Bộ >Dữ liệu.
    Trong Excel cho Mac 2011: Bấm tab Dữ liệu, bên dưới Phân tích, bấm Bộ giải.
  2. Trong Đặt Mụctiêu , nhập tên tham chiếu ô ô mục tiêu. Lưu ý: Ô mục tiêu phải chứa công thức.
  3. Thực hiện một trong những thao tác sau: Để Thực hiện như sau Đặt giá trị ô mục tiêu càng lớn càng tốt Bấm Max. Đặt giá trị ô mục tiêu càng nhỏ càng tốt Bấm Min. Đặt ô mục tiêu thành một giá trị nhất định Bấm Giá trịCủa , rồi nhập giá trị vào hộp.
  4. Trong hộp Bằng cách Thay đổi Ô Biến số, nhập tên hay tham chiếu cho mỗi phạm vi ô biến số quyết định. Tách các tham chiếu không liền nhau bằng dấu phẩy. Ô biến số phải liên quan trực tiếp hay gián tiếp đến ô mục tiêu. Bạn có thể xác định lên đến 200 ô biến số.
  5. Trong hộp Tùy theo Ràng buộc, hãy thêm bất kỳ ràng buộc nào mà bạn muốn áp dụng.

    Để thêm ràng buộc, hãy làm theo các bước sau:

    1. Trong hộp thoại Tham số Bộ giải, bấm Thêm.
    2. Trong hộp Tham chiếu Ô, nhập tham chiếu hay tên của phạm vi ô bạn muốn giới hạn giá trị.
    3. Trên menu bậtDữ liệu.
      Trong Excel cho Mac 2011: Bấm tab Dữ liệu, bên dưới Phân tích, bấm Bộ giải.
    4. Sau khi bạn xác định một vấn đề, trong hộp thoại Tham số Bộ giải, hãy bấm Tùy chọn.
    5. Chọn hộp kiểm Hiển thị Kết quả Lặp để xem giá trị của từng giải pháp thử nghiệm, rồi bấm OK.
    6. Trong hộp thoại Tham số Bộ giải, bấm Giải quyết.
    7. Trong hộp thoại Hiển thị Giải pháp Thử nghiệm, hãy thực hiện một trong những điều sau đây: Để Thực hiện như sau Dừng quá trình giải và hiển thị hộp thoại Kết quả Bộ giải Bấm vào Dừng. Tiếp tục quy trình giải pháp và hiển thị giải pháp thử nghiệm tiếp theo Bấm Tiếp tục.

    1. Trong Excel 2016 cho Mac: Bấm Bộ >Dữ liệu.
      Trong Excel cho Mac 2011: Bấm tab Dữ liệu, bên dưới Phân tích, bấm Bộ giải.
    2. Bấm Tùychọn , rồi trong hộp thoại Tùy chọn hoặc Tùy chọn Bộ giải, hãy chọn một hoặc nhiều tùy chọn sau đây: Để Thực hiện như sau Đặt thời gian và các lần lần học giải pháp Trên tab Tất cả Phương pháp, bên dưới Giới hạn Xử lý, trong hộp Thời gian Tối đa [Giây], nhập số giây bạn muốn cho phép giải pháp thời gian giải quyết. Sau đó, trong hộp Lần thực hiện, nhập số lần thử tối đa mà bạn muốn cho phép. Lưu ý: Nếu quá trình giải pháp đạt đến thời gian hoặc số lần tối đa trước khi Bộ giải tìm thấy giải pháp, Bộ giải sẽ hiển thị hộp thoại Hiển thị Giải pháp Thử nghiệm. Đặt mức độ chính xác Trên tab Tất cả Phương pháp, trong hộp Độ chính xác Ràng buộc, hãy nhập mức độ chính xác mà bạn muốn. Số càng nhỏ thì độ chính xác càng cao. Đặt mức độ hội tụ Trên tabGRG Phi tuyến tính hoặc Tiến triển, trong hộp Hội tụ, nhập lượng thay đổi tương đối mà bạn muốn cho phép trong năm phép lần thử cuối trước khi Bộ giải dừng với một giải pháp. Số càng nhỏ, mức thay đổi tương đối càng nhỏ.
    3. Bấm OK.
    4. Trong hộp thoại Tham số Bộ giải, bấm Giải quyết hoặc Đóng.

    1. Trong Excel 2016 cho Mac: Bấm Bộ >Dữ liệu.
      Trong Excel cho Mac 2011: Bấm tab Dữ liệu, bên dưới Phân tích, bấm Bộ giải.
    2. Bấm Vào Tải/Lưu, nhập phạm vi ô cho khu vực mô hình, rồi bấm Lưu hoặcTải. Khi bạn lưu kiểu, hãy nhập tham chiếu cho ô đầu tiên trong phạm vi dọc của ô trống bạn muốn đặt kiểu bài toán trong đó. Khi bạn tải kiểu, nhập tham chiếu cho toàn bộ phạm vi ô chứa kiểu bài toán. Mẹo: Bạn có thể lưu lựa chọn cuối cùng trong hộp thoại Tham số Bộ giải với một trang tính bằng cách lưu sổ làm việc. Mỗi trang tính trong sổ làm việc có thể có lựa chọn Bộ giải riêng của nó và tất cả chúng đều được lưu. Bạn cũng có thể xác định nhiều bài toán cho một trang tính bằng cách bấm Tải/Lưu để lưu riêng bài toán.

    1. Trong Excel 2016 cho Mac: Bấm Bộ >Dữ liệu.
      Trong Excel cho Mac 2011: Bấm tab Dữ liệu, bên dưới Phân tích, bấm Bộ giải.
    2. Trên menu bật lên Chọn Phương pháp Giải quyết, chọn một trong các mục sau:

    Phương pháp Giải quyết

    Mô tả

    GRG [Giảm Gradient Tổng quát] Phi tuyến tính

    Lựa chọn mặc định, cho các mô hình sử dụng hầu hết Excel hàm khác với hàm IF, CHOOSE, LOOKUP và các hàm "bước" khác.

    Simplex LP

    Dùng phương pháp này cho các vấn đề lập trình tuyến tính. Mô hình của bạn nên sử dụng SUM, SUMPRODUCT, + - và * trong công thức phụ thuộc vào ô biến số.

    Tiến triển

    Phương pháp này, dựa trên giải thuật di truyền, là tốt nhất khi mô hình của bạn sử dụng IF, CHOOSE, hoặc LOOKUP với các đối số phụ thuộc vào các ô biến số.

    Lưu ý: Một số phần của mã chương trình Bộ giải thuộc bản quyền 1990-2009 Frontline Systems, Inc. Một số phần thuộc bản quyền 1989 Optimal Methods, Inc.

Chủ Đề