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

Выбор оптимальных схем движения флота производится решением задачи на минимум балластных пробегов методом линейного программирования. Для этого рассчитывается необходимый тоннаж на каждом направлении, определяются порты с избытком и нехваткой тоннажа, строится матрица для решения задачи. Решение задачи имеет следующую математическую форму: целевая функция 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 - для свободных клеток. Если последнее условие не соблюдается, то для тех клеток строится контрур.

Расчет потребной численности ремонтных рабочих
Численность рабочих определяется на основе планируемого объема работ и эффективного (расчетного) годового фонда рабочего времени одного работающего по формуле: (2.1) где Т/- трудоемкость работ, выполняемых подразделением, с учетом планируемого перевыполнения установленных норм выработки, чел-ч. Эфф ...

Расчет себестоимости на одного отправленного приведенного пассажира со станции
Расчет производим по формуле: С = Эгод / Априв где Эгод – годовые эксплуатационные расходы пассажирского цеха станции. Устанавливаем в размере: Эгод = Фгод / 20 х 80 + Фгод Эгод = 4374061,3 / 20 х 80 + 4374061,3 = 21870305 руб. С = 21870305 / 3639634 = 6 руб. Расчет годового объема работы Количеств ...

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