Содержание
ВВЕДЕНИЕ 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 с.
С этим материалом также изучают
... стратегии для сети фитнес - клубов 673.2. Разработка мероприятий по реализации стратегии сети фитнес - клубов 733.3. Разработка индикаторов реализации стратегии сети ... оптимального ... // Методы менеджмента ... сети фитнес-клубов « Wor l d G y m ». Задачи ...
... сети неоднородные (гетерогенные), которые состоят из различных рабочих станций, операционных систем и приложений, ... коммуникационный сети для предприятия ООО «Оргтехсервис» оптимальной ... основной фактор формирования конкурентной стратегии / Д.Н. Таганов - ...
... по реализации стратегии сети фитнес - клубов 73 3.3. Разработка индикаторов реализации стратегии сети фитнес - клубов 89 Заключение 96 Список использованной литературы 101 Приложение 106 Выдержка ...
... Приложение 1 Приложение 2 Приложение 3 Приложение 4 Приложение 5 Приложение 6 Приложение 7 Приложение Выдержка из текста Стратегия и методы ... Авто» 3.1.Рекомендации по актуализации кадровой стратегии 3.2.Рекомендации по оптимизации численности персонала ...
... больше отрицательных чисел. При этом находят оптимальный план исходной задачи, а следовательно, и двойственной. Если на некотором шаге окажется, что в i–й ...
... целей и задач Стратегии Санкт-Петербурга- ... методы её поддержки в рамках стратегии ... задачи: Джонс" в США и сети ... стратегии не завершается каким-либо немедленным действием. Обычно он заканчивается установлением общих направлений, продвижение по которым ...
... методы её поддержки в рамках стратегии 51 3.3 Партнёрство регионов как форма развития стратегического потенциала 53 Заключение 58 Список литературы 61 Приложения ... альтернатив 18 2 Анализ целей и задач Стратегии Санкт-Петербурга-2030 23 2.1 Предпосылки ...
... методы её поддержки в рамках стратегии 51 3.3 Партнёрство регионов как форма развития стратегического потенциала 53 Заключение 58 Список литературы 61 Приложения ... альтернатив 18 2 Анализ целей и задач Стратегии Санкт-Петербурга-2030 23 2.1 Предпосылки ...
... методы решения дифференциальных уравнений; решение экстремальных задач и т.д. Целью данного проекта является создание приложения для решения СЛАУ методом ... с. 6. Образовательный портал (математическая сеть имени Леонарда Эйлера) [Электронный ресурс]. ...
... информации, хозяйствующий субъект может выбрать оптимальное направление своего развития, принять разумное экономическое решение стратегических и тактических задач, качественно оценить процессы своей деятельности ...
