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

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

Трамвай как популярный вид общественного транспорта: история и современность
В современном городе с большой плотностью населения очень остро встает проблема передвижения: частный автомобильный транспорт не оправдывает себя из-за большого количества "пробок" на дорогах (средняя скорость перемещения 20-24 км/ч) и высоких цен на топливо. Выходом из сложившейся ситуац ...

Эксплуатационные расходы и их значение в системе финансовых показателей
В Гражданской Авиации эксплуатационных предприятий по выполнению авиаперевозок, рассматриваемые в определенный период, называются эксплуатационными. Планирование, учет и анализ эксплуатационных расходов осуществляется в двух основных аспектах – по экономическим элементам и по калькуляционным статья ...

Главная передача, дифференциал, полуоси и ступицы ведущих колёс
3 Главная передача автомобиля представляет собой редуктор, уменьшающий частоту вращения ведущих колес по сравнению с частотой вращения карданного вала. Главная передача, состоящая из одной пары конических шестерен, называется одинарной, а из двух пар шестерен конической и цилиндрической — двойной. ...