Автоматизированная система управления санаторным комплексом. Подсистема Диетпитание (стр. 13 из 28)
Внутриблоковыеациклические маршруты всегда проходят через вершины
(j = 1,2,… , m; i = 1,2, … , n) второго ранга. В общем случаемаршрут AMiN 
можетбыть задан последовательностью:AMiN= {(
); 
(j =1,2, … , m; I = 1, 2, …, n)}Вэтой последовательности
и 
обозначаютдуги между соответствующими парами вершин внутри i-гоблока. Кратко это выражение можно записать так:AMiN=
(3.1)Отметим,что на сети
любойвнутриблоковый маршрут AMiNвсегда начинается с входной вершины 
.Транзитные маршруты
Достаточно часто при использовании сети
могут возникать случаи, когдапрохождение через блок (i= 1, 2, …, n) или совокупность блоков 
запрещено. Иными словами, запрещены врассмотренном выше смысле ациклические маршруты AMiNили AMi,lN, при этом полныемаршруты AMN 
имеютместо.Для описания подобного рода случаев введено понятие транзитного маршрутаТМN (для сети
в целом понятие транзитного маршрутане имеет смысла.) Прежде чем дать определение транзитного внутриблоковогомаршрута ТMiN, введем и определимпонятие транзитной вершины 
. Транзитными являютсятакие вершины (i = 1, 2, …, n) второго ранга,которые не несут семантической нагрузки в соответствии с признаком 
, а определяют лишь маршрут следования внутриблока . Таким образом, внутриблоковым транзитныммаршрутом является ТMiNтакой маршрут, который проходит через транзитнуювершину. В общем случае внутриблоковый транзитный маршрут ТMiN определяетсяпоследовательностью:ТMiN=
илив сокращенной форме: ТMiN=
.Циклические маршруты
В тех случаях, когда осуществляется неоднократное прохождение через блок
(i = 1, 2, …, n) или {( , 
), l = i+k, k 
1} или через сеть в целом, то имеют место циклическиемаршруты.Основой циклических маршрутов СMiNявляются ациклические АMiN.Замыкание внутриблокового маршрута АMiNосуществляется через вершины (
),которые соответственно определяют конец и начало. В общем случае для любогоблока циклические маршруты СMiN можнопредставить виде суммы соответствующих ациклических маршрутов АMiN, каждый из которых повторен 
раз. Используя выражение (3.1), можнозаписать:СMiN
, гдеКji
0 – количествоj-х циклов в i-ом блоке.Внутриблоковыециклические маршруты СMiN используются в тех случаях, когда при формировании маршрута MN
возникаетнеобходимость неоднократного прохождения через какой-либо блок с целью включения в такой маршрутлюбого количества любых вершин
(j = 1,2, … , m; i =1,2, … , n).Межблоковые и сетевые маршруты формируются на основе склеиваниявнутриблоковых. Для этих целей используются специальные алгоритмы, которыеосуществляют как формирование самого маршрута, так и склеивание внутриблоковыхв единый сетевой:
MNa, = U (MБi),
где MNa - сетевой маршрут;
MБi - внутриблоковыймаршрут.
При таком алгоритме навигации путем склеивания будет получен маршрут MNa со своим набором решений:
R = (R1,, …, Ri, …, RN)
Для каждого блока альтернатив определяется свой алгоритм выбораальтернативы. Алгоритм параллельной навигации, в свою очередь, реализуетфункции координации, которые взаимодействуют с каждым блоковым алгоритмом.Работа осуществляется параллельно. Алгоритм координации передает исходныеданные в локальные алгоритмы и запускает их в работу. Каждый из локальныхалгоритмов формирует внутриблоковый маршрут и получает соответствующийрезультат (R). Далее формируется последовательность (R11, ..., Ri1,..., RN1) = Rl несвязанных между собойрешений. После этого решается задача склеивания частных решений в общее. Даннаяпроцедура может протекать по двум направлениям:
1) формирование общего решения на уровне координирующего алгоритма;анализ, оценка, принятие решения для дальнейших действий;
2) координирующий алгоритм решает задачу общего решения, одновременновыдав задание блоковым алгоритмам на формирование частных решений. Приполучении общих решений возможна параллельная стратегия длямногоальтернативных решений.
Получив парадигму общих решений, в соответствии с определеннымикритериями выбирается наилучшее из них.
3.2. Информационное представление алгоритма
работы врача-диетолога методом БАС
Врач-диетолог,проанализировав имеющиеся в ассортименте продукты,составляет из них блюда, входящие в ту или иную диету. Для приготовления какого-либо блюда, используется определенныйнабор продуктов {П}. Набор {П} является набором атрибутов блюда Бi:
Бi = {П1, П2, ... ,Пm}.
Дляпредоставления маршрутов выбора блюд можно использовать методблочно-альтернативных сетей (БАС).
Видэлементарного блока такой сети для выбора альтернативных блюд Бi представлен на рис. 3.2.1.
Рис. 3.2.1. Элементарный блок альтернатив
Блочно-альтернативнойсети
Обозначения нарис. 3.2.1:
Qir – имяблока;
Qir* – замыкание альтернатив;
Переменная r обозначает прием пищи (завтрак,обед, полдник и ужин) и может принимать значения: r = {З, О, П, У};
Переменная i определяет категорию блюд (закуски,первые, вторые, третьи блюда и десерт), i = 1, 2,…,5.
Показатель Qir* может принимать одно измножества значений {Бjir}, совокупность которых представляет альтернативныевершины блока БАС. Также в ЭБА имеются Т – транзитная вершина, и R – рекурсивная вершина.
3.2.1. Выбор блюд для приема пищиметодом БАС
Для всех приемовпищи существуют следующие категории блюд: