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

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

Предлагаемая локальная компьютерная сеть
Локальные сети. На информационном уровне все АРМ предприятия настолько связаны между собой, что о создании эффективной информационной системы без локальной компьютерной сети не может быть и речи. Для связи компьютеров в локальную сеть используются три типа носителей информации - коаксиальный кабель ...

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

Распределение трудозатрат по видам выполняемых работ и расчет численности основных производственных рабочих
Таблица 7.2 Распределение трудозатрат по видам работ и расчет численности № п/п Наименование работ Общие трудозатраты, чел/час Фонд раб. времени, час Выполнение нормы выработки Кол-во рабочих, чел В том числе по разрядам III IV V VI 1 2 3 4 5 6 7 8 9 10 1 Станочные 5635.6 1792 1,1 3 - 1 2 - Итого 5 ...