Многошаговые процессы в динамических задачах. Принцип оптимальности и рекуррентные соотношения. Метод динамического программирования. Задачи оптимального распределения средств на расширение производства и планирования производственной программы.
При низкой оригинальности работы "Использование метода динамического программирования для решения экономических задач", Вы можете повысить уникальность этой работы до 80-100%
1. ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ 1.1 Многошаговые процессы в динамических задачах 1.2 Принцип оптимальности и рекуррентные соотношения 1.3 Вычислительная схема 1.4 Планирование производственной программы 1.5 Оптимальное распределение средств на расширение производство 2. РЕШЕНИЕ ЭКОНОМИЧЕСКИХ ЗАДАЧ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ 2.1 Задачи выбора кратчайшего пути 2.2 Задачи планирования производственной программы 2.3 Задачи оптимального распределения средств на расширение производства ЗАКЛЮЧЕНИЕ СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ ВВЕДЕНИЕ Динамическое программирование (иначе - динамическое планирование) - это метод нахождения оптимальных решений в задачах с многошаговой (многоэтапной) структурой. Многие экономические процессы расчленяются на шаги естественным образом. В начале планируемого периода на развитие предприятий выделяются основные средства Q0, которые необходимо распределить между предприятиями. В начале каждого года имеющиеся средства могут перераспределяться между предприятиями. Основным принципом, на котором базируются оптимизация многошагового процесса, а также особенности вычислительного метода динамического программирования, является принцип оптимальности Р. Беллмана. Для решения задачи методом динамического программирования и записи рекуррентного соотношения будем использовать следующие обозначения: n (n = ) - номер планируемого отрезка времени (соответствует обратной нумерации месяцев); j - уровень запаса на конец отрезка; dn - спрос на продукцию на n-м отрезке (d1 = DT, d2 = DT-1, …, dn = D1); cn(x, j) - затраты, связанные с выпуском х единиц продукции на n-м отрезке и с содержанием запасов, объем которых на конец n-го отрезка равен j единиц; fn(i) - значение функции, равное затратам на производство и хранение продукции за n последних месяцев при условии, что уровень запасов на начало n-го месяца составляет i единиц; xn(i) - производство продукции на n-м отрезке, если уровень запасов на начало отрезка равен i единиц. При этом величина i может принимать любые неотрицательные целочисленные значения, не превышающие min(d1 d2, M).
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
