Управления запасами при помощи динамического программирования
Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
Подобные документы
- 101. Транспортная задача
Характеристика класса задач. Методы нахождения опорных планов. Общий вид решения, обобщение транспортной задачи. Содержательная и математическая постановка задания. Нахождение ответа с помощью программы MS Excel. Вывод целевой функции, анализ результатов.
контрольная работа, добавлен 11.03.2013 Методика составления матрицы коэффициентов двойственной задачи. Алгоритм расчета максимального значения целевой функции. Базисные переменные как аргументы, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
курсовая работа, добавлен 21.09.2017Нахождение точки максимума функции F среди точек с координатами (х1, х2) при помощи задачи линейного программирования. Расчет оптимального заказа для трех цен и количественных диапазонов. Построение графика зависимости полных издержек от размера заказа.
реферат, добавлен 02.12.2019Сущность и особенности применения симплекс-метода. Составление и решение прямой и двойственной задачи линейного программирования. Решение матричной игры на основе минимаксной стратегии. Составление плана производства изделий А и В графическим способом.
задача, добавлен 29.01.2011Математическое моделирование экономики. Симплексный метод решения задач линейного программирования. Теория игр и двойственности. Максимизация целевой функции. Транспортная задача и алгоритм ее решения. Корреляционно-регрессионный анализ в Excel.
учебное пособие, добавлен 11.04.2015Точки условного экстремума и экстремальные значения функции. Задачи квадратичного программирования, отрицательная определенность, вероятность ожидания. Матричные игры, двойственные задачи линейного программирования. Построение и расчет сетевой модели.
контрольная работа, добавлен 19.10.2015Классификация переменных и ограничений по их роли в моделируемом процессе. Двойственные задачи линейного программирования: понятие и общая схема и пример построения. Определение производственной программы, максимизирующей прибыль от реализации деталей.
контрольная работа, добавлен 03.07.2011Алгоритм муравьиной колонии как метод решения трудных комбинаторных оптимизационных задач. Исследование размещения распределительных центров крупной розничной торговой компании. Схема алгоритма муравьиной колонии для решения сложных задачах оптимизации.
статья, добавлен 25.05.2017Общая характеристика симплекс-метода и подготовка модели к решению. Главная особенность исследования допустимого варианта на оптимальность и нахождения оптимального варианта. Основной анализ неразрешимости модели и неограниченности функционала в задачи.
лекция, добавлен 14.11.2014Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях. Понятие и сущность линейного программирования. Составление оптимального плана перевозок, управление производственным запасом.
курсовая работа, добавлен 23.03.2011Рассмотрение постановки задачи линейного программирования. Изучение графического способа, симплекс-метода и симплексных таблиц для решения задач. Рассмотрение примеров решения задач по линейному программированию аналитическим и графическим методами.
реферат, добавлен 23.05.2014Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
контрольная работа, добавлен 26.10.2016Комплексные рекомендации по построению экономико-математических моделей и решению задач исследования операций в области линейного программирования, сетевого планирования, регрессионного анализа, прогнозирования временных рядов и управления запасами.
учебное пособие, добавлен 05.05.2011Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010Задача оптимизации, графический метод решения. Экономико-математический анализ оптимального плана задачи линейного программирования с помощью аппарата теории двойственности. Динамика экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 13.01.2013Теоретико-методические основы управления запасами в производственной системе, цепей поставок. Экономическая характеристика, анализ логистической деятельности ОАО "Зеленодольского молочного комбината". Построение оптимизационной модели управления запасами.
курсовая работа, добавлен 26.03.2013Условие аддитивности целевой функции. Идеи метода динамического программирования. Оптимальное управление поставками. Повышение эффективности вычислений при решении задач математического программирования путем их декомпозиции на относительно простые.
курсовая работа, добавлен 05.02.2012Экономико-математические методы как методологическая основа теории принятия экономических решений. Постановка задачи линейного программирования. Теория двойственности и анализ чувствительности. Критерии эффективности управления импульсным процессом.
методичка, добавлен 02.03.2014Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.
курсовая работа, добавлен 12.04.2012- 120. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Значение непрерывности и равномерности использования трудовых ресурсов в деятельности предприятия. Построение оптимальной системы оплаты труда и расчет оплаты труда персонала. Алгоритм решения прямой задачи линейного программирования симплексным методом.
статья, добавлен 31.07.2018Модель экономичного размера заказа, предложенная Ф. Харрисом в 1910 г. и относящаяся к теории оптимального управления запасами. Управление, приводящее к избыточному уровню запасов и его катастрофические последствия. Снижение доброго отношения клиента.
курсовая работа, добавлен 27.02.2020Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015Межотраслевой баланс и теория матричных игр. Оптимальные стратегии компаний и нахождение нижней и верхней чистых цен игр. Определение типа системы массового обслуживания и ее характеристики. Размеченный граф состояний системы. Модели управления запасами.
контрольная работа, добавлен 01.02.2014Выбор метода численного решения многомерных задач оптимального многокритериального управления, позволяющий проводить параметрические исследования разработанных моделей. Определение функционального назначения элементов машиностроительного холдинга.
автореферат, добавлен 13.08.2018