Вопрос: Способы определения нахождения подвижной единицы на пероне: сравнительная характеристика
Заказать уникальные ответы на билеты- 7 7 страниц
- 0 + 0 источников
- Добавлена 20.03.2012
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
1. Задача 1
Из аэропорта должны вылететь пять воздушных судов (ВС) для доставки груза в пять городов. Затраты на полет каждого из самолетов в каждый город, представлены в таблице. 1. Вы должны назначить ВС на рейсы таким образом, чтобы суммарные затраты на перевозку были минимальными.
Для создания математической модели обозначим назначение i-самолета для полета в j-м городом, через xij. Так как количество самолетов равно количеству городов, и каждый самолет может быть направлен только в одном городе, то xij принимать только два значения: единица, если i-й самолет отправляется в j-м городе, или нулю в остальных случаях. Таким образом . Общая сумма затрат на рейс, могут быть представлены в виде суммы .
Таким образом, задачу можно сформулировать таким образом: найти минимальную суммарную стоимость транспортировки грузов, в следующих пределах:
, , .
Такие задачи транспортного типа носит название рекламной деятельности. В настоящей работе для их решения предлагается так называемый метод ПС, предложенный Петруниным C. V. Применение метода к задаче о назначении состоит из 2 этапов: 1) найти элемент, который не входит в оптимальный план (т. е. равна нулю); 2) изменение коэффициента этот элемент в целевой функции.
Введем некоторые определения. Нулевой элемент мы называем переменную, которая равна нулю в наилучшего (или оптимального) решения. Основной строки (столбца) назовем строку (столбец), в которой определяется элемент нулевой. Основные строки (столбца) назовем строку (столбец), с элементами, которые сравниваются основные элементы управления при поиске нулевой элемент.
Первый этап заключается в том, что сравниваются разности коэффициентов целевой функции основной и базовой линии во всех графах. Это основной элемент управления, который наиболее подходит большая разница, не войдет в оптимальный план. Затем, то же проводим для столбцов.
Суть второго этапа состоит в том, что найти новое максимальное значение целевой функции для найденного элемента. Он должен быть равен сумме соответствующего коэффициента основной, командный и следующее наибольшее значение разности.
Более подробную информацию о методе, чтобы дать следующий пример. Представить условие задачи в виде таблицы коэффициентов целевой функции (табл. 1).
Таблица 1. Затраты на полет каждого из самолетов (тыс. руб.) в каждый из пяти городов