Алгоритмы нахождения оптимальных решений поставленных задач
Метод ветвей и границ как алгоритмический метод нахождения оптимальных решений различных задач дискретной и комбинаторной оптимизации. Применение алгоритма перебора с отсевом подмножеств множества допустимых решений, не содержащих оптимальных решений.
Подобные документы
Рассмотрение различных показателей, характеризующих экономическую составляющую качества жизни населения региона. Алгоритм принятия управляющих решений в автоматизированном системно-когнитивном анализе (АСК-анализе) и его программном инструментарии.
статья, добавлен 26.01.2020Разработка метода оптимизации передачи трафика по сети с использованием заблокированных каналов связи. Обзор существующих решений в области построения логических сетевых топологий. Изучение результатов при использовании различных методов оптимизации.
статья, добавлен 29.04.2018Определение сущности системы поддержки принятия управленческих решений, как компьютерной информационной системы, используемой для различных видов деятельности при принятии решений. Рассмотрение и анализ отличительных особенностей нейронных сетей.
статья, добавлен 16.08.2018Сущность и характерные особенности управленческих решений, автоматизация их принятия. Системы и модели подготовки принятия решений. Значение и способы применения компьютерных технологий для разработки управленческих решений в туристической компании.
курсовая работа, добавлен 10.07.2011Системы поддержки принятия решений и соответствующая им информационная технология. Итерационный процесс выработки решений. Система управления данными. Стандартные пакеты прикладных программ. Методы организации взаимодействия человека и компьютера.
реферат, добавлен 03.12.2011Разработка способа решения задачи поиска новых идей и проектных решений. Разработка способа решения задачи генерации идей на основе модифицированного метода гирлянд ассоциаций, его применение для решения различных классов задач веб-дизайна и статистики.
статья, добавлен 23.03.2018Описание нечетких иерархических реляционных когнитивных моделей, отображающих влияние эргономических факторов на принятие релевантных решений оперативно-диспетчерским персоналом. Применение данных моделей в информационных технологиях принятия решений.
статья, добавлен 23.02.2016Алгоритмическое описание методов аналитического и численного решения оптимизационных задач. Решение линейных оптимизационных задач симплексным методом. Теория множителей Лагранжа для задач с ограничениями-равенствами и задач с ограничениями-неравенствами.
учебное пособие, добавлен 14.09.2015Два способа уменьшения времени вычисления дерева решений для задач линейного параметрического программирования с помощью параллельных вычислений. Результаты применения обоих способов, направление дальнейших исследований: повышение мелкости подзадач.
статья, добавлен 23.10.2016Разработка методов теории оптимизации многообъектных многокритериальных систем на основе обобщения классов равновесных решений и модификации стабильно-эффективных компромиссов. Разработка алгоритмически-программного обеспечения для управления ресурсами.
автореферат, добавлен 31.03.2018Рассмотрение различных модификаций генетического алгоритма для адаптации в нестационарных средах. Исследование нестационарных задач дискретной оптимизации. Характеристика особенностей генетического алгоритма, обладающего свойством неявного параллелизма.
статья, добавлен 17.01.2018Оценка динамических показателей процесса прихода шифра Хейза и уменьшенной модели шифра Rijndael по дифференциальным показателям к стационарным состояниям. Метод формирования оптимальных Q-S-блоков с использованием квазигрупп. Поиск полубайтовых S-блоков.
статья, добавлен 01.03.2017Описание эволюции концепций систем поддержки принятия решений. Технология экспертных систем. Связь типов информационных систем с задачами принятия решений. Содержание "функции помощи" автоматизированных информационных систем в процессе принятия решений.
контрольная работа, добавлен 05.10.2016Использование компьютерных технологий в сфере принятия управленческих решений: сущность и характерные особенности управленческих решений, процедура принятия решений. Анализ применения компьютерных технологий в сфере принятия управленческих решений.
реферат, добавлен 27.02.2009Симплексный метод как универсальный способ решения задач линейного программирования. Система ограничений. Этапы нахождения допустимого базисного решения системы ограничений. Порядок работы с симплексной таблицей и алгоритм перехода к следующей.
реферат, добавлен 22.12.2010Принципы решения задач нелинейного программирования. Рассмотрение методов одно- и многомерной оптимизаций. Анализ инструментальных методов принятия решений. Нахождение варианта внедрения электронного бухгалтерского учета с помощью программы "Выбор".
курсовая работа, добавлен 10.03.2016Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Изучение проблемы выбора объектов с модульной структурой. Особенности дистанционной поддержки принятия решений. Общая схема конструктора для построения в Internet систем поддержки принятия решений. Методы многокритериального выбора и принятия решений.
статья, добавлен 16.01.2018Раздел математического программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Метод Гомори и его применение. Циклический алгоритм программирования.
контрольная работа, добавлен 18.12.2015Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Изучение сравнительной эффективности проектных решений по летательным аппаратам. Разработка информационной системы двухкритериальной оптимизации по методу принятия решений в пространстве критериев "стоимость – эффективность" на языке программирования C++.
дипломная работа, добавлен 08.10.2018Анализ существующих методов и технологий оперативного принятия решений в распределенных организациях. Разработка и реализация технологии построения компьютерных систем для поддержки оперативного принятия решений в условиях распределенных организаций.
автореферат, добавлен 19.08.2018Особенности принятия стратегических и тактических управленческих решений. Алгоритм выработки скорректированных решений с использованием имитационной модели производственного процесса. Оценка достоверности выработки корректируемых управленческих решений.
статья, добавлен 24.08.2020Подходы к изучению причин труднорешаемости задач комбинаторской оптимизации. Способ исследования свойств графов многогранников задач. Изучение комбинаторско-геометрических характеристик сложности для задач с различными ограничениями. Теория сводимости.
автореферат, добавлен 08.02.2013Понятие о целочисленном программировании. Метод Гомори как универсальный метод решения задач целочисленного программирования. Методом ветвей и границ удобно решать такие задачи целочисленного программирования, в которых число неизвестных невелико.
реферат, добавлен 08.05.2023