Ограничения, накладываемые на используемые переменные

Целевая функция (суммарная себестоимость перевозок) записывается следующим образом:

(5.1)

Необходимым условием решения данной задачи является следующее (суммарный запас груза в пунктах отправки должен быть не меньше суммы заявок пунктов назначения):

(5.2)

Ограничения, накладываемые на задачу, формализуются в следующем виде.

Суммарное количество груза, прибывающего в j–й пункт назначения из пунктов взаимодействия и из пунктов отправления прямым сообщением, должно быть равно заявке этого пункта:

, j=1 4(5.3)

Суммарное количество груза, отправляемого из i–го пункта взаимодействия, должно быть равно суммарному количеству груза, прибывающего в этот пункт:

, i=1 3(5.4)

Суммарное количество груза, прибывающего в i–й пункт взаимодействия, не может превышать перерабатывающей способности этого пункта:

, i=1 3(5.5)

Суммарное количество груза, отправляемого из k–го пункта отправления в пункты взаимодействия и в пункты назначения прямым сообщением, не может превышать запас груза в этом пункте:

, k=1 5(5.6)

Сформулированная задача является многопараметрической задачей линейного программирования минимизации критерия (1) с учётом выполнения условия (2) и ограничений (3), (4), (5), (6).