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

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

Определение передаточного числа низшей передачи КП
Передаточное число КП определяется из условия обеспечения возможности преодоления автомобилем заданного максимального дорожного сопротивления где ψmax максимальное значение коэффициента сопротивления движению, для легковых автомобилей ψ = 0,35 .0,5, принимаем ψ=0,35; Ga - полный вес ...

Определение портов с избытком и недостатком тоннажа
A B C Sотпр A - 15 15 40 55 B 25 + 25 25 C 5 35 0 40 Sпр 30 50 40 120 Сначала определяем тоннаж для освоения грузопотоков. (для легкого груза SDr = QU/W). Для определения портов с избытком или нехваткой тоннажа строим таблицу. В этой таблице число столбцов и строк по названиям портов должно совпада ...

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