Составление плана закрепления судов за схемами движения

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

Для решения распределительной задачи используют универсальные, специальные и приближенные методы,

При решении распределительной задачи с размером матрицы т ∙n :

универсальным методом, например, симплексным, требуется выполнить

около (т+п)2 ∙т∙п вычислительных операций;

специальным методам количество вычислительных операций сокращается до (т+п)∙т∙п;

приближенными методами, например, методами «наибольших разностей» и «почти оптимальных планов», количество выполняемых операций уменьшается до (т + п)+2∙т∙п.

Например, для полученной матрицы размером т = 4, п = 4 количество вычислительных операций составляет, соответственно:

- 1024;

- 96;

- 40.

Приближённые методы решения распределительной задачи (метод «наибольших разностей» и «почти оптимальных планов») являются методами составления исходного плана, значение целевой функции которого достаточно близко к оптимальному. Оба метода основаны на идеях двойственности.

Задача расстановки флота судоходной компании начинается с определения конъюнктуры фрахтового рынка, т. е. соотношения между спросом на тоннаж и его предложением. Существует несколько вариантов соотношения спроса и предложения (рис. 3.1).

Задача расстановки флота судоходной компании, независимо от конъюнктуры фрахтового рынка, может решаться одним из приближенных методов: методом «наибольших разностей» либо методом «почти оптимальных планов». Результаты оценки конъюнктуры фрахтового рынка влияют на постановку задачи, запись экономико-математической модели, решение и конечный результат.

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

Рис. 3.1. Соотношение спроса на тоннаж и его предложения

Статьи о транспорте:

Определение жесткости радиальных шин 155 ⁄ 70 R13 автомобиля ЗАЗ – 1102 «Таврия»
Шины автомобиля ЗАЗ – 1102 — радиальные, с универсальным рисунком протектора. Отношение высоты профиля к ширине Н/B = 0,7. Радиальное расположение нитей корда обеспечивает снижение числа слоёв корда по сравнению с диагональным расположением, высокую жесткость шин и повышает устойчивость и управляе ...

Кинематические свойства
Высокое расположение центра крена W может быть получено только за счет наклона стойки (т. е. нежелательно большого угла δо поперечного наклона оси поворота) или нежелательного наклона нижнего рычага (рис. 2). Таким образом, центр крена расположен не выше (как часто полагают), чем в подвеске н ...

Суточные вагонопотоки
Для каждого рода груза рассчитывается суточное прибытие (выгрузка) и отправление (погрузка) груженых вагонов с округлением в большую сторону: (2.3) (2.4) где , - суточный грузопоток по прибытию и отправлению, т; , .- груженый суточный вагонопоток, прибывающий под выгрузку или отправляющийся ...