Динамическое программирование
Особенности модели динамического программирования, история формирования принципа оптимальности. Рассмотрение уравнения Беллмана, применения метода динамического программирования, изучение распределения ресурсов между технологическими процессами.
Подобные документы
Описание процесса внедрения нового оборудования, составление оптимального плана его использования либо замены и применение для этого динамического программирования. Этапы моделирования в экономической науке, принципы оптимальности Сорокина и Беллмана.
курсовая работа, добавлен 12.03.2014Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014Сущность методов отсечения. Оптимизация решений с использованием метода ветвей и границ. Правила построения дерева вариантов. Способ оценки верхней границы решения. Особенности оптимизации решений с использованием методов динамического программирования.
курсовая работа, добавлен 17.07.2017Анализ положительных и отрицательных сторон облачных технологий. Решение вычислительных задач в облаках. Изучение многошаговой оптимизационной задачи распределения ресурсов с нелинейными элементами, решаемой методом динамического программирования.
дипломная работа, добавлен 13.09.2019Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.
курсовая работа, добавлен 21.02.2011Особенности построения математической модели экономического объекта. Анализ методов выбора экономических решений. Способы построения опорных планов. Этапы постановки задачи целочисленного программирования. Характеристика принципов оптимальности Беллмана.
курсовая работа, добавлен 17.11.2012Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Сущность современных языков программирования и история возникновения программирования. Классификация основных языков программирования. Применение структурных и объектно-ориентированных подходов программирования. Новые поколения в программировании.
курсовая работа, добавлен 02.05.2018Характеристика задач математического программирования, в которых нелинейная и целевая функция, и ограничения в виде неравенств или равенств. Рассмотрение задач нелинейного программирования. Установление критериев оптимальности в задачах с ограничениями.
реферат, добавлен 06.10.2015Основные понятия математической теории оптимальных процессов управления. Принцип максимума Понтрягина и метод динамического программирования Беллмана. Использование интегральных показателей качества. Решение краевой задачи для дифференциальных уравнений.
учебное пособие, добавлен 28.12.2013Общая постановка задачи линейного программирования. Критерии оптимальности как количественная оценка оптимизируемого качества объекта. Графический метод решения задачи программирования. Сущность симплекс-метода, порядок расчета. Теорема двойственности.
курсовая работа, добавлен 01.02.2013Сущность и значение программирования. История развития языков программирования, этапы их формирования. Преимущества и недостатки языков низкого и высокого уровней, их характеристика и отличительные черты. Специфика поколений языков программирования.
реферат, добавлен 11.11.2014Исторические аспекты развития программирования. Классификация и обзор языков программирования. Характерные черты процедурного, функционального, логического, объектно-ориентированного программирования. Рассмотрение языков программирования баз данных.
курсовая работа, добавлен 21.08.2017Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Основы линейного программирования, история его возникновения. Решение задач линейного программирования графическим способом, постановка экономической задачи и построение математической модели. Нахождение оптимального решения с помощью линейного метода.
контрольная работа, добавлен 09.06.2015История развития и классификация языков программирования. Основные принципы модульного программирования, особенности модульной организации программ. Этапы создания программ и характеристики их качества. Рассмотрение основных видов программирования.
курсовая работа, добавлен 23.12.2019Общие понятия языков программирования. Процесс информатизации современного общества. Рассмотрение сущности термина "программа". История разработки и характеристика объектно-ориентированных языков программирования. Изучение алгоритмов создания программы.
контрольная работа, добавлен 16.01.2016Создание математической модели, изложение видов и методов решения общей задачи линейного программирования. Алгоритмы и этапы применения симплекс метода. Использование программы msimplex (язык программирования Delphi). Решение задачи в среде Excel.
курсовая работа, добавлен 08.06.2013Определение модели и оптимальных сроков замены оборудования. Решение оптимизационных задач с помощью оптимизационных моделей методами математического программирования. Принцип оптимальности Беллмана. Информационно-методическое обеспечение моделирования.
курсовая работа, добавлен 10.06.2013Графоаналитическое решение задач линейного программирования. Метод ветвей и границ. Определение ребра ветвления. Оптимизация дискретных динамических объектов методом Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
задача, добавлен 17.10.2017Оптимальное проектирование пути методом динамического программирования, с использованием компьютера. Схема, отображающая стоимости звеньев пути. Порядок, в котором формируется массив выходной информации. Листинг программы на языке программирования C#.
лабораторная работа, добавлен 22.11.2016Синтез оптимального управления с использованием принципа максимума Понтрягина для первого уровня системы. Синтез оптимального управления с использованием метода динамического программирования для второго уровня системы. Анализ качества регулирования.
курсовая работа, добавлен 04.05.2014Искусственный язык, предназначенный для записи программ для вычислительных устройств. Развитие программного обеспечения и языков программирования. Рассмотрение истории создания программы-браузера. Изучение интерфейса современных языков программирования.
презентация, добавлен 01.10.2014Способы решения задачи линейного программирования графическим методом. Максимальное и минимальное значение целевой функции при заданных ограничениях. Алгоритм симплекс-метода решения задачи линейного программирования, критерии оптимальности решения.
контрольная работа, добавлен 04.02.2013