книги / Математические методы принятия решений

Метод неопределенных множителей

Лагранжа 16

—Нью тона 59

—поиска по дереву решений 172

—полного исключения Жордана 74

—последовательного сокращения невязок 91

—потенциалов 94

—проекции градиента 227, 278

—северо-западного угла 93

—сопряженных градиентов 54

—сопряженных направлений 54

—учета наименьш их расстояний (стоимостей) 94

—ш трафных (барьерных) функций 227

—эвристический 114, 226

—Эккера—Куоды 292

Методы линейные 51

Минимакс 208

Минимизация безусловная 47

—вероятности 329

Минимум внутренний 27

—глобальный 27, 35

—граничный 27

—локальный 26, 35

—нестрогий 27

Минор к -го порядка 134

Множество вращ ения 116

—выпуклое 34

—утопическое в пространстве критериев 301, 302

------реш ений 301

— эффективное 285 М ножитель Лагранжа 32

Модель архимедова 302

—детерминированная 502

—неполного ранга 372

—параметрическая 502

Модель полного ранга 372

—с приоритетами 302

—сетевая 22

—статистическая 502

—стохастическая 502

Мощность критерия 313

Н азначение 150 Направления сопряженные 48

------относительно матрицы 48 Невязка 559 Неопределенность поведения 205 Неравенство Крамера—Рао 382

— линейное 17

О бласть критическая 230

—недопустимая 274

—определения функции 28

—Парето 285

—решений 461

Обучение без поощрения 347

—без учителя 347

—в линейном классификаторе 336

—с поощрением 347

—с учителем 347

Ограничения линейные 25 Оператор разностный 512

—-сдвига вперед 512 назад 512

— суммирования 512 Операция трехместная 146

Оптимальное управление условное 189, 195, 196

Оптимальность по Парето 285 Оптимальный доход условный 196 Остов 131

— графа (сети) 131, 132

------кратчайший (максимальный) 131, 132

—дерева максимальный 163 Отклонения нежелательные 302 Отношение правдоподобия 314, 331

—решающее 230

Отсечение Гомори 104 Оценка смещенная 363 Ошибка второго рода 313

—остаточная 550

—первого рода 313

П артия игры 206 Переменная базисная 66

—контролируемая 391, 417

—свободная 66

—слабая 65, 121

—слабая Гомори 104 Петля 131

Поведение бескоалиционное 224

—кооперативное 225 Поверхность 28

—уровня 28

Подграф 131 Подзадача-тест 291

Подход байесовский 316

—классический 316 Пометка 158

—временная 141

—постоянная 141 Порог верхний 337

—нижний 337 Поставки условные 93 Потенциал 94

Потеря апостериорная 316 Поток 132

—дуговой 132

Правило байесовское 330

Правило прямоугольника 75

— решения 315

------допустимое 316 Преодоление конфликта 205 Принцип минимакса 209

Принятие реш ений многоэтапное 309

------одноэтапное 309 Проблема мультиколлинеарности 525 Программирование булево 256

—динамическое 18

—квадратичное 25, 42

—линейное 17, 25

—нелинейное 25, 45

—параметрическое 226, 228

—стохастическое 226

—целочисленное 25

Проекция точки на множество 278 Произведение векторов скалярное 30 Производная по направлению 29

— частная 29 Пропускная способность дуги (ребра)

132

------остаточная 158

------разреза 133 П ространство наблюдений 314

—параметров 315

—реш ений 315

Процедура реш аю щ ая последовательная 336

— решения 315 Процесс авторегрессии порядка р 512

—авторегрессии—проинтегрированно­ го скользящего среднего 503, 514

—нестационарный 508

—скользящего среднего порядка q 513

—стационарный 503, 508

Псевдоплан 89 Путь 131

—, увеличиваю щ ий поток 134, 158

—аугментальный 158

—замкнутый 131

Равенство линейное 17 Разрез 133

—минимальный 133, 163

—разделяю щий 133

Распределение апостериорное 312, 325

—априорное 325 Расстановка пометок 165 Ребро 130 Регрессия 364, 365

—линейная средняя квадратическая 366

Редукция столбцов 173

—строк 173

—строк и столбцов 172 Реш ение байесовское 317

—допустимое 13, 172

—задачи 13

—опорное 80

—оптимальное 206

—параметрической задачи 230

—-системы базисное оптимальное 66 уравнений базисное 66

------базисное допустимое 66

------допустимое 66 Риск 312, 317

—апостериорный 315

—байесовский 317, 318, 324

—выборочный 456

—общий 326

—условный 312

С войство теоретико-информационное 18

Сеть 130

— потоко-эквивалентная по отношению к заданному множеству узлов 168

—связная 130 Сечение сезонное 543 Симплекс 70 Симплекс-метод 67

—двойственный 89

Система линейных уравнений избыточная 66

--------- несовместная 66

--------- совместная 66

—нестационарная 503

—плохо обусловленная 435

—сложная 22

—стационарная 503 Ситуация конфликтная 205

Соотношение двойственности 42 Состояние природы 312 Спрос 136

Средняя экспоненциальная /с-го порядка 521

Стабилизатор 438 Сток 132

Столбец дублирующий 215

—разрешающий 75 Стратегия активная 214

—байесовская 318

—доминируемая 215

—доминирующая 215

—заведомо невыгодная 215

—максиминная (максимин) 208

—оптимальная 207, 213 смешанная 223

—смешанная 213

Стратегия чистая 212 Строка ведущая 104

—дублирующая 215

—производящая 104 Структура сети 252

Таблица выигрышей 293

Теоремы дополняющей нежесткости

86

Теория двойственности 40

—игр 18, 206

—статистических решений 207 Топология сети 252 Точка крайняя (вершина) 71

—неэффективная 285

—параметрически оптимальная 294

—перегиба 26

—седловая 43, 211, 212

—соединения 130

—эффективная 285 Транспонирование 85

Узел 130

—, помеченный из узла символом 158

—конденсированный 164

Узкое место 133 Уравнение правдоподобия 382

— связи 13 Условие дифференцируемости

необходимое 27

—дополняющей нежесткости 38

—Куна—Таккера 37

—локальной оптимальности достаточное 36

Условия-ограничения 11

— достаточные 27 Ущерб 317

Форма каноническая 64

— стандартная 64 Функционал 16 Функция, дифференцируемая

вобласти 27

—, дифференцируемая в промежутке 27

—, дифференцируемая в точке 27

—аддитивная 205

—векторная 29

—вогнутая 34

—-выпуклая 34 строго 34

—задачи реш аю щ ая 230

—квадратичная 25

—Лагранжа 16, 32

—обобщ енная линейная разделяю щая 459

—полезности 283, 316

------покоординатно возрастаю щ ая 284

—потенциальная 465

—потерь 315

------неотрицательная 317

—правдоподобия 380

—прогнозирую щ ая 506

—разделяющая 331, 334

------квадратичная 335

------линейная 334

------полиномиальная 335

—-реш аю щ ая 315, 323, 329 байесовская 324

—риска 315

—стохастического процесса автоковариационная 530

------автокорреляционная 530 —-целевая 11

выпуклая 34

------многокритериальная 18

Ф ункция ш трафная (барьерная) 272

------логарифмическая 271

Х арактеристика рабочая 320 Ход 206

—личный 206

—случайный 206

Ц ен а игры 213

------верхняя 209

------нижняя 208

—наблюдения 326, 327 Цепь 131

—замкнутая 131

—ориентированная 131

—простая 131

Цикл вырожденный 131

Цикл ориентированный 131

— пересчета 96

Число информационное 347

Штраф вторичный 175

Экстремум 26

—безусловный 32

—внутренний 26

—условный 16, 32

Экстремума условие необходимое 26 Элемент генеральный 75, 79

—матрицы седловой 212

—разрешающий 79 Эффективность 285

Стратегия чистая 212 Строка ведущая 104

—дублирующая 215

—производящая 104 Структура сети 252

Т аблица выигрышей 293

Теоремы дополняющей нежесткости

86

Теория двойственности 40

—игр 18, 206

—статистических решений 207 Топология сети 252 Точка крайняя (вершина) 71

—неэффективная 285

—параметрически оптимальная 294

—перегиба 26

—седловая 43, 211, 212

—соединения 130

—эффективная 285 Транспонирование 85

У зел 130

—, помеченный из узла символом 158

—конденсированный 164

Узкое место 133 Уравнение правдоподобия 382

— связи 13 Условие дифференцируемости

необходимое 27

—дополняющей нежесткости 38

—Куна—Таккера 37

—локальной оптимальности достаточное 36

Условия-ограничения 11

— достаточные 27 Ущерб 317

Форма каноническая 64

— стандартная 64 Функционал 16 Функция, дифференцируемая

вобласти 27

—, дифференцируемая в промежутке 27

—, дифференцируемая в точке 27

—аддитивная 205

—векторная 29

—вогнутая 34

—-выпуклая 34 строго 34

—задачи реш аю щ ая 230

—квадратичная 25

—Лагранжа 16, 32

—обобщ енная линейная разделяю щая 459

—полезности 283, 316

------покоординатно возрастаю щ ая 284

—потенциальная 465

—потерь 315

------неотрицательная 317

—правдоподобия 380

—прогнозирую щ ая 506

—разделяющая 331, 334

------квадратичная 335

------линейная 334

------полиномиальная 335

—-реш аю щ ая 315, 323, 329 байесовская 324

—риска 315

—стохастического процесса автоковариационная 530

------автокорреляционная 530 —-целевая 11

выпуклая 34

------многокритериальная 18

Функция штрафная (барьерная) 272

---- логарифмическая 271

Характеристика рабочая 320

Ход 206 —личный 206 —случайный 206

Цена игры 213

----верхняя 209

----- нижняя 208 —наблюдения 326, 327

Цепь 131 —замкнутая 131

—ориентированная 131 —простая 131

Цикл вырожденный 131 Цикл ориентированный 131 —пересчета 96

Число информационное 347

Штраф вторичный 175

Экстремум 26

—безусловный 32 —внутренний 26 —условный 16, 32

Экстремума условие необходимое 26 Элемент генеральный 75, 79

—матрицы седловой 212

—разрешающий 79 Эффективность 285