Користувач:Network analytic/Проблема розміщення об'єктів

Проблема розміщення (англ. facility location problem) — одна з головних мережевих задач, зміст якої полягає у оптимальному розміщенні об'єктів-виробників для мінімізації затрат часу і коштів, з урахуванням різних додаткових умов, таких як вплип небезпечних місць, пошкодження комунікацій.

Розміщення центрів

Мінімаксна задача

Постановка задачі: задано граф, який має n вершин, небхідно вибрати Внутрішній центр графа -

опис мінмакс Центр графа - це