Задача о загрузке на основе рекуррентных соотношений
Принцип, лежащий в основе решения всех задач динамического программирования, описание их примеров и структуры. Рациональная загрузка судна, которое имеет ограничения по объему или грузоподъемности. Решение подобной задачи и анализ его чувствительности.
Подобные документы
Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.
учебное пособие, добавлен 28.12.2013Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Методы нелинейной и дискретной оптимизации. Графический метод решения задач оптимизация. Анализ динамики экономического показателя на основе анализа одномерного временного ряда. Параметры моделей экономически выгодных размеров заказываемых партий.
контрольная работа, добавлен 18.06.2013Решение задачи составления пищевого рациона минимальной стоимости двойственным симплексным методом. Составление поэтапного плана производства продукции. Использование рекуррентных соотношений. Определение области изменения переменной и функции.
контрольная работа, добавлен 26.04.2013Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014Приведение задачи к стандартной задаче линейного программирования. Построение области допустимых решений. Составление математической модели прямой и двойственной задачи. Определение оптимального плана выпуска продукции. Методы решения двойственной задачи.
задача, добавлен 09.12.2011Определение оптимальной стратегии игры при помощи задачи линейного программирования. Составление расширенных матриц. Приведение примеров экономических задач, которые описываются игровыми моделями. Изложение схемы решения произвольной конечной игры.
реферат, добавлен 12.07.2015Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013Декомпозиционное решение исходной глобальной задачи управления экономической системой - определение решения с помощью системы взаимосвязанных локальных задач. Свойства методов декомпозиции, принцип моделирования, координирующая и управляющая задача.
реферат, добавлен 05.10.2009Общая математическая формулировка открытой транспортной задачи, методы ее решения. Решение поставленной задачи распределительным методом "вручную" и с помощью средств EXCEL. Интерпретация результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 12.02.2013Основные подходы и методы линейного программирования для решения транспортной задачи, типы, виды моделей. Применение метода потенциалов для разработки наиболее рациональных путей и способов транспортирования товаров, уменьшение затрат предприятий и фирм.
курсовая работа, добавлен 30.04.2009Технологии формализации и решения производственных задач с помощью аналитических моделей: линейного программирования, календарного планирования, динамического программирования, теории игр. Приводятся практические примеры производственного характера.
учебное пособие, добавлен 23.11.2012Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016Модель динамического программирования для задачи распределения капитала по направлениям финансовой деятельности коммерческого банка. Схема оптимального решения задачи распределения. Определение текущего оптимального выигрыша для данного состояния.
статья, добавлен 02.04.2019Освоение процедур решения прикладных задач оптимизации на основе модельного, натурно-модельного и натурного подхода. Анализ модификации метода деформируемого многогранника. Суть комплексного поискового способа Бокса. Типы систем автоматического ведения.
курсовая работа, добавлен 20.01.2017Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.
контрольная работа, добавлен 26.09.2017Анализ вычисления транспортной задачи путем итерационного улучшения плана перевозок от опорного решения. Особенность использования наименее затратной программы транспортирования. Сложность постройки графика при большом количестве условий ограничения.
контрольная работа, добавлен 04.04.2016Математическое программирование, изучение экстремальных задач и поиск методов их решения. Составление блок схемы решения задачи, подготовка словесного алгоритма и программа для ее решения. Метод искусственного базиса и модифицированный симплекс-метод.
контрольная работа, добавлен 27.09.2010Решение транспортной задачи методом потенциалов; графическим методом типовой задачи оптимизации. Изучение динамики экономического показателя на основе анализа одномерного временного ряда. Расчет параметров моделей выгодных размеров заказываемых партий.
контрольная работа, добавлен 04.09.2013Анализ специфических особенностей при нахождении оптимального решения математической модели с использованием метода ветвей и границ. Характеристика основных условий, при которых возникает целочисленность решения задачи линейного программирования.
задача, добавлен 28.09.2017Рассмотрение вопросов применения методов линейного программирования для решения задач планирования перевозок и использования флота. Приведение последовательности вычислительного процесса решения транспортной задачи точными и приближенными методами.
учебное пособие, добавлен 28.05.2014- 75. Разработка логико-концептуальной модели при принятии решений в теории экономики активного коннекта
Разработка логико-концептуальной модели на основе методов решения многокритериальных задач оптимизации сбалансированного распределения ограниченных инновационных ресурсов. Предложение решения задачи на основе метода экстремальных значений интеграла Шоке.
статья, добавлен 29.06.2017