- •Исследование операций в транспортных системах
- •6.070101 «Транспортные технологии»
- •Содержание
- •Введение
- •Лекция 1 исторические предпосылки возникновения дисциплины «исследование операций». Основные термины. Отличительные особенности
- •1.1. История развития научного направления «исследование операций»
- •1.2 Назначение дисциплины
- •1.3. Базовая терминология
- •1.4. Отличительные особенности исо
- •1.4.1. Системный подход
- •1.4.2. Использование комплексных научных коллективов
- •Лекция 2 операционные проекты и постановка операционных задач
- •2.1. Разработка операционных моделей
- •2.2. Поиск приемлемого плана исследований
- •2.3. Операционные проекты
- •2.4. Классы операционных задач
- •2.5. Постановка задач и определение целей
- •2.5.1. Постановка задачи.
- •2.5.2. Определение целей
- •2.5.3. Классификация задач
- •Лекция 3 транспортная задача линейного программирования
- •3.1. Формулировка задачи
- •3.2.Нахождение опорного решения методом «северо-западного угла»
- •3.3. Нахождение опорного решения методом «минимального элемента»
- •Лекция 4 Алгоритм циклических преобразований опорного решения транспортной задачи
- •4.1. Описание алгоритма однократного замещения
- •4.2. Метод «северо-западного угла»
- •4.2.1. Алгоритм решения
- •4.3. Метод «потенциалов»
- •4.3.1. Алгоритм решения
- •Лекция 5 теория графов. Сетевое планирование
- •5.1. Основы теории графов
- •5.2. Особенности и постановка задач сетевого планирования
- •Лекция 6 Методика построения и оптимизации сетевых моделей
- •6.1. Алгоритм графоаналитического метода построения сетевых моделей
- •6.2. Методика оптимизации сетевых моделей
- •Лекция 7 вероятностные модели исследования операций. Дискретная случайная величина. Непрерывная случайная величина
- •7.1. Терминология
- •7.2. Принципы исследования систем с помощью вероятностных моделей
- •7.3. Дискретная случайная величина
- •7.4. Непрерывная случайная величина
- •Лекция 8 Моделирование систем массового обслуживания
- •8.1. Постановка задач
- •8.2. Классификация систем массового обслуживания
- •8.3. Исследование характеристик потоков
- •8.3.1. Входящий поток
- •8.3.2. Выходящий поток
- •8.4. Принципы реализации модели
- •Лекция 9 имитационные модели массового обслуживания
- •9.1. Постановка задачи
- •9.2. Разработка модели
- •9.3. Графоаналитическая модель имитации обслуживания.
- •Лекция 10 Динамическое программирование
- •10.1. Особенности применения динамического программирования
- •10.2. Алгоритм реализации метода
- •10.3. Методика решения задач на основе принципа оптимальности Беллмана
- •Лекция 11 Теория игр и принятие решений
- •11.1. Общее представление о теории игр
- •11.2. Стратегии. Нормальная форма игры
- •11.3. Ситуации равновесия
- •11.4. Антагонистические игры. Игры с нулевой суммой
- •11. 5. Нормальная форма
- •11.6. Теорема о минимаксе
- •11.7. Другие виды игр
- •Лекция 12 экспертные методы принятия решений
- •12.1. Общая информация о методах экспертных оценок
- •12.2. Общая схема экспертизы
- •12.3. Задача оценивания
- •12.4. Подготовка экспертизы
- •12.5. Методы обработки экспертной информации
- •12.5.1. Начальные операции
- •12.5.2. Классификация методов
- •Лекция 13 Основы прогнозирования
- •13.1. Общее описание алгоритма прогнозирования
- •13.2. Прогнозная экстраполяция
- •13.3. Выбор формы кривой (тренда)
- •Лекция 14 реализация принципов и методов исо в сфере транспорта
- •14.1. Оценка возможностей.
- •14.2. Определение эффективности решения
- •14.3. Характеристика задач исо, направленных на решение проблем транспорта
- •Список рекомендованной литературы Основная
- •Дополнительная
- •Информационные ресурсы
2.5. Постановка задач и определение целей
2.5.1. Постановка задачи.
Для отыскания решения любой задачи сначала необходимо ее поставить и сформулировать, причем сделать это нужно так, чтобы, ее исследование могло строиться с применением научного аппарата.
Операционисту, как и врачу, обычно сообщают лишь симптомы болезни, а не диагноз. Для того чтобы правильно поставить задачу, как правило, следует собрать множество дополнительных сведений, которые позволят полноценно и
корректно сформулировать задачу. Операционист должен знать, в чем заключается задача. Поэтому необходимо рассмотреть, прежде всего, условия, необходимые для существования простейшей ситуации, в которой возникает задача.
Для этого необходимо следующее:
1. Должен существовать субъект (i), связанный с некоторой внешней средой (N), перед которым возникает задача.
2. В распоряжении этого субъекта должны быть по крайней мере две реализуемые стратегии (С1 и С2 ) и должна существовать возможность выбора поведения.
3. При выборе каждой стратегии должна существовать возможность получения, по крайней мере, двух результатов: ( О1 и О2 ), один из которых предпочтительнее другого. В итоге должен быть выбран один результат и принята для реализации одна стратегия.
4. Каждой реализуемой стратегии должна соответствовать некоторая вероятность достижения цели. Причём цели, которые ставятся в соответствие различным стратегиям, не должны быть одинаковыми.
В противном случае, будет безразлично, какая стратегия выбирается.
Будем иметь в виду следующее:
1) Стратегия определяется одним или несколькими (количественными или качественными) значениями управляемых переменных, например числом закупленных в определенный момент времени изделий или числом изделий, закупаемых в одной партии, частотой закупок и тому подобное.
2) Внешняя среда N определяется значениями неуправляемых переменных, обозначаемых Yj.
Задачу перед операционистами обычно ставят руководители, управляющие всей человеко-машинной системой или ее частью. Первоначальное ознакомление с задачей чаще всего заключается в выявлении симптомов, регистрации их в документальной форме и описании этих симптомов как можно точнее. При этом предварительном ознакомлении информацию нужно получать не только от руководителей, осуществляющих управление операциями, но и от сотрудников управленческого аппарата и непосредственных исполнителей. В процессе выявления симптомов можно также многое выяснить для определения истинных целей организации.
2.5.2. Определение целей
Независимо от характера организации ее цели всегда относятся к двум категориям — стабилизации и развития.
Цели стабилизации направлены на сохранение или поддержание либо имеющих ценность ресурсов (например: времени, денег, рабочей силы), либо состояний ( например, безопасности, устойчивой занятости персонала).
Цели развития направлены на приобретение ресурсов, которыми организация или ее руководители не обладают, или достижение состояний, к которым они стремятся. В сущности это выходы решения.
Таким образом, цели организации всегда можно выразить через максимизацию выходов или минимизацию входов, либо максимизацию разности между выходом и входом.