Задачи теории игр и линейного программирования
Предмет и задачи теории игр. Принципы линейного программирования и сферы их практического применения. Приведение матричной игры к задаче линейного программирования. Методы и этапы решения матричных игр условием их положительной и произвольной цены.
Подобные документы
Использование методов математической статистики и линейного программирования для исследования фондов в библиотеках. Определение средней книгообеспеченности. Вычисление количественных и качественных показателей обращаемости книг. Расчет числа читателей.
лекция, добавлен 29.06.2015Система ограничений. Стандартная (симметричная) задача линейного программирования. Способы перехода к каноническому виду. Переход от ограничений к равенствам. Замена отрицательных переменных неотрицательными. Правило прямоугольника (треугольника).
контрольная работа, добавлен 31.10.2013Использование математики в задачах информационной безопасности. Понятие множества, его применение. Методы принятия решений в неопределенных условиях в основе теории множеств. Примеры применения теории множеств в отрасли программирования и в жизни.
контрольная работа, добавлен 21.09.2017Нахождение области определения функции двух вещественных переменных. Получение уравнения изолиний функции двух вещественных переменных. Нормальный вектор касательной плоскости. Математические модели пары двойственных задач линейного программирования.
контрольная работа, добавлен 25.06.2013Динамическое программирование в математике и теории вычислительных систем, условия его применимости для решения задач рекурсивным способом. Разработка электронного пособия для формирования умений и навыков по решению задач динамического программирования.
курсовая работа, добавлен 25.04.2011Характеристика решения первой краевой задачи конечно-разностным и методом прогонки. Их особенности, описание и специфика применения к конкретному случаю. Код программы решения вышеперечисленных методов на языке программирования Borland C++ Builder 6.
курсовая работа, добавлен 01.12.2009Роль математики, ее логического и вычислительного аппарата в естественно-научных, инженерно-технических и гуманитарных исследованиях. Использование методов математической статистики, линейного программирования, информационных технологий в экономике.
реферат, добавлен 20.03.2014Характеристика матричных игр с нулевой суммой. Анализ платежной матрицы игры. Описание нижней и верхней цены игры, принципа минимакса. Игры с седловой и безседловой точкой. Игры, повторяемые многократно. Аналитический метод решения игр различного типа.
учебное пособие, добавлен 17.06.2015Определение уравнения плоскости, проходящей через точку перпендикулярно вектору. Решение системы линейных уравнений по формулам Крамера, матричным способом и методом Гаусса. Решение задач линейного программирования модифицированным симплексным методом.
контрольная работа, добавлен 11.03.2012Определение точек условного экстремума, экстремальные значения функции. Порядок, принципы решения задач квадратичного программирования. Вычисление числа взлетно-посадочных полос для самолетов с учетом заданной вероятности ожидания. Решение матричных игр.
контрольная работа, добавлен 18.03.2014Игра как математическая модель конфликтной ситуации. Основные понятия теории игр, ее ключевые понятия. Парные матричные игры с нулевой суммой. Характеристика методов решения матричных игр. Выбор пары альтернатив. Статистические игры (игры с "природой").
презентация, добавлен 20.09.2017Понимание и практическое применение современных аналитических методов для исследования свойств объектов. Изучение характеристик объектов разными математическими методами. Решение систем линейных уравнений. Двойственность задач линейного программирования.
учебное пособие, добавлен 04.03.2017Задачи управления с дискретным временем, исследуемые методом динамического программирования. Метод Беллмана в моделях оптимального управления и транспортного процесса. Численный алгоритм решения уравнения, нахождение оптимальной стратегии управления.
дипломная работа, добавлен 15.09.2018Методы решения экстремальных задач с нелинейной целевой функцией. Решение задач стохастического нелинейного программирования. Вычислительные алгоритмы нелинейного программирования. Стратегия градиентных (наискорейшего спуска) методов оптимизации.
контрольная работа, добавлен 09.05.2012Применение моделей динамического программирования при разработке правил управления запасами и распределения инвестиций. Сетевая модель и метод прямой прогонки. Решение задач динамического программирования при помощи принципа оптимальности Беллмана.
контрольная работа, добавлен 18.04.2014Основные понятия теории графов. Экстремальные пути и контуры на графах. Характеристика особенностей алгоритма Форда. Основы решения задачи поиска контура минимальной длины. Аспекты применения алгоритма Форда-Фалкерсона в задаче о максимальном потоке.
статья, добавлен 13.01.2014Построение аналитической группировки по факторному признаку. Определение среднего линейного и квадратического отклонения, коэффициента вариации, моды и медианы. Построение линейного уравнения регрессии, расчет коэффициентов корреляции и эластичности.
контрольная работа, добавлен 23.03.2014Алгоритм выполнения задачи решения уравнения с одной переменной с нахождением всех его корней или установление доказательства, что корни отсутствуют. Понятие корня линейного равенства. Правила раскрытия скобок. Задания для самостоятельного решения.
презентация, добавлен 14.10.2013- 94. Построение релейных управлений нелинейными системами на основе линейных эквивалентов по Бруновскому
Определение возможностей применения точного линейного эквивалента по Бруновскому для решения задачи управления нелинейным объектом с помощью управления релейного типа. Сущность и отличительные черты математической модели объекта для аффинных систем.
статья, добавлен 26.02.2013 Теория массового обслуживания как один из разделов теории вероятностей, ее содержание и сферы практического применения, а также основные цели и задачи. Марковский случайный процесс и его закономерности. Уравнения Колмогорова для вероятностей состояний.
лекция, добавлен 02.04.2019Принцип Дюамеля для дифференциальных уравнений с частными производными. Задача Коши для однородного уравнения с неоднородными начальными условиями. Метод импульсов и интеграл Дюамеля. Принцип суперпозиции для линейного дифференциального уравнения.
контрольная работа, добавлен 09.05.2015Характеристика возможностей ПС MATLAB 6.1 и тулбокса NNT. Основные особенности использования приложений Notebook. Линейная сеть как слой из S нейронов и R входов, каждый из которых может состоять из нескольких элементов. Обучение Линейного Нейрона.
курсовая работа, добавлен 12.06.2011Аксиомы линейного пространства. Операции сложения и умножения элемента на число. Линейная комбинация векторов с коэффициентами. Определение координат вектора относительно базиса. Разложение элемента по базису. Понятие линейной векторной зависимости.
лекция, добавлен 29.09.2013- 99. Декомпозиция дискретной задачи оптимального управления с малым шагом на интегральных многообразиях
Сложности, обусловленные высокой размерностью моделей и наличием нескольких временных масштабов. Алгоритм решения линейного матричного разностного уравнения с малым шагом. Декомпозиция задачи оптимального управления с сингулярными возмущениями.
статья, добавлен 24.07.2018 Основные достижения в области методов решения оптимизационных задач. Теоретические основы математического аппарата поиска оптимума. Определение значения принципа максимума и динамического программирования в области задач оптимального управления.
реферат, добавлен 13.06.2019