Методы и алгоритмы распределения ресурсов в организационных системах

• Автор: Красиков, Евгений Иванович
• Шифр специальности: 05.13.01
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Харьков
• Количество страниц: 176 c. : ил

ВВЕДЕНИЕ

1. АНАЛИЗ ПРОБЛЕМЫ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ И ПОСТАНОВКА

ЗАДАЧИ ИССЛЕДОВАНИЯ II

1.1. Общая постановка задачи распределения ресурсов и ее особенности . II

1.2. Обзор методов решения задач распределения ресурсов.

1.3. Анализ численных методов решения задач распределения ресурсов

1.4. Постановка задачи исследования

2. РАЗРАБОТКА И ИССЛЕДОВАНИЕ МЕТОДОВ И АЛГОРИТМОВ РЕШЕНИЯ ДЕТЕРМИНИРОВАННЫХ ЗАДАЧ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ.

2.1. Детерминированная задача распределения и анализ численных методов ее решения

2.1.1. Анализ корректности преобразования переменных в

задаче распределения ресурсов .

2.2. Разработка и исследование алгоритмов решения невыпуклых оптимизационных задач на основе метода ПауэллаХестенсаРокафеллара
2.2.1. Модификация алгоритма Пауэлла .
2.3. Разработка и исследование ранжирующего метода распределения однородных ресурсов
2.4. Выводы .
3. РАЗРАБОТКА И ИССЛЕДОВАНИЕ МЕТОДОВ И АЛГОРИТМОВ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ 3 УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
3.1. Общая модель распределения ресурсов в условиях неопределенности и ее особенности .
3.2. Метод и алгоритм распределения ресурсов в согласованных системах .
3.3. Метод и алгоритм распределения ресурсов в несогласованных системах .
Стр.
3.4. Анализ динамических моделей распределения ресурсов.
3.5. Анализ структурной устойчивости решений в динамических задачах распределения ресурсов
3.6. Выв оды
4. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ РАЗРАБОТАННЫХ МЕТОДОВ И
АЛГОРИТМОВ .
4.1. Распределение дефицитных материальных ресурсов между подразделениями предприятия .
4.2. Модель распределения ресурсов в региональной сети вычислительных центров
4.3. В ы в о д ы
ЗА К Л Ю ЧЕН И Е
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


Разработка методов и инженерных методик оценки эффективности, оптимизации и синтеза АСУ предприятиями с дискретными производственными процессами", ? Президиума АН УССР ? МинВУЗа УССР от г. X’ гос. Разработка методологических и теоретических основ управления социально-экономическими системами (на примере города и области)*! Автор выражает глубокую признательность научному руководителю работы, заведующему кафедрой системотехники* кандидату технических наук, доценту Э. Г.Петрову за постоянную поддержку и помощь в проведении научных исследований. Управление сложными системами связано с решением комплекса задач, многие из которых являются задачами распределения ресурсов или таковыми могут быть корректно интерпретированы. Специфика решаемых задач связана с конкретными особенностями объекта управления, такими как иерархичность, степень координируемости элементов системы, степень детерминизма, вид критериев эффективности системы в целом и ее элементов. Генеральная же тенденция состоит в выделении общих постановок задач, к которым сводится достаточно широкий класс частных случаев, и выработке рекомендаций по методам их решения. Рассмотрим в наиболее общем виде постановку задачи распределения ресурсов и ее особенности. I.I. Решение ЗРР связано с экстремизацией (максимизацией или минимизацией) некоторой обобщенной количественной оценки C("t), которая формализовано отражает цель объекта /А/. Сft) таос. Количественное значение показателя С ft) определяется ресурсами, которыми располагает объект для достижения цели. Т)—С, С1. У - множество моментов времени, в течение которого происходит распределение ресурсов. СШ =и/(5Л1 1? Т. (1. С учетом выражения (1. СШ=1/(5Л)]. В организационных системах планирование производится для конечного отрезка времени, равного плановому периодуд-? Л — тослс [С(и)-С(Ы], С1. В общем случае зависимость (1. Поэтому для системы основной интерес представляет задача (1. В целях упрощения постановки задачи (1. Корректность этого допущения можно всегда обеспечить при уменьшении д ? Предположим, что имеется двухуровневая иерархическая система - центр и /X элементов. В распоряжении центра находится некоторый однокачественный ресурс . Для каждого элемента можно выделить двусторонние ограничения на потребляемые ресурсы, которые обуславливаются минимальными и максимальными возможностями элемента по эффективной переработке ресурса в течение планового периода ^ ? КЄНИЄ у. А/э :<0э -«©. Примем, что существует обобщенная скалярная оценка множества доходов центра • Тогда задачу (1. Лосі^ Я, (І. ОСІ ^ вирі І = І,ГС. СІ. Рассмотренная постановка является типичной для систем с распорядительным центром (реальным или фиктивным). Специфика конкретных задач проявляется в определении вида отобраяений Iк и }э и получении скалярной оценки множества разнокачественных доходов центра и элементов с2)б, с =±чгъ. Даже наложение ограничений на систему, когда задаются только допустимые подмножества элементов системы ЖсМ и отношения между ними ЛГ'сЛ/. Ж Ж'. УГк. ЛГк =Ж (1. Для выбора оптимального варианта системы иЗоУ^Гк необходимо определить подмножества оАСц и яА^К , соответствующие наилучшей системе. Описание существующих методов определения отображений V. В настоящее время существует обширная библиография, освещающая основные проблемы, возникающие в задачах распределения ресурсов, и методы их решения. Следует отметить, что современное понимание задач распределения ресурсов включает в себя не только задачи типа леммы Гиббса и ее обобщений /,/, но и задачи управления /3,4,,/, так как наложение на систему ресурсных ограничений приводит к изменению ее функционирования. В настоящее время задачи распределения ресурсов продолжают оставаться одним из главных развивающихся направлений в исследовании операций, а приложения теории находят применение во многих областях практической деятельности, основными из которых являются: производственные комплексы /-/, военное дело /,,/, транспортные сети /,,/, вычислительные системы /,-/, организационные системы /3,4,7,8,,-,-/. В становлении и развитии постановок, а также методов решения ЗРР большое значение сыграли работы советских ученых Л.