Динамическое программирование: Дискретно динамическая модель оптимального распределения ресурсов
Характеристика, общая постановка задачи динамического программирования и их реализация. Стохастические задачи динамического программирования. Принцип оптимальности и уравнения Беллмана. Дискретно динамическая модель оптимального распределения ресурсов.
Подобные документы
Сущность метода динамического линейного программирования. Особенности решения задач с использованием возможностей табличного процессора MS Excel. Принцип работы и функции файловой среды, характеристика решения двойственной задачи с применением формул.
курсовая работа, добавлен 20.06.2015Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.
курсовая работа, добавлен 21.02.2011Роль и значение информационных моделей в жизни человека. Рассмотрение средств для построения компьютерных моделей. Формулировка задачи линейного программирования. Основные составляющие экономико-математической модели задач линейного программирования.
контрольная работа, добавлен 21.01.2018Графический способ и симплексный метод решения задачи линейного программирования. Теоремы двойственности и их экономическое содержание. Задачи о наилучшем использовании ресурсов, смесях, раскрое материалов, размещении заказа, программа и расчеты.
контрольная работа, добавлен 28.07.2010Рассмотрение особенностей построения математической и компьютерной модели задачи нелинейного программирования. Анализ способов построения бифуркационной диаграммы с помощью Excel и VBA. Составление оптимального плана доставки грузовых автомобилей.
контрольная работа, добавлен 29.03.2013Назначение окон пакета OpenOffice.org Calc. Построение математической модели задачи линейного программирования для составления плана производства продукции. Расчет значения целевого функционала в задаче оптимального управления развитием экономики.
контрольная работа, добавлен 22.05.2014Основы решения задач линейного программирования, которые состоят в определении максимального (минимального) значения функции. Целевая функция. Ограничения заданной задачи. Допустимое и оптимальное решение канонической задачи линейного программирования.
лекция, добавлен 09.09.2017Постановка задачи квадратичного программирования функций в векторно-матричной форме, построение конечного алгоритма решения задачи и особенности его практического применения. Определение экстремальных и стационарных точек системы линейных уравнений.
курсовая работа, добавлен 04.06.2015Технология решения задач линейного программирования с помощью поиска решений в среде Excel. Виды общих задач оптимизации. Транспортная задача. Задания к лабораторной работе "Оптимизационные модели". Экономико-математическая модель задачи в символах.
методичка, добавлен 21.03.2013Деятельность Л.В. Канторовича, выдающегося ученого ХХ века, его экономико-математические теории и научные работы. Этапы истории линейного программирования, зарождение новой области математической деятельности, связанной с экономическими приложениями.
реферат, добавлен 14.05.2015Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.
контрольная работа, добавлен 27.03.2012Решение уравнения линейного программирования с применением экстремального значения функции. Оптимальное использование ресурсов для достижения определенной цели. Характеристика составления плана перевозок с минимальной стоимостью в транспортных задачах.
контрольная работа, добавлен 10.06.2014Понятие динамического программирования как один из методов численного решения задач оптимизации. Примеры решения задач и подзадач. Сумма геометрической прогрессии, суммирование набора. Задача о рюкзаке. Произведение матриц. Алгоритм Флойда-Уоршалла.
презентация, добавлен 19.10.2014Основные задачи линейного программирования, построение математической модели. Модель одноиндексной и двухиндексной задачи. Задача составления штатного расписания. Построение модели транспортной задачи и задачи с булевыми переменными (о назначениях).
методичка, добавлен 19.04.2015Основная теорема линейного программирования. Стандартная и каноническая формы задачи, их характеристика. Алгоритм симплекс-метода. Метод полного исключения Жордана. Экономическая постановка задачи. Автоматизация задачи с помощью Microsoft Excel.
курсовая работа, добавлен 27.05.2012Основные понятия теории оптимизации и общая постановка задачи. Графическое решение задачи линейного программирования. Стандартная форма линейных оптимизационных моделей. Вычислительные процедуры симплекс-метода и искусственное начальное решение.
реферат, добавлен 18.08.2014Математические основы решения задачи линейного программирования графическим способом. Математический аппарат и геометрическая интерпретация задачи. Этапы решения графического метода задач линейного программирования. Описание работы и текст программы.
курсовая работа, добавлен 23.11.2010Вычислительная техника и программные средства в управлении социально-экономических систем. Методы и задачи дискретного программирования. Способы многокритериальной оценки альтернатив и принятия решений. Методы и задачи линейного программирования.
реферат, добавлен 20.01.2015Обзор возможностей сетевого планирования в сфере управления и организации производственных процессов. Анализ динамического программирования с помощью компьютерной программы инвестирования. Исследование метода оптимизации при пошаговом планировании.
задача, добавлен 02.09.2013Характеристика беспроводных сетей WiMax. Особенности организации канального уровня WiMax-сети в режиме mesh. Модель решения задачи маршрутизации совместно с распределением канальных ресурсов WiMax mesh-сети. Математическая модель WiMax mesh-сети.
статья, добавлен 19.06.2018Описание методов нахождения собственных частот и составление уравнений движения трансмиссии автомобиля. Вывод уравнения движения заданной четырехмассовой динамической модели. Численные методы решений дифференциальных уравнений. Логическая схема решения.
курсовая работа, добавлен 19.12.2020Решение задачи определения оптимального числа работников, необходимого для сбора списка заказов за минимальное время. Формулировка задачи коммивояжера с ограничениями по грузоподъемности в терминах булевского целочисленного линейного программирования.
дипломная работа, добавлен 27.08.2016Построение и исследование моделей колебаний сложной динамической системы. Использование многоядерной архитектуры в расчётах, трудности многопоточного программирования. Решение дифференциальных уравнений вертикальных колебаний пассажирских вагонов.
статья, добавлен 26.03.2016Построение системы автоматического управления, основанной на использовании системы дифференциальных уравнений. Синтез оптимального управления по классическому вариационному методу, методу динамического программирования Беллмана и методу Красовского.
курсовая работа, добавлен 04.05.2014Математическая модель задачи. Решение задачи принятия решений в условиях частичной неопределенности методом теории матричных игр. Применение симплекс-метода для решения транспортной задачи. Реализация в программной среде Matlab двойственной задачи.
контрольная работа, добавлен 06.11.2014