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

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

Определение размеров участка ремонта колесных пар
Площадь участка определяется, согласно нормам тех. проектирования площадь колесного участка принимается 540 м2 , тогда длина участка с учетом, что ширина участка из тех.норм 12 м. , будет 540 : 12 = 45 м. S=L*b, м2 (2.5) где L-длина участка , 45 м b-ширина участка, 12 м. S= 45*12=540 м2 Объем участ ...

Распределение годового объема работ по объектам ремонта
В годовой объем работ, подлежащий реализации в условиях ЦРМ хозяйства (Тгцрм), включают суммарную трудоемкость текущего ремонта и технического обслуживания тракторов Тгтр, автомобилей Тгавт, автомобильных прицепов Тгпр авт, тракторных прицепов Тгпр тр, комбайнов Тгк, сельскохозяйственных машин Тгсх ...

Двухниточный план станций
железнодорожный автоматика релейный централизация Двухниточный план станции приведен на 2 листе курсового проекта графической части. С однониточного плана переносятся входные, выходные и маневровые светофоры с их полной сигнализацией, все основные изолирующие стыки. Составляется на основании однони ...