- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Обзорная лекция МОР презентация
Содержание
- 1. Обзорная лекция МОР
- 2. Введение Исследование операций – научная дисциплина прикладного
- 3. Введение Операция – любое управляемое мероприятие, направленное
- 4. Введение Все факторы, входящие в описание операции,
- 5. Классы моделей класс оптимизационных моделей. найти переменные
- 6. Пример оптимизационной задачи Рассмотрим пример из области
- 7. Классы моделей Класс оптимизационных задач Задачи сетевого
- 8. Линейное программирование задача планирования производства Для изготовления
- 9. Линейное программирование Графический метод решения Аналитический метод решения Симплекс-метод
- 10. Симплекс метод
- 11. Симплекс метод
- 12. Симплекс метод
- 13. Симплекс метод
- 14. Симплекс метод
- 15. Симплекс метод
- 16. Двойственная задача
- 17. Постоптимальный анализ
- 18. Постоптимальный анализ
- 19. Транспортная задача
- 20. Транспортная задача Первоначальное заполнение: Метод северо-западного угла Метод наименьшей стоимости
- 21. Транспортная задача Метод последовательного улучшения плана - Метод потенциалов
- 22. Задача о назначениях
- 23. Нелинейное программирование
- 24. Нелинейное программирование
- 25. Целочисленное программирование
- 26. Многокритериальная оптимизация
- 27. Многокритериальная оптимизация Метод уступок Метод справедливого компромисса
- 28. Методы поиска экстремума функции одной переменной Прямые
- 29. Методы поиска экстремума функции одной переменной
- 30. Методы поиска экстремума функции нескольких переменных Симплексный метод
- 31. Теория игр
- 32. Теория игр Дилемма заключенного
- 33. Теория игр
- 34. Критерии принятия решения Критерий Вальда Критерий Байеса
Слайд 2Введение
Исследование операций – научная дисциплина прикладного направления кибернетики, занимающаяся разработкой и
практическим применением методов наиболее эффективного управления различными организационными (в том числе экономическими) системами.
Слайд 3Введение
Операция – любое управляемое мероприятие, направленное на достижение цели.
Всякий определенный выбор
параметров называется решением.
Модель операции — это достаточно точное описание операции с помощью математического аппарата
Эффективность операции — степень ее приспособленности к выполнению задачи —количественно выражается в виде критерия эффективности — целевой функции.
Модель операции — это достаточно точное описание операции с помощью математического аппарата
Эффективность операции — степень ее приспособленности к выполнению задачи —количественно выражается в виде критерия эффективности — целевой функции.
Слайд 4Введение
Все факторы, входящие в описание операции, можно разделить на две группы:
постоянные
факторы (условия проведения операции), на которые мы влиять не можем. Обозначим их через α1,α2,... ;
зависимые факторы (элементы решения) x1, x2,... , которые в известных пределах мы можем выбирать по своему усмотрению.
Целевая функция: Z = f (x1, x2,...,α1,α2,...)
зависимые факторы (элементы решения) x1, x2,... , которые в известных пределах мы можем выбирать по своему усмотрению.
Целевая функция: Z = f (x1, x2,...,α1,α2,...)
Слайд 5Классы моделей
класс оптимизационных моделей.
найти переменные x1, x2 , xn, удовлетворяющие системе
неравенств
и обращающие в максимум (или минимум) целевую функцию
линейного программирования
целочисленного линейного программирования
нелинейного программирования.
и обращающие в максимум (или минимум) целевую функцию
линейного программирования
целочисленного линейного программирования
нелинейного программирования.
Слайд 6Пример оптимизационной задачи
Рассмотрим пример из области оптимального проектирования. Пусть коробка изготовляется
из прямоугольного листа материала размером a ×b, a < b . Для этого из четырех углов прямоугольника вырезаются квадраты со стороной x и материал сгибается вдоль линий, отмеченных штриховыми линиями.
Слайд 7Классы моделей
Класс оптимизационных задач
Задачи сетевого планирования и управления ресурсами
Задачи массового обслуживания
Задачи
управления запасами
Задачи распределения ресурсов
Задачи ремонта и замены оборудования
Задачи составления расписания
Задачи планировки и размещения
Задачи выбора маршрута
Теория игр
Задачи распределения ресурсов
Задачи ремонта и замены оборудования
Задачи составления расписания
Задачи планировки и размещения
Задачи выбора маршрута
Теория игр
Слайд 8Линейное программирование
задача планирования производства
Для изготовления двух видов продукции P1 и P2
используют четыре вида ресурсов S1, S2, S3,
S4. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы
продукции, приведены в табл. 1 (цифры условные).
S4. Запасы ресурсов, число единиц ресурсов, затрачиваемых на изготовление единицы
продукции, приведены в табл. 1 (цифры условные).
Слайд 20Транспортная задача
Первоначальное заполнение:
Метод северо-западного угла
Метод наименьшей стоимости
Слайд 27Многокритериальная оптимизация
Метод уступок
Метод справедливого компромисса
Справедливым компромиссом будем называть такой компромисс, при
котором относительный уровень уменьшения величины одного или нескольких частных критериев не превосходит относительного уровня увеличения величины остальных частных критериев (меньше или равен)
Слайд 28Методы поиска экстремума функции одной переменной
Прямые методы:
Метод равномерного поиска
Метод деления отрезка
пополам
Метод Фибоначи
Метод золотого сечения
Метод Фибоначи
Метод золотого сечения
Слайд 34Критерии принятия решения
Критерий Вальда
Критерий Байеса – Лапласа
Критерий Сэвиджа
Критерий Гурвица
Критерий Гермейера
Критерий произведений
