- •1 Принципы, методы и средства исследования операций.
- •2.Понятие рациональности и эффективности, их соотношение.
- •3. Понятие системы, сложные системы. Системный анализ и исследование операций.
- •4. Понятие организации, анализ организации, информационные модели.
- •5. Операционный подход к задачам принятия решений, отличительные особенности.
- •6. Характеристики задач исследования операций.
- •7. Системный подход к задачам принятия решений.
- •8.Комплексный подход к задачам принятия решений.
- •9.Постановка задача исследования операций, элементы исследовательской задачи.
- •10.Качественные факторы в задачах принятия решений. Экспертное оценивание.
- •11 Экспертные оценки как бинарные соотношения. Свойства экспертных оценок.
- •13. Методы получения индивидуальных экспертных оценок.
- •14. Простейшие методы получения коллективных экспертных оценок и их недостатки; парадокс Кондорсе.
- •15. Экспертное оценивание. Методы дискуссии, суда, метод Делфи.
- •16 Экспертное оценивание. Метод последовательных сопоставлений.
- •Конкретные примеры операторов свёртки
- •17.Многокритериальная оптимизация, основные проблемы. Паретто-оптимальные решения.
- •18.Многокритериальная оптимизация, проблемы. Метод свертки критерия.
- •19.Многокритериальная оптимизация, метод уступок.
- •20.Многокритериальная оптимизация, метод равенства.
- •21.Многокритериальная оптимизация maxmin подход.
- •22. Многокритериальная оптимизация, проблемы, классы задач
- •1. Воз (векторные оптимальные задачи) на множестве целей или качеств
- •6. Воз «вложенные» (многовекторные)
- •23.Многокритериальная оптимизация, метод главного критерия.
- •24.Многокритериальная оптимизация. Метод идеальной точки.
- •25.Многокритериальная оптимизация, оптимизация по последовательно применяемым критериям.
- •26 Целочисленное линейное программирование. Особенности задач, методы отсечения.
- •27. Метод отсечения, общая постановка задачи.
- •28. Метод отсечения, дискретный алгоритм.
- •29. Метод отсечения, смешанный алгоритм.
- •30. Метод отсечения, циклический алгоритм.
- •31 Общая схема метода ветвей и границ.
- •32 Метод ветвей и границ, решение линейных целочисленных задач.(Метод Ленд и Дойг)
- •33. Метод ветвей и границ, задача о коммивояжере.
- •34. Динамическое программирование, принцип Беллмана, схема метода.
- •35. Динамическое программирование. Задача распределения капиталовложений (ресурсов).
- •36. Динамическое программирование. Задача о замене оборудования (1-я постановка).
- •37. Динамическое программирование. Марковские процессы принятия решений (динамические модели стохастических процессов принятия решений).
- •38. Динамическое программирование. Задача управления запасами.
- •39. Динамическое программирование. Задача о замене оборудования (2-я постановка).
- •40. Динамическое программирование. Задача о рекламе.
- •41. Динамическое программирование. Задача о рюкзаке (контейнере, задача о загрузке).
- •Смо, типы задач.
- •43. Смо, классификация систем, основные характеристики.
- •44. Смо, основные элементы системы.
- •45. Смо, дисциплины обслуживания, классификация.
- •Смо, входящий поток требований.
- •Смо, механизмы обслуживания.
- •Смо без очереди.
- •Смо с неограниченной очередью.
- •Смо с ограниченной очередью.
- •Замкнутые смо.
- •Смо с приоритетами. Приоритетное обслуживание заявок в смо
- •Относительные приоритеты[править]
- •Абсолютные приоритеты
- •Многофазные смо.
- •Матричные игры с седловой точкой. Оптимальные стратегии. (2 команды, конечная, с неполной информацией, 1 ход minmax & maxmin)
- •Смешанные стратегии. Основная теорема теории игр. (ходы→∞).
- •Свойства оптимальных стратегий.
- •Решение матричных игр методом линейного программирования.
- •Графический метод решения матричных игр.
9.Постановка задача исследования операций, элементы исследовательской задачи.
Самый важный этап, так как любая ошибка при постановке будет стоить очень дорого.
Рассмотрим идеализированный процесс (ИП) постановки задачи: самый скрупулезный, требующий значительных затрат и средств. Раскрывает потенциальные возможности исследования. Не дает быстрых эффектов, но оказывается «выгодным» с точки зрения стратегических задач, стоящих перед системой.
Противоположность идеализированному – практичный процесс (ПП) постановки задачи: проведение поверхностных исследований, не требует значительных затрат. Приводит к некоторым положительным результатам за короткое время. «Выгоден» с точки зрения тактических задач.
ИП и ПП представляют собой некоторые крайности в постановке задач и исследовании. Реальный процесс постановки задачи является некоторым компромиссом между двумя этими полюсами.
Так же существует некоторый экономический аспект: эффект от исследований должен быть выше, чем стоимость этих исследований.
В ИП выделяют 3 этапа:
Период ориентации.
Продолжается 1-9 месяцев. В этот период устанавливаются отношения между заказчиком и операционной группой, определяются возможности постановки и решения задач в отведенное время и за выделенные на это средства, проводятся организационные мероприятия, обеспечивающие соответствующие условия проведения исследований.
Исследование элементов задачи.
Операционное или системотехническое понимание задачи принятия решений. В операционном понимании (в понимании ТПР) задача включает в себя 4 составляющих:
Система – в качестве примера рассматривается определенный класс систем – так называемые организации;
Лицо, принимающее решение и не удовлетворенное положением дел в системе (готовое оплатить исследование);
Цели, стоящие перед системой;
Стратегия (способы действий, способы достижения целей).
Операционная задача всегда включает в себя вопрос «Что делать?», но он ставится задачей, если существуют различные (2 и больше) способы достижения целей.
Организация – это определенный класс систем, часто отражающий системы (предмет исследования систем) в операционных задачах.
Состав – это элементы, из которых состоит система (люди, машины, технологии, материалы);
Структура – отражает взаимодействие элементов организации, связи между элементами (иерархия, соподчиненность, вложенность и т.д.);
Информация – отражает процессы обмена информацией между элементами. Это обозначение содержания, счерпываемого нами из внешнего мира в процессе общения с ним (синтаксис, семантика, прагматика);
Управление – говорит о нормативных системах, которые являются управляемыми, обладающими способностью сформирования своих целей и способностью оценивать эффективность своего функционирования (соответствие решений поставленным задачам).
Информационная модель системы – отображает основные компоненты системы: состав, структуру, связи между процессами в компактной и удобной форме (как правило в виде графа).
Лицо, принимающее решение – физическое лицо (коллективный орган, например, совет директоров). Анализируя этот момент необходимо определить, кто является ЛПР, каковы полномочия и компетенция ЛПР, что собой представляет процедура ПР, какова процедура утверждения / отмены решения. На решение так же могут влиять изменения во внешней среде или во внутренних условиях.
Цели – формируются на начальном этапе постановки задачи. Обычно имеется достаточно много целей. Существуют истинные и ложные цели. Существуют качественные и количественные цели.
Количественные цели – такие цели, степень достижения которых может быть измерена;
Качественные цели – такие цели, степень достижения которых не может быть измерена.
Существуют цели стабилизации и развития.
Цели стабилизации – подразумевают сохранение достигнутых уровней;
Цели развития – подразумевают достижение новых качественных показателей.
На данном этапе исследования элементов задач должны составить, насколько это возможно, полный список целей.
Стратегии – это способы действия и использования ресурсов для достижения целей. Некоторые стратегии априори известны, тогда задачи называют задачами оценки. Некоторые стратегии надо разрабатывать – задачи разработки. Некоторые задачи предполагают исследование влияния внешних условий (внутренних условий) на эффективность стратегии (изменение персонала, ресурсов и т.д.).
Необходимо учитывать контрстратегии (стратегии конкурирующей стороны).
Постановка исследовательской задачи.
Подразумевает уточнение целей и стратегий. Уточнение перечня целей предполагает исключение из перечня целей по следующим причинам:
Цель является средством для достижения другой цели;
Цель априори не может быть достигнута в силу различных ограничений;
Цели могут быть агрегированы (объединены в группы), если они совпадают по содержанию.
При исключении целей необходимо произвести анализ причин, по которым исключается та или иная цель.
Уточнение перечня стратегий предполагает исключение из перечня стратегий, которые не могут быть использованы в силу некоторых ограничений экономического, социального, политического, технического и т.д. характера. Так же исключаются стратегии, которые не могут быть использованы из-за недостаточных ресурсов.
Пример:
- множество целей.
-
множество стратегий.
Сначала необходимо оценить эффективность i-й цели при j-й стратегии:
-
локальная эффективность стратегии Cj
по цели Oi.
Тогда
- глобальная эффективность стратегии
Cj
по всем целям.
при
.
Должны разработать механизм взаимодействия критериев, так как различные оценки могут быть различны. Этот механизм называется схемой компромиссов. Основная цель: найти стратегию, которая дает наилучшую глобальную оценку при определенном взаимодействии локальных параметров.
