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

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

SDrij = SAi S Drij = SBj

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

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

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

Кол - во заполненных клеток должно быть равным

m + n - 1,

где m и n - кол - во портов отправления и назначения.

Потенциалы определяются по заполненным клеткам

Vj = Ui + lij - для портов назначения,

Ui = Vi - lij - для портов отправления.

Первоначальный потенциал берется произвольно, но не меньше большего расстояния.

Условия: Vj - Ui = lij - для всех заполненных клеток, Vj - Ui£lij - для свободных клеток. Если последнее условие не соблюдается, то для тех клеток строится контрур.

Разработка технологического процесса сборки и составление схемы сборки коробки передач
Последовательность общей сборки изделия в основном определяется ее конструкцией и зависит от метода достижения заданной точности исходного звена. Разработка общей сборки заключается в следующем: - по сборочному чертежу и спецификации необходимо выявить подузлы 1-го и 2-го уровней, сборка которых мо ...

Анализ показателей экономической эффективности ВС
Для определения анализа экономической эффективности ВС необходимо определить годовые доходы и расходы по каждому типу ВС. Доходы за год определяются по формуле: Д = Тап * N п * N пр (37) где Д – годовой доход, руб.; Тап – тариф на перевозку, руб.; Nп - количество пассажиров в среднем на 1 рейс, чел ...

Расчёт нагрузок в пакете
А. Статическая нагрузка: Рсж1 = g * M * (nв – 1) = 9.81 * 28 * (4 – 1) = 824 Н, Рсж2 = g * M * (nв – 1) = 9.81 * 28 * (3 – 1) = 549 Н, где M = 28 кг – масса упаковки с грузом, n = 4 и 3 – число рядов. Б. Динамическая вертикальная нагрузка: Рв1 = ав * M * (nв – 1) = 3.2 * 28 * (4 – 1) = 269 Н, Рв2 = ...