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

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

Общая характеристика срабатывания трехступенчатой электронной дистанционной защиты
Также как появление в 70-е УЗТБ, в 80-е УЭЗФМ было необходимо для развития хозяйства электроснабжения, так и сейчас установка ЦЗА необходимая мера. Так как электронные защиты на данный момент уже устарели и физически и морально. Одним из основных преимуществ ЦЗА является то, что затраты на ее обслу ...

Расчет потребности участка в энергоресурсах
Годовая потребность производственного участка в электроэнергии определяется на основании расчета силовой и осветительной нагрузок. Расчет годовой потребности в силовой электроэнергии осуществляется по формуле: Wсил=∑Nуст*Фд.о.*Кз*Ксп, (32) где: ∑Nуст – суммарная установленная мощность т ...

Диагностирование АКПП
Прежде чем принимать решение о капитальном ремонте трансмиссии с АКПП, необходимо хотя бы ориентировочно выяснить причину неудовлетворительной работы коробки передач. Часто такой причиной служит неисправность одного из многочисленных датчиков или нарушение одного из регулировочных параметров систем ...