Bài toán tối ưu thú vị ở một trường đại học

Nhà trường nghiên cứu để đặt 7 bảng thông báo trong trường sao cho khoảng cách từ một vị trí bất kỳ trong trường đến bảng thông báo gần nhất là nhỏ nhất.

Hỏi phải đặt các bảng này ở đâu?

Ở đây cần phát biểu rõ hơn như thế này: Với mỗi điểm A thuộc khuôn viên trường, gọi d(A) là khoảng cách từ A đến bảng thông báo gần A nhất. Gọi d là giá trị lớn nhất trong các khoảng cách d(A). Ta cần xác định các vị trí của 7 bảng thông báo sao cho d nhỏ nhất. Có thể coi khu đất hình tròn có bán kính là 1km.

TS Trần Nam Dũng
ĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM