Информационное обеспечение системы оперативного планирования и управления производством
Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
Подобные документы
Теоретические основы теории автоматов и грамматик. Существующие программные аналоги. Обоснование выбора средств программирования. Разработка графического интерфейса. Формирование файлов, добавление и модификация задач. Классические алгоритмы решения.
дипломная работа, добавлен 14.12.2019Решение математической модели методом Гомори, экономический анализ полученного оптимального решения. Порядок решения транспортной задачи методом потенциалов. Определение оптимальности решения методом потенциалов. Задача нелинейного программирования.
контрольная работа, добавлен 10.03.2012Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Этапы разработки гибридного алгоритма, объединяющего результаты решения алгоритмов с логическим и прецедентным способами представления информации. Оценка его качества обоснование эффективности программной технологии для решения комбинированных задач.
автореферат, добавлен 19.08.2018Классификация структур данных. Алгоритмы поиска и сортировки массивов и файлов. Работа с последовательностями. Динамические структуры данных – виды списков и деревья поиска. Методы машинного представления графов, алгоритмы обхода, поиска кратчайших путей.
учебное пособие, добавлен 02.04.2012Понятие алгоритма - точного предписания (набора инструкций) о выполнении в определенной последовательности (порядке) некоторой системы операций для решения всех задач некоторого заданного типа. Алгоритмы линейной, циклической и разветвленной структуры.
презентация, добавлен 05.03.2012Применимость алгоритма муравьиной колонии к задаче коммивояжера. Использование системы кооперирующихся интеллектуальных агентов, названных муравьями. Понятие "фермента" на гранях транспортной сети, оставляемого в процессе поиска оптимального решения.
статья, добавлен 23.10.2010Олимпиадные задачи по программированию, для решения которых используются рекурсивные алгоритмы. Примеры описания алгоритма в виде циклов на неориентированном гамильтоновом графе. Решение задачи без графического представления предметной области.
статья, добавлен 30.01.2019Определение графа как конечного множества вершин и набора неупорядоченных и упорядоченных пар вершин. Выбор соответствующей структуры данных для представления графа при разработке алгоритмов. Метод локальной оптимизации, алгоритмы Эйлера и Кристофидеса.
курсовая работа, добавлен 11.03.2010Рекурсивные функции и реализация алгоритмов, методы решения данных соотношений. Анализ трудоемкости механизма вызова процедуры и вычисления факториала, логарифмические тождества. Рекурсивные алгоритмы и основная теорема о рекуррентных соотношениях.
реферат, добавлен 12.07.2010Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015Основные теоретические сведения по задачам линейного программирования и теории двойственности. Математические модели исходной и двойственной задач планирования выпуска ковров. Анализ решения задачи планирования выпуска ковров с помощью MS Excel.
курсовая работа, добавлен 27.12.2012Использование графического интерфейса для контроля модуля криптоанализа и отображения результатов и его работы. Моделирование и разработка программной системы, реализующей разработанные алгоритмы. Биоинспирированные алгоритмы решения задач криптоанализа.
статья, добавлен 29.06.2018Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009Внедрение автоматизированных систем управления на предприятии. Комплексная задача управления, проблема декомпозиции, а также задачи управления запасами. Цели и задачи оперативного управления производством. Конфликты в двухуровневой системе управления.
контрольная работа, добавлен 15.11.2010Разработка программы для нахождения с заданной точностью корней уравнения. Оценка погрешности и процесс смещения отрезка поиска корней для метода хорд. Использование метода простых итераций, метода секущих и метода касательных для решения уравнений.
лабораторная работа, добавлен 15.11.2016Поиск оптимального решения задачи с применением расчетного процессора "Поиск решения". Подбор значения варьируемого фактора с применением процессора "Подбор параметра". Поиск оптимального решения путем создания таблицы соответствия изменяемого фактора.
контрольная работа, добавлен 08.11.2017Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.
статья, добавлен 30.01.2016Определение сущности систем поддержки принятия решений - интерактивных автоматизированных систем, помогающих лицу, принимающему решения, использовать данные и модели для решения слабо структурированных проблем. Анализ систем автоматизации офиса.
дипломная работа, добавлен 27.04.2016Алгоритм принятия решения по сегментации исходного графа. Правила коллинеарности и скалярного произведения как одни из принципов сравнения сонаправленности векторов. Проблемы решения задач тематической классификации и поиска документа по образцу.
статья, добавлен 22.08.2020Порядок разрешения задачи о коммивояжере методом ветвей и границ, относящимся к методам дискретной оптимизации. Разработка общей схемы решения и составление математической модели задачи. Описание программной реализации алгоритма решения данной задачи.
курсовая работа, добавлен 29.04.2009Описание возможности решения задач, возникающих при использовании теории оптимального приема, основанной на применении графических процессоров, что позволяет существенно уменьшить время получения конечного результата. Метод максимального правдоподобия.
статья, добавлен 06.11.2018Обоснование дискретной неуправляемой детерминированной математической модели, описывающей динамику эпидемии в неоднородном сообществе. Разработка схемы решения задачи оптимального управления эпидемией с целью минимизировать затраты на её погашение.
автореферат, добавлен 31.07.2018Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009