Сетевые модели задач динамического программирования
Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
Подобные документы
Детерминированные сетевые модели и вероятностные модели при планировании. Диаграмма Ганта и циклограмма, показывающие ход работы. Методы критического пути, имитационного моделирования, оценки-пересмотра планов PERT, секторной метод для сетевого графика.
доклад, добавлен 07.05.2012Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.
контрольная работа, добавлен 03.12.2012Построение наилучшей предсказательной модели для определения мошеннической транзакции. Первичный анализ закономерностей в наборе данных. Обзор программных продуктов для моделирования. Построение и сравнение эконометрических моделей нейронной сети.
дипломная работа, добавлен 01.12.2019Сущность математического программирования. Примеры задач линейного программирования. Характеристика организации: Закрытое акционерное общество "Мебель-Дизайн". Построение модели системы с помощью метода "дерева целей" на примере ЗАО "Мебель-дизайн".
контрольная работа, добавлен 31.01.2014Построение математической модели задачи нахождения оптимального инвестиционного портфеля. Анализ применения метода конусного программирования к поставленной задаче. Рандомизация доходностей и рисков. Задача с использованием численных методов решений.
курсовая работа, добавлен 30.08.2016Формулировка методик построения неотрицательных решений обратных задач динамических систем с использованием средств Microsoft Excel. Постановка задачи динамической модели Кейнса, расчет системы квадратичного программирования, решение обратных задач.
статья, добавлен 26.05.2017Особенность использования методов случайного поиска и динамического программирования при решении обратных задач. Характеристика построения матрицы эффективности распределения неоднородных ресурсов. Применение принципа наименьшего отклонения величины.
статья, добавлен 28.07.2017Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012- 109. Задача Лагранжа
Определение места оптимизационных задач в математическом аппарате экономики. Характеристика задач Лагранжа, в которых ищется наилучшее решение. Анализ объединения минимума и максимума в понятие экстремума. Нахождения множества допустимых решений.
статья, добавлен 30.01.2017 Обзор и сравнительный анализ многосторонних сетевых платформ с точки зрения математического моделирования, перспективные направления исследований в данной области. Быстро развивающиеся феномены современной экономики. Описание бизнес-модели компании.
статья, добавлен 29.08.2018Анализ эффективности параллельного алгоритма метода решения сеточных уравнений для демо-генетической модели адаптации вредителей к изменению кормовой базы. Решение задач адаптивным модифицированным попеременно-треугольным методом вариационного типа.
статья, добавлен 30.07.2018Определение целевой функции методом Гомори, составление оптимального плана перевозок однородного груза. Распределение ресурсов методом динамического программирования, характеристика его этапов. Разработка математической модели транспортной задачи.
контрольная работа, добавлен 22.09.2016Понятие об экономико-математической модели. Отношение модели и реальной экономики. Изучение основных этапов работы с оптимизационными задачами. Общая задача линейного программирования. Геометрический метод решения ЗЛП. Область допустимых значений.
шпаргалка, добавлен 27.11.2013Формализация и решение задачи об оптимальном распределении времени установки и настройки программного обеспечения. Построение математической модели, выбор метода оптимизации. Разработка алгоритма решения задачи, рекомендаций по использованию результатов.
контрольная работа, добавлен 30.11.2016Примеры решения прикладных математических задач в экономике. Решение прикладных задач с экономическим содержанием на базе интегралов, дифференциальных уравнений, с помощью функций нескольких переменных. Математические модели в экономической интерпретации.
статья, добавлен 06.11.2018- 116. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 - 117. Теория игр
Построение модели, с использованием принципа недостаточного основания Лапласа. Применение критериев Вальда и построение матрицы минимального риска по Севиджу. Способы математического решения пары двойственных задач. Пути нахождения нижней цены игры.
реферат, добавлен 21.12.2013 Рассмотрение алгоритма нелинейной оптимизации многомерных функций сложных эконометрических моделей численным методом приближений параболической вершины. Демонстрация эффективности оптимизации на примерах нелинейных решений эконометрических задач.
статья, добавлен 17.11.2016- 119. Транспортная задача
Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.
контрольная работа, добавлен 11.03.2013 Решение графическим способом задачи с использованием экономико-математической модели по определению набора удобрений для обеспечения эффективного питания почвы. Построение области допустимых решений целевой функции и уравнений ограничивающих прямых.
контрольная работа, добавлен 25.04.2014Механизм и основные этапы определения выпуска продукции при максимальной прибыли. Система ограничений общей задачи линейного программирования в развернутом виде. Проверка индексной строки. Определение вектора, который следует исключить из базиса.
контрольная работа, добавлен 15.03.2011Сущность математических моделей для поиска оптимальных решений. Практические задачи, приводящие к исследованию линейной функции. Использование свойств квадратичной функции при решении экстремальных задач. Применение методов дифференциального исчисления.
контрольная работа, добавлен 03.02.2011Рассмотрение основных методов решения задач линейного программирования. Выбор оптимального варианта выпуска изделий. Изучение рынка спроса с помощью математической модели. Поиск максимально рентабельного уровня продаж готовой продукции предприятия.
лекция, добавлен 18.08.2014Применение моделей Gert для решения задач с использованием графов большой размерности. Определение числовых характеристик Gert-сети по топологическому уравнению Мейсона. Исследование надежности ретрансляционной сети связи с аддитивной структурой.
статья, добавлен 29.04.2019Применение математических моделей к решению экономических задач. Внимание уделяется решению задач линейного программирования, транспортных и двойственных задач, элементам теории игр и массового обслуживания, а также сетевому планированию и управлению.
учебное пособие, добавлен 28.01.2013