Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
Подобные документы
Результаты решения оптимизационной задачи, полученные при помощи Microsoft Excel 2010. Описание процедуры построения математической модели задачи с указанием результатов решения задачи с использованием реальных данных. Изготовление различных видов пиццы.
статья, добавлен 26.03.2016Представления о графах, исторические сведения. Понятия теории графов, их виды и примеры. Матричное задание графов. Матрицы смежности и инцидентности. Связность и ее компоненты. Задачи решаемые с помощью графов: коммивояжер, четыре краски, домик и колодцы.
курсовая работа, добавлен 24.06.2010Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.
курсовая работа, добавлен 12.04.2012Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Основные понятия целочисленного программирования. Суть симплекс-метода, поэтапное заполнение таблицы. Применение алгоритмов Гомори для решения задач. Метод ветвей и границ. Метод решения задачи о назначениях, задачи коммивояжера и задачи о ранце.
курсовая работа, добавлен 09.12.2011Постановка и описание процесса построения математической модели задачи. Обоснование выбора метода реализации модели, разработка алгоритма решения задачи. Характеристика программного обеспечения и особенности инструкции пользователя по работе с программой.
курсовая работа, добавлен 08.04.2014Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
контрольная работа, добавлен 30.11.2016Решение задачи распределения средств по различным источникам при помощи математической модели. Рассмотрение транспортной задачи и построение функции минимизации. Способы решения задач линейного программирования, проведение регрессионного анализа.
лабораторная работа, добавлен 29.09.2012Решение задачи построения синтезирующей оптимальной стратегии управления для динамической производственно-финансовой модели, использующей один технологический процесс. Применение принципа максимума Понтрягина на примере задачи оптимального потребления.
дипломная работа, добавлен 21.03.2011Составление математической модели определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия. Решение задачи с помощью надстройки "Поиск решения". Определение целесообразности решения о расширении производства.
дипломная работа, добавлен 06.03.2022Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.
контрольная работа, добавлен 25.01.2015Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
контрольная работа, добавлен 04.04.2016Понятие сетевого моделирования. Этапы планирования работ коммерческой деятельности. Решение задачи с помощью математического аппарата в Excel. Характеристика принципов использования прикладных программ для нахождения основных параметров модели задачи.
контрольная работа, добавлен 29.04.2011Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Разработка экономико-математической модели оценки эффективности инвестирования в форме задачи многокритериальной оптимизации. Разработка и обоснование методики и алгоритмов ее решения как инструмента для принятия управленческих решений в этой области.
статья, добавлен 22.01.2017Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.
контрольная работа, добавлен 01.09.2014Определение производственной программы для станка. Расчет фонда рабочего времени и количества необходимых станков. Постоптимальный анализ решення задачи. Создание модели транспортной задачи и первоначального опорного решения. Изучение платежной матрицы.
лабораторная работа, добавлен 15.01.2014Решение расчетным методом типовой задачи оптимизации, ее экономико-математическая модель. Ограничения задачи по времени работы оборудования и по специальному ингредиенту. Построение вектора-градиента для определения направления движения к оптимуму.
задача, добавлен 06.04.2013Экономико-математическая модель транспортной задачи составления плана перевозок, позволяющего вывести все грузы, полностью удовлетворить потребности и имеющей минимальную стоимость. Решение транспортной задачи с помощью средства Excel "Поиск решения".
задача, добавлен 27.11.2019