Исследование операций

o Что такое исследование операций

o Этапы операционного исследования
o Прямые и обратные задачи исследования операций

Заходякин Глеб Викторович

кафедра Логистики и экономической информатики РХТУ им. Д.И.Менделеева
e-mail: postlogist@gmail.com
www: http://moodle.muctr.ru

1
 Наука на войне
o «В целом, можно заключить что слишком много усилий
ученых сосредоточено на производстве новых
устройств, и недостаточно – на том, как правильно
использовать те, которые у нас уже есть. Поэтому
существует острая необходимость переключить
ведущих ученых с разработки новых технологий
(вооружений) в отделы операционных Патрик Блэкетт
исследований…»

Scientists at the Operational Level, 1941

2
Битва за Атлантику

Суда, затопленные в результате атак немецких

подлодок

3
Воздушные атаки на подводные лодки

Результаты перенастройки глубины

взрыва со 100 до 25 футов:

Доля уничтоженных п/л: 1% -> 7%

4
Результаты изменения тактики

5
Первая книга по исследованию операций
Philip Morse, George Kimball «Methods of Operations Research», 1951
1. Введение
• Определение понятия исследования операций
• Методы исследования операций (статистические методы,
сбор данных, экспертные методы, опытные операции,
аналитические методы)
2. Вероятность
3. Применение критерия эффективности
• Скорость поиска (подводных лодок)
• Соотношение потерь
• Относительная эффективность
• Оценка ТТХ вооружения
4. Стратегическая кинематика Google Books
• законы боя
• потребность в вооруженных силах
5. Анализ тактических операций
6. Задачи, связанные с обстрелом и бомбардировкой
7. Опытные операции с исследованием вопросов вооружения и тактики
8. Вопросы организации работы
• личный состав и организация операционного исследования

Имеется русский перевод: Морз Ф., Кимбелл Дж., Методы исследования

операций, «Советское радио», 1956 7
 Исследование операций в СССР

o В 1939 году опубликована работа «Математические

методы организации и планирования производства»
Л.В. Канторовича, в которой описан новый способ
решения экономических задач, например:
Леонид Канторович
– задача об оптимальном раскрое материалов
– задача о наилучшей загрузке оборудования
– задача о распределении грузов по нескольким видам
транспорта
o Найденный универсальный метод позднее положил
начало линейному программированию
o В 1975 году Канторович получил Нобелевскую премию за
вклад в решение задач об оптимальном распределении
ресурсов в экономике (совместно с Т. Купмансом)

8
 Исследование операций и управление предприятием

o Прогнозирование
o Объемное планирование производства
– применение линейного программирования
o Управление запасами
– модель оптимального размера заказа и её
расширения
– управление в условиях неопределенного спроса
– системы управления запасами
o Управление цепью поставок
– транспортная задача и обобщения
– сетевые модели
– планирование распределения
– проектирование сетевой структуры ЦП
o Системы управления материальными потоками на производстве
o Оперативное планирование производства
– Теория массового обслуживания
o Методы сетевого планирования (управления проектами)
o Задачи размещения (объекты в ЦП, оборудование на участке и т.п.)
o Контроль качества и статистический контроль процессов
o Надежность, техническое обслуживание, гарантийное обслуживание
9
 Исследование операций сегодня

11
http://www.informs.org
Ежегодная конференция INFORMS

http://www.informs.org/Attend-a-Conference/Conference-Calendar/ 12
 Онлайн-журнал

http://analytics-magazine.org/
13
 Исследование операций
o … применение математических, количественных методов для
обоснования решений во всех областях целенаправленной
человеческой деятельности…
o … применение статистики, методов оптимизации, теории
очередей, теории игр, методов принятия решений и
имитационного моделирования при решении практических
задач…
o … a scientific method of providing executive departments with a
quantitative basis for decisions regarding the operations under their
control… (Charles Godeve)
o … the discipline of applying advanced analytical methods to help
make better decisions (INFORMS)…
o … искусство давать плохие ответы на те практические вопросы,
на которые другие способы дают еще худшие ответы… (Томас
Саати)

14
 Практические результаты

Ссылки: Franz Edelman Award, Daniel Wagner Prize, Informs Video Learning Center
Экономический эффект от
внедрения решений

Источник:
Jeffrey M. Alden Billions Achieved with Business Analytics
//Edelman Awards Gala, 2013
 Этапы операционного исследования
1. Наблюдение явления и сбор данных
2. Постановка и формализация задачи (четкая
формулировка, целевая функция, элементы
решения, множество ограничений, альтернативные
решения)
3. Выбор математического аппарата, построение и
идентификация модели (определение параметров)
4. Оптимизация и анализ чувствительности решения
5. Проверка результатов на адекватность (проверка
на тестовых примерах, исторических данных, других
моделях)
6. Реализация полученного решения

17
 Принятие решений: подход
исследования операций
?
Управляемые
Показатели
переменные
Объект эффективности
управления (Критерии)
Неуправляемые
переменные

o Операция — любое управляемое мероприятие, направленное на

достижение цели
o Набор параметров, влияющих на результат (способ проведения
операции) — решение
o Решение необходимо выбрать из ряда возможностей в соответствии с
некоторым критерием эффективности (характеризует степень
достижения цели)
o Для определения возможных решений и их влияния на эффективность
операции, необходима модель
o За конечный выбор отвечает человек — «Лицо, принимающее
решение»
o Исследование операций предлагает математически оптимальное
решение (или множество неулучшаемых решений), но с учетом всех
принятых допущений 18
 Прямые и обратные задачи
исследования операций
o Прямые задачи отвечают на вопрос:
«что будет, если в заданных условиях мы примем некоторое
решение x из множества допустимых решений X?»

F(x) | x X = ?

o Обратные задачи отвечают на вопрос:

«как выбрать решение x, чтобы показатель
эффективности F(x) принял экстремальное
значение?»

x *  Arg max F  , x 

 xX 

19