Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Исследование операций в транспортных системах
|
|
Конспект лекций
по курсу « Исследование операций в транспортных системах»
для студентов направления подготовки
6.070101 «Транспортные технологии»
дневной и заочной форм обучения
Мариуполь
УДК 656.13: 004.312.02 (075.8)
Украинский Е.А. Исследование операций в транспортных системах [Электронный ресурс]: конспект лекций по курсу «Исследование операций в транспортных системах» для студентов направления подготовки 6.070101 «Транспортные технологии» дневной и заочной форм обучения / Е.А. Украинский. – Мариуполь: ГВУЗ «ПГТУ», 2015. – 92 с. – Режим доступа: https://mo.pstu.edu/
Конспект лекций включает содержание, краткий лекционный материал, согласно программе курса, контрольные вопросы, список основной, дополнительной литературы, информационные ресурсы.
Автор Е.А. Украинский, ассистент
Рецензент А.А. Лямзин, к.т.н., доцент
Утверждено на заседании кафедры «Технологии международных перевозок и логистика»
протокол № 6 от 06 января 2015 г.
Утверждено
методической комиссией факультета транспортных технологий
протокол № 5 от 13 января 2015 г.
© ГВУЗ «ПГТУ», 2015
содержание
| ВВЕДЕНИЕ | |
| Лекция 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-го курса факультета транспортных технологий и относится к категории теоретических, но всё внимание здесь сосредоточено на решении практических проблем транспортной отрасли.
Математические модели в исследовании операций применяются широко, но, как правило, использовать без переделки классическую модель математики невозможно, поскольку реальная среда, которая моделируется, значительно сложнее и ситуативно богаче.
Основные цели и задачи изучения курса следующие:
– формирование теоретических знаний, необходимых для усвоения и понимания терминологии изучаемого курса;
– привить студентам навыки и умения практического использования математических методов исследования операций
– сформировать цельное представление и знания об использовании линейного, целочисленного и динамического программирования, сетевых методов планирования и управления, моделирования систем массового обслуживания в задачах транспорта.
В качестве базовых дисциплин, обеспечивающих успешное освоение курса, являются: математика, теория вероятностей и математическая статистика, философия, а также профессиональные дисциплины, которые формируют общее представление студента о транспортных процессах.
|
|