Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

V. Построение графа задач по методу (алгоритму) Демукрона (?).

|1й |2йсло|3йсло|4й |5й |6й |7й |8й |9й |
|слой |й |й |слой |слой |слой |слой |слой |слой |

Матрица A=[auv] строится так :
. | auv | = 1, если между вершинами есть связь
. | auv | = 0, если связь отсутствует

Условие построения - отсутствие замкнутых контуров (вершины не должны иметь "предков" в последующих слоях).

Если по u-ой строке сумма (auv по V = [1; n] равняется нулю, то u-ый показатель принадлежит к исходным данным.

Если для u = v (auv = 0, то u-я вершина к рассматриваемому графу не принадлежит, т.е. имеется ошибка при построении графа.

Разбивание на слои методом Демукрона :
1. из суммы по столбцам с суммой [pic] вычитают строки, соответствующие столбцам, в которых эта сумма равна 0.
2. из оставшихся сумм по столбцам вычитаются строки, по соответствующим столбцам которых, получился 0 после первого вычитания.
3. номер слоя определяет порядок этапа обработки информации.

Графо-аналитическая модель позволяет :
1. определить последовательность проектирования и внедрения задач СУ и функциональных подсистем
2. очередность решения задач с учетом очередности использования промежуточной информации
3. определить необходимую первичную информацию на входе системы и наиболее рациональный состав реквизитов информационных массивов
4. перечень и содержание промежуточных массивов, исходя из комплексного решения задач СУ
5. порядок создания информационных массивов при поэтапном внедрении новых информационных технологий (автоматизированная система управления предприятием)
6. установить число возможных путей, связывающих два любые показателя или задачи
7. установить число путей фиксированной длины
8. установить число этапов, в течение которых результаты решения задач необходимо сохранить в базе данных или в памяти ЭВМ
9. использовать при исследовании информационной модели предприятия для выявления ненужных, дублирующих потоков информации
10. улучшить содержание информации в документах
11. дают возможность путем сопоставления исследовать качество функционируемой СУ и проектируемой СУ.

Лекция 6 11.03.97

Роль информации в уменьшении неопределенности при принятии управленческих решений

Неопределенность системы управления - ситуация, когда полностью или частично отсутствует информация о возможных состояниях объекта (системы) управления и внешней среды.

Неопределенность связана с возможной непредсказуемостью тех или иных явлений, вероятностные характеристики которых неизвестны.

Полная неопределенность : [pic]

(энтропия)

Pn - вероятность k-го состояния системы.

Полная энтропия - функция от начальной энтропии системы, характеризующейся начальным количеством информации о среде ее функционирования и о системе, и от количества информации, которое можно получить в ходе функционирования системы.

Т - время выработки решения.

Эп = Эн +Эоп + Эост Эп ( I=0

Эоп - текущая энтропия

Эост - остаточная энтропия

Эп = Эн + Эоп + Эост

( ( ( (

Iп = Iн(пр) + Iоп + Iост

Iпр - начальное, минимально необходимое количество информации
(пороговое), которое необходимо для принятия управленческого решения.

Iпред - предельное количество информации, полученное за время Т и при увеличении которого неопределенность принятия решения не будет уменьшаться, а увеличиваться.

Рекомендуем скачать другие рефераты по теме: оформление курсовой работы, реферат по обже.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки