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

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

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

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