Метод "решета"
Решето как метод комбинаторного программирования, который рассматривает конечное множество и исключает все элементы этого множества, не представляющие интереса. Значение метода как логического дополнения к процессу поиска с возвратом (backtrack).
Подобные документы
Задачи линейного программирования симплекс-методом. Переход от одного опорного плана к другому, при котором значения целевой функции возрастают. Проверка оптимальности опорного плана. Построение симплекс-таблицы. Выбор направляющей строки и столбца.
лекция, добавлен 06.09.2017Разработка класса на языке программирования C++, моделирующего метод, который обеспечивает управление объектом со стороны пользователя. Характеристика основных компонентов, из которых состоит экранная форма разработанного программного приложения.
лабораторная работа, добавлен 29.04.2021Метод формирования логических правил базы знаний экспертной системы. Логические ассоциативные правила, их формирование путём выделения из имеющегося покрытия, которое удовлетворяет определённому значению поддержки информативных информационных признаков.
статья, добавлен 29.06.2016Формы записи задач линейного программирования. Геометрическая интерпретация и графический метод решения задач линейного программирования с одним и многими переменными. Решение данных задач симплексным методом. Правила построения двойственной задачи.
лекция, добавлен 12.10.2016Экономическая и геометрическая интерпретации задач дробно-линейного программирования (ДЛП). Графический метод решения задачи ДЛП. Сведение задачи дробно-линейного программирования к задаче линейного программирования. Решение задачи ДЛП симплекс-методом.
курсовая работа, добавлен 06.11.2012Определение относительной значимости исследуемых альтернатив для всех критериев, находящихся в иерархии. Применение метода парных сравнений с использованием шкалы Саати. Проверка на согласованность оценок в матрице. Метод анализа иерархий менеджера.
курсовая работа, добавлен 31.10.2016- 107. Моделирование
Итерационные методы решения линейных уравнений на параллельных и векторных системах. Метод Якоби, решение уравнения Пуассона на векторном процессоре. Итерация плоской сетки. Векторизация метода Якоби с использованием матричного умножения, пример.
лекция, добавлен 22.10.2014 Упрощение задачи поиска экстремума целевой функции в его окрестностях. Сравнение алгоритмов перестановок в поиске наилучшего. Разработка, отладка и тестирование программ на языке С++. Изучение возможностей среды программирования Visual Studio 2017.
курсовая работа, добавлен 22.02.2019Составление математической модели функционирования предприятия, используя метод динамического программирования. Ознакомление с требованиями к эргономике, программно-аппаратному и техническому обеспечению. Руководство программисту и пользователю.
курсовая работа, добавлен 28.04.2014Динамическое программирование как математический аппарат, разработанный для повышения эффективности вычислений при решении некоторого класса задач математического программирования путем их декомпозиции. Соотношения Беллмана, задачи максимизации функции.
лекция, добавлен 18.08.2017Рассмотрение вопроса формирования начального множества альтернатив для решения задачи выбора. Использование комбинированного подхода, сочетающего в себе использование хранилищ данных по конкретной предметной области и морфологический анализ вариантов.
статья, добавлен 27.02.2019Предложение метода и постановка задачи модификации посылки в исчислении высказываний на основе абдукции. Приведение примера логического вывода с модификацией посылок. Рассмотрение методов определения выводимости, добавления посылок и удаления посылок.
реферат, добавлен 16.01.2018Метод построения множества связей для DCDP-параллельного вывода, позволяющий повысить его эффективность. Эвристическая функция выбора множества связей в процедурах параллельного вывода на графах связей. Сущность и задачи OR, AND и DCDP параллелизма.
автореферат, добавлен 10.12.2013- 114. Метод Эйлера
Общая характеристика метода Эйлера, применяемого для решения линейных систем алгебраических уравнений. Анализ влияния шага на ошибки интегрирования и число итераций. Составление программы на языке MatLAB и ее тестирование при различных исходных данных.
курсовая работа, добавлен 12.04.2014 Разработка алгоритма и программная реализация заданного математического метода в виде функции на языке программирования matlab. Сущность нелинейного и трансцендентного уравнения, процесс локализация корней. Метод половинного деления, хорд и Ньютона.
курсовая работа, добавлен 27.02.2013Метод прямоугольников: понятие, особенности применения. График подынтегральной функции. Блок-схема метода трапеций и парабол. Содержание программы на языке Turbo Pascal. Интерпретация полученных результатов. Главные преимущества использования подпрограмм.
контрольная работа, добавлен 29.04.2013Раздел математического программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Метод Гомори и его применение. Циклический алгоритм программирования.
контрольная работа, добавлен 18.12.2015Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014Анализ множеств и свойств комбинаторики. Разработка программного обеспечения путем написания алгоритма генерации перестановок множества в лексикографическом порядке. Описание алгоритма решения поставленной задачи, пример ручного расчета и вычислений.
статья, добавлен 22.02.2019Рассмотрение этапов развития программирования. Машинные коды и ассемблер. Создание множества языков программирования, решающих проблему общения человека с компьютером: Basic, Pascal, Matlab, C, C++. Достоинства и недостатки программных продуктов.
реферат, добавлен 31.10.2015Задачи линейного программирования. Понятие допустимого, оптимального, опорного решений и области допустимых решений. Геометрическая интерпретация линейного неравенства. Монотонность и конечность алгоритма симплекс метода. Метод искусственного базиса.
курс лекций, добавлен 10.06.2013Сущность алгоритмов PRA и DA. Расширенный метод анализ зависимостей, особенности его применения. EDA с дополнительными эвристиками H4, H5, H6, общая оценка. Эвристические процедуры метода. Характеристика EDA как полностью автоматизированной процедуры.
лекция, добавлен 30.04.2012Тактики поиска и переключение между тактиками у живых организмов как прототип управления поисковым поведением. Понятие мотивации. Возможности использования метода для формирования поискового поведения автономных систем, таких как мобильные роботы.
статья, добавлен 18.01.2018- 124. Метод Рунге-Кутта
Суть метода Рунге-Кутта, его назначение и область применения. Разработка программы для нахождения приближенного решения обыкновенного дифференциального уравнения пятого порядка с заданным постоянным шагом. Выбор состава технических и программных средств.
курсовая работа, добавлен 23.04.2011 Понятие линейного программирования. Симплекс метод. Экономическая постановка задачи. Понятие математической модели. Двойственная задача линейного программирования. Решение исходной задачи двойственным симплекс методом. Решение задачи графическим методом.
курсовая работа, добавлен 26.07.2008