Модели динамического программирования
Постановка задачи динамического программирования, пошаговая оптимизация. Принцип оптимальности и уравнения Беллмана. Отсутствие обратной связи - основное условие. Задачи об оптимальном распределении средств между предприятиями и ресурсов между отраслями.
Подобные документы
Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.
методичка, добавлен 23.09.2017Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016Характеристика состояния хозяйствующего субъекта и выявление тенденций его развития. Расчет показателей экономико-математической модели и экономическая интерпретация результатов. Задачи динамического программирования. Построение математической модели.
курсовая работа, добавлен 29.04.2013Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
контрольная работа, добавлен 30.11.2016Применение метода субоптимизации на многообразиях к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений, и решению с помощью указанного метода задачи об оптимальном выборе портфеля ценных бумаг.
дипломная работа, добавлен 26.02.2010Технологии формализации и решения производственных задач с помощью аналитических моделей: линейного программирования, календарного планирования, динамического программирования, теории игр. Приводятся практические примеры производственного характера.
учебное пособие, добавлен 23.11.2012Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Постановка задачи нелинейного программирования. Критерии оптимальности в задачах с ограничениями. Условия Куна-Таккера. Определение объема производства деталей для обеспечения максимального дохода от продажи за неделю с использованием средств MS Excel.
курсовая работа, добавлен 22.05.2012Моделирование и прогнозирование покупательского спроса. Признаки оптимальности при решении задачи линейного программирования методом потенциалов. Структурные модели спроса. Математическое программирование. Решение транспортной задачи методом потенциалов.
контрольная работа, добавлен 03.02.2015Построение одноиндексной математической модели задачи линейного программирования. Решение одноиндексной задачи линейного программирования графическим методом. Расчёт параметров событий и работ сетевой модели. Моделирование процесса управления запасами.
контрольная работа, добавлен 06.05.2015Математическая постановка общей задачи линейного программирования. Выделение условий неотрицательности переменных. Примеры моделей. Задача о производстве красок. Определение объемов производства фабрики, чтобы доход от реализации был максимален.
контрольная работа, добавлен 21.10.2013Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014Принцип, лежащий в основе решения всех задач динамического программирования, описание их примеров и структуры. Рациональная загрузка судна, которое имеет ограничения по объему или грузоподъемности. Решение подобной задачи и анализ его чувствительности.
контрольная работа, добавлен 04.08.2010Постановка задачи о распределении заказов по транспортным средствам при мелкопартионных перевозках и разработка методики ее решения. Вопрос оптимизации маршрута перевозимого груза - одно из сложнейших заданий в области целочисленного программирования.
лабораторная работа, добавлен 29.11.2015Модели и методы целочисленного программирования. Целочисленное программирование как метод оптимизации, его описание. Построение математической модели и задачи. Требования к техническому и программному обеспечению. Структура компьютерной модели задачи.
курсовая работа, добавлен 10.11.2012Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010Суть метода динамического программирования. Вычисление последовательности Фибоначчи. Задача поиска наибольшей увеличивающейся подпоследовательности. Расстояние Левенштейна. Порядок перемножения матриц. Алгоритмы Флойда-Уоршелла и Беллмана-Форда.
реферат, добавлен 11.04.2013Точки условного экстремума и экстремальные значения функции. Задачи квадратичного программирования, отрицательная определенность, вероятность ожидания. Матричные игры, двойственные задачи линейного программирования. Построение и расчет сетевой модели.
контрольная работа, добавлен 19.10.2015Графический метод постановления заданий линейного программирования. Характеристика экономико-математической модели межотраслевого баланса. Проведение исследования связи между коэффициентами прямых и полных затрат. Особенность решения транспортной задачи.
контрольная работа, добавлен 12.01.2017Оптимизация загрузки производственных мощностей предприятий по производству запасных частей для железнодорожного транспорта. Показатели производственных мощностей. Построение экономико-математической модели транспортной задачи линейного программирования.
контрольная работа, добавлен 23.04.2013Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Постановка основной задачи линейного программирования с n-переменными. Решение задач математического программирования при помощи симплекс-метода традиционными способами. Системы уравнений и неравенств с n-переменными. Нахождение максимума функции прибыли.
курсовая работа, добавлен 14.11.2016Анализ специфических особенностей при нахождении оптимального решения математической модели с использованием метода ветвей и границ. Характеристика основных условий, при которых возникает целочисленность решения задачи линейного программирования.
задача, добавлен 28.09.2017Формулировка условной задачи составления оптимального рациона для откорма скота. Создание экономико-математической модели задачи. Характеристика симплексного метода решения задачи линейного программирования. Фундаментальная теорема симплекс-метода.
контрольная работа, добавлен 23.08.2010