Loading AI tools
класична задача комбінаторної оптимізації З Вікіпедії, вільної енциклопедії
Зада́ча про 1-центр або мініма́ксна зада́ча розмі́щення об'є́ктів — це класична задача комбінаторної оптимізації, задача в дисципліні «дослідження операцій», — частковий випадок задачі про розміщення об'єктів. У найзагальнішому випадку формулюється так:
Простий окремий випадок, коли об'єкти розміщення і точки споживання лежать на площині, а вартістю доставки є евклідова відстань (плана́рна мініма́ксна евклі́дова зада́ча розмі́щення об'є́ктів, евклі́дова зада́ча про 1-центр на площині́), відома також як задача про найменше коло. Її узагальнення на багатовимірні евклідові простори відоме як задача про найменшу обмежувальну сферу. В подальшому узагальненні (зва́жена евклі́дова зада́ча розмі́щення) точкам споживання приписано ваги і ціна транспортування є сумою відстаней, помножених на відповідні ваги. Інший окремий випадок — задача про найближчий рядок[en], коли входом задачі є рядок, а відстань вимірюється як відстань Геммінга.
Існують численні окремі випадки задачі, що залежать як від вибору місця розташування точок споживання і об'єктів виробництва (або обслуговування), так і від вибору функції для обчислення відстані.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.