Модели динамического программирования
Постановка задачи динамического программирования, пошаговая оптимизация. Принцип оптимальности и уравнения Беллмана. Отсутствие обратной связи - основное условие. Задачи об оптимальном распределении средств между предприятиями и ресурсов между отраслями.
Подобные документы
План действий при построении модели. Классификация математических моделей. Постановка задачи линейного программирования. Разработка оптимального меню больных сахарным диабетом с помощью метода динамического планирования. Принцип оптимальности Беллмана.
реферат, добавлен 28.03.2020Построение математической модели задачи о загрузке рюкзака. Расчет безусловных точек максимума. Распределение инвестиций между предприятиями из условия максимальной общей прибыли. Рекуррентные соотношения Беллмана. Вероятность безотказной работы прибора.
лекция, добавлен 22.09.2017Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012Определение для предприятий соответствующих прибылей при различных объемах финансирования, особенности выбора оптимального распределения инвестиционных ресурсов между ними с использованием математических методов линейного и динамического программирования.
курсовая работа, добавлен 01.07.2014Решение транспортной задачи по критерию стоимости (поиск оптимального плана). Поиск гамильтонова контура минимальной длины методом динамического программирования. Рекуррентные соотношения динамического программирования для решения задачи коммивояжера.
контрольная работа, добавлен 12.01.2015Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Нахождение условно-оптимального шагового управления. Анализ возможностей вложения средств. Размещение инвестиций методом динамического программирования. Вычисление оптимального выигрыша, максимального дохода. Построение схемы распределения инвестиций.
задача, добавлен 23.03.2015Математический аппарат теории игр, постановка задачи парной игры с нулевой суммой. Решение задач математического программирования, которые могут быть представлены в виде многошагового (многоэтапного) процесса. Методы сетевого планирования и управления.
реферат, добавлен 30.12.2014Особенность использования методов случайного поиска и динамического программирования при решении обратных задач. Характеристика построения матрицы эффективности распределения неоднородных ресурсов. Применение принципа наименьшего отклонения величины.
статья, добавлен 28.07.2017Модель динамического программирования для задачи распределения капитала по направлениям финансовой деятельности коммерческого банка. Схема оптимального решения задачи распределения. Определение текущего оптимального выигрыша для данного состояния.
статья, добавлен 02.04.2019Исследование числовых множеств с помощью арифметических и алгебраических моделей. Задачи динамического и линейного программирования. Исчисление оптимального значения функции. Таблицы инциденций. Алгоритм Беллмана-Форда. Метод минимального элемента.
контрольная работа, добавлен 26.10.2012Динамическое программирование и математический метод поиска оптимального управления. Задача пошаговой оптимизации и условие аддитивности целевой функции. Оптимизация и многошаговый процесс управления. Математическая модель задачи на наибольшее значение.
курсовая работа, добавлен 17.10.2011Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014Общая постановка задачи линейного программирования, ее математическая модель. Методы решения основных видов задач линейного программирования. Исследование процесса использования модели линейного программирования при принятии управленческого решения.
курсовая работа, добавлен 02.05.2016История зарождения и создания линейного программирования. Транспортная задача: общая постановка, цели, задачи, основные типы и виды моделей. Критерий оптимальности базисного решения транспортной задачи, математические методы и планирование производства.
курсовая работа, добавлен 12.04.2012Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Решение линейной производственной задачи. Характеристика задачи оптимального пополнения недостающих ресурсов. Описание динамического программирования. Распределение основных капитальных вложений. Анализ доходности и риска основных финансовых операций.
задача, добавлен 14.10.2014Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Решение экономических прямых задач линейного программирования симплексным методом с использованием симплексной таблицы. Определение оптимальной системы оценок ресурсов. Оптимальное распределение средств между предприятиями в течение планового периода.
контрольная работа, добавлен 14.08.2017Теоретико-методическое описание метода линейного программирования, области применения и ограничения его использования для решения экономических задач. Оптимизация прибыли с применением метода ЛП: постановка задачи и формирование оптимизационной модели.
курсовая работа, добавлен 23.03.2010Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Условие аддитивности целевой функции. Идеи метода динамического программирования. Оптимальное управление поставками. Повышение эффективности вычислений при решении задач математического программирования путем их декомпозиции на относительно простые.
курсовая работа, добавлен 05.02.2012Типовая задача оптимизации. Норма расхода ресурсов на производство единицы продукции. Экономико-математический анализ оптимального плана задачи линейного программирования. Нулевые значения переменных в оптимальном плане. Балансовый метод планирования.
контрольная работа, добавлен 04.05.2012Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011