- •Глава 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.4. Модели для определения частоты опроса отдельного исполнителя при оперативном управлении разработками
4.4.1. Графическая модель
При оперативном управлении разработками возникает задача определения оптимальной частоты опроса исполнителей, выполняющих запланированные им работы.
Пусть некоторая работа характеризуется некоторым плановым объемом VПЛ, определенным, например, в показателе трудоемкости – человеко-днях. Для этой работы считаются заданными следующие параметры:
плановый срок окончания работы tПЛ;
допустимые пределы отклонения от срока окончания этой работы tПЛ (резерв времени);
оптимистический срок окончания работы t0 при максимальной производительности.
Плановый объем выполняемой работы распределяется в заданном промежутке времени от tн – время начала работы – до tПЛ в соответствии с технологическими требованиями. Если через П(t) обозначить плотность распределения объема работ во времени, то, очевидно, можно записать следующие равенства:
.
По ряду объективных и субъективных причин скорость выполнения работы, т.е. П(t) отклоняется от запланированной. Поэтому в процессе осуществления данной работы с целью контроля приходится сравнивать истинный объем выполненной работы, являющийся случайной величиной, с плановым объемом, который должен был быть выполнен к моменту контроля ti.
Для дальнейших рассуждений по определению шага опроса обратимся к рис. 4.1.
V
VПЛ
V0(t) VПС(t)
VПЛ(t)
V(t)
tH t1 t0 t2 ti ti+1 tПЛ tПС t
Рис. 4.1. Интегральные кривые выполнения работ
На рис. 4.1. VПЛ(t) – плановая интегральная кривая выполнения работы, построенная при условии, что скорость или интенсивность выполнения работы равна ППЛ(t); V0(t) – интегральная кривая выполнения работы, построенная при условии, что скорость выполнения работы будет максимально возможной П0(t) для данной организации; наконец, VПС(t) – интегральная кривая выполнения работы, построенная при условии, что скорость ее выполнения ППС(t) будет минимальной.
Очевидно, что ППС(t) ППЛ(t) П0(t), t(0, T). Для определения частоты опроса на качественном уровне воспользуемся следующей геометрической иллюстрацией. Переместим кривую V0(t) в направлении оси абсцисс таким образом, чтобы точка (t0, VПЛ) совпала с точкой (tПЛ, VПЛ). Тогда начальная точка в функции V0(t) переместится из точки (tн, 0) в точку (t1, 0). Очевидно, что если даже до момента t1 работа вообще не выполнялась, то все еще имеется возможность, отличная от нуля, выполнить эту работу в установленный срок. Если же первый опрос будет произведен позже момента t1, то поскольку наибольшая скорость выполнения работы определяется кривой V0(t), то срок tПЛ может быть уже и не обеспечен даже в случае оптимальных условий использования наличных производительных и материальных ресурсов.
Таким образом, первый опрос о состоянии работы должен быть произведен в срок, определяемый промежутком (tн, t1). Приняв предельное значение t1 и проведя опрос, мы получим сведения о выполненном объеме работ V(t1), который равен значению V(t) в точке с абсциссой t2. Проведя через эту точку кривой (V(t1), t1) линию, параллельную оси абсцисс, до пересечения со смещенной кривой V0(t) получим точку с абсциссой t2, определяющую по ранее приведенным соображениям предельные значения срока второго опроса. Последующие точки опроса определяются аналогично.
Отметим некоторые особенности этого метода определения шагов опроса.
Шаг опроса получается переменным. Чем ближе работа к завершению, тем чаще осуществляется опрос.
Чем лучше идет работа на объекте, чем больше превышение V(t) над VПЛ(t), тем реже осуществляется опрос и тем меньше будет опросов. Наоборот, чем хуже идет выполнение работы, т.е. чем ниже идет кривая V(t) относительно VПЛ(t), тем чаще осуществляется опрос и принятие оперативных управляющих воздействий.
Существует опасность, что на некотором шаге опроса (в том числе и первом) мы окажемся на смещенной кривой, т.е. будут израсходованы все резервы времени. Это будет иметь место в том случае, если от момента последнего опроса до данного опроса работа совсем не выполнялась. Однако возникновение такой ситуации маловероятно, т.к. возможность снижения скорости выполнения работы ниже некоторой, соответствующей пессимистической оценке практически невозможно в реальных ситуациях.
Поскольку возможность движения строго по кривой VПЛ(t) невелика, задача управляющего органа в этом случае состоит в том, чтобы обеспечить наименьшую задержку относительно срока tПЛ, а также изменить условия выполнения работ в случае задержки таким образом, чтобы повысить скорость выполнения, т.е. чтобы ее график прошел выше кривой V(t) за счет привлечения дополнительных ресурсов, расширения фронта работ и т.п.
Чтобы получить аналитическое выражение для предельного момента (i+1)-го опроса ti+1 сделаем допущение, что скорости выполнения работ ППС, ППЛ, П0 постоянны и, значит, функции ППС, ППЛ, V0, отражающие ход выполнения работы изобразятся в виде прямых (см. рис. 4.2).
На
этом рисунке
,
,
tПС
– пессимистический срок окончания
работы.
V
(t)
VПЛ
V0(t) VПС(t)
V1(t1)
tH t1 t2 t3 … tПЛ tПС t
Рис. 4.2. Ход выполнения работ
Из предыдущего ясно, что первый момент опроса t1 можно найти, если провести через точку (tПЛ, VПЛ) прямую, параллельную прямой V0(t). Из геометрических соображений величина t1 определяется следующим образом:
.
Приняв t1 за точку первого опроса, можно получить сведения о фактическом объеме выполненной работы V1(t1). Этот объем по смыслу должен быть отличен от нуля и, более того, можно утверждать, что точка А1(t1) лежит между прямыми, соответствующими ходу работ с минимальной и максимальной скоростями выполнения. Проведя через точку с координатами (V1(t1), t1) прямую, параллельную оси абсцисс и соответствующую нулевой скорости выполнения работы до пересечения с прямой, параллельной прямой V0(t), получим точку t2, определяемую из следующих равенств:
,
откуда
.
Или, подставляя сюда значение для t1 окончательно получим:
.
Рассуждая аналогично, получим формулу для аналитического выражения момента (i+1)-го опроса на основании измерения фактически выполненного объема в момент I-го опроса:
. (1)
В реальных условиях П0 не остается постоянным, т.к. после каждого опроса пересматриваются все временные оценки, в том числе и оптимистические. В этом случае последующее предельное значение момента опроса ti+1 будет определяться точкой пересечения прямой, проходящей через точку кривой V(ti) и параллельной оси абсцисс, с новой оптимистической кривой, вид которой определился на i-м шаге. Тогда соотношение (1) для этого случая запишется так:
,
где
- некоторое средняя оптимистическая
скорость, характеризующая пересмотренные
предельные возможности выполнения
работы после i-го
шага.
Полученные соотношения были выведены в предположении о возможности прекращения данной работы совсем, т.е. снижения скорости ее выполнения до нуля.
Если принять условие, что скорость выполнения работы не может быть ниже некоторой скорости, определяемой кривой VПС(t), то моменты опроса можно найти способом, аналогичным описанному выше, с той разницей, что вместо отрезков, параллельных оси абсцисс, используются отрезки линий, параллельных VПС, как это показано на рис. 4.2 для случая линейного представления функций V0(t) и VПС(t). Графическое выражение для определения предельного момента (i+1)-го опроса в этом случае будет иметь вид, показанный на рис. 4.3.
V
(t)
VПЛ
V0(t) VПС(t)
x
V1(
)
x
tH t1
t0
t2
tПЛ tПС t
Рис. 4.3. Графическое представление определения предельного момента
Для нахождения первого момента опроса t1 следует провести через точку (tПЛ, VПЛ) прямую, параллельную прямой V0(t) до пересечения с прямой VПС(t). Спроектировав эту точку пересечения на ось абсцисс получим момент первого опроса . Из геометрических соображений следует:
;
.
Подставляя второе уравнение в первое, получим:
,
отсюда
,
или,
подставляя сюда выражение для
,
окончательно получим:
.
Формула для аналитического выражения (i+1)-го момента на основании измерения фактически выполненного объема работы в момент i-го опроса может быть получена следующим образом. Пусть V( ) – фактически выполненный объем работы в момент времени . Тогда можно записать следующие равенства:
;
;
.
Решая это уравнение относительно , получим
.
Подставляя в это выражение выражения для:
,
,
,
,
,
.
Получим:
Нетрудно теперь получить выражение и для (i+1)-го момента опроса.
Определим ряд областей, нахождение в которых определяет характер принимаемых решений по управлению ходом выполнения работы. Для этого опять прибегнем к графической иллюстрации (см. рис. 4.4)
V
VПЛ G B C
H I
L
D
О Е F t
Рис. 4.4. Области принятия решений
На рисунке прямые OB и OI соответствуют функциям V0(t) и VПС(t). Прямые CL и CE параллельны прямым OI и ОВ соответственно. Прямая СЕ отображает ход выполнения работ с максимальной скоростью, при котором плановое задание завершается в момент t=tПЛ. Прямая CL соответствует ходу выполнения с минимальной скоростью работ, завершающихся в момент t=tПЛ. Прямые OB, CH, OI и СЕ разбивают прямоугольник OGCF, представляющий собой совокупность всех возможных состояний системы за время 0ttПЛ, на ряд областей.
Приведем вначале классификацию этих областей, используя в качестве признака причину попадания системы в ту или иную область. По этому признаку могут быть выделены три области:
Область I – (OBCIO). В любую точку этой области можно попасть как при нормальных значениях своих параметров за счет изменений скорости выполнения работы в пределах ППС П П0, так и при кратковременных положительных и отрицательных возмущениях типа болезнь исполнителей, нарушения в материально-техническом снабжении и т.п.
Область II – (OIF). В точки этой области можно попасть только в случае воздействия отрицательных возмущений, уменьшающих скорость выполнения работы до значений, меньших ППС.
Область III – (OGB). В точки этой области можно попасть только при воздействии положительных возмущений, увеличивающих скорость выполнения работы до значений, больших П0.
По признаку необходимых управляющих воздействий области могут быть классифицированы следующим образом:
Область 1(OLCE). Из любой точки этой области при нормальных условиях выполнения работы можно достигнуть точки С с координатами (tПЛ, VПЛ), т.е. выполнить плановое задание в срок при допустимом изменении скорости выполнения работы. Управляющие воздействия в этой области носят характер указания о необходимой скорости выполнения работ.
Из геометрических соображений нетрудно получить значение необходимой скорости выполнения работы в момент t:
,
где
.
Это справедливо для случая
.
При этом привлечение дополнительных ресурсов не требуется.
Область 2(ECF). При попадании в эту область максимальная скорость выполнения работы при нормальном обеспечении ее ресурсами уже не может обеспечить возможность ее завершения в момент tПЛ. Для выполнения задания в плановый срок скорость должна быть увеличена до значений, больших максимальных, за счет привлечения дополнительных ресурсов. При этом скорость выполнения работы должна быть такой:
.
Область 3(LCG). Из этой области даже двигаясь с минимальной скоростью можно выполнить работу раньше установленного срока tПЛ.
Если нужно обеспечить выполнение работы в момент tПЛ, то путем переключения части или всех ресурсов на некоторый промежуток времени на выполнение другого задания следует уменьшить скорость до значений, меньших минимальных.
