Динамическое программирование при распределении ресурсов на предприятии
ВВЕДЕНИЕ
Ни одно предприятие не способно вести свою деятельность без достаточного объема материально-производственных запасов. Обусловлено это тем, что запасы различного рода играют важную роль в функционировании любой экономической системы. То есть, основные результаты производственной деятельности предприятий во многом определяются объемом и уровнем запасов.Проблема распределения ресурсов актуальна и по сей день, потому что ресурсы по своей природе всегда ограничены. Их, так или иначе, необходимо распределять на различные нужды предприятий постоянно и на всех уровнях. И для решения данной проблемы и ведутся разработки всевозможных методов оптимизации, в том числе и экономико-математических, для эффективного управления распределением запасов, и самым оптимальным является метод динамического программирования. Этот метод применяется к задачам нелинейного распределения, где их решение рассматривается как многошаговый процесс [1].
СОДЕРЖАНИЕ
ВВЕДЕНИЕ
Объект моделирования
1 Описание объекта моделирования
2 Описание проблемной области в объекте моделирования
Выбор и обоснование метода моделирования
Решение поставленной задачи
ЗАКЛЮЧЕНИЕ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
СПИСОК
Чернышев, С. И. Об использовании метода динамического программирования Р. Беллмана в задачах экономического содержания / С. И. Чернышев // Бизнес информ. Научно-исследовательский центр индустриальных проблем развития РАН. – 2013.– No 6. – С. 110-119.
Глухова, Н. В. Новая методика изучения темы «динамическое программирование» на примере задачи об инвестировании для студентов, обучающихся экономике и управлению/ Н. В. Глухова // Фундаментальные исследования. – 2014. – No8-4. – С. 950-954.
Кобзарь, А. И. Методы динамического программирования в задачах оптимизации использования технологического оборудования / А. И. Кобзарь, И. В. Тименова, В. Н. Тикменов // Электронные информационные системы. – 2015. – No 1 (4). – С. 5-13.
Рогожкин, В. М. Определение оптимальных вариантов выполнения механизированных работ методом динамического программирования / В. М. Рогожкин, Н. Н. Гребенникова, Н. В. Старостенко // Интерстроймех: материалы Междун. научн.-техн. конф., Самара, 09-11 сентября 2014 г. – Самара; ФГБОУ ВПО "Самарский государственный архитектурно-строительный университет", 2014. С 67-69.
Дрозденка, К. А. Динамическое программирование в стохастических задачах распределения ресурсов / К. А. Дрозденка // Обозрение прикладной и промышленной математики. – 2008. – No 1. – С. 88-89.
Сутягина, Н. И. Метод динамического программирования при принятии микроэкономического решения / Н. И. Сутягина // Вестник НГИЭИ. – 2014. – No 11 (42). – С. 72-77.
Задачи, решаемые в рамках проектирования технологических процессов (ТП), являются многовариантными. В разрабатываемом ТП число возможных комбинаций переходов, схем базирования, методов обработки и компоновок операций даже для простых деталей значительно, а для более сложных возрастает чрезвычайно.Наличие нескольких вариантов решения задачи (вариантов ТП) естественным путем приводит к задаче выбора наилучшего варианта.Оптимизация – это процесс нахождения экстремума некоторой количественной величины (параметра) проектируемого объекта, представляемой в виде функции (функционала). Если эта функция характеризует положительное свойство объекта, то ищется максимальное ее значение, если отрицательное -- то минимальное.Теория оптимизации в современном представлении включает совокупность фундаментальных математических результатов и численных методов, ориентированных на нахождение наилучших вариантов из множества альтернатив и позволяющих избежать полного перебора и сравнения возможных вариантов.