4551
правка
Задача о размещении объектов: различия между версиями
Перейти к навигации
Перейти к поиску
м
Задача о размещении объектов (посмотреть исходный код)
Версия от 12:25, 27 апреля 2018
, 27 апреля 2018нет описания правки
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) мНет описания правки |
||
| Строка 35: | Строка 35: | ||
В задаче о k-медианах стоимость открытия объекта не включается в целевую функцию (1), в результате чего она имеет вид min | В ''задаче о k-медианах'' стоимость открытия объекта не включается в целевую функцию (1), в результате чего она имеет вид <math>min \sum_{i \in M} \sum_{j \in N} c_{ij} x_{ij}</math>, плюс добавляется ограничение k на количество объектов, которые могут быть открыты, <math>\sum_{i \in M} y_i \le k</math>. В ''задаче о k-центрах'' ограничение <math>\sum_{i \in M} y_i \le k</math> учитывается, а целью является минимизация максимального расстояния по соединению между открытым объектом и клиентом. | ||
В задаче с ограничениями для всех i | В ''задаче с ограничениями на пропускную способность'' для всех <math>i \in \mathcal{F}</math> добавляется ограничение на пропускную способность <math>\sum_{j \in C} x_{ij} \le u_i y_i</math>. Важно различать случаи с возможностью разделения и с его невозможностью, а также случаи с мягким и жестким ограничением на пропускную способность. В случае возможностью разделения имеем x > 0, что позволяет обслуживать клиента при помощи нескольких депо; в случае с невозможностью разделения необходимо выполнение x 2 f0;1}"/X"c. Если каждый объект может быть открыт не более одного раза (т.е. yi 2 f0; 1g), ограничения называются жесткими; если в задаче допускается открытие объекта i любое количество r раз для обслуживания rui клиентов, ограничения называются мягкими. | ||