Phương pháp tìm kiếm vét cạn
Bạn đã áp dụng hàm mục tiêu và trực quan hóa kết quả; tuy nhiên, bạn chỉ có thể ước lượng giá trị tối ưu bằng cách quan sát biểu đồ. Một cách chính xác hơn để tìm giá trị này là dùng phương pháp tìm kiếm vét cạn.
Bạn lại đang làm việc cho một công ty truyền thông xuất bản và in tạp chí, nhưng lần này, bạn sẽ tìm cách tối đa hóa lợi nhuận thay vì tối thiểu hóa chi phí. Nhớ rằng đơn vị của lợi nhuận và sản lượng đều tính theo hàng nghìn, nên q bằng 1 nghĩa là 1000 tạp chí và lợi nhuận 5 là $5000.
Mảng quantity giống bài tập trước đã được cung cấp cho bạn, cùng với một hàm profit() để tối ưu.
numpy đã được nhập sẵn với bí danh np.
Bài tập này là một phần của khóa học
Nhập môn Tối ưu hóa với Python
Hướng dẫn bài tập
- Tính lợi nhuận cho mọi mức sản lượng bằng hàm
profit()đã cho, lưu vàoprofits. - Tìm lợi nhuận lớn nhất bằng phương thức phù hợp của mảng, lưu vào
max_profit. - Tìm sản lượng tối ưu để tối đa hóa lợi nhuận bằng cách lưu chỉ số của lợi nhuận lớn nhất vào
max_index, rồi dùng chỉ số này để trích xuấtquantity. - In kết quả bằng cách hoàn thiện f-string, nhớ nhân cả lợi nhuận và sản lượng với
1000.
Bài tập tương tác thực hành trực tiếp
Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.
# Calculate the profit for every quantity
profits = ____
# Find the maximum profit
max_profit = ____
# Find the optimal quantity
max_profit_ind = ____
optimal_quantity = ____
# Print the results
print(f"You need to print {____} magazines to make the maximum profit of ${____}.")