Сведение матричной игры к задаче линейного программирования
Основные понятия теории игр и линейного программирования. Исследование алгоритмов симплекс-метода и сведение к нему матричной игры, имеет место и обратный процесс сведения задачи линейного программирования к матричной игре на языке Turbo Pascal.
Подобные документы
Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013Основные понятия линейной алгебры и выпуклого анализа, применяемые в теории математического программирования. Математические основы решения задачи линейного программирования графическим способом. Симплекс метод, Геометрический метод. Транспортная задача.
курсовая работа, добавлен 12.12.2016Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Математический аппарат, геометрическая интерпретация задачи линейного программирования. Этапы решения графического метода. Задания двумерного и трехмерного пространства. Допустимая область, ограниченность целевой функции. Описание работы программы.
курсовая работа, добавлен 16.04.2013Задача линейного программирования в стандартной форме. Оптимизация размещения побочного производства лесничества. Решение задачи оптимизации плана перевозок лесоматериалов методом линейного программирования. Ее управляемые переменные и целевая функция.
лекция, добавлен 21.09.2017Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.
курсовая работа, добавлен 21.02.2011Общая задача линейного программирования, применение её для решения различных типов вычислительных задач. Применение процессора Microsoft Excel для расчета задач линейного программирования. Нахождение начального опорного решения. Алгоритмы и их описание.
курсовая работа, добавлен 23.01.2014Компьютерная игра как один из наиболее популярных видов программного обеспечения. Основные положения теории игр. Спецификация игровой программы на примере игры "SIEGE". Алгоритм разработки игровой программы на языке программирования Turbo Pascal.
курсовая работа, добавлен 17.02.2011Деятельность Л.В. Канторовича, выдающегося ученого ХХ века, его экономико-математические теории и научные работы. Этапы истории линейного программирования, зарождение новой области математической деятельности, связанной с экономическими приложениями.
реферат, добавлен 14.05.2015Изучение линейных задач оптимизации в конечномерных пространствах. Описание основных типов прикладных задач линейного программирования и методов их решения. Анализ теории двойственности и поиск путей применения линейного программирования в теории игр.
учебное пособие, добавлен 02.04.2014Составление математической модели задачи линейного программирования. Расчет ограничения на количества имеющихся каналов. Характеристика вычисления затрат на осуществление связи кабелей первого и второго типа. Особенность интерпретации полученных данных.
лабораторная работа, добавлен 26.10.2015Графическое решение задач линейного программирования. Нахождение максимального значения целевой функции. Построение области допустимых решений. Определение стоимости перевозок. Решение транспортной задачи. Достаточное условие разрешимости задачи.
контрольная работа, добавлен 04.02.2016Роль и значение информационных моделей в жизни человека. Рассмотрение средств для построения компьютерных моделей. Формулировка задачи линейного программирования. Основные составляющие экономико-математической модели задач линейного программирования.
контрольная работа, добавлен 21.01.2018Поиск существенных переменных булевых функций, а также их проверка на монотонность и линейность. Обобщение задачи о кратчайшем покрытии булевой матрицы. Примеры, в которых задачи теории булевых функций решаются с помощью линейного программирования.
статья, добавлен 12.05.2018Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Разбор логики и ее воспроизведение в программе. Консольная программа, являющаяся аналогией игры "Ним". Основные средства программирования на языке C. Вывод меню игры. Выбор первого хода для игроков. Основные заголовочные файлы, используемые в игре.
курсовая работа, добавлен 18.02.2019Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014История развития языков программирования. Понятие алгоритма и схемы алгоритмов. Характеристика языка Turbo Pascal. Классификация типов данных и операторов языка Turbo Pascal 7.0. Использование процедур и функций в программах. Программы обработки данных.
учебное пособие, добавлен 13.06.2016Графический способ и симплексный метод решения задачи линейного программирования. Теоремы двойственности и их экономическое содержание. Задачи о наилучшем использовании ресурсов, смесях, раскрое материалов, размещении заказа, программа и расчеты.
контрольная работа, добавлен 28.07.2010Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.
курсовая работа, добавлен 16.04.2012Транспортная задача по критерию стоимости в матричной постановке. Структура и способы построения начального опорного плана, его преобразование. Транспортная задача как частный случай общей распределительной задачи. Алгоритм распределительного метода.
курсовая работа, добавлен 30.12.2010