Динамическая задачка управления запасами на нескончаемом плановом периоде
Содержание
ВВЕДЕНИЕ 5
1 ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 7
1. 1 ДИНАМИЧЕСКАЯ ЗАДАЧА НА ИНЖЕНЕРНЫХ СЕТЯХ 7
1. 1. 1 МЕТОД ИТЕРАЦИЙ ПО СТРАТЕГИЯМ 8
1. 1. 2 МИНИМИЗАЦИЯ СРЕДНЕГО ЭФФЕКТА ЗА ОТРЕЗОК 9
1. 1. 3 МЕТОД ИТЕРАЦИЙ ПО КРИТЕРИЮ 12
2. ПРАКТИЧЕСКАЯ ЧАСТЬ 13
2. 1 ПОСТРОЕНИЕ СЕТИ 13
2. 2 ВЫБОР НАЧАЛЬНОЙ СТРАТЕГИИ 15
2. 2. 1 МЕТОД МИНИМИЗАЦИИ СРЕДНЕГО ЭФФЕКТА ЗА ОТРЕЗОК 16
2. 2. 2 МЕТОД ИТЕРАЦИЙ ПО СТРАТЕГИЯМ 19
2. 2. 3 МЕТОД ИТЕРАЦИЙ ПО КРИТЕРИЮ 27
ЗАКЛЮЧЕНИЕ 30
СПИСОК ИСТОЧНИКОВ 31
ПРИЛОЖЕНИЕ А 32
ПРИЛОЖЕНИЕ Б 33
ПРИЛОЖЕНИЕ В 35
ПРИЛОЖЕНИЕ Г 36
ПРИЛОЖЕНИЕ Д 41
ПРИЛОЖЕНИЕ Е 42
ПРИЛОЖЕНИЕ Ж 43
Выдержка
Почти все задачки рационального планирования и управления(управление запасами, расположение ресурсов)имеют все шансы существовать представлены в облике некой сетный модели, в которой любому состоянию системы подходит некая верхушка козни, и задачка рационального планирования интерпретируется как задачка нахождения кратчайшего маршрута в козни.
Осмотрим для образца некую сеть, подключающую вершин и
Рис. 1.
множество ориентирующих дуг, какие объединяют вершины меж собой(см. рис. 1. ). Поставим в соотношение всякой возможной стратегии в состоянии дугу . Перемещению сообразно всякой дуге подходит некий результат(издержки), при этом примем, что время перемещения из в одинаково коэффициенту дисконтирования .
Пусть маршрут наступает в некой произволно избранной верху . Допустим, что из вершины мы направляемся в вершину , при этом дисконтированные издержки . Ежели процесс длится безграничное время, маршрут является нескончаемым. Обозначим чрез -- интегральные дисконтированные издержки(ИДЗ)для рационального нескончаемого маршрута, который наступает в верху . Ежели принятая стратегия является стационарной, то любой раз, возвратившись к верху , мы опять избираем ту же дугу, которая была выбрана при прошлом заходе в эту вершину.
Пусть есть стационарная стратегия, которая является хорошей, тогда соответственная размер ИДЗ удовлетворяют последующей системе многофункциональных уравнений:
для всех вершин . (1. 1)
Литература
1. Зайченко Ю. П. , Шумилова С. А. Изучение операций: Приемник задач. К. : Вища школа, 1986. 216 с.
2. Зайченко Ю. П. Изучение операций 3-е изд. , прераб. и доп. К. : Вища школа, 1988. 552 с.
Многие задачи оптимального планирования и управления (управление запасами, распределение ресурсов) могут быть представлены в виде некоторой сетевой модели, в ко