NP-полные задачи
Понятие полиномиально разрешимой задачи. Рассмотрение класса полиномиальных алгоритмов. Абстрактная модель вычислительной задачи. Операции объединения и пересечения языков. Проверка принадлежности языку и класс NP. Задача поиска гамильтонова цикла.
Подобные документы
Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010Понятие "эконометрика", ее задачи, предмет и метод. Сбор и подготовка информации для расчета уравнения регрессии. Методика построения моделей эконометрического типа. Оценка прогнозных свойств эконометрической модели. Применение в управлении экономикой.
реферат, добавлен 04.03.2018Задачи практической и теоретической экономики, использование моделирования и линейного программирования для решения транспортной задачи. Построение математической модели и алгоритма. Определение оптимального плана перевозок от поставщиков к потребителям.
курсовая работа, добавлен 15.12.2013Ознакомление с алгоритмом решения транспортной задачи. Определение экономического эффекта от применения математических и вычислительных методов ее решения. Рассмотрение условий сбалансированности транспортной задачи. Анализ метода северо–западного угла.
контрольная работа, добавлен 25.01.2015Рассмотрение производственных задач оптимизации транспортного типа с целочисленными переменными и задач с разрывными целевыми функциями. Описание математической модели и алгоритма решения трехиндексной транспортной задачи с фиксированными доплатами.
статья, добавлен 28.11.2016Экономико-математическая модель задачи по расчету максимальной прибыли с помощью мастера функций. Линейное программирование задачи по расчету плана назначений рабочих по операциям, при котором суммарное время на выполнение работ будет минимальным.
задача, добавлен 11.11.2011Определение производственной программы для станка. Расчет фонда рабочего времени и количества необходимых станков. Постоптимальный анализ решення задачи. Создание модели транспортной задачи и первоначального опорного решения. Изучение платежной матрицы.
лабораторная работа, добавлен 15.01.2014Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.
контрольная работа, добавлен 01.09.2014Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
контрольная работа, добавлен 30.11.2016Транспортная задача линейного программирования, подробный алгоритм ее решения. Методы составления первоначальных опорных планов. Использование метода потенциалов. Экономичный план перевозок продукции из нескольких пунктов в пункты доставки (склады).
курсовая работа, добавлен 28.02.2016Изучение метода статистических испытаний, на примере решения вычислительной математической задачи. Характеристика моделирования по типу модели, и их классификация. Использование рассматриваемых моделей, достоверность и недостатки получаемых результатов.
краткое изложение, добавлен 27.02.2013Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
реферат, добавлен 14.11.2014Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 26.03.2016Анализ деятельности отдела супермаркета "Класс" по производству хлебобулочных изделий. Оптимизационная модель максимизации прибыли от реализации единицы продукции при известном количестве запасов и норме расхода ресурсов. Решение задачи симплекс-методом.
статья, добавлен 30.01.2016Графический метод типовой задачи оптимизации. Аппарат теории двойственности и экономико-математический анализ оптимального плана задачи линейного программирования. Балансовый метод планирования и модель Леонтьева. Анализ одномерного временного ряда.
контрольная работа, добавлен 03.11.2010Математическая постановка транспортной задачи. Алгоритм и ее опорное решение. Метод потенциалов и северо-западного угла. Формы входной и выходной информации, информационно-вычислительные средства. Процедуры и типы переменных, использованных в программе.
курсовая работа, добавлен 11.12.2010Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.
контрольная работа, добавлен 21.10.2013Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
контрольная работа, добавлен 04.04.2016Порядок составления экономико-математической модели типовой задачи оптимизации. Решение задачи графическим методом. Порядок составления и построение области решения неравенств. Определение координат точки пресечения. Методика минимизации функции.
задача, добавлен 19.08.2013Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014