Ограничения, накладываемые на используемые переменные
Целевая функция (суммарная себестоимость перевозок) записывается следующим образом:
(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).