Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
Подобные документы
Составление закрытой модели транспортной задачи. Порядок выполнения операций в Excel. Расчет максимально отремонтированных дорог в день. Определение плана вылетов с авиационной базы к каждому из поселков, дающего максимальный общий вес продовольствия.
лабораторная работа, добавлен 09.11.2013Методы решения транспортно-производственной задачи. Учет времени, максимального потока в рамках единой экономической модели. Нахождение оптимального комбинаторного варианта для производства с целью минимизации временных издержек и максимизации прибыли.
статья, добавлен 30.06.2021Линейное программирование как научно-практическая дисциплина. Виды и классификация оптимизационных задач принятия решений. Методы решения задач целочисленного программирования. Теория графов и оптимизация. Эконометрические методы принятия решений.
курсовая работа, добавлен 30.03.2012Параметры имитационной модели. Моделирование имитационной комбинированной модели деятельности предприятия. Применение метода поиска решений для построения имитационной модели. Стратегия производства "в запас". Расчет экономических показателей предприятия.
курсовая работа, добавлен 09.03.2012Модель решения задачи распределения инвестиций капитала, обеспечивающего максимальный годовой процентный доход. Графическое решение задачи поиска точки оптимума. Моделирование плана распределения стальных заготовок для минимизации стоимости перевозок.
контрольная работа, добавлен 07.06.2015Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Построение математической модели задачи и ее решение в Еxcel. Определение допустимого решения методом наименьшей стоимости. Нахождение разницы между наилучшим и наихудшим планом перевозок. Определение кратчайших расстояний от вершины до всех остальных.
курсовая работа, добавлен 09.04.2015Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017Численное решение задачи Дирихле для уравнения Лапласа в прямоугольнике с использованием шаблона. Устойчивость и сходимость разностной схемы. Решение системы линейных алгебраических уравнений методом Гаусса-Зейделя. Листинг и результаты работы программы.
лабораторная работа, добавлен 24.01.2013Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010Постановка экономико-математической задачи. Рассмотрение состава переменных и ограничений задач в соответствии с условиями. Характеристика числовой экономико-математической модели оптимизации кормового рациона. Анализ результатов решения задачи.
реферат, добавлен 12.12.2014Решение задачи на единственность. Нахождение оптимального плана газификации, с помощью "жадного" алгоритма. Анализ на наименьшее значение ребер, примыкающим к вершинам графа. Определение маршрута доставки груза, которому соответствуют наименьшие затраты.
курсовая работа, добавлен 01.10.2017Применение графического и симплексного методов, метода симплекс-таблиц, для решения задач линейного программирования заданных в различном виде. Составление двойственной задачи. Установление сопряженных пар переменных прямой и двойственной задачи.
контрольная работа, добавлен 28.02.2012Применение метода субоптимизации на многообразиях к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений, и решению с помощью указанного метода задачи об оптимальном выборе портфеля ценных бумаг.
дипломная работа, добавлен 26.02.2010Описание результатов численного анализа задачи оптимизации работы дистрибьюторской компании. Эвристический поход к декомпозиции задачи, алгоритмы решения полученных подзадач. Кластеризации множества торговых точек, определение зон ответственности агентов.
статья, добавлен 06.02.2017Подход к созданию замкнутых моделей турбулентности при отрывном обтекании тел. Общие соображения о моделировании турбулентности. Алгоритм решения прямой задачи теории гидравлических машин на основе 3Д модели нестационарного течения идеальной жидкости.
статья, добавлен 25.10.2010Изучение платежеспособности банковских клиентов. Решение математическим методом экономических задач с помощью дерева решений. Определение максимального чистого дохода банка, возврат ссуды. Оценка достоверности выдаваемых аудиторской компанией сведений.
доклад, добавлен 14.03.2019Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Основные численные методы решения краевых задач. Метод конечных разностей, построение матрицы. Задачи по решению уравнения теплопроводности стрежня, волнового уравнения и написания модели описывающих нахождения решения по заданным условиям на языке C#.
курсовая работа, добавлен 13.12.2018Определение нижней и верхней цены игры с помощью заданных матриц, их графическое отображение в системе координат. Нахождение максиминной и минимаксной стратегий игрока. Решение матричной игры как задачи линейного программирования в смешанных стратегиях.
контрольная работа, добавлен 16.01.2015Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014