БСЭ БСЭ - Большая Советская Энциклопедия (ОП)
Некоторые наиболее важные и разработанные задачи О. и. получили название моделей О. и. Они обычно выделяются содержательной терминологией и имеют специфические методы решения. К их числу относятся транспортная задача , задача размещения, теория надёжности , близкая к ней теория замены оборудования, теория расписаний (называется также теорией календарного планирования), теория управления запасами и теория сетевого планирования . Одной из моделей О. и. считается массового обслуживания теория , хотя ещё не все её задачи приобрели оптимизационный характер.
Среди задач О. и. выделяются те, в которых имеется одна целевая функция, принимающая численные значения. Теория таких задач называется математическим программированием (или оптимальным программированием). Им противостоят задачи с несколькими целевыми функциями или с одной целевой функцией, но принимающей векторные значения или значения ещё более сложной природы. Эти задачи называются многокритериальными. Они решаются путём сведения (часто условного) к задачам с единственной целевой функцией либо на основе использования игр теории .
Принятие решений происходит на основе информации, поступающей к принимающему решение субъекту. Поэтому задачи О. и. естественно классифицировать по их теоретико-информационным свойствам. Если субъект в ходе принятия решения сохраняет своё информационное состояние, т. е. никакой информации не приобретает и не утрачивает, то принятие решения можно рассматривать как мгновенный акт. Соответствующие задачи О. и. называется статическими. Напротив, если субъект в ходе принятия решения изменяет своё информационное состояние, получая или теряя информацию, то в такой динамической задаче обычно целесообразно принимать решение поэтапно («многошаговые решения») или даже развёртывать принятие решения в непрерывный во времени процесс. Значительная часть теории динамических задач О. и входит в динамическое программирование .
Соотношение между информационным состоянием субъекта и его истинным («физическим») состоянием может быть различным. Если информационное состояние охватывает целое множество истинных состояний (субъект знает, что он находится в одном из состояний этого множества, но более точно определить своё истинное состояние не может), то задача принятия решения называется неопределённой и решается методами теории игр. Если информационное состояние состоит из нескольких истинных состояний, но субъект, кроме того, знает («априорные») вероятности каждого из истинных состояний, то задача называется стохастической (вероятностной) и решается методами стохастического программирования. Наконец, если информационное состояние совпадает с истинным, то задача называется детерминированной.
При решении детерминированных задач важную роль играет аналитический вид ограничений и целевой функции. Так, если целевая функция есть линейная форма компонент решения, а ограничения описываются линейными неравенствами, то задача относится к линейному программированию . Остальные детерминированные задачи рассматриваются в нелинейном программировании, в котором естественно выделяются выпуклое программирование и квадратичное программирование. Если по условиям задачи компоненты решения могут принимать лишь целые значения, то задачу относят к целочисленному (дискретному) программированию. Семейство задач, зависящих от параметра, иногда объединяют в одну задачу параметрического программирования. Особым частным случаем детерминированных задач является нахождение минимакса (и максимина).
Первоначально О. и. было связано с решением задач военного содержания, но уже с конца 40-х гг. сфера его приложений стала охватывать разнообразные стороны человеческой деятельности. О. и. используется для решения как чисто технических (особенно технологических), так и технико-экономических задач, а также задач управления на различных уровнях. Применение О. и. в практических оптимизационных задачах даёт значительный экономический эффект: по сравнению с традиционными «интуитивными» методами принятия решений увеличение выигрыша от использования оптимальных решений при одинаковых затратах около 10%.
Лишь отдельные задачи О. и. поддаются аналитическому решению и сравнительно немногие — численному решению вручную. Поэтому рост возможностей О. и. тесно связан с прогрессом электронной вычислительной техники. В свою очередь потребности в решении задач О. и. влияют на рост и состав парка вычислительных машин. Т. к. для задач О. и. характерно большое количество числовых данных, составляющих их условия, для решения этих задач особенно приспособлены вычислительные машины, обладающие большой памятью. Практическое применение О. и. встречает ряд трудностей, возникающих уже при составлении задачи О. и. как модели и особенно при указании целевой функции. Серьёзными могут оказаться математические, в частности вычислительные, затруднения при нахождении оптимального решения задачи.
В СССР и др. странах во многих университетах, высших технических учебных заведениях и институтах повышения квалификации читаются курсы по О. и.
Издаются специальные журналы: «Operational Research Quarterly» (L., с 1950), «Operations Research» (Balt., с 1952), «Naval Research Logistics Quarterly» (Wash., с 1954), «Revue française de recherche opérationnelle» (P., с 1956).
Международная федерация обществ О. и. (International Federation of Operational Research Societies — IFORS) каждые три года созывает международные конгрессы (первый был проведён в 1957 в Лондоне).
Лит.: Морз Ф. М., Кимбелл Д. Е., Методы исследования операций, пер. с англ., М., 1956; Кофман А., Фор P., Займемся исследованием операций, пер. с франц., М., 1966; Черчмен Ч. У., Акофф Р., Арноф Л., Введение в исследование операций, пер. с англ., М., 1968; Акофф Р., Сасиени М. В., Основы исследования операций, пер. с англ., М., 1971; Вентцель Е. С., Исследование операций, М., 1972; Вагнер Г. М., Основы исследования операций, т. 1—3, пер. с англ., М., 1972—73; Operationsforschung. Mathematische Grundlagen, Methoden und Modelle, Hrsg. von W. Dück, М. Bliefernich, Bd 1—3, В., 1971—1973.
Н. Н. Воробьёв.
Операционализм
Операционали'зм , операциональный эмпиризм, философская концепция операциональной перестройки языка науки. О. возник в связи с важнейшими открытиями в физике в начале 20 в., поставившими вопросы о природе физических понятий, об их отношении к эксперименту, о таких определениях понятий, которые гарантировали бы эти понятия от пересмотра при появлении новых экспериментальных фактов. Концепция О. была впервые намечена английским физиком Н. Кэмпбеллом (см. Campbell N., Physics. The elements, Camb., 1920). В работах П. У. Бриджмена 1920-х гг. О. оформляется как идейное течение, претендующее на роль философско-методологические основы теоретического естествознания и общественных наук. Начав с философской критики традиционного взгляда на формулы размерности как на выражение «субстанциальных свойств» физических величин и опираясь на установленную им зависимость размерностей от операций измерения (см. Размерностей анализ ), Бриджмен перенёс идею операционального определения понятий в методологию науки и в теорию познания в качестве общего принципа: «непогрешимое» определение понятий достигается не в терминах свойств, а в терминах операций опыта. Например, понятие длины, определяемое через абстракцию как общее свойство равных отрезков, — неоперациональное, «плохое»; оно превращает в реальность свойство, которое не верифицируется (см. Верификация ) в опыте; напротив, метрическое понятие длины — операциональное, «хорошее»; опыт даёт нам только числовую оценку отрезка, которая может быть вычислена решением уравнения или определена измерением.
Предметные и смысловые значения понятий, согласно О., должны устанавливаться только на основе верификации фраз, содержащих соответствующие понятия, или путём уточнения ответов на вопросы. Во всех этих случаях с понятием соотносят некоторые экспериментальные, в частности измерительные, или мысленные (вербальные), в частности вычислительные («карандашно-бумажные»), операции, фактическое выполнение которых, или мысленное их прослеживание, позволяет «шаг за шагом» выявить смысл понятия и т. о. гарантировать его непустоту.
Подчёркнутая О. идея связи значения понятия с совокупностью действий, в системе которых формируется это значение, характерна для повседневной практики и сама по себе не является новой. Известным аналогом операциональных определений в научной практике могут служить конструктивные, или алгоритмические, определения математики (в арифметике — правила вычислений, в геометрии — правила построений и т.п.). Указав на важность этой связи для теоретического естествознания, О. поставил перед ним задачу конструктивной перестройки в духе той, которая произошла в математике в связи с уточнением понятия алгоритма. При этом сведение к операциональному уровню рассматривается операционалистами как единственно правильный подход к оценке и построению естественнонаучной теорий.
