Задачи теории игр и линейного программирования

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

Подобные документы

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

    контрольная работа, добавлен 14.02.2013

  • Основные правила составления двойственных задач. Связь между решениями прямой и двойственной задач. Геометрическая интерпретация двойственной задачи, ее примеры. Анализ устойчивости двойственных оценок. Двойственный симплекс-метод, области его применения.

    лекция, добавлен 06.09.2017

  • Освоение графического метода решения задач линейного программирования. Оптимальный недельный план производства, при котором прибыль будет максимальной. График оптимизационной задачи. Координаты вершин многоугольника допустимых решений и значения функции.

    лабораторная работа, добавлен 11.06.2011

  • Задачи линейного программирования и их решение с помощью методов оптимизации. Построение целевой функции и определение ее минимального и максимального значений при заданных условиях-ограничениях. Решение данных задач симплекс-методом и заполнение таблиц.

    контрольная работа, добавлен 06.06.2013

  • Постановка основной задачи линейного программирования. Графический метод решения ОЗЛП с двумя переменными. Преобразование системы уравнений методом полных жордановых исключений. Расчетный алгоритм симплекс-метода. Понятие и запись оптимального плана.

    учебное пособие, добавлен 17.04.2013

  • Изучение задач линейного программирования (симплексный и геометрический методы), тройных интегралов и их приложения для решения геометрических, физических и других задач, отыскания коэффициентов Фурье, их применения в математических методах в экономике.

    курсовая работа, добавлен 24.04.2011

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

    реферат, добавлен 23.12.2013

  • Понятие о симплекс-методе и способы нахождения базисного решения. Определение крайней точки выпуклого множества. Преобразование Гаусса-Жордана и его применение. Симплекс-метод с искусственным базисом (М-метод). Исследование функции f(х) на экстремум.

    презентация, добавлен 09.07.2015

  • Определение понятия нелинейного программирования. Раскрытие специфики нелинейных программ и методов их решения. Изучение градиентных методов решения задач выпуклого программирования. Решение задач нелинейного программирования методом множителей Лагранжа.

    контрольная работа, добавлен 26.12.2011

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

    задача, добавлен 21.08.2010

  • Решение системы линейных уравнений матричным способом и по правилу Крамера. Построение области допустимых решений. Решение закрытой транспортной задачи. Составление экономико-математической модели линейного программирования. Минимизация целевой функции.

    контрольная работа, добавлен 11.04.2009

  • Алгоритмы динамического программирования в теории графов. Основы теории графов. Сравнение алгоритмов Дейкстры и Беллмана-Форда. Реализация алгоритма Беллмана-Форда в задаче поиска наикратчайшего пути в графе. Иллюстрация алгоритма на примере графа.

    курсовая работа, добавлен 04.12.2023

  • Определение кратчайших расстояний между пунктами транспортной сети. Вычисление оптимального варианта закрепления получателей за поставщиками однородной продукции. Грузы, перевозимые типами подвижного состава. Закрепление потребителей за поставщиками.

    контрольная работа, добавлен 29.05.2014

  • Программирование в управлении как процесс распределения ресурсов. Определение метода и задачи квадратичного программирования. Анализ конечного алгоритма решения задачи квадратичного программирования. Применение конечного алгоритма решения на практике.

    курсовая работа, добавлен 23.02.2014

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

    курсовая работа, добавлен 24.04.2011

  • Аксиомы линейного пространства. Понятие вектора как элемента множества. Определение линейной комбинации векторов и ее выражение. Базис линейного пространства. Равенство ранга матрицы для независимых векторов. Пример решения линейной зависимости.

    лекция, добавлен 26.01.2014

  • Решение задачи целочисленного линейного программирования симплекс-методом ветвей и границ. Составление оптимального плана выпуска продукции предприятия. Определение необходимого количества изделий с целью получения максимальной прибыли от их реализации.

    задача, добавлен 28.03.2020

  • Построение полигона (гистограммы), кумулята и эмпирической функции распределения. Построение на плоскости области допустимых решений системы линейных неравенств. Задача линейного программирования симплекс-методом и способы решения двойственных задач.

    контрольная работа, добавлен 04.01.2015

  • Характеристика особенностей построения Декартовой прямоугольной системы координат (на плоскости, в пространстве). Графическое решение систем алгебраических линейных уравнений и задач линейного программирования с помощью Декартовой прямоугольной системы.

    курсовая работа, добавлен 31.01.2015

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

    курс лекций, добавлен 01.04.2015

  • Особенности решения задач по расчету процентных денег методом простых и сложных процентов. Линейное уравнение как простейший пример диофантова уравнения. Использование алгебраических уравнений и их систем, решение задач методом линейного программирования.

    контрольная работа, добавлен 19.04.2015

  • Классификация задач нелинейного программирования и методы их решения. Графический метод решения задач нелинейного программирования для функций двух переменных. Решение задач нелинейного программирования методом Лагранжа и в программной среде Mathcad.

    курсовая работа, добавлен 13.10.2016

  • Понятие о комплексном решении однородного линейного дифференциального уравнения. Решение задачи для линейного неоднородного дифференциального уравнения с постоянными коэффициентами с правой частью имеющей вид полинома и в случае различных корней.

    контрольная работа, добавлен 04.12.2014

  • Классификация проблем принятия решений. Примеры аналоговых, физических и математических моделей. Принятие решений в условиях определенности. Графический метод решения задач линейного программирования, многоугольник решений, максимум целевой функции.

    лекция, добавлен 23.08.2016

  • Основной анализ построения алгоритма метода Гомори. Использование симплексной концепции при решении заданий. Особенность способа построения правильного отсечения без учета условия целочисленности. Характеристика решения задач линейного программирования.

    доклад, добавлен 08.06.2015

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.