Метод "решета"
Решето как метод комбинаторного программирования, который рассматривает конечное множество и исключает все элементы этого множества, не представляющие интереса. Значение метода как логического дополнения к процессу поиска с возвратом (backtrack).
Подобные документы
Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала. Характеристика стандартной формы задач линейного программирования и составление алгоритма ее решения графическим и симплекс-методом.
курсовая работа, добавлен 06.01.2013Приемы нечеткого моделирования систем. Понятие оператора дополнения множества. Применение нечетких импликаций для получения логического вывода. Строение модели классификатора и его проектирование. Упрощение базы правил и цель генетических алгоритмов.
курсовая работа, добавлен 18.04.2014Сортировка – процесс перестановки объектов конечного множества в определенном порядке, предназначенный для облегчения последующего поиска элементов в уже отсортированном множестве. Анализ работоспособности программного продукта. Реализация алгоритма.
курсовая работа, добавлен 18.10.2017Взаимосвязь программирования и развития современных технологий, описание поколений языков программирования. Изучение объектно-ориентированного, логического и функционального уровней языков программирования. Классификация программирования по информации.
статья, добавлен 27.05.2020Анализ вопроса сходимости разностного метода при решении задачи оптимального управления для уравнения Шредингера с чисто мнимым коэффициентом в нелинейной части уравнения, когда множество допустимых управлений состоит из ограниченно измеримых функций.
статья, добавлен 26.04.2019Идентификация линейных и нелинейных стационарных процессов при помощи метода стохастической аппроксимации (метода последовательного градиентного поиска). Построение блок-схемы процесса способами стохастической аппроксимации и динамической регрессии.
контрольная работа, добавлен 03.12.2012Описание метода поиска множества пользователей в социальной сети "Вконтакте", обладающих общим значением произвольного атрибута. Поиск подмножества пользователей, наделенных атрибутом на основе произвольной выборки объединенных данным атрибутом людей.
статья, добавлен 29.07.2018- 58. Симплекс метод
Рассмотрение общей задачи оптимизации. Решение конкретной задачи линейного программирования симплекс-методом. Характеристика общей идеи симплексного метода для решения задачи линейного программирования. Экономический анализ отчета по "Устойчивости".
реферат, добавлен 27.11.2014 Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Основание метода потенциалов на реализации движения мобильного робота в поле "информационных сил" ("притяжение" к целевой точке, "отталкивание" от препятствий). Результаты использования метода потенциалов для управления распределенной мобильной системой.
статья, добавлен 28.10.2018История возникновения математического, линейного программирования. Концепции Леонида Витальевича Канторовича. Конкретный метод численного решения задач линейного программирования А.Данцига 1947 г. Второе рождение линейного программирования в пятидесятых.
реферат, добавлен 17.11.2008Основная задача линейного программирования. Методика решения задач ЛП графическим методом. Определение оптимальных суточных объемов производства первой и второй моделей радиоприемников на основе графического решения задачи с помощью линейного метода.
курсовая работа, добавлен 13.12.2011Изучение основных методов структурного программирования: методы интеграции, релаксации, секущих и хорд. Раскрытие содержания метода половинного деления как метода вычисления корня уравнения. Решение задач методом половинного деления с использованием ЭВМ.
контрольная работа, добавлен 28.09.2012- 64. Алгоритмы поиска
Алгоритм линейного поиска заданного элемента на множестве, осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти значения не совпадут. Метод бинарного (двоичного) поиска, его модификации.
реферат, добавлен 19.06.2022 Метод секущих как итерационный численный метод приближенного нахождения корня уравнения. Характеристика его сущности, описание правила останова по соседним приближениям. Изучение критерия Ньютона локализации корня уравнения по сходимости приближений.
реферат, добавлен 08.02.2015Понятие о виртуальной памяти. Аппаратно-независимая оптимизация работы с памятью. Эвристика "рабочее множество процесса". Релизация модели "Рабочее множество". Виртуализация аппаратуры, программного обеспечения. Метод оценки Process working set (PWS).
дипломная работа, добавлен 31.01.2019Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Характеристика метода Монте-Карло. Алгоритм поиска возможности решения задачи линейного программирования. Порядок обоснования выбора языка программирования. Вычисление вероятности наличия решения. Поиск зависимости от количества условий и переменных.
курсовая работа, добавлен 06.12.2013Геометрическая интерпретация задач линейного программирования. Графический метод решения задач двумерного и трехмерного пространства, особенности использования симплекс-метода. Построение многогранника решений в результате пересечения полупространств.
реферат, добавлен 17.05.2010Суть математического представления задачи линейного программирования. Решение оптимизационных заданий без ограничений. Анализ вида целевого назначения и строения допустимого множества. Применение функций Maximize и Minimize в составе блока решения Given.
реферат, добавлен 01.06.2017Метод Гаусса как самый распространенный метод решения систем линейных уравнений, схемы: единственного деления, частичного выбора, полного выбора, применение метода Зейделя. Сравнение прямых и итерационных методов. Практическая часть, примеры решения.
курсовая работа, добавлен 07.05.2009Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Этапы решения задачи на ЭВМ: постановка условия, построение математической модели, разработка численного метода и алгоритма, написание программы. Сущность графического, аналитического и численного метода. Программа решения системы нелинейных уравнений.
курсовая работа, добавлен 07.04.2010Развитие навыков формализации и моделирования на примере искусственно созданных предметных областей, определенных среди логических задач повышенной сложности. Использование основных языков логического программирования и средств математической логики.
статья, добавлен 26.09.2017Предмет динамического программирования. Общая структура динамического программирования, постановка задачи. Оптимальное распределение денежных средств с использованием динамического программирования; расчет суммы денежных средств на предвыборную кампанию.
курсовая работа, добавлен 14.05.2024