Lập và giải bài toán bằng Solver

Một phần của tài liệu Tài liệu Excel nâng cao (Trang 43)

I. Các khái niệm cơ bản về Solver

2. Lập và giải bài toán bằng Solver

76. Sự lập mụ hỡnh tối ưu húa cú vẻ hơi rắc rối nếu chỉ được

trỡnh bày theo cỏc thuật ngữ trừu tượng. Do đú, hóy giả thiết bạn đang lónh đạo một trang trại 5000 acre ở miền đụng Oregon. Trong trang trại, giả sử bạn nuụi gia sỳc và trồng lỳa. Một trong những vấn đề của bạn là cần phõn chia cỏc nguồn tài nguyờn của bạn như thế nào giữa chăn nuụi và trồng trọt để tăng tối đa lợi nhuận từ trang trại. Sự lập mụ hỡnh tối ưu húa sẽ giỳp bạn giải quyết vấn đề đú.

37. Bước thứ nhất của bạn là tạo ra hàm đối tượng, đõy là

cụng thức tớnh giỏ trị bạn muốn tối ưu húa bằng cỏch tớnh cực đại hoặc cực tiểu kết quả tớnh toỏn của cụng thức đú. Chỳng ta hóy đặt điều này vào trang trại vớ dụ đó nờu. Nếu bạn đầu tư 400$ cho từng đầu gia sỳc và 2.20$

ễ này tớnh tổng giỏ trị từ ngõn sỏch January Salaries ở ba bảng tớnh Administrative và Marketing

cho từng bushel lỳa, lợi nhuận của bạn cú thể được xỏc định với cụng thức sau := 400 * Cattle + 2.2 * Wheat.

77. Do đú cụng thức này là hàm đối tượng, và điều bạn muốn

thực hiện là cực đại húa lợi nhuận của bạn bầng cỏch nuụi bao nhiờu đầu gia sỳc và gieo bao nhiờu bushel (khoảng 36.lớt) lỳa.,

Nhưng tất nhiờn cú cỏc giới hạn về số gia sỳc nuụi và số bushel lỳa được gieo trồng. Sự lập mụ hỡnh tối ưu húa phối hợp cỏc giới hạn này bằng cỏc điều kiện ràng buộc, đơn giản là cỏc cụng thức nờu ra cỏc giới hạn đú. Vớ dụ: trong trường hợp trang trại nờu trờn, bạn bị giới hạn bởi tổng diện tớch. Nếu mỗi đàn gia sỳc đũi hỏi 10 acre đất và mỗi bushel lỳa đũi hỏi ớt nhất l/50 acre, mười nhõn số lượng gia sỳc và 1/50 nhõn số lượng bushel lỳa phải nhỏ hơn hoặc bằng tổng diện tớch trang trại. Bạn cú thể nờu ra cỏc ràng buộc này, sử dụng cụng thức sau:

10 * Cattle + l/50 * Wheat <= 5000

Tương tự, nếu bạn bị giới hạn 5 triệu gallon nước một năm và mỗi con bũ cần 1500 gallon nước, cũn mỗi bushel lỳa cần 25 gallon nước, giới hạn nước sẽ là một ràng buộc khỏc, do đú bạn cú cụng thức

1500 * Cattle + 25 * Wheat <= 5000000 Và giả sử bạn cũn cú hai ràng buộc nữa.

78. Vớ dụ: bạn muốn nuụi ớt nhất 50 đầu gia sỳc cho nhu cầu riờng chẳng hạn, bạn muốn tổ chức buổi tiệc lớn ngoài trời vào ngày Quốc Tế Lao Động (l-5). Và cú thể bạn cần trồng ớt nhất 1000 bushel lỳa vỡ bạn đó ký hợp đồng cung cấp cho cơ sở xay xỏt. Cỏc giới hạn này sẽ đưa ra những ràng buộc khỏc cho hàm đối tượng, như sau:

+ Cattle >= 50 + Wheat >= 1000

79. Túm lại, điều bạn muốn là đạt lợi nhuận cao nhất từ trang trại, với diện tớch 5000acre, lượng nước sử dụng tối đa 5000000 gal1on, nuụi ớt nhất 50 đầu gia sỳc và ớt nhất 1000 bushel lỳa. Cú lẽ bạn thấy vấn đề. Phương phỏp thử và sai, là phương phỏp rất khú xỏc định lượng gia sỳc cần nuụi và số lượng bushel lỳa cần gieo để đạt lợi nhuận tối đa cú thể. Và đõy là cụng dụng

của Solver. Bằng cỏch tạo ra cụng thức về hàm đối tượng và cỏc cụng thức tớnh cỏc ràng buộc, Solver sẽ bỏo cho bạn phương phỏp tối ưu húa hàm đối tượng. Hoặc, theo ngụn ngữ trang trại, Solver sẽ cho bạn biết số đầu gia sỳc cần nuụi và số lỳa cần gieo trồng.

Một phần của tài liệu Tài liệu Excel nâng cao (Trang 43)

Tải bản đầy đủ (DOC)

(50 trang)
w