Задача о размещении объектов: различия между версиями

В ''задаче с ограничениями на пропускную способность'' для всех <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 клиентов, ограничения называются мягкими.