Вентцель Е.С. Элементы динамического программирования

Физматгиз, 1961г. 68 с. Популярное изложение элементов теории игр и некоторых способов решения матричных игр. Книга почти не содержит доказательств и иллюстрирует осн. положения теории примерами. Для чтения достаточно знакомства с элементами теории вероятностей и математического анализа. Содержание: Предмет теории игр. Основные понятия. Нижняя и верхняя цена игры. Принцип «минимакса». Чистые и смешанные стратегии. Решение игры в смешанных страте...

Динамическое программирование. Задача динамического программирования. Общая структура динамического программирования. Решение задач в динамическом программирование. Основная идея и особенности вычислительного метода динамического программирования. Общая постановка и алгоритм решения задач методом динамического программирования.

Введение Рекуррентная природа задач динамического программирования Принцип оптимальности Беллмана Вычислительная схема Решение задачи оптимального распределения средств на расширение производства Решение задачи оптимального распределения средств на расширение производства ручным способом Решение задачи оптимального распределения средств на расширение производства в среде Microsoft Exсel Заключениеrn

В работе описан процесс сведения матричной игры к задаче линейного программирования, также в работе имеется блок схема и листинг программы. Так же в проекте описан: Предмет теории игр; Элементарные методы решения матричных игр; Линейное программирование; Симплекс-метод; Методы нахождения опорного решения задачи линейного программирования; Двойственные задачи линейного программирования; Сведение задачи линейного программирования к матричной игре.

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

К.: Київ. нац. ун-т ім. Т. Шевченка, 2007. - 258 с. Учебное пособие написано на основе курса лекций, читаемых студентам 3 курса механико-математического факультета Киевского национального университета на протяжении последних 13 лет. Разделы пособия: 1. Задачи линейного программирования. 2. Элементы теории игр. 3. Оптимальные статистические решения. 4. Сопряженные априорные распределения. 5. Оценки. 6. Динамическое программирование.

В 2-х томах. (том 1) Москва. Издательство "Мир". 1981 год. 716 страниц. В первом томе приводятся теоретические основы исследования операций и ряд детерминированных и стохастических моделей, используемых для оптимизации систем. В качестве математического аппарата для анализа детерминированных моделей применяются методы линейного, нелинейного, целочисленного и геометрического программирования. При рассмотрении стохастических моделей используются м...

Учебное пособие/Юж. -Рос. гос. техн. ун-т. Новочеркасск, 2002, 276 с. Оглавление: Методологические основы процессов принятия решений. Применение метода ветвей и границ для решения детерминированных задач теории принятия решений. Методы и модели теории расписаний. Применение метода динамического программирования для решения детерминированных задач теории принятия решений. Вероятностные модели теории принятия решений. Принятие решений в условиях н...

Учеб. пособие для студентов вузов, обучающихся по специальности 351400 «Приклад. информатика» Новочеркасск, 2002.— 276 с. Приведены методология, задачи, критерии и инструментальные средства, применяемые для поддержки процессов принятия решений. Основное внимание уделено методам анализа структурированных проблем, предполагающим наличие объективных моделей и позволяющим существенно сократить затраты на поиск наилучшей альтернативы. Рассмотрено пр...

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