Автоматизированная система управления санаторным комплексом. Подсистема Диетпитание (стр. 13 из 28)

Внутриблоковыеациклические маршруты всегда проходят через вершины

(j = 1,2,… , m;  i = 1,2, … , n) второго ранга. В общем случаемаршрут AMⁱ_N   можетбыть задан последовательностью:

AMⁱ_N= {(

); (j =1,2, … , m;  I = 1, 2, …, n)}

Вэтой последовательности

и обозначаютдуги между соответствующими парами вершин внутри i-гоблока. Кратко это выражение можно записать так:

AMⁱ_N=

           (3.1)

Отметим,что на сети

любойвнутриблоковый маршрут AMⁱ_Nвсегда начинается с входной вершины .

Транзитные маршруты

Достаточно часто при использовании сети

 могут возникать случаи, когдапрохождение через блок  (i= 1, 2, …, n) или совокупность блоков  запрещено. Иными словами, запрещены врассмотренном выше смысле ациклические маршруты AMⁱ_Nили AM^i,l_N, при этом полныемаршруты AM_N    имеютместо.

Для описания подобного рода случаев введено понятие транзитного маршрутаТМ_N (для сети

в целом понятие транзитного маршрутане имеет смысла.) Прежде чем дать определение транзитного внутриблоковогомаршрута ТMⁱ_N, введем и определимпонятие транзитной вершины . Транзитными являютсятакие вершины (i = 1, 2, …, n) второго ранга,которые не несут семантической нагрузки в соответствии с признаком , а определяют лишь маршрут следования внутриблока   . Таким образом, внутриблоковым транзитныммаршрутом является ТMⁱ_Nтакой маршрут, который проходит через транзитнуювершину. В общем случае внутриблоковый транзитный маршрут ТMⁱ_N определяетсяпоследовательностью:

ТMⁱ_N=

илив сокращенной форме:  ТMⁱ_N=

.

Циклические маршруты

 В тех случаях, когда осуществляется неоднократное прохождение через блок

 (i = 1, 2, …, n) или {( , ), l = i+k, k 1} или через сеть в целом, то имеют место циклическиемаршруты.

Основой циклических маршрутов СMⁱ_Nявляются ациклические АMⁱ_N.Замыкание внутриблокового маршрута АMⁱ_Nосуществляется через вершины (

),которые соответственно определяют конец и начало. В общем случае для любогоблока  циклические маршруты СMⁱ_N  можнопредставить виде суммы соответствующих ациклических маршрутов АMⁱ_N, каждый из которых повторен  раз. Используя выражение  (3.1), можнозаписать:

СMⁱ_N

_,

гдеК_ji

0 – количествоj-х циклов в i-ом блоке.

          Внутриблоковыециклические маршруты СMⁱ_N    используются в тех случаях, когда при формировании маршрута M_N

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

 

(j = 1,2, … , m;  i =1,2, … , n).

Межблоковые и сетевые маршруты формируются на основе склеиваниявнутриблоковых. Для этих целей используются специальные алгоритмы, которыеосуществляют как формирование самого маршрута, так и склеивание внутриблоковыхв единый сетевой:

M_Na, = U (MБi),

где MN_a - сетевой маршрут;

MБi - внутриблоковыймаршрут.

При таком алгоритме навигации путем склеивания будет получен маршрут MN_a  со своим набором решений:

R = (R_1,, …, R_i, …, R_N)                        

Для каждого блока альтернатив определяется свой алгоритм выбораальтернативы. Алгоритм параллельной навигации, в свою очередь, реализуетфункции координации, которые взаимодействуют с каждым блоковым алгоритмом.Работа осуществляется параллельно. Алгоритм координации передает исходныеданные  в локальные алгоритмы и запускает их в работу. Каждый из локальныхалгоритмов формирует внутриблоковый маршрут и получает соответствующийрезультат (R). Далее формируется последовательность (R¹₁, ..., Rⁱ₁,..., R^N₁) = R_l несвязанных между собойрешений. После этого решается задача склеивания частных решений в общее. Даннаяпроцедура может протекать по двум направлениям:

1) формирование общего решения на уровне координирующего алгоритма;анализ, оценка, принятие решения для дальнейших действий;

2) координирующий алгоритм решает задачу общего решения, одновременновыдав задание блоковым алгоритмам на формирование частных решений. Приполучении общих решений возможна параллельная стратегия длямногоальтернативных решений.

Получив парадигму общих решений, в соответствии с определеннымикритериями выбирается наилучшее из них.

   

3.2. Информационное представление алгоритма

работы врача-диетолога методом БАС

Врач-диетолог,проанализировав имеющиеся в ассортименте продукты,составляет из них блюда, входящие в ту или иную диету. Для приготовления какого-либо блюда, используется определенныйнабор продуктов {П}. Набор {П} является набором атрибутов блюда Б_i:

Б_i = {П_1, П₂, ... ,П_m}.

Дляпредоставления маршрутов выбора блюд можно использовать методблочно-альтернативных сетей (БАС).

       Видэлементарного блока такой сети для выбора альтернативных блюд Б_i представлен на рис. 3.2.1.

Рис. 3.2.1.  Элементарный блок альтернатив

Блочно-альтернативнойсети

 

 Обозначения нарис. 3.2.1:

 Q_i^r – имяблока;

Q_i^r* – замыкание альтернатив;

Переменная r обозначает прием пищи (завтрак,обед, полдник и ужин) и может принимать значения: r = {З, О, П, У};

Переменная i определяет категорию блюд (закуски,первые, вторые, третьи блюда и десерт), i = 1, 2,…,5.

Показатель Q_i^r* может принимать одно измножества значений {Б_ji^r}, совокупность которых представляет альтернативныевершины блока БАС. Также в ЭБА имеются Т – транзитная вершина, и R – рекурсивная вершина.

3.2.1. Выбор блюд для приема пищиметодом БАС

Для всех приемовпищи существуют следующие категории блюд: