NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
Подобные документы
Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Особенность использования методов случайного поиска и динамического программирования при решении обратных задач. Характеристика построения матрицы эффективности распределения неоднородных ресурсов. Применение принципа наименьшего отклонения величины.
статья, добавлен 28.07.2017Основные задачи транспортной логистики. Постановка транспортной задачи и построение ее математической модели. Методы оптимизации параметров и характеристик логистических систем, требования к критерию их поведения как существенно меняющемуся показателю.
контрольная работа, добавлен 02.06.2014Разработка и апробация математических моделей балансовых соотношений, экономического роста, расширяющейся экономики, рынка труда, теории потребления, производства, конкурентного равновесия. Решение обратной задачи для модели экономического роста.
статья, добавлен 22.05.2017Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011- 81. Ханойские башни
История задачи "Ханойские башни", ее суть. Особенности построения модели, решение с помощью рекурсии. Сложность и затраты времени. Связь задачи "Ханойские башни" с теорией графов. Применение кода Грея для решения. Различные задачи с измененным условием.
курсовая работа, добавлен 29.10.2017 Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Описание результатов численного анализа задачи оптимизации работы дистрибьюторской компании. Эвристический поход к декомпозиции задачи, алгоритмы решения полученных подзадач. Кластеризации множества торговых точек, определение зон ответственности агентов.
статья, добавлен 06.02.2017Составление математической модели задачи линейного программирования. Особенность проведения вычислений графическим методом. Расчет экономико-математической модели с помощью поиска проблем в среде Microsoft Excel. Анализ полученных оптимальных решений.
контрольная работа, добавлен 02.02.2015Описание стохастической полумарковской модели управления запасом непрерывного продукта. Постановка задачи оптимального управления. Аналитические представления для вероятностных характеристик полумарковской модели и решение задачи оптимального управления.
дипломная работа, добавлен 31.12.2015Решение задачи построения синтезирующей оптимальной стратегии управления для динамической производственно-финансовой модели, использующей один технологический процесс. Применение принципа максимума Понтрягина на примере задачи оптимального потребления.
дипломная работа, добавлен 21.03.2011Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012Решение транспортной задачи о доставке грузов методом потенциалов. Составление плана перевозок и перераспределение ресурсов. Формулировка экономико-математической модели задачи на максимум прибыли. Оптимизация плана выпуска промышленной продукции.
курсовая работа, добавлен 18.01.2012Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.
контрольная работа, добавлен 06.05.2015Понятие сетевого моделирования. Этапы планирования работ коммерческой деятельности. Решение задачи с помощью математического аппарата в Excel. Характеристика принципов использования прикладных программ для нахождения основных параметров модели задачи.
контрольная работа, добавлен 29.04.2011Анализ уравнений осесимметрической задачи для плоской конструкции, армированной вдоль криволинейных траекторий. Решение задачи о предельных деформациях концентрических колец, армированных вдоль семейств спиралей Архимеда и траекторий "спицы велоколеса".
статья, добавлен 29.10.2018Метод статистического моделирования, главные особенности. Экономико-математическая модель задачи, область допустимых решений. Задача на определение: оптимального размера поставки, годовых расходов на хранение запасов. Относительная пропускная способность.
реферат, добавлен 25.05.2013Решение линейной производственной задачи методом направленного перебора базисных допустимых решений, обеспечивающих максимальную прибыль. Матричная игра как модель конкуренции и сотрудничества. Анализ доходности и риска финансовых операций предприятия.
курсовая работа, добавлен 07.08.2013Математическая модель объёмно-календарного планирования. Алгоритм решения задач. Поиск оптимальной вершины многомерного многозначного куба, допустимой циркуляции в транспортной сети. Проверка на совместность систем линейных неравенств транспортного типа.
статья, добавлен 28.03.2012Понятие прогнозирования, его сущность и особенности, цели и задачи. Основные понятия и определения проблемы прогнозирования. Нейронные сети и решаемые на их основе задачи. Методы прогнозирования на основе нейронных сетей обратного функционирования.
дипломная работа, добавлен 26.01.2009Постановка экономико-математической задачи. Рассмотрение состава переменных и ограничений задач в соответствии с условиями. Характеристика числовой экономико-математической модели оптимизации кормового рациона. Анализ результатов решения задачи.
реферат, добавлен 12.12.2014Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Построение линейных оптимизационных моделей. Графические методы поиска оптимального решения линейных моделей. Решение прямой задачи линейного программирования симплексным методом, построение опорных планов транспортных задач, и их оптимизация.
практическая работа, добавлен 30.06.2013Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.
контрольная работа, добавлен 03.07.2011Экономико-математическая модель межотраслевого баланса (модель Леонтьева) и международной торговли (линейная модель обмена). Программное обеспечение Excel. Процесс решения задачи средствами Excel. Математическая модель и последовательность расчетов.
лабораторная работа, добавлен 30.07.2013