Вычислительные методы теории принятия решений, Юдин Д.Б., 1989

Вычислительные методы теории принятия решений, Юдин Д.Б., 1989.

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




Другие специальные бинарные отношения.
В параграфе 4 мы рассматривали отношение качественного порядка на G и порожденное им двойственное отношение - отношение нестрогого качественного порядка. Кроме того, как мы видели, качественный порядок индуцирует на G отношения качественного безразличия и качественной эквивалентности.
Здесь мы рассмотрим другие бинарные отношения, так или иначе связанные с качественным порядком.

Качественный порядок Р — это асимметричное транзитивное бинарное отношение. Другое эквивалентное определение качественного порядка -это антирефлексивное и транзитивное бинарное отношение. Качественный порядок Р во втором определении в литературе часто называется (чтобы подчеркнуть неполноту отношения) строгим частичным порядком.

ОГЛАВЛЕНИЕ.
Предисловие.
Глава I Бинарные отношения.
§1. Введение.
§2. Действия над бинарными отношениями.
§3. Способы задания бинарных отношений.
§4. Свойства бинарных отношений.
§5. Связи между свойствами бинарных отношений.
Глава II Специальные бинарные отношения.
§1. Упорядочения и безразличие.
§2. Слабый порядок.
§3. Эквивалентность.
§4. Качественный порядок.
§5. Интервальный порядок и полупорядок.
§6. Другие специальные бинарные отношения.
§7. Особенности бинарных отношений на непрерывных множествах.
Глава III Функция выбора.
§1. Введение.
§2. Классификация функций выбора.
§3. Операции над функциями выбора.
§4. Декомпозиция функций выбора.
§5. Аппроксимация функций выбора.
§6. Логическое описание функций выбора.
§7. Некоторые утверждения о функциях выбора на непрерывных множествах.
Глава IV Классические условия рационального выбора.
§1. Нормальные функции выбора.
§2. Взаимосвязь между условиями рационального выбора.
§3. Аксиомы классического рационального выбора.
Глава V Оптимизаций по бинарному отношению и индикаторы.
§1. Определения Р- и R-оптимальности.
§2. Условия существования Р- и R-оптимальных элементов (случай конечных множеств G).
§3. Условия существования Р- и R-оптимальных элементов (случай бесконечных множеств G).
§4. Условия существования Р- и R-оптимальных элементов на выпуклых компактах.
§5. Численное представление бинарных отношений.
§6. Индикаторы бинарных отношений (функции полезности).
§7. Условия существования вогнутого индикатора предпочтений.
§8. Общие условия существования Р- и R-оптимального выбора на компактном множестве вариантов.
Глава VI Обзор вычислительных методов теории принятия решений.
§1. Введение.
§2. Традиционное математическое программирование.
§3. Математическое программирование в порядковых шкалах (МППШ).
§4. Обобщенное математическое программирование (ОМП).
§5. Многошаговые задачи обобщенного математического программирования.
§6. Актуальные задачи теории выбора решений.
Глава VII Вспомогательные вычислительные методы.
§1. Метод эллипсоидов (МЭ).
§2. Метод вписанных эллипсоидов (МВЭ).
§3. Метод симплексов (МС) для решения систем линейных неравенств.
§4. Метод симплексов для решения общей задачи выпуклого программирования.
§5. Другая версия метода симплексов для выпуклого программирования.
§6. Метод Кармаркара.
§7. Проективный метод.
Глава VIII Математическое программирование в порядковых шкалах.
§1. Введение.
§2. Постановка и подходы к решению задачи математического программирования в порядковых шкалах.
§3. Методы решения задач выпуклого программирования в порядковых шкалах.
§4. Линейное программирование в порядковых шкалах.
§5. Задача математического программирования в порядковых шкалах с произвольными бинарными отношениями.
Глава IX Обобщенное математическое программирование (ОМП).
§1. Введение.
§2. Подходы к анализу задач обобщенного математического программирования.
§3. Идея методе» решения задач обобщенного выпуклого программирования.
§4. Процедуры сепарации.
§5. Процедуры локализации.
§6. Методы решения задач ОВП.
§7. Оценка трудоемкости метода.
§8. Задача ОМП с произвольными бинарными отношениями.
Глава X Вычислительные методы многокритериальной оптимизации.
§1. Постановка задачи.
§2. Метод решения задачи (I).
§3. Конкретные версии подпрограммы Loc.
§4. Метод решения задачи (II).
Глава XI Задачи обобщенного выпуклого программирования с линейными предпочтениями.
§1. Введение.
§2. Постановка задачи и идея метода.
§3. Алгоритм метода.
§4. Оценка трудоемкости методов.
§5. Некоторые частные случаи.
§6. Ядро задачи ОВП.
Глава ХII Многошаговые схемы обобщенного математического программирования.
§1. Введение.
§2. Многошаговая схема обобщенного математического программирования (МнОМП).
§3. Схемы МнОМП и функции выбора.
§4. Оценка качества прогноза выбора механизмами заданного класса.
§5. Синтез многошаговых схем выбора.
§6. Функции выбора на компактном множестве вариантов.
Заключение.
Дополнение.
Список литературы.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Вычислительные методы теории принятия решений, Юдин Д.Б., 1989 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: учебник по математике :: математика :: Юдин