URSS.ru Магазин научной книги
Обложка Ширяев В.И. Исследование операций и численные методы оптимизации Обложка Ширяев В.И. Исследование операций и численные методы оптимизации
Id: 224955
976 р.

Исследование операций и численные методы оптимизации Изд. 5, доп.

URSS. 2017. 224 с. ISBN 978-5-9710-4376-8.
Типографская бумага
  • Твердый переплет

Аннотация

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

Пособие... (Подробнее)


Оглавление
top
Введение
1Предмет исследования операций и его методология
 1.1.Основные понятия исследований операций
 1.2.Исследование операций в "миниатюре"
 1.3.Основные особенности исследования операций
 1.4.Основные этапы операционных исследований
 1.5.Математическое моделирование операций
 1.6.Нахождение оптимального решения. Различные типы задач исследования операций
 1.7.Многокритериальные задачи исследований операций
 1.8.Свертывание критериев
 1.9.Определение весовых коэффициентов целевых функций (целей)
 1.10.Проверка и корректировка модели. Подготовка модели к эксплуатации
 1.11.Реализация результатов исследования операций
 Вопросы для самопроверки
2Принятие решений в условиях конфликтных ситуаций
 2.1.Предмет теории игр. Основные понятия
 2.2.Матричные игры
 2.3.Смешанное расширение игры
 2.4.Существование минимаксов в смешанных стратегиях
 2.5.Лемма о двух альтернативах
 2.6.Теорема о минимаксах
 2.7.Значение игры и оптимальные стратегии игроков
 2.8.Три свойства значения игры
 2.9.Достаточные признаки значения игры и оптимальные стратегии игроков
 2.10.Упрощение игр
 2.11.Матричные игры и линейное программирование
 2.12.Физическая смесь стратегий
 Вопросы для самопроверки
3Элементы теории статистических решений
 3.1.Предмет теории статистических решений
 3.2.Критерии для принятия решений
 3.3.Выбор критерия
 3.4.Планирование эксперимента в условиях неопределенности
 Вопросы для самопроверки
4Численные методы оптимизации
 4.1.Одномерная оптимизация
 4.2.Многомерная оптимизация без ограничений
  4.2.1.Модели и условия сходимости численных методов
  4.2.2.Градиентные и квазиньютоновские методы
  4.2.3.Методы сопряженных градиентов
 4.3.Многомерная оптимизация с ограничениями
  4.3.1.Методы штрафных функций
  4.3.2.Методы возможных направлений
 Вопросы для самопроверки
Обозначения и символы
Литература

Введение
top

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

Эти потребности практики вызвали к жизни специальные научные методы, которые принято объединять под названием "Исследование операций". Под этим подразумевается применение математических, количественных методов для обоснования решений во всех областях целенаправленной человеческой деятельности. Таким образом, исследование операций представляет собой комплекс научных методов для решения задач эффективного управления организационными системами.

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

Возникновение исследования операций относят к годам второй мировой войны, когда в вооруженных силах США и Англии были сформированы научные группы для подготовки решений по способам организации и обеспечения боевых действий. С течением времени исследование операций вышло из преимущественно военной сферы и завоевывает все более обширные области применения: финансы, промышленность, сельское хозяйство, торговля, транспорт, здравоохранение и т.д. Поскольку исследование операций – интенсивно развивающаяся наука, сейчас затруднительно дать ее исчерпывающее определение. Иногда исследование операций понимают очень широко, включая в него чисто математические методы, иногда, наоборот, очень узко – как практическую методику решения строго определенного перечня задач с помощью экономико-математических моделей. В пособии мы старались придерживаться "золотой середины". Автор выражает свою признательность доц., к.ф.-м.н. С.У.Турлаковой, аспиранту А.И.Коблову и Ю.Р.Выдриной за помощь при подготовке рукописи к изданию.


Об авторе
top
photoШиряев Владимир Иванович
Доктор технических наук, профессор, почетный работник высшей школы РФ, заведующий кафедрой систем автоматического управления Южно-Уральского государственного университета. В 1999–2004 гг. руководил на конкурсной основе двумя проектами, финансируемыми из средств Всемирного банка. Прошел стажировки в Хельсинкском (Финляндия), Стэнфордском и Калифорнийском (США), Ноттингемском (Англия) университетах, Технионе (Израиль). В 1999–2009 гг. возглавлял аналитическое подразделение в сотовой компании. Область научных интересов — теория и алгоритмы управления подвижными объектами, динамическими и социально-экономическими системами, функционирующими при существенно нестационарных и нелинейных характеристиках объекта, неопределенных характеристиках внешней среды, неполных и неточных измерениях в присутствии помех. Автор свыше 400 научных работ, двух монографий, трех учебников.