- •МинистерсТво образования и науки Российской Федерации Королёвский колледж космического машиностроения и технологии
- •Дисциплина Математические методы
- •Раздел1. Основы моделирования ………………………………………………… .3
- •Раздел 2. Детерминированные задачи……………………………………………..7
- •Тема 2.1. Линейное программирование…………………………………………7
- •Основные понятия исследования операций
- •Рассмотрим основные понятия теории исследования операций.
- •Модели, их классификация, особенности
- •Классификация математических моделей
- •По использованному при построении модели математическому аппарату
- •Построение простейших математических моделей
- •Раздел 2. Детерминированные задачи
- •Тема 2.1. Линейное программирование
- •2.1.1. Модели линейного программирования
- •2.1.2. Графический метод решения задач линейного программирования
- •2.1.3. Симплекс-метод для решения задач линейного программирования
- •2.1.4. Симплекс-метод c искусственным базисом
- •2.1.5. Двойственная задача линейного программирования
- •2.1.6. Двойственный симплекс-метод
- •Приведем задачу к виду озлп
- •2.1.7. Постановка транспортной задачи
- •2.1.8. Построение опорного плана транспортной задачи
- •2.1.9. Определение оптимального плана транспортной задачи
- •Тема 2.2. Нелинейное программирование
- •Тема 2.3. Алгоритмы на графах
- •2.3.1. Основные сведения из теории графов
- •Пути и маршруты в графе
- •Вес и длина пути
- •Степени вершин
- •2.3.2. Матричное представление графа
- •Поиск кратчайшего пути в графе
- •Первая итерация
- •Вторая итерация
- •Третья итерация
- •Четвёртая итерация
- •Поиск максимального потока в графе
- •Задача о максимальном потоке
- •Тема 2.4. Динамическое программирование
- •2.4.1. Постановка задачи динамического программирования
- •2.4.2. Моделирование многошаговых процессов
- •2.4.3. Принцип оптимальности
- •Раздел 3. Задачи в условиях неопределенности
- •Тема 3.1. Системы массового обслуживания
- •Характеристики входа
- •Поведение клиентов
- •Характеристики очереди
- •Характеристики процесса обслуживания
- •Параметры моделей очередей
- •Тема 3.2. Имитационное моделирование
- •Имитация с помощью метода Монте-Карло (метода статистических испытаний)
- •Тема 3.3. Основы теории принятия решений
- •Принятие решений в условиях определенности
- •Принятие решений в условиях неопределенности
Основные понятия исследования операций
Проблемы управления и принятий решений занимают все более широкое место в научных исследованиях. От науки требуют рекомендаций по оптимальному управлению системами различной природы, коллективами людей в процессе их целенаправленной деятельности.
Можно выделить два основных фактора влияющих на развитие науки об управлении:
- резкое усложнение управленческих задач;
- быстрое развитие техники (в первую очередь вычислительной) ,появление новых средств исследования.
Все это стимулировало возникновение и развитие новой науки – теории исследования операций.
Под термином «исследование операций» понимают применение математических т.е количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности
Исследование операций как наука сформировалась в ходе второй мировой войны (1939-45 г.г.), затем ее интересы переместились в мирную сферу - на задачи экономики, производства, организации управления.
Сегодня трудно назвать такую область практики, где бы не применялись в том или ином виде методы исследования операций.
Рассмотрим основные понятия теории исследования операций.
Операцией называется совокупность действий, объединенных единым замыслом и направленных на достижение некоторой цели. Операция – это всегда управляемый процесс, т.е. от исследователя зависит как и какие выбрать параметры, характеризующую операцию, ее организацию
Решением называется всякий определенный выбор, зависящий от исследователя параметров.
Оптимальными называются решения по тем или иным признакам предпочтительнее перед другими. Основная цель исследования операций – это предварительное количественное обоснование оптимальных решений.
Иногда (относительно редко) в результате исследований можно получить одно, строго оптимальное решение, гораздо чаще- выделить область практически равносильных оптимальных решений, из которых и делают окончательный выбор.
Те параметры, совокупность которых образует решение, называется элементами решения . Ими могут быть числа, функции, физические признаки, векторы и т.д.
В простейших задачах исследования операций количество элементов решения не велико, но в большинстве практических задач их много. Часто всю совокупность решений обозначают через «Х».
Кроме элементов решений в любой задаче исследования операций имеются заданные «дисциплинирующие» условия, которые зафиксированы с самого начала и нарушены быть не могут (например, грузоподъемность машины).
Чтобы сравнивать между собой эффективность разных решений нужно иметь какой- то количественный показатель- показатель эффективности (целевая функция). Этот показатель выбирается так ,чтобы он как можно точнее характеризовал направленность операции. Неправильный выбор показателя эффективности очень опасен, так как искажает цель операции. На практике часто встречаются задачи, имеющие несколько показателей эффективности , и называются они многокритериальными задачами.
Модели, их классификация, особенности
Реальные явления с которыми человек сталкивается на практике настолько сложны, что при их анализе приходится отвлекаться от второстепенных несущественных факторов и создавать новый порой идеальный образ, в котором учтены только существенные стороны явления.
Образ , имитирующий реальный объект, называют его моделью.
В теории исследования операций обычно используют модели трех видов:
- изобразительные (модели геометрического подобия);
- аналоговые;
- символьные (математические).
В изобразительных моделях существенные свойства оригинала представлены самими этими свойствами, но в ином масштабе (фотографии, макеты, схемы, карты и т.д. ). Эти модели очень конкретны, специфичны и ими трудно манипулировать в экспериментальных целях
В аналоговых моделях набор одних свойств используется для отображения совершенно иных свойств. Например, гидравлическую систему можно использовать в качестве аналога электрической, транспортной или даже экономической системы. В общем случае аналоговые модели менее конкретны, менее специфичны, ими проще оперировать
В символьных моделях представление переменных и соотношений между ними осуществляется с помощью букв, цифр и знаков. Они являются наиболее общими и абстрактными и ими легко пользоваться при проведении эксперимента. Эти модели имеют вид математических выражений (уравнений или неравенств).
При проведении многих исследований используются поочередно модели всех трех типов: изобразительные и аналоговые в качестве первых приближенных описаний и математические - для уточнения.
