Динамическое программирование
Динамическое программирование в математике и теории вычислительных систем как метод решения сложных задач. Анализ классических задач динамического программирования о выборе траектории, использовании основной рабочей силы, порядке перемножения матриц.
Подобные документы
Линейное программирование как один из наиболее употребительных аппаратов финансовой математики. Программное обеспечение линейного программирования. Симплекс-метод как универсальный метод, позволяющий решать задачи линейного программирования, моделирование
курсовая работа, добавлен 27.02.2009Программирование вычислительных задач и математических моделей. Реализация техники имитационного и ситуационного моделирования, численных и матричных расчетов. Правила написания объектов и особенности синтаксиса. Построение математических графиков.
лекция, добавлен 22.07.2015Управление логическим выводом в программах. Общие сведения о языке логического программирования. Применение рекурсии для обработки списков. Основные предикаты для работы с файлами. Создание динамической базы данных. Применение языка для решения задач.
лабораторная работа, добавлен 21.10.2014Алгоритмы разбиения графов на подграфы и их необходимость при решении многих прикладных задач, при автоматизации проектирования и контроля, при автоматическом анализе содержания документов. Поиск в глубину и в ширину; метод динамического программирования.
статья, добавлен 19.01.2018Применение алгоритма многомерной оптимизации для решения задач линейного программирования. Пример численного решения задачи линейного программирования для случая целевой функции двух переменных. Схема многомерной оптимизации на основе сортировки.
реферат, добавлен 12.05.2015Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.
курсовая работа, добавлен 01.02.2013Общее понятие о линейном программировании, условия постановки задачи оптимизации. Модели линейного программирования, основные формы его задач: стандартная, каноническая, двойственная. Порядок построения искусственного базиса и таблиц симплекс-метода.
курсовая работа, добавлен 09.04.2013Элементы объектно-ориентированного программирования (ООП). Основные процедуры и функции для программирования тех действий по обработке данных, которые приходится выполнять многократно. Инкапсуляция и наследование. Динамическое создание объектов.
реферат, добавлен 09.04.2017Исследование методов одномерного поиска и влияния параметров алгоритмов на их эффективность. Анализ особенностей решения задач оптимизации с использованием методов многомерной и условной оптимизации. Особенности решения задач линейного программирования.
методичка, добавлен 21.10.2015Линейное программирование как математическая дисциплина, посвящённая теории и методам решения экстремальных задач на множествах векторного пространства, задаваемых системами линейных уравнений и неравенств. Постановка и модель целочисленной задачи.
реферат, добавлен 14.11.2014Понятие и свойства алгоритма. Принципы алгоритмизации. Особенности составления и решения блок-схем. Современные языки программирования: Python, JavaScript, C#, Swift, Java. Программирование на языке Pascal в среде Lazarus. Структурное программирование.
контрольная работа, добавлен 30.04.2020Общая постановка задачи линейного программирования. Алгоритм перебора базисных решений систем линейных уравнений. Алгоритм симплексного метода. М-метод решения произвольной задачи линейного программирования. Алгоритм метода минимального элемента.
курс лекций, добавлен 30.07.2017Характеристика задач математического программирования, в которых нелинейная и целевая функция, и ограничения в виде неравенств или равенств. Рассмотрение задач нелинейного программирования. Установление критериев оптимальности в задачах с ограничениями.
реферат, добавлен 06.10.2015Изучение непроцедурного языка Норма предназначеного для автоматизации решения сеточных задач на вычислительных системах с параллельной архитектурой, который позволяет исключить фазу программирования, необходимую при переходе от расчетных формул.
курсовая работа, добавлен 28.10.2018Процессы сбора, передачи, обработки и накопления информации. Методы ее защиты. Модели решения вычислительных задач. Понятие и свойства алгоритма. Технологии программирования. Виды компьютерных сетей. Программное и аппаратное обеспечение компьютера.
курс лекций, добавлен 21.10.2018Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Основные понятия и определения нелинейного программирования, его функциональные особенности. Методы последовательной безусловной оптимизации и штрафных функций, их отличительные свойства. Решение задач методом штрафов, главные этапы данного процесса.
курсовая работа, добавлен 01.10.2012Знакомство с особенностями решения задач линейного программирования в табличном редакторе Microsoft Excel. Общая характеристика инструкции по использованию Microsoft Excel для решения транспортной задачи. Анализ формул, описывающих ограничения модели.
контрольная работа, добавлен 29.01.2020Понятие и методы решения задач линейного программирования, этапы постановки его задач. Решение задачи на нахождение значения переменных, обеспечивающее минимизацию целевой функции, одноиндексной задачи и транспортной задачи с помощью средств MS Excel.
контрольная работа, добавлен 09.11.2014Графический и симплекс методы решения задач линейного программирования. Определение минимальной стоимости перевозок средствами MS Exсel. Матрица эффективности работы персонала. Формирование портфеля ценных бумаг. Расчет производственной программы цеха.
контрольная работа, добавлен 09.02.2018Способы определения частоты радиосигнала в системах с псевдослучайной перестройкой рабочей частоты. Характеристики и сравнительный анализ поисковых процедур и алгоритмов. Максимизации вероятности успеха поиска методом динамического программирования.
статья, добавлен 06.11.2018Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013Использование математических методов и среды программирования для решения задач и различных вычислений. Рассмотрение способов добавления свойств и методов. Определение свойств и методов в конструкторе. Возможности создания нескольких методов в классе.
контрольная работа, добавлен 19.05.2022Основы процесса проектирования программы на языке С++, структурное, логическое и модульное программирование. Итерационные циклы и приближенные вычисления, структуры данных. Создание массивов и динамическое связывание. Объектно-ориентированные программы.
учебное пособие, добавлен 23.04.2013Исследование графического решения задач линейного программирования. Использование понятия двойственности. Исследование чувствительности графического решения к изменениям коэффициентов правых частей ограничений, к изменениям коэффициентов целевой функции.
курсовая работа, добавлен 15.01.2018