NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
Подобные документы
Оптимизационная модель как экономико-математическая задача, цель которой состоит в нахождении наилучшего с точки зрения некоторого критерия варианта использования имеющихся ресурсов. Задачи системы мер снижения производственных рисков на предприятии.
статья, добавлен 26.01.2016Применение аксиоматической теории сходства и теории графов для решения поставленной задачи. Разбиение терминологической сети, моделирующей тематическую область. Выделение на графе классов толерантности методом его разбиения на максимально полные подграфы.
статья, добавлен 26.06.2018Сущность и основные задачи теории систем массового обслуживания. Понятие и классификация систем массового обслуживания, характеристика их основных элементов. Особенности системы обслуживания с ожиданием. Расчеты различных числовых характеристик ожидания.
курсовая работа, добавлен 26.03.2009Модели и методы целочисленного программирования. Целочисленное программирование как метод оптимизации, его описание. Построение математической модели и задачи. Требования к техническому и программному обеспечению. Структура компьютерной модели задачи.
курсовая работа, добавлен 10.11.2012Расчет оптимального использования ресурсов на "минимум" общей стоимости и оптимального плана перевозок на минимальные суммарные транспортные издержки, используя "поиск решения" в среде MS Excel. Математическая модель и решение задачи о назначениях.
контрольная работа, добавлен 20.04.2012Решение графическим способом задачи с использованием экономико-математической модели по определению набора удобрений для обеспечения эффективного питания почвы. Построение области допустимых решений целевой функции и уравнений ограничивающих прямых.
контрольная работа, добавлен 25.04.2014Процесс построения модели. Основные этапы процесса — постановка задачи, построение, проверка на достоверность, применение и обновление модели. Информация, которая нужна для построения модели, а также удовлетворяет целям и выдает на выходе нужные сведения.
практическая работа, добавлен 12.09.2009Параметры имитационной модели. Моделирование имитационной комбинированной модели деятельности предприятия. Применение метода поиска решений для построения имитационной модели. Стратегия производства "в запас". Расчет экономических показателей предприятия.
курсовая работа, добавлен 09.03.2012Графические решения задач, направление роста целевой функции. Построение экономико-математической модели задачи. Ограничение по производственной мощности завода, увеличению фонда рабочего времени шлифовального оборудования. Построение адаптивной модели.
контрольная работа, добавлен 06.01.2012Задача оптимизации, графический метод решения. Экономико-математический анализ оптимального плана задачи линейного программирования с помощью аппарата теории двойственности. Динамика экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 13.01.2013Рассмотрение двухэтапной транспортной задачи линейного программирования и метода потенциалов как метода ее решения. Разработка наиболее рациональных путей и способов транспортирования товаров, устранения чрезмерно дальних, встречных, повторных перевозок.
курсовая работа, добавлен 18.03.2011Сущность математических моделей для поиска оптимальных решений. Практические задачи, приводящие к исследованию линейной функции. Использование свойств квадратичной функции при решении экстремальных задач. Применение методов дифференциального исчисления.
контрольная работа, добавлен 03.02.2011Экономико-математическая модель задачи, комментарии к ее элементам и решение графическим методом. Оптимальное использование ресурсов на максимум выручки от реализации продукции. Линейная модель у(t) = a0+a1t, ее адекватность и точность, прогноз спроса.
контрольная работа, добавлен 08.12.2010Подход к созданию замкнутых моделей турбулентности при отрывном обтекании тел. Общие соображения о моделировании турбулентности. Алгоритм решения прямой задачи теории гидравлических машин на основе 3Д модели нестационарного течения идеальной жидкости.
статья, добавлен 25.10.2010Решение транспортной задачи методом потенциалов. Расчет расстояния между пунктами. Проверка плана на оптимальность. Составление контура перераспределения ресурсов. Общая потребность в грузе в пунктах назначения. Проверка плана доставки на оптимальность.
лабораторная работа, добавлен 20.11.2020Определение основной цели моделирования процесса взаимодействия участников производственного цикла. Рассмотрение оптимизации экономической задачи в математическом виде. Разработка и характеристика экономико-математической модели спроса и потребления.
курсовая работа, добавлен 16.02.2024Понятие, предмет и задачи эконометрики. Спецификация моделей парной и множественной регрессии. Проверка значимости результатов с помощью критерия Фишера. Значение мультиколлениарности при отборе факторов. Моделирование сезонных и циклических колебаний.
шпаргалка, добавлен 02.03.2014Разработка граф-аналитического подхода для поиска комплексного набора ресурсов организации, предоставляемых участникам кооперации для обеспечения необходимых производственных процессов. Обоснование перспективности подхода для резервирования ресурсов.
статья, добавлен 29.07.2016Построение математической модели задачи нахождения оптимального инвестиционного портфеля. Анализ применения метода конусного программирования к поставленной задаче. Рандомизация доходностей и рисков. Задача с использованием численных методов решений.
курсовая работа, добавлен 30.08.2016Понятие языка описания алгоритмов GRAPH. Пример интерпретации произвольной программы и решение наиболее часто возникающих проблем. Алгоритмическая модель данного языка. Основные правила стандарта на организацию межмодульного информационного интерфейса.
контрольная работа, добавлен 14.08.2010Основные численные методы решения краевых задач. Метод конечных разностей, построение матрицы. Задачи по решению уравнения теплопроводности стрежня, волнового уравнения и написания модели описывающих нахождения решения по заданным условиям на языке C#.
курсовая работа, добавлен 13.12.2018Комплексное изучение основных возможностей пакета STATISTICA при осуществлении множественного регрессионного анализа. Нахождение уравнения множественной регрессии. Определение параметров модели. Проверка выполнения предпосылок метода наименьших квадратов.
лабораторная работа, добавлен 06.02.2015Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014Понятие математического моделирования, классификация моделей. Содержательные и формальные, жесткие и мягкие модели. Прямая и обратная задачи математического моделирования. Детерминированные экономико-математические модели и методы факторного анализа.
контрольная работа, добавлен 21.01.2011Дискретные (точечные) статистические распределения выборки. Рассмотрение эмпирической функции распределения. Основные задачи математической статистики. Оценка неизвестной вероятности события. Проверка статистических гипотез о виде распределения.
лекция, добавлен 10.10.2020