Большая Советская Энциклопедия (цитаты)

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

Операций исследование (далее О), научный метод выработки количественно обоснованных рекомендаций по принятию решений. Важность количественного фактора в О и целенаправленность вырабатываемых рекомендаций позволяют определить О как теорию принятия оптимальных решений. О способствует превращению искусства принятия решений в научную и притом математическую дисциплину. Термин "О" возник в результате буквального перевода американского выражения operations research, являющегося модификацией английского operational research, введенного в конце 30-х гг. 20 в. как условное наименование одного из подразделений британских ВВС, занимавшегося вопросами использования радиолокационных установок в общей системе обороны.

  Описание всякой задачи О включает задание компонент (факторов) решения (которые можно понимать как его непосредственные последствия; обычно, хотя и необязательно, компоненты решения являются численными переменными), налагаемых на них ограничений (отражающих ограниченность ресурсов) и системы целей. Всякая система компонент решения, удовлетворяющих всем ограничениям, называется допустимым решением. Каждой из целей соответствует целевая функция, заданная на множестве допустимых решений, значения которой выражают меру осуществления цели. Сущность задачи О состоит в нахождении наиболее целесообразных, оптимальных решений. Поэтому задачи О обычно называются оптимизационными.

  Некоторые наиболее важные и разработанные задачи О получили название моделей О Они обычно выделяются содержательной терминологией и имеют специфические методы решения. К их числу относятся транспортная задача, задача размещения, теория надежности, близкая к ней теория замены оборудования, теория расписаний (называется также теорией календарного планирования), теория управления запасами и теория сетевого планирования. Одной из моделей О считается массового обслуживания теория, хотя еще не все ее задачи приобрели оптимизационный характер.

  Среди задач О выделяются те, в которых имеется одна целевая функция, принимающая численные значения. Теория таких задач называется математическим программированием (или оптимальным программированием). Им противостоят задачи с несколькими целевыми функциями или с одной целевой функцией, но принимающей векторные значения или значения еще более сложной природы. Эти задачи называются многокритериальными. Они решаются путем сведения (часто условного) к задачам с единственной целевой функцией либо на основе использования игр теории.

  Принятие решений происходит на основе информации, поступающей к принимающему решение субъекту. Поэтому задачи О естественно классифицировать по их теоретико-информационным свойствам. Если субъект в ходе принятия решения сохраняет свое информационное состояние, т. е. никакой информации не приобретает и не утрачивает, то принятие решения можно рассматривать как мгновенный акт. Соответствующие задачи О называется статическими. Напротив, если субъект в ходе принятия решения изменяет свое информационное состояние, получая или теряя информацию, то в такой динамической задаче обычно целесообразно принимать решение поэтапно ("многошаговые решения") или даже развертывать принятие решения в непрерывный во времени процесс. Значительная часть теории динамических задач О. и входит в динамическое программирование.

  Соотношение между информационным состоянием субъекта и его истинным ("физическим") состоянием может быть различным. Если информационное состояние охватывает целое множество истинных состояний (субъект знает, что он находится в одном из состояний этого множества, но более точно определить свое истинное состояние не может), то задача принятия решения называется неопределенной и решается методами теории игр. Если информационное состояние состоит из нескольких истинных состояний, но субъект, кроме того, знает ("априорные") вероятности каждого из истинных состояний, то задача называется стохастической (вероятностной) и решается методами стохастического программирования. Наконец, если информационное состояние совпадает с истинным, то задача называется детерминированной.

  При решении детерминированных задач важную роль играет аналитический вид ограничений и целевой функции. Так, если целевая функция есть линейная форма компонент решения, а ограничения описываются линейными неравенствами, то задача относится к линейному программированию. Остальные детерминированные задачи рассматриваются в нелинейном программировании, в котором естественно выделяются выпуклое программирование и квадратичное программирование. Если по условиям задачи компоненты решения могут принимать лишь целые значения, то задачу относят к целочисленному (дискретному) программированию. Семейство задач, зависящих от параметра, иногда объединяют в одну задачу параметрического программирования. Особым частным случаем детерминированных задач является нахождение минимакса (и максимина).

  Первоначально О было связано с решением задач военного содержания, но уже с конца 40-х гг. сфера его приложений стала охватывать разнообразные стороны человеческой деятельности. О используется для решения как чисто технических (особенно технологических), так и технико-экономических задач, а также задач управления на различных уровнях. Применение О в практических оптимизационных задачах дает значительный экономический эффект: по сравнению с традиционными "интуитивными" методами принятия решений увеличение выигрыша от использования оптимальных решений при одинаковых затратах около 10%.

  Лишь отдельные задачи О поддаются аналитическому решению и сравнительно немногие - численному решению вручную. Поэтому рост возможностей О тесно связан с прогрессом электронной вычислительной техники. В свою очередь потребности в решении задач О влияют на рост и состав парка вычислительных машин. Т. к. для задач О характерно большое количество числовых данных, составляющих их условия, для решения этих задач особенно приспособлены вычислительные машины, обладающие большой памятью. Практическое применение О встречает ряд трудностей, возникающих уже при составлении задачи О как модели и особенно при указании целевой функции. Серьезными могут оказаться математические, в частности вычислительные, затруднения при нахождении оптимального решения задачи.

  В СССР и др. странах во многих университетах, высших технических учебных заведениях и институтах повышения квалификации читаются курсы по О

  Издаются специальные журналы: "Operational Research Quarterly" (L., с 1950), "Operations Research" (Balt., с 1952), "Naval Research Logistics Quarterly" (Wash., с 1954), "Revue française de recherche opérationnelle" (., с 1956).

  Международная федерация обществ О (International Federation of Operational Research Societies - IFORS) каждые три года созывает международные конгрессы (первый был проведен в 1957 в Лондоне).

  Лит.: Морз Ф. М., Кимбелл Д. Е., Методы исследования операций, пер. с англ., М., 1956; Кофман А., Фор ., Займемся исследованием операций, пер. с франц., М., 1966; Черчмен Ч. У., Акофф Р., Арноф Л., Введение в исследование операций, пер. с англ., М., 1968; Акофф Р., Сасиени М. В., Основы исследования операций, пер. с англ., М., 1971; Вентцель Е. С., Исследование операций, М., 1972; Вагнер Г. М., Основы исследования операций, т. 1-3, пер. с англ., М., 1972-73; Operationsforschung. Mathematische Grundlagen, Methoden und Modelle, Hrsg. von . Dück, М. Bliefernich, Bd 1-3, В., 1971-1973.

  Н. Н. Воробьев.

 


Для поиска, наберите искомое слово (или его часть) в поле поиска


Новости 03.12.2021 06:49:54
06:41 В российском селе десять человек отравились угарным газом
06:35 Полковник ВВС США назвал российскую Р-73 убийцей американских бомбардировщиков
06:27 Рэпера Джигана вызвали в московский суд за пропаганду ЛГБТ
06:24 Разбился самолет ВВС Сальвадора с сыном министра обороны на борту
06:14 Жених разругался с лучшим другом из-за неожиданного условия невесты
06:08 В Google перенесли возвращение сотрудников в офисы из-за омикрон-штамма
06:01 Русских на постсоветском пространстве назвали жертвами национализма
05:59 Россиянин выставил на продажу кроссовки за 700 тысяч рублей
05:48 Россиянка побывала в Чечне и описала поездку словами «выглядит устрашающе»
Больше новостей
СегодняБывший СССР «Украина вечно стреляет себе в ногу» Чем обернется для украинцев очередное обострение конфликта между Москвой и Киевом?
СегодняРоссия «Может начаться исход врачей» Почему российские медики боятся за свою свободу: Леонид Рошаль о новом «деле врачей»
СегодняИз жизни «Это сродни охоте» Российский антиквар — о сокровищах за миллионы, пропадающих на чердаках и помойках
20:28, 2 декабря 2021 Tesla выпустила квадроцикл для детей
05:54 Украина, Литва и Польша призвали ужесточить санкции против России
05:50 Конгресс одобрил временное финансирование правительства США
2 декабря 2021Россия «Зря вы шахтеров ищете. Они умерли» Как и почему 51 человек погиб в «Листвяжной». Репортаж с места трагедии
СегодняКультура 10 лучших книг зимы: Великая эпидемия, эротика еды и Квентин Тарантино
05:33 Российского следователя заподозрили в получении взятки
20:08, 2 декабря 2021 На могилах Новосибирска появились телевизоры с трансляциями о мертвецах
05:36 115-килограммовый мужчина сбросил 45 килограммов и раскрыл секрет успеха
СегодняНаука и техника Маск против Безоса: как богатейшие бизнесмены планеты конкурируют за космос
2 декабря 2021Экономика Новый порядок. Войны, власть женщин и путь к вечной жизни — самый невероятный экономический прогноз на 2022 год
05:26 Болдуин дал первое интервью после гибели оператора на съемках фильма «Ржавчина»
19:58, 2 декабря 2021 Участник «Уральских пельменей» объяснил отказ от выступлений с коллективом
05:19 Доктор Рошаль рассказал о новой угрозе российским медикам в пандемию
2 декабря 2021Культура Он вам не омикрон. Оксимирон выпустил альбом «Красота и Уродство». На нем рэпер зачитал обо всем
1 декабря 2021Россия «Есть повод для паники» Чем опасен новый штамм коронавируса и что ждать от омикрона россиянам? Отвечает биолог
05:06 Правительство выделило дополнительные шесть миллиардов на соцвыплаты для детей
05:07 Названы стратегические цели России в отношении Украины после 2014 года
04:58 Биолог назвала способ сохранить уровень рождаемости во время пандемии
2 декабря 2021Путешествия «Мы были мишенью» Россияне путешествуют в Афганистан и подвергают свою жизнь опасности. Что ими движет?
30 ноября 2021Из жизни Порно с принцессой, фальшивый сын и потерянные миллионы. Как теории заговора помогают королевской семье травить неугодных
19:26, 2 декабря 2021 Стилист перечислила «удешевляющие» внешний вид женщины наряды на вечеринку
05:05 Обнаружена угроза для платежных сервисов в России
04:54 Вдова «белого мага» Юрия Лонго обвинила воспитателя детсада в избиении ребенка
2 декабря 2021Силовые структуры Майор Скорость. Как российский полицейский устал бороться с наркодилерами и сам начал продавать амфетамин в даркнете
1 декабря 2021Моя страна «Наши гусли есть даже у Metallica» Как крохотная российская деревня стала мировым центром производства гуслей
04:58 Установлено местонахождение 14 погибших на шахте «Листвяжная»
04:25 В российском регионе вышли на поиски потерявшегося тигренка
04:48 В США нашли оружие против России и Китая
2 декабря 2021Культура Снова к нам приходят. Возвращение «Звездных войн», «Ведьмака» и «Секса в большом городе» в лучших сериалах декабря
30 ноября 2021Среда обитания «Мир еще не сталкивался с исчезновением страны из-за климата» Министр тонущего государства — о жизни по колено в воде
04:22 Минстрой предложил способ борьбы с долгами россиян за ЖКХ
04:19 Норвегия выступила против передвижений союзников по НАТО у границ России
04:12 Российский вирусолог оценил шансы соединения коронавируса и Эболы
2 декабря 2021Россия Жизнь после COVID-19. Россиянам, переболевшим коронавирусной инфекцией, рекомендована медицинская реабилитация
1 декабря 2021Ценности «Это похоже на рай» Как появилась БДСМ-атрибутика и почему одежда фетишистов стала главным модным трендом года?
04:06 Ирина Шейк вышла в свет в обнажающем грудь топе и была обругана в сети
03:48 Юристы напомнили россиянам о необходимости платить налоги не только с зарплаты
03:55 Дед Мороз рассказал о запросах россиян
2 декабря 2021Россия «Дрались с заезжими болельщиками и играли в хоккей» Послевоенная Капотня в воспоминаниях ее старожилов
30 ноября 2021Спорт Лионель Месси в седьмой раз выиграл «Золотой мяч». В гонке за трофей он обошел Криштиану Роналду и Роберта Левандовски
03:48 Украину обвинили в саботаже в ситуации с Крымом
03:34 Московская школьница «вакцинировала» одноклассницу
03:40 Птицеводы начнут делать прививки курам
1 декабря 2021Мир Министерство дружбы. Россия пытается найти новых союзников. Почему пока это трудно сделать без военной помощи и кредитов?
1 декабря 202169-я параллель В Якутии решили клонировать мамонтов. Удастся ли ученым заселить Арктику древними животными?
03:16 Врач назвала главный симптом омикрон-штамма коронавируса
03:05 Сразу пять случаев омикрон-штамма зафиксировали в Нью-Йорке
02:45 Россиян предупредили о росте цен на одежду и обувь на четверть в 2022 году
2 декабря 2021 Они пытались «убить» Логан, Поло и Солярис. Но не смогли и исчезли Какие машины пытались конкурировать с бестселлерами
30 ноября 2021Культура Жизнь насекомых. Режиссер «Властелина колец» снял восьмичасовой сериал о The Beatles. Зачем его смотреть?
02:57 Политолог заявил о предвзятом отношении США к российской вакцине
02:35 На Украине рассказали о военном плане НАТО в случае вторжения России
02:49 Активисты спасли брошенных дачниками кошек в Подмосковье
1 декабря 2021Россия Что изменится в жизни россиян с 1 декабря. Главное о блокировке сим-карт, пенсиях и открытии границ
30 ноября 2021Россия «Рожают в наручниках» Унижение, побои и вымогательство: как устроено насилие в женских колониях России
02:20 Раскрыта причина непризнания вакцины «Спутник V» в ВОЗ
02:33 Полиция составила протокол на российского депутата из-за отсутствия QR-кода
02:16 Россиян научили выбирать настоящую колбасу
1 декабря 2021Наука и техника Детское время. Huawei представила умные часы для юных пользователей
1 декабря 202169-я параллель Очевидное невероятное. Попробуйте отгадать загадки народов России. Сложный тест
02:14 Женщина во время родов написала сообщение начальнику с просьбой об отгуле
02:10 Афганское крыло ИГ признали ключевой угрозой странам Центральной Азии
02:02 Зеленского обвинили в дестабилизации Украины
1 декабря 2021Бывший СССР Дошли до ядра. Как Казахстан стал донором атомной энергии в Евразии
01:52 Гинцбург рассказал об адаптации вакцины к омикрон-штамму
01:45 Минтранс отказался от идеи проверять QR-коды перед покупкой авиабилетов
01:42 Мастер по ремонту выманил у пенсионерки деньги за некачественную работу
01:34 Президент Бразилии посетит Россию по приглашению Путина
01:19 В «Единой России» подготовили ответы на популярные мифы о прививках
01:18 США выпустили первый образец модернизированной атомной бомбы
01:01 56-летняя модель показала фигуру в белье и взволновала фанатов
01:15 Раскрыты необычные симптомы рака легких
00:46 Роналду забил 800-й гол в карьере