Формализованное описание процесса синтеза системы сбора и анализа социально-психологической информации о состояниях воинских коллективов, страница 3

Элементам системы сбора и анализа социально-психологической информации ставится в соответствие набор параметров (V, Vk, k) из множества возможных значений параметров ХП, где

V – производительность процессора;

Vk – пропускная способность канала;

K – количество однотипных  устройств.

Стоимостные затраты на создание и эксплуатацию j-го элемента системы обработки информации, согласно [25], определяются выражением:

               Sj=kiVi+Kisi..                       (2.8)

Переменная Vi в выражении (2.8) обозначает производительность процессора, если j-й элемент системы-ПЭВМ, или пропускную способность канала, если j-й элемент системы - канал связи. Суммарные затраты на систему из N элементов определяются выражением:

                   S=Sj.                       (2.9)             

При расчете стоимости затрат на создание и эксплуатацию АСАСПИ необходимо учитывать следующие факторы:

1) структуру и состав существующей в учреждении (части) системы обработки информации;

2) стоимостные затраты на создание и эксплуатацию системы с учетом задач социально-психологического обеспечения.

        В соответствии с указанными факторами будем полагать, что основу стоимостных затрат на создание и эксплуатацию системы АСАСПИ составляют затраты, связанные с модернизацией или приобретением, наладкой и установкой каналов связи ПЭВМ, периферийного и вспомогательного оборудования, необходимого для решения задач СПО, а также затраты на хранение прикладного программного обеспечения, нормативно-справочной и статистической информации о СПС воинских коллективов.

Введем следующие обозначения:

       S - стоимость существующей в учреждении (части) системы обработки информации;

       Sспо - стоимость системы с учетом задач СПО.

Тогда стоимостные затраты на создание и эксплуатацию системы АСАСПИ будут определяться выражением:

                 Sспи=Sспо-S .                     (2.10)

С учетом выражения  (2.10) оптимизируемый функционал  имеет вид:

    Sспи=min kiVi+Kisi  .                  (2.11)     

Математическая модель задачи выбора рациональной структуры и состава АСАСПИ формулируется следующим образом. Определить значение переменных cj l, dj l, ej l, а также множества An и An+1, j, доставляющие минимум функционалу (2.11) при следующих ограничениях:

1) каждый пункт размещения ПЭВМ входит в одно и только в одно подмножество An

       An Ç Аm = 0, n ¹ m; n, m = 1, … , М;

2) загрузка каждого элемента системы должна быть меньше единицы

                   rj<1, jÎA;

3) величины производительности процессоров V (пропускной способности каналов Vк) могут принимать только дискретные значения из допустимого множества {V}(Vк);

4) среднее время пребывания в системе задач пользователей n-го уровня не должно превышать предельно допустимого значения:

              Un £ Un*, n=1, ... , М.

Величины rj, Un рассчитываются в соответствии с [25] для разомкнутой стохастической сети, в которой процессоры, внешние устройства и каналы связи представляются в виде модели систем массового обслуживания М/М/1. При этом принимаются традиционные допущения:

1)поток задач, поступающих на вход системы , простейший;

2)длительности решения задач в каждой из систем сети распределены по экспоненциальному закону;

3)длина очереди заявок на входе системы не ограничена.

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

2.3. Обобщенный  алгоритм синтеза  системы сбора и анализа социально-психологической информации о состояниях воинских коллективов

Сложность решения  задачи синтеза АСАСПИ обусловлена тем, что в ней необходимо учитывать следующие факторы:

     1) стоимостные  затраты на создание и эксплуатацию системы;

     2) заданное  время Un* пребывания в системе задач пользователей n-го уровня.

     Указанные факторы  образуют  факторное пространство "стоимость-эффективность". Если решения задачи одновременно  удовлетворяют  всем  ограничениям  и относятся к числу эффективных,  то множество этих решений выбора рационального состава  и  структуры АСАСПИ принадлежат  области  Парето.  Так  как  решение Парето не единственное, то возникает задача выбора одного из них.

Ниже рассматривается один из возможных вариантов рационального выбора структуры и состава автоматизированной системы АСАСПИ,  в основу которого положены принципы векторной оптимизации.

Стоимость S(ХG, ХП) системы АСАСПИ будет определяться сочетанием рациональных значений  параметров  элементов системы и вариантов структуры системы. Тогда, принимая во внимание, что стоимость системы АСАСПИ и время Un пребывания в системе задач  пользователей n-го уровня образуют векторный критерий качества АСАСПИ, в формализованном виде задача рационального выбора структуры и состава системы АСАСПИ может быть представлена в следующем виде:

                F(S,Un)® opt;                   (2.12)

при условии 

                S(XG0П0) £ Sдоп ;                (2.13)

                Un( XG0П0) £ Un*;                (2.14)                                                          

где  S(XG0П0) – стоимость системы, Un(XG0П0) - время пребывания в системе задач  пользователей n-го уровня.

Так как по своей природе указанные выше факторы противоречивы,  то решение задачи оптимизации функционала (2.12)  требует привлечения методов формализации компромиссов [10]. В рамках векторной оптимизации это противоречие разрешается путем свертки векторного функционала F(S,Un) к скалярному критерию вида:

  F(S,Un)=(1-S0 (XG0П0))´g1+(1-Un0(XG0П0))´g2,   (2.15)

           S0=;   Un0=;

где S0(·), Un0(·) - нормированные значения стоимостных затрат на создание и эксплуатацию системы и  времени  пребывания  задач  в системе;

min S(XG0П0)  - минимальный уровень стоимостных затрат, при которых время   пребывания   задач   в   системе  равно Un*;

min Un (XG0П0) - минимальное время пребывания задач в системе при  условии максимальной автоматизации решения задач СПО;

 g1, g2 – коэффициенты ранжировки критериев.

     Величины min Un (XG0П0 ) и min S(XG0П0)  образуют идеальный вектор эффективности системы АСАСПИ.  Составляющие идеального  вектора  эффективности  интерпретируются как результаты решения прямой и обратной задач вида:

     а)S(XG0П0) ® min;                        (2.16)                                               

при условиях    Un (XG0П0) £ Un*;

                S(XG0П0) £ Sдоп;