6 задач

ВЫПОЛНЕНИЕ КОНТРОЛЬНОЙ РАБОТЫ
В контрольной работе студент решает 6 задач по вариантам задания.
Номер варианта определяется по последней цифре номера зачетной книжки.
Порядок решения задач в контрольной работе описан в методических указаниях.
Контрольная работа должна быть оформлена: страницы пронумерованы,
оставлены поля, в конце контрольной работы должен быть список использованной
литературы.
ЗАДАЧА 1. Методика расчета развозочных маршрутов.

Потребность в мелкопартийных поставках пролдукции потребителям с
баз и складов систематически возрастает. Поэтому организация маршрутов на
отгрузку потребителям мелких партий груза имеет большое значение.
На конкретных примерах рассмотрим разработку кольцевых
развозочных маршрутов со снабженческо-сбытовых баз и складов потребителям.
Введем обозначения:
Xi - пункт потребления ( i = 1,2…n);
Xo - начальный пункт (склад);
qi - потребность пунктов потребления в единицах объема груза ( i = 1,...n);
Qt - грузоподъемность транспортных средств ( t=1,….d);
d - количество транспортных средств;
Cij- стоимость перевозки (расстояние);
Mj- поставщики (j = 1,2…m);
Имеются пункты потребления Xi (i = 1,2…n). Груз необходимо развес-
ти из начального пункта Xo (склад) во все остальные Xi(потребители). Потреб-
ность пунктов потребления в единицах объема груза составляет: q1, q2, q3…qn.
В начальном пункте имеются транспортные средства грузоподъёмно- стью Q1, Q2…Qd.
При этом Qd > qn, в пункте Xo количество груза Xo >= Xi (i = 1,…n),
каждый пункт потребления снабжается одним типом подвижного состава.
Для каждой пары пунктов (Xi, Xj) определяют стоимость перевозки
(расстояние) Cij > 0, причем матрица стоимостей в общем случае может быть...