- •Глава 1. Асоиу как объект проектирования
- •1.1. Классификация асу
- •1.2. Структуризация ас
- •1.2.1. Виды структур ас
- •1.2.2. Виды обеспечений асоиу и их структура
- •Глава 2. Регламентация порядка проектирования асу
- •2.1. Общий порядок проектирования асу
- •2.2. Содержание работ предпроектных стадий создания асу.
- •2.3. Содержание работ проектных стадий создания асу
- •2.4. Содержание работ на стадиях ввода в действие и сопровождения асу
- •Глава 3. Методы и модели анализа и синтеза ас на предпроектных и проектных стадиях ее создания
- •3.1. Методы анализа документооборота в исследуемом объекте управления
- •3.2. Структурный анализ систем средствами idef-моделирования
- •3.2.1. Общие положения
- •3.2.2. Методология описания бизнес-процессов idef3
- •3.2.3. Методология функционального моделирования idef0
- •3.2.3.1. Точка зрения
- •3.2.4. Определение стрелок на контекстной диаграмме
- •3.2.5. Нумерация блоков и диаграмм
- •3.2.6. Связь между диаграммой и ее родительским функциональным блоком
- •3.2.7. Два подхода к началу моделирования ("в ширину" и "в глубину")
- •3.2.8. Когда остановиться?
- •3.2.9. Другие диаграммы idef0
- •3.2.10. Структурный анализ средствами idef-моделирования
- •3.2.11. Применение методов idef для моделирования поведения компаний
- •3.2.12. Синтаксис и семантика моделей idef0
- •3.2.13. Создание моделей idef3 для отображения блоков idef0
- •3.3. Структурный анализ потоков данных с помощью диаграмм dfd
- •3.4. Математическая модель оптимизации движения информационных потоков в системе управления
- •3.5. Построение макромодели ас на предпроектной стадии ее проектирования
- •Уровень 3, ранг 0
- •Уровень 2, ранг 1
- •Уровень 1, ранг 2
- •3.6. Формализация разбиения проектируемой ас на модули
- •3.6.1 Общая постановка задачи
- •3.6.2. Постановка и модель решения задачи разбиения илм асу на функциональные модули с минимальным числом информационных связей
- •3.6.3. Постановка и модель решения задачи разбиения илм асу на функциональные модули с минимальным временем обмена с внешней памятью эвм (базой данных)
- •3.6.4. Синтез технической структуры асутп на основе конденсации графовой функциональной модели системы
- •Алгоритм решения задачи
- •3.7. Синтез информационного обеспечения ас модульного типа
- •3.7.1. Постановка задачи
- •3.7.2. Задача и модель определения числа и состава информационных массивов
- •3.7.3. Задача выбора оптимальных методов организации полученных массивов и размещения программных модулей и массивов во внешней памяти эвм
- •3.7.4. Задача определения оптимальной величины блока данных
- •Глава 4. Примеры математических моделей для асоиу разрабатывающего предприятия (рп).
- •4.1. Агрегированные модели распределения ресурсов рп между нир и окр
- •4.1.1 Общая постановка задачи
- •4.1.2. Модель на основе временной зависимости между затратами ресурсов на нир и окр
- •4.2. Модели формирования тематического плана рп
- •4.2.1. Общая постановка задачи формированная тематического плана
- •4.2.2. Двухуровневое распределение ресурсов между разработками методом динамического программирования
- •4.3. Модели оперативного управления разработками
- •4.3.1. Модель определения срока начала выполнения новой разработки
- •4.3.2. Постановка и вероятностная модель определения периодичности контроля процесса выполнения проектных работ
- •4.4. Модели для определения частоты опроса отдельного исполнителя при оперативном управлении разработками
- •4.4.1. Графическая модель
- •Глава 5. Требования к содержанию документов, разрабатываемых на проектных стадиях создания ас
- •5.1. Общие положения
- •5.2. Требования к документам по общесистемным решениям
- •5.3.Требования к содержанию документов по видам обеспечения ас
- •5.3.1.Требования к содержанию документов по организационному обеспечению
- •5.3.2. Требования к содержанию документов с решениями по техническому обеспечению
- •5.3.3.Требования к содержанию документов с решениями по информационному обеспечению
- •5.3.4.Требования к содержанию документов с решениями по программному обеспечению
- •5.3.5.Требования к содержанию документов с решениями по математическому обеспечению
- •5.3.6.Требования к выполнению схем алгоритмов, программ, данных и систем
- •Экзаменационные вопросы по курсу «проектирование асоиу» 2004 – 2005 учебный год
- •Содержание
- •Глава 1. Асоиу как объект проектирования 1
- •Глава 2. Регламентация порядка проектирования асу 31
- •Глава 3. Методы и модели анализа и синтеза ас на предпроектных и проектных стадиях ее создания 43
- •Глава 4. Примеры математических моделей для асоиу разрабатывающего предприятия (рп). 131
- •Глава 5. Требования к содержанию документов, разрабатываемых на проектных стадиях создания ас 147
4.2.2. Двухуровневое распределение ресурсов между разработками методом динамического программирования
Процесс решения задачи распределения ресурсов между разработками можно представить как двухуровневую систему принятия решений. Причем на первом уровне мы решаем задачу оптимального распределения ресурсов между отдельными работами данной разработки с целью обеспечения max вероятности ее выполнения, а на следующем уровне решаем аналогичную задачу, но уже для всего множества разработок.
На первом этапе для каждой разработки i=1,2,…,m используется:
1) сетевой график работ по разработке, отражающий последовательность и взаимосвязь выполняемых работ.
2)
выделенный обобщенный ресурс:
(14)
где j=1,2,…,ni – число работ i-й разработки
i=1,2,…,m - число разработок.
3) fij(qij) – вероятность выполнения каждой отдельной работы j разработки i в зависимости от количества выделенного на нее ресурса qij. Необходимо определить max общую вероятность выполнения всех работ разработки в заданное время и соответствующее ей распределение обобщенного ресурса между работами, т.е. необходимо решить следующую оптимизационную задачу:
(15)
При условии, что
(16)
Обычно:
(17)
Для решения задачи (15)-( 16) воспользуемся методом динамического программирования.
Пусть
–
максимальная вероятность выполнения
в срок k первых
работ i–й
разработки при условии, что на нее
выделено
ресурсов. k=1,2,…,ni
:
…………………………………………
(18)
…………………………………………
После
построения функций
для всех i=1,2,…,m
и разных значений
решаем задачу второго
уровня с
целью получения максимальной вероятности
выполнения в срок всех разработок
тематического плана. Для этого решают
задачу:
(19)
При ограничении:
(20)
В
выражении (19):
.
Формально
задачи (19)-( 20) ничем не отличаются от
(15)- (16) и может быть также решения методом
динамического программирования. Для
этого пусть
есть максимальная вероятность выполнения
первых l
разработок
, l=1,2,…,m.
Тогда имеем:
…………………………………….…..
………………………………………...
4.3. Модели оперативного управления разработками
4.3.1. Модель определения срока начала выполнения новой разработки
Одной из особенностей большинства РП является поступление заданий на новые разработки в течение нового года. Это определяет необходимость оперативной корректировки годового тематического плана при составлении квартальных тематических планов, учитывая в них вновь поступившие на предприятие работы.
При поступлении новой разработки, прежде всего, составляется исходный план ее выполнения. Он содержит желаемые сроки выполнения этапов и всей разработки в целом и требуемые для этого ресурсы без учета реальных возможностей подразделений предприятия , которые м.б. в это же самое время заняты работами, ранее включенными в тематический план. Поэтому возникают две взаимосвязанные задачи. Первая задача- определение возможности выполнения новой разработки в сроки, указанные в исходном плане. Если ее решение дает отрицательный результат, то рассматривают вторую задачу - назначают наиболее ранний срок начала выполнения разработки, который определяется, во-первых, занятостью подразделений выполнением работ, ранее включенных в план, а во-вторых, объемом и видом ресурсов, потребных для выполнения новой разработки.
Особенностью процесса каждой разработки является его стохастичность, выражающаяся в неопределенности сроков ее выполнения и требуемых объемов ресурсов. Поэтому модель рассматриваемой задачи должна быть стохастичной.
По смыслу задачи срок начала выполнения новой разработки д.б. по возможности наиболее ранним. Поэтому в качестве критерия оптимизации решения задачи естественно взять следующий:
(1)
где
–
срок начала новой разработки, отсчитываемый
от данного текущего момента времени
решения задачи. Возможные значения
искомой величины
лежат в пределах от 1 до Т,
где Т-
плановый горизонт. Так как на всем
интервале времени от
до
+-1,
где –
продолжительность выполнения новой
работы, превышение требуемого количества
ресурсов над имеющимися может быть
только с некоторой заданной вероятностью,
то в качестве ограничения задачи
естественно взять следующее:
(2)
где
Rk(t)-ресурсные
возможности предприятия по k-му
виду ресурса
в t-й
дискретный интервал времени
;
Yk(t)-суммарный
объем работ, необходимый для выполнения
всех разработок данного технического
направления, в том числе и новой, в t-м
интервале времени;
-
допустимая вероятность того, что
количество ресурсов k-го
вида, необходимое для выполнения всех
работ данного технического направления,
не превысит имеющихся ресурсов в
распоряжении предприятия.
Поставленную задачу можно решить, если использовать следующий алгоритм:
Значение полагается равным 1.
Для всех
и k=1,2,…,К
проверяется выполнение условия (2). Если
оно не выполняется хотя бы для одного
t
или k,
то переходим к выполнению п.3. В противном
случае переходим к п.4.Значение увеличивается на единицу. Если оно превысило величину Т, то разработка не может быть начата в заданном плановом горизонте. Если новое значение не превосходит Т, то переходим к п.2.
Проверяется возможность выполнения новой работы в установленные сроки. Для этого проверяется выполнение неравенства
(3)
где
-
установленный срок окончания новой
работы;
-
заданная вероятность выполнения работы
в установленный срок.
Если неравенство выполняется, то переходим к п.5. В противном случае выполняем п.3.
На печать выдаются сообщения о положительном решении задачи. После этого работа алгоритма прекращается.
