Алгоритм решения задачи расстановки флота методом почти оптимального плана

Определяются исходные данные для решения задачи:

суточный объем перевозок по каждой схеме движения q = Q/Tэ;

определяется производительность судна на линии.

Для этого определяем суточную провозную способность каждого типа судов на каждой линии (Mij = Qpij/tpij). Определяем время рейса каждого типа судна на каждой линии (tp = tx + tст), суточный объем работы на линии (qi = SQi/Tэ). Находим суммарную производительность для каждой линии SMi и приведенную производительность

Mi прив = Mili, li = SMmax/SMi - коэффициент измерения.

Начинаем производить расстановку флота с макс.значения приведенной .производительности. Время занятости tзан = qi/Mij, Dtост = 1 - tзан. Для отбора судов по полученным исходным данным строим матрицу. В правом верхнем углу каждой клетки на пересечении номеров схем движения и типов судов записываем суммарную производительность судов данного типа на данной схеме движения. В левом нижнем углу записываем приведенную производительность. Суда для работы и по схемам движения отбираются по максимальной величине приведенной производительности. Бюджет времени работы судов определяется путем сравнения фактической производительности судов с суточным объемом перевозок.