Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
Подобные документы
Предмет и задачи теории принятия оптимальных решений, исследование операций. Модели, их роль в научном познании. Типы экономико-математических моделей. Задачи линейного программирования, свойства их решений. Методы, двойственность и примеры решения ЗЛП.
шпаргалка, добавлен 25.06.2014Модели и методы целочисленного программирования. Целочисленное программирование как метод оптимизации, его описание. Построение математической модели и задачи. Требования к техническому и программному обеспечению. Структура компьютерной модели задачи.
курсовая работа, добавлен 10.11.2012Освоение навыков использования основных экономико-математических моделей и стандартных компьютерных процедур построения и анализа моделей в процессе решения прикладной задачи. Исследование по линейной производственной модели путевой машинной станции.
курсовая работа, добавлен 14.04.2020- 104. Транспортная задача
Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.
контрольная работа, добавлен 11.03.2013 Описание решения уравнения оборота общественно необходимого времени, соответствующего безинфляционному состоянию экономики, для многомерного (многоотраслевого) случая. Однородность экономических отраслей, затраты общественно необходимого на них времени.
статья, добавлен 26.04.2019- 106. Общие сведения о QSB
Понятие и запуск QSB. Концепция сетевого моделирования NET, PERT, CRT, теории очередей. Назначение транспортной задачи, венгерского алгоритма. Решение задач линейного и целочисленного программирования, решение вероятностных моделей с помощью QSB.
курсовая работа, добавлен 08.12.2011 История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Определение плана выпуска, доставляющего предприятию максимум прибыли. Оптимальное распределение площади посева под различные культуры. Расчет минимальной стоимости комбикорма. Решение транспортной задачи симплексным методом и методом потенциалов.
контрольная работа, добавлен 06.07.2014Экономико-математическая модель задачи по расчету максимальной прибыли с помощью мастера функций. Линейное программирование задачи по расчету плана назначений рабочих по операциям, при котором суммарное время на выполнение работ будет минимальным.
задача, добавлен 11.11.2011Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Адекватность математической модели и методы её построения, описывающие взаимосвязи между двумя случайными величинами с помощью регрессионных уравнений. Применение методов линейного программирования для моделирования и решения производственных задач.
практическая работа, добавлен 21.05.2017Декомпозиционное решение исходной глобальной задачи управления экономической системой - определение решения с помощью системы взаимосвязанных локальных задач. Свойства методов декомпозиции, принцип моделирования, координирующая и управляющая задача.
реферат, добавлен 05.10.2009Определение области допустимых значений управляющих переменных как один из этапов построения математической модели. Методика получения оптимального решения задачи линейного программирования. Построение опорного плана табличным симплексным методом.
презентация, добавлен 31.10.2016Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
статья, добавлен 28.11.2016Основные задачи транспортной логистики. Постановка транспортной задачи и построение ее математической модели. Методы оптимизации параметров и характеристик логистических систем, требования к критерию их поведения как существенно меняющемуся показателю.
контрольная работа, добавлен 02.06.2014Решение транспортной задачи о доставке грузов методом потенциалов. Составление плана перевозок и перераспределение ресурсов. Формулировка экономико-математической модели задачи на максимум прибыли. Оптимизация плана выпуска промышленной продукции.
курсовая работа, добавлен 18.01.2012Особенность построения математической модели линеаризованных граничных условий в напряжениях, заданных на подвижной границе. Анализ разработки численных схем решения задачи, описывающей состояние тела при плоском напряженно-деформируемом состоянии.
автореферат, добавлен 15.02.2018Освоение процедур решения прикладных задач оптимизации на основе модельного, натурно-модельного и натурного подхода. Анализ модификации метода деформируемого многогранника. Суть комплексного поискового способа Бокса. Типы систем автоматического ведения.
курсовая работа, добавлен 20.01.2017Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Применение моделирования в научных исследованиях. Разработка экономико-математической модели, позволяющей оптимизировать рацион кормления сельскохозяйственных животных. Решение задачи на ЭВМ и анализ результатов. Основные приемы и методы моделирования.
курсовая работа, добавлен 24.03.2012Построение оптимального плана производства продукции в сети магазинов "Кулиничи", полученное при помощи инструментов Microsoft Excel 2010. Иллюстрация хода построения математической модели задачи и анализ ее результатов. Норма затрат каждого ингредиента.
статья, добавлен 26.03.2016Принятие управленческих решений в условиях риска и неопределенности. Моделирование системы в условиях неопределенности. Методы решения проблемы выбора. Классификационная схема характеристик сложности задачи выбора пути в условиях неопределённости.
реферат, добавлен 22.07.2009Исследование особенностей процесса принятия управленческого решения в экономике. Обоснование необходимости применения современных наук, методов системного анализа и неформальных методов для принятия оптимального решения по управлению производством.
статья, добавлен 18.09.2018Решение линейной производственной задачи. Характеристика задачи оптимального пополнения недостающих ресурсов. Описание динамического программирования. Распределение основных капитальных вложений. Анализ доходности и риска основных финансовых операций.
задача, добавлен 14.10.2014Решение задачи с помощью пакета Excel. Параметры уравнения линейной зависимости. Таблица дисперсионного анализа, коэффициенты детерминации. Средняя ошибка аппроксимации. Оценка значимости коэффициента корреляции и регрессии с помощью критерия Стьюдента.
контрольная работа, добавлен 11.10.2012