Информационное обеспечение и диалоговая система для задач отраслевого планирования

• Автор: Ковальчук, Галина Борисовна
• Шифр специальности: 05.13.10
• Научная степень: Кандидатская
• Год защиты: 1985
• Место защиты: Москва
• Количество страниц: 212 c. : ил

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ

ГЛАВА I. ПРОЕКТИРОВАНИЕ МАТЕМАТИЧЕСКОГО ОБЕСПЕЧЕНИЯ СИСТЕМЫ ОТРАСЛЕВОЙ ПЛАН

1.1. Постановка динамической целочисленной задачи размещения

и развития предприятий отрасли II

1.2. Метод решения динамической целочисленной задачи размещения и развития предприятий отрасли .

1.2.1. Сведение рассматриваемой задачи к эквивалентной

1.2.2. Сведение производственнотранспортной задачи линейного программирования к задаче нахождения циркуляции минимальной стоимости в сети

1.2.3. Задача поиска моментов ввода .

1.3. Анализ диалоговых проблемноориентированных систем оптимизации.

1.4. Методология проектирования диалоговых проблемноориентированных систем оптимизации
1.4.1. Особенности и принципы разработки проблемноориентированных систем оптимизации
1.4.2. Системный подход к проектированию проблемноориентированных систем
1.5. Архитектура и функции системы Отраслевой план
1.6. Выводы
ГЛАВА П. ИШОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ЗАДАЧ ОТРАСЛЕВОГО
ПЛАНИРОВАНИЯ
2.1. Вопросы проектирования информационного обеспечения проблемноориентированных систем
2.2. Методология проектирования баз данных для проблемноориентированных систем
23 Математическая модель предметной области как модель
концептуального уроеня . .
2.3.I Этап анализа описания экономикоматематической
модели.
2.3.2. Синтез логической схемы базы данных .
2.3.3. Использование элементов математической модели
е языке запросов.
2.4. Проектирование базы данных для системы Отраслевой
план ..
2.5. Ввод данных в базу данных .
2.6. Выводы .
ГЛАВА Ш. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ СИСТЕМЫ ОТРАСЛЕВОЙ ПЛАН
3.1. Общее описание пакета Отраслевой план
3.2. Программное обеспечение системы Отраслевой план . . III
3.3. Интерфейс между базой данных и алгоритмами решения задачи .
3.4. Выводы.
ГЛАВА 1У. ДИАЛОГОВАЯ СИСТЕМА ДЛЯ ДИНАМИЧЕСКОЙ ЗАДАЧИ
РАЗВИТИЯ И РАЗМЕЩЕНИЯ ПРЕДПРИЯТИЙ ОТРАСЛИ
4.1. Способы и средства работы пользователя в диалоговом режиме .
4.2. Сценарий диалога для системы Отраслевой план
4.3. Реализация диалогового взаимодействия пользователя и
4.4. Выводы.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА


ЛЬ) и неотрицательные параметры Тк , удовлетворяющие ограничениям (1. Б^Сь) є-{0,1]- неубывающая непрерывная справа функция Производная ос понижается в обобщенном смысле (ее компоненты 8~ -функции). Те) - 0> -Ь<ге. Те - момент скачка ХеХ^) , соответствующий моменту ввода нового предприятия в (І. ТУІ'Ь) Дополнительные условия накладываются на задание исходных величин: постоянные матрицы 0. С^О? К>0 (строка), (^>0 (столбец из единиц); скалярная функция К ('? О - неубывающая, непрерывная справа; вектор столбец 6(Ь) - непрерывная слева вектор-функция; скаляр )? Вкльоченное в математическое обеспечение программное обеспечение системы предоставляет возможность решения задачи именно в такой динамической постановке со строгим учетом условий целочис-ленности переменных, отвечающих за новое строительство и реконструкцию. Замечания. I). Предполагается, что все исходные функции времени 4 (і. К(-Ь) в (І. О) задаются как кусочно-постоянные функции в виде набора значений в узлах равномерной временной сетки (например, разбивая плановый период по годам). Если в пункте допускается ввод не более п^ предприятий, то во множестве рассматривается ^ фиктивных пунктов-близнецов. В процессе решения рассматриваются две альтернативы: оставить неизменным старое предприятие или принять проект его полной реконструкции со своими продуктами, производственными мощностями и себестоимостями производства продукции (таких проектов может быть несколько). На рис. I дано наглядное представление рассмотренной задачи (1. Анализ этой задачи позволяет выделить три конфигурации модели с различным характером прозязводственно-транслорт-ных связей. Это модель с двухэтапными связями: СЫРЬЕ - ПРОИЗВОДСТВО - ПОТРЕБЛЕНИЕ (1. Специфика постановки задачи может быть эффективно учтена в алгоритмах ее решения. Кроме того, как будет показано в главе П, использование структуры и основных элементов экономико-математической модели позволяет автоматизировать процесс проектирования баз данных для такого рода задач. ПРОИЗВОДСТВО - ПОТРЕБЛЕНИЙ Рис. I.Наглядное представление постановки задачи (I. В работах Уздемира А. П., Серова С. С. и Бурьяна С. Б.[9,,-, -] впервые было выполнено комплексное исследование динамической задачи размещения и развития предприятий отрасли (І. В методе решения рассматриваемой задачи, основанном на сочетании декомпозиционных принципов с идеями перечислительных алгоритмов, модифицированного метода ветвей и границей методами дискретной оптимизации, . При анализе модели задачи (І. Уздемиром А. П., а также дополнительный оригинальный прием - структурная декомпозиция [, 1 . Сущность схемы последовательной декомпозиции состоит в следующем. Сначала аналитически устанавливаются основные свойства задачи Р Сґ) . Сначала шесто задачи Р(1°) решается некоторая оценочная задача Р Если не удается решить исходную задачу, то из списка задач Р по некоторому правилу выбирается одна задача и делается попытка ее решения, используя оценочную задачу. Если же задачу удается либо решить, либо установить ее неразрешимость или бесперспективность (например, оптимум не меньше, чем для других задач из списка), то происходит отсев этой и выбор новой задачи из списка. Это происходит до тех пор, пока список задач не исчерпается, или не удастся установить, что найденное решение текущей задачи из списка является оптимальным решением исходной задачи. Решение X. Ф - текущим рекордом. Рассмотрим, как действует эта схема в алгоритме решения задачи (І. Первоначально, на основе анализа модели и использовании ее свойств, задача (І. Решение этих задач осуществляется в ходе итеративного процесса, в результате которого происходит улучше-ние рекорда Ф и отсев множества непригодных вариантов решения. Задача нахождения моментов ввода предприятий, в соответствии со структурной декомпозицией, разделяется на три целочисленные задачи: задачу нахождения допустимого набора пунктов размещения предприятий, задачу поиска допустимого набора проектов новых предприятий и задачу нахождения допустимого вектора моментов ввода предприятий.