Транспорт: история и современность

Единая транспортная система

Страница 1

Из аэропорта должны вылететь пять воздушных судов (ВС) для доставки груза в пять городов. Затраты на полёт каждого из самолётов в каждый город представлены в табл. 1. Необходимо назначит ВС на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальными.

Для создания математической модели обозначим назначение i-го самолёта для полёта в j-й город через хij. Так как количество самолётов равно количеству городов, и каждый самолёт может быть направлен только в один город, то хij принимает только два значения: единицу, если i-й самолёт направлен в j-й город, или нулю, в других случаях. Поэтому и . Суммарная стоимость полётов можно представить в виде суммы .

Итак, задачу можно сформулировать таким образом: найти минимальную суммарную стоимость транспортировки грузов при следующих ограничениях:

, , .

Такие задачи транспортного типа носят название задач о назначениях. В настоящей работе для их решения предлагается так называемый метод ПС, предложенный Петруниным С.В. Применение метода к задаче о назначении состоит из 2 этапов: 1) нахождение элемента, не входящего в оптимальный план (т.е., равного нулю); 2) изменения коэффициента этого элемента в целевой функции.

Введём некоторые определения. Нулевым элементом назовём переменную, которая равна нулю в оптимальном (или в оптимальных) решении. Основной строкой (столбцом) назовём строку (столбец), в которой определяется нулевой элемент. Базовой строкой (столбцом) назовём строку (столбец), с элементами которой сравниваются элементы основной строки при поиске нулевого элемента.

Первый этап состоит в том, что сравниваются разности коэффициентов целевой функции основной и базовой строк во всех столбцах. Тот элемент основной строки, который соответствует наибольшей разности, не войдёт в оптимальный план. Затем то же проводим для столбцов.

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

Более детально применение метода приведём на следующем примере. Представим условие задачи в виде таблицы с коэффициентами целевой функции (табл. 1).

Таблица 1. Затраты на полёт каждого из самолётов (тыс. руб.) в каждый из пяти городов

Будем рассматривать разности коэффициентов первой строки со второй.

131–511=-380

530–355=175

439–329=110

252–162=90

655–715=-60

В соответствии со сказанным выше, элемент х12 не входит в оптимальный план, т.е. х12=0. следующая по величине разность равна 110. Поэтому с12=355+110=465. (Договоримся новые значения сij вписывать в ту же клеточку, но выделять их жирным шрифтом) (табл. 2)

Таблица 2

Определение суточных программ по ТО
Суточных программа по ТО определяется по формуле: , ед , (2.25) где Nгод – годовая программа по соответствующему виду ТО (ТО-1, ТО-2, ЕО); Дрз – количество дней работы зоны ЕО, ТО-1, ТО-2. Принимаем для ЕО – 365 дней; ТО-1 и ТО-2 – 255 дней. Для МАЗ-5549: Для МАЗ-5430: ...

Расчет и построение индикаторной диаграммы
Индикаторная диаграмма (ИД) служит исходным материалом для динамического и прочностного расчетов двигателя. Расчет и построение ИД выполнены по методике П.А. Гордеева. Результаты расчета ИД проектируемого двигателя представлены в таблице 2.2. Таблица 2.2 – Расчет к построению индикаторной диаграммы ...

Описание назначения, устройства и условий работы коленчатого вала автомобиля ЗИЛ – 130
Воспринимает усилия, передаваемые от поршней шатунами, и преобразует их в крутящий момент, который затем через маховик передается агрегатам трансмиссии. В двигателе ЗиЛ-130 коленчатый вал стальной. Коленчатый вал состоит из шатунных и коренных шлифованных шеек, щек и противовесов. На переднем конце ...