Динамическое программирование
Динамическое программирование в математике и теории вычислительных систем как метод решения сложных задач. Анализ классических задач динамического программирования о выборе траектории, использовании основной рабочей силы, порядке перемножения матриц.
Подобные документы
Решение задачи оптимального распределения инвестиций методом динамического программирования (программная реализация). Результаты работы программы, сравнительный анализ, графики. Решение задачи линейного программирования, его анализ на чувствительность.
курсовая работа, добавлен 08.03.2019Понятие систем программирования и их компонентов. Основные этапы решения задач на компьютере, алгоритмы и типы алгоритмических процессов. Перечень и классификация основных языков программирования. Технология программирования в приложениях MS Office.
реферат, добавлен 22.09.2011Планировщики мультипроцессорных, мультикомпьютерных и распределенных систем. Обзор различных видов параллельных вычислительных систем. Изучение возможности модификации современного алгоритма планировщика задач с целью повышения его эффективности.
реферат, добавлен 14.04.2021Решение задачи линейного программирования с ограничениями-неравенствами, которые имеют заданный вид и являются линейно-независимыми. Методика решения задач линейного программирования графическим методом. Определение наилучшего режима работы предприятия.
реферат, добавлен 26.12.2014Изучение основ создания программ с использованием языка программирования Турбо Паскаль (компиляторного языка программирования высокого уровня). Рассмотрение некоторых классических алгоритмов, а также ознакомление с примерами решения типовых задач.
курс лекций, добавлен 26.03.2014Обыкновенные и модифицированные жордановы исключения. Решение систем линейных уравнений. Способы записи задач программирования. Основная идея и алгоритм симплекс-метода. Теория двойственности в линейном программировании. Методы решения матричных игр.
учебное пособие, добавлен 13.03.2014Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Принципы построения параллельных вычислительных систем. Технология параллельного программирования на платформе .NET. Оптимизация вычислений при решении задач. Разработка электронного методического комплекса "Оптимизация распараллеливанием вычислений".
диссертация, добавлен 10.03.2017Предмет динамического программирования. Общая структура динамического программирования, постановка задачи. Оптимальное распределение денежных средств с использованием динамического программирования; расчет суммы денежных средств на предвыборную кампанию.
курсовая работа, добавлен 14.05.2024Изучение и анализ основных элементов линейного программирования в профильных и элективных курсах информатики. Исследование и характеристика технологии и главных методов решения задач линейного программирования с помощью поиска решений в среде Excel.
дипломная работа, добавлен 04.01.2018Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
шпаргалка, добавлен 06.05.2009- 62. Решение вычислительных задач в объективно-ориентированной среде визуального программирования Delphi
Разработка программы для решения пяти задач в интегрированной среде объективно-ориентированного программирования визуальной программы Delphi. Основные команды и подход к построению программы. Процедура, вызываемая при нажатии на кнопку расчета чисел.
курсовая работа, добавлен 25.09.2017 Формализация задач о построении оптимальных выпуклых тел в форме задач оптимального управления и нелинейного программирования. Исследование свойств полученных задач, особенности разработки и реализации аналитических и численных методов их решения.
автореферат, добавлен 31.07.2018Исследование методов решения сложных задач роста популяции и мутации средствами языка программирования высокого уровня Borland Pascal. Особенности операции скрещивания в генетическом алгоритме. Описание и обоснование выбранного варианта решения.
курсовая работа, добавлен 26.05.2015Основные понятия целочисленного программирования. Алгоритм и способы решения задачи линейного программирования симплексным методом без учета целочисленности переменных. Использование метода Гомори. Алгоритм приведения задач к канонической форме.
курсовая работа, добавлен 08.06.2019Основные программирования задач с условными операторами. Описание предметной области Web-приложения. Организация системы анкетирования, регистрации товара и пользователей. Программирование задач с использованием одномерных и двумерных массивов, их роль.
курсовая работа, добавлен 15.09.2014Свойства, блок-схема линейного и разветвляющегося алгоритма. Запись и ввод переменных. Решение задач программирования в сложных условиях. Использование циклов и последовательностей. Применение операторов выбора. Построение графиков функций, процедуры.
презентация, добавлен 14.08.2013Характеристика антагонистических, коалиционных, матричных видов игр. Ознакомление с содержанием и методами решения игровых задач с противодействием, природой и нулевой суммой. Способы сведения задач теории игр к задачам линейного программирования.
курсовая работа, добавлен 03.12.2013Графоаналитическое решение основной задачи линейного программирования. Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретным методом динамического программирования. Синтез непрерывных оптимальных уравнений.
контрольная работа, добавлен 17.10.2017Определение произведения абсолютных значений элементов одноименного массива и его анализ. Математическое описание расчета суммы элементов последних столбцов матрицы определенной размерности. Алгоритмизация и программирование решения поставленной задачи.
контрольная работа, добавлен 16.03.2014Исследование основных задач оптимизации. Главные научные центры по математическому программированию. Основные этапы графического метода решения задач МП. Характеристика признака оптимальности. Теорема теории линейного программирования и ее следствия.
курс лекций, добавлен 08.02.2015Проведение исследования программ и языка программирования Visual Basic for Applications. Особенность построения графиков объемных функций. Основной анализ решения линейных уравнений. Существенная характеристика программирования простейших задач.
курсовая работа, добавлен 28.11.2019Выполнение типовых геодезических задач с помощью языка программирования Turbo Pascal с последующим тестом в среде математического пакета MathCAD. Вычисление координат теодолитного хода. Решение системы линейных алгебраических уравнений методом Гаусса.
курсовая работа, добавлен 17.11.2013Понятие о стохастическом программировании, удовлетворение ограничениям при каждой реализации случайного изменения параметра. Примеры задач стохастического программирования. Изучение одноэтапных стохастических задач с линейными решающими правилами.
статья, добавлен 28.03.2020Приемы решения задач различных классов, программирования и обработки динамических структур данных. Оценка точности результатов, анализ вычислительной сложности алгоритмов и методов. Универсальный язык моделирования UML. Разработка приложений в Delphi.
книга, добавлен 14.03.2014