Характеристика методов оптимальной расстановки флота

28. Характеристика методов оптимальной расстановки флота.

Задача распределения флота по видам плавания и формам судоходства на практике решается опытным путем или расчетным методом. Для решения задачи опытным путем идет предположением, что распределение флота на группы трампового судоходства, линейного, по конкретным линиям и направлениям произошло. Распределение судов опытном методом производится с учетом совокупных результатов анализа (по грузоподъемности, финансовым показателям и отбора судов по технико-эксплуатационным ограничительным признакам). Но это метод приближенный и предварительный, и носит косвенный характер, обоснованный на ориентировочные результаты, достигнутые на отдельных линиях и направлениях. Решение экономико-математических методов ведется по следующей схеме: предварительно распределяется имеющийся флот по технико-эксплуатационным ограничительным признакам. Принимается решения о закреплении отдельных типов судов на определенных линиях и направлениях. Отдельно обосновывается оптимальная расстановка судов на линиях и направлениях. Методы расстановки бывают графические, методы линейного программирования (метод потенциалов), приближенные методы (метод почти оптимальных планов)

29. Составление исходной матрицы решения задачи расстановки флота методом потенциалов.

производится решением задачи на минимум балластных пробегов методом линейного прграммирования. Для этого рассчитывается необходимый тоннаж на каждом направлении, определяются порты с избытком и нехваткой тоннажа, строится матрица для решения задачи. Решение задачи имеет следующую математическую форму: целевая функция D_rijl_ijmin

ограничения: D_rij =Ai

 D_rij =Bj

i-индексы портов отправления, j-индексы портов назначения, lij- расстояние между портами, мили, Ai-ресурсы тоннажа в портах отправления, Bj-потребность в тоннаже в портах назначения, Drij-тоннаж.

Требования к решению задачи:

Заполнять матрицу можно методом северо-западного угла или методом двойного предпочтения.

Кол-во заполненных клеток должно быть равным m+n-1, где m и n - кол-во портов отправления и назначения.

Потенциалы определяются по заполненным клеткам V_j=U_i+l_ij - для портов назначения, Ui=V_i-l_ij - для портов отправления. Первоначальный потенциал берется произвольно, но не меньше большего расстояния.

Условия: V_j-U_i=l_ij - для всех заполненных клеток, V_j-U_il_ij - для свободных клеток. Если последнее условие не соблюдается , то для тех клеток строится контрур.

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

Формулируется постановка задачи; заполняется матрица методом северо-западного угла или методом минимального элемента (составляется опорный план). Опорный план проверяется на антицикличность m+n-1 (количество заполненных клеток). План проверяется на потенциальность для занятых клеток Vj-Ui=Cij для свободных клеток Vj-UiCij

Если условие выполнено для всех клеток, то план оптимальный - это и есть решение задачи. Если условие не выполняется и есть не потенциальные клетки, то выбираем клетку, где разность Vj-Ui максимальная. Для нее составляем цикл. На пересечении - занятые клетки, обозначаем “-”+” начиная с непотенциальной. Новый опорный план проверяем на потенциальность.

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

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

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

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