Построение транспортной задачи

     Таким же образом находим провозную  способность судна типа «Беломорск» на линиях АР, БЛ, БМ, БП, ЕН, ЕЛ. Для судов типа «1810», «576», «781» на линиях АП, АР, БЛ, БМ, БП, ЕН, ЕЛ вычисляем провозную способность аналогично и заносим результаты в таблицу 4.6:

     Таблица 4.6 – Провозная способность  -ого типа судна на -ой линии, тыс. тонн

     4.3 Распределение заданий  между исполнителями

     Ранее был рассмотрен метод транспортной задачи, где распределялся груз между  пунктами отправления и назначения.

     В целевой функции определялся  суммарный грузооборот. Более сложная задача: распределение заданий между отдельными видами оборудования – расстановка флота по линиям для перегрузки тех или иных видов грузов.

     Данная  задача отличается от транспортной задачи дополнительными ограничениями, связанными с провозной способностью каждой группой технических средств, что зависит от того задания, которое будет возложено на нее.

     При расстановке флота по разным линиям перевозок провозная способность  их будет зависеть от характеристики линии (ее протяженности, вида груза, затрат времени на стоянке и т.д.).  Поэтому в расчет в качестве измерителя общего задания (т.е. целевая функция – минимальный эксплуатационный расход) возлагаемого на каждую группу судов, используемых на разных линиях, нельзя принимать абсолютное значение суммарного грузооборота, т.к. оно не характеризует степень использования технических средств. Таким измерителем может быть время, затрачиваемое каждым видом установок на выполнение каждого из возлагаемых на него заданий и выражаемое в часах работы или долях общего эксплуатационного времени.

     Введем  переменные:

      – количество типов судов, , шт

       – количество линий,  , шт

       – общее количество судов -ого типа, шт

       – навигационный грузооборот  -ой линии, в тыс. тонн

      – провозная способность судна  -ого типа судна на -ой линии, в тыс. тонн

     Необходимо  расставить суда так, чтобы минимальное  их количество обеспечило выполнение навигационного грузооборота порта. Данное условие выражается целевой функцией:

      ,                                           (4.10)

     где – количество судов -ого типа, закрепленных на -ой линии, шт

     При этом должны быть выполнены следующие  допустимости:

1. ,

На  каждую линию необходимо поставить столько судов, чтобы выполнить заданный грузооборот.

2. ,

Количество  судов -ого типа, расставленных по всем линиям не должно превышать их наличие.

Количество  судов не должно быть отрицательным.

     Построим  первый опорный план по максимальной производительности методом Фогеля.

     В правом верхнем углу, на пересечении  линии и типа судна, заполняем  провозную способность судов (табл.4.6). Необходимо в столбцах по каждому типу судна (сначала «Беломорск», «1810», «576») выбрать две максимальные провозные способности и записать их разность в первый столбец разности. Аналогично вычислить строки разности. Из полученных чисел выбираем максимальное значение, которое равно 5,17. Тогда в столбце «линия ЕН» количество груза, перевозимое на этой линии, делим на максимальную провозную способность в данном столбце, полученный результат записываем в соответствующую клетку. В строке разности ставим символ F, обозначающий, что на данной линии перевезен весь груз. Остальные строки и столбцы разности рассчитываем аналогично, но, уже не учитывая провозные способности судов всех типов на линии ЕН.

     Таблица 4.7 – Первый опорный план

     Полученные  данные можно оформить в следующую  таблицу 4.8, в которую также заносим данные об эксплуатационных расходах по судну за навигацию.  
 
 
 

     Таблица 4.8 – Данные для разработки оптимального плана расстановки флота по линиям

     Таблица 4.9 – Проверка оптимальности полученного плана