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

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

Способы доставки туристов до Карловых Вар
В Чешской республике, на месте, где сливаются реки Огрже, Рослава и Тепла, в 125 км от Праги и в 45 км от границы с Германией находятся знаменитые Карловы Вары. Этот курортно-лечебный город является одним из самых красивых в Чехии. В настоящее время в Карловых Варах на поверхность выходят 12 целебн ...

Назначение участка д-2, выполняемые работы
Д-2 предназначается для диагностирования автомобиля в целом по тягово-экономическим показателям и выявления неисправностей его основных агрегатов, систем и механизмов. Д-2 проводят перед ТО-2, чтобы подготовить производство к выполнению ремонтных работ и уменьшить простои автомобиля в плановом ТО-2 ...

Назначение, конструкция и техническая характеристика рамы тележки электровоза ВЛ-80
Рама тележки служит для передачи вертикальной нагрузки и распределения ее между отдельными колесными парами и колесами при помощи рессорного подвешивания, а также для восприятия сил тяги или торможения, развиваемых отдельными колесными парами, и передачи их на автосцепные устройства, установленные ...