Системная оптимизация плановых решений

• Автор: Рудич, Сергей Феликсович
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1984
• Место защиты: Киев
• Количество страниц: 160 c. : ил

СОДЕРЖАНИЕ
ВВЕДЕНИЕ

ГЛАВА I. МЕТОДОЛОГИЯ СИСТЕМНОЙ ОПТИМИЗАЦИИ

ПЛАНОВЫХ РЕШЕНИЙ.

1.1. Краткая характеристика объекта исследования

1.2. Нормативная схема деятельности ЛПР. Психологические аспекты

1.3. Обзор основных методов оптимизации решений

1.4. Модельное представление задач планирования.

1.5. Нормативная схема деятельности ЛПР. Формальные

аспекты

1.6. Состав интерактивных средств

1.6.1. Основные информационные объекты.
1.6.2. Средства управления генерацией альтернативных вариантов решений.
1.6.3. Средства информационного обслуживания.
1.6.4. Средства корректировки
ВЫВОДЫ.
ГЛАВА 2. АЛГОРИТМИЧЕСКИЕ АСПЕКТЫ СИСТЕМНОЙ ОПТИМИЗАЦИИ
ПЛАНОВЫХ РЕШЕНИЙ
2.1. Метод условной минимизации негладкой функции специального вида
2.1.1. Обзор основных методов решения задачи
2.1.2. Теоретические предпосылки.
2.1.3. Некоторые обобщения.
2.2. Вычислительные схемы метода условной минимизации
2.3. Оценка качества текущего варианта плана.
2.4. Оценка качества детализированной
подмодели
2.5. Метод конструирования детализированных подмоделей.
2.6. Задачи планирования с логическими условиями
в задании уровня притязаний
вывода
ГЛАВА 3. ОПИСАНИЕ ИНТЕРАКТИВНЫХ СРЕДСТВ СИСТЕМНОЙ
ОПТИМИЗАЦИИ .
3.1. Краткое описание системы ДИСКОП.
3.2. Организация диалога. .
3.2.1. Указания информационного обслуживания.
Структура диалога.
3.2.2. Указания корректировки. Структура
диалога.
3.2.3. Указания управления генерацией альтернативных вариантов плана. Структура диалога
3.3. Структура программных компонентов.
3.3.1. Структура средств информационного обслуживания
3.3.2. Средства корректировки.
3.3.3. Средства управления генерацией
альтернативных вариантов плана
3.4. Результаты экспериментальных исследований
ВЫВОда
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ


АСУП КПИ "Методы оптимизации и проблемы построения АСУ /г. Киев, , , гг. Глава I. Краткая характеристика об"екта исследования. Планирование является важнейшей функцией управления и определяет конкретные результаты деятельности управляемого об"екта. Вопросаг,1 совершенствования планирования уделяется большое внимание в решениях КПСС и правительства. Важным направлением повышения качества планирования является развитие интерактивных систем принятия решений, которые позволяют об"единить алгоритмические возможности современной вычислительной техники с неформальным анализом, выполняемым ЛПР [1. Имеющийся в настоящее время опыт автоматизации плановых решений показал, что существенными особенностями задач планирования являются [1. Поэтому традиционные оптимизационные модели являются неудовлетворительными для большинства планово-экономических задач в силу перечисленных выше причин [2. ЛПР одновременно с исследованием допустимого множества альтернатив. Достаточно сложной является проблема разработки информационного обеспечения планирования из-за большой размерности, необходимости агрегации информации, поддержания информационной модели в актуальном состоянии и т. Кроме того, попытка точного задания всей границы области, внутри которой осуществляется оптимизация, приводит к потере заинтересованности в применении ЭВМ со стороны пользователей и перерасходу значительных средств и времени, поскольку приходится уточнять значения некритических коэффициентов, тратить усилия на точное задание ограничений вдали от предполагаемого оптимума ? В настоящее время является общепризнанным, что наиболее эффективным способом применения ЭВМ в планировании является использование диалогового режима [1. ЛПР по принятию планового решения на основе данных психологических исследований процессов мыслительной деятельности. В настоящее время исследования данных проблем остаются актуальными и представляют значительный практический интерес. Модельное представление задач планирования должно быть многоуровневым, т. Кроме того, модельное представление необходимо ориентировать на многоуровневые процедуры принятия решений, т. Попытки повышения эффективности одноуровневой генерации обычно реализуются за счет укрупнения модели, что обычно приводит к утрате адекватности такого описания [1. Выход из порочного круга состоит в замене одноуровневого поиска решений на многоуровневую комплексную стратегию поиска. При этом, приближение к искомому решению путем построения иерархии одноуровневых решений различной степени детализации позволяет наметить конструктивный метод его поиска: представляется перспективным организовать процедуру поиска как последовательное построение одноуровневых решений со все возрастающей степенью детализации. При этом каждое одноуровневое решение ищется в своей допустимой области, определяемой более Общим решением [1. Яля КОНСТРУКТИВНОЙ реализации приведенных выше положений представляется целесообразной общая схема многоуровневых процессов интерактивного агрегирования. Сущность каждой итерации такого рода процессов состоит в отыскании значений переменных агрегированной модели /агрегатов/ при временно фиксированных соотношениях между значениями исходных переменных, составляющих каждый агрегат, и в уточнении значений исходных переменных в соответствии с изменением значений укрупненных переменных [1. З . Автору представляется, что только на такой основе можно обеспечить обозримость задачи для ЛПР и возможность ЛПР эффективно управлять генерацией альтернативных вариантов решения. Нормативная схема деятельности ЛПР определяет ориентацию интерактивных средств и степень их эффективности, как усилителей интеллектуальных возможностей ЛПР за счет автоматизации алгоритмизируемых элементов. Кроме того, процесс планирования является важным и сам по себе потому, что при этом ЛПР познает управляемый об"ект, определяет направление совершенствования его деятельности. Этот факт является еще одним аргументом в пользу диалогового режима и необходимости творческого подхода ЛПР к разработке планов.