3. Таблицы решений

Стандартная таблица решений имеет структуру, представлен­ную на рис. 3.1:

1) в верхней левой части построчно перечисляются предва­рительные условия (предусловия), которые влияют на выбор действия;

2) в нижней левой части так же построчно перечисляются дей­ствия, которые должны быть предприняты как результат решения;

3) в верхней части тела таблицы записываются все возмож­ные комбинации ответов на вопросы предусловий по жесткой системе (один вопрос — один ответ) без повторов и пропусков, называемые правилами решений;

4) в нижней части тела таблицы отмечаются действия, кото­рые должны быть предприняты по каждому правилу (комбина­ции предусловий).

Условия	Правила
Действия	Решения

Рис. 3.1. Структура таблицы решений

Для случая принятия решений о приоритетном обслужи­вании (заказчики, которые вкладывают в покупку книг более 10 тыс. руб. в год и помимо этого либо являются надежными плательщиками, либо клиентами фирмы более 7 лет, должны получать приоритетное обслуживание) таблица решений имеет следующий вид,представленный на рис. 3.2.

с1: более 10000 руб. в год
с2: надежный плательщик в прошлом
сЗ: является клиентом фирмы более 7 лет	Д	Н	Д	н	д	н	д	н
а1: приоритетное обслужи­вание
а2: обычное обслуживание
а
с1: более 10000 руб. в год
с2: надежный плательщик в прошлом	Д	д	н	н	д	д	н	н
сЗ: является клиентом фирмы более 7 лет	Д	н	д	н	д	н	д	н
а1: приоритетное обслужи­вание
а2: обычное обслуживание
б
с1: более 10000 руб. в год	Д	д	д	д	н	н	н	н
с2: надежный плательщик в прошлом	Д	д	н	н	Д	Д	н	н
сЗ: является клиентом фирмы более 7 лет	Д	Н	д	н	Д	н	д	н
а1: приоритетное обслужи­вание
а2: обычное обслуживание
в
С1: более 10000 руб. в год	Д	Д	д	д	н	н	н	н
С2: надежный плательщик в прошлом	Д	д	Н	н	Д	д	н	н
сЗ: является клиентом фирмы более 7 лет	Д	Н	д	н	Д	н	д	н
11: приоритетное обслужи­вание	X	X	X
12: обычное обслуживание				X	X	X	X	X
г

Рис. 3.2. Формирование таблицы решений: а — первый шаг; б — второй шаг; в — третий шаг; г — итоговая таблиц

Из таблицы вид­но, что, например, для правила 3, которое может быть прочи­тано как

"Для клиента, объем заказов которого превышает 10 тыс. руб. в год

и

за которым "тянется" неподходящая история платежей,

но

он является нашим клиентом более 7 лет"

выбирается приоритетное обслуживание (отмечено значком X в зоне решений тела таблицы).

Процесс построения таблицы решений включает следующие процедуры:

• формирование перечня условий;

• формирование перечня действий;

• определение правил;

• вычерчивание каркаса таблицы;

• формирование множества правил решений;

• формирование множества решений;

• поиск безрезультатных решений и "уплотнение" таблицы.

Первые две процедуры выполняются путем анализа текста исходного документа (инструкции) как в случае построения де­рева решений.

Полное число правил (К) устанавливается путем перемно­жения числа возможных решений (к) для каждого условия. В нашем случае

К (правил) = к(с1)  к(с2)  к(сЗ) =2-2-2=8.

В первоначальный каркас таблицы включаются условия, дей­ствия и достаточное число колонок для всех правил.

При формировании множества правил целесообразно пользо­ваться следующим пошаговым алгоритмом.

1. Для последнего условия проставить альтернативные значе­ния ответов {правил решений) вдоль всей строки (рис. 3.2, а).

2. Установить повторяющуюся группу. Поскольку сЗ имеет только две возможности, то группа "Д - Н" повторяется каждые два столбца, и, следовательно, повторяющаяся группа составля­ет два. Если условие имело бы три возможных решения, то группа повторялась бы каждые три столбца и т.д.

3. Заполнить следующее условие (находящееся над заполненным на предыдущем шаге) альтернативными значениями ответов (пра­вил решений). При этом каждая повторяющаяся группа "нижнего условия" соответствует одному значению альтернативы верхне­го уровня (рис. 3.2, б).

4. Если формирование правил не закончено, перейти к выполне­нию п. 2. В противном случае - выход из алгоритма. Результат заключительной второй итерации выполнения п. 2 алгоритма фор­мирования множества правил таблицы решений представлен на рис. 3.2, в.

Множество решений формируется исходя из существа дела, которое содержится в исходном документе. В нашем случае за­полненная таблица решений имеет следующий вид (рис. 3.2, г).

Анализ таблицы показывает, что решения 7 и 8 безразличны по отношению к значению правила сЗ. Другими словами, если вы мелкий заказчик и плохой плательщик, то неважно, как долго вы являетесь клиентом — все равно не получите приоритетного обслуживания. В этом случае колонки 7 и 8 можно заменить од­ной колонкой, т.е. "уплотнить" таблицу. Аналогично поступаем с колонками 1, 2 и 5, 6. Учитывая это, таблица решений может быть трансформирована к следующему виду (рис. 3.3, а).

	1/2		3	4	5/6		7/8
с1: более 10000 руб. в год	Д		Д	Д	н		н
с2: надежный платель­щик в прошлом	Д		н	н	Д		н
сЗ: является клиентом фирмы более 7 лет	Д		д	н	Д		д
а1: приоритетное обслу­живание	X		X
а2: обычное обслуживание				X	X		X

а

	1/2	3	4	5/6	7/8
с1: более 10000 руб. в год	Д	Д	Д	н	н
с2: надежный плательщик в прошлом	Д	н	н	д	н
сЗ: является клиентом фирмы более 7 лет		Д	н
а1: приоритетное обслуживание	X	X
а2: обычное обслуживание			X	X	X

б

	1/2	3	4	5/6/7/8
с1: более 10000 руб. в год	Д	Д	д	н
с2: надежный плательщик в прошлом	Д	Н	Н	-
сЗ: является клиентом фирмы более 7 лет		Д	н	-
а1: приоритетное обслуживание	X	X
а2: обычное обслуживание			X	X

в

Рис. 3.3. Таблица решений:

а — результат уплотнения; б - рабочая версия; в — окончательная версия

Убрав образовавшиеся пустые столбцы и значения незна­чащих правил, получим рабочую версию таблицы решений (рис. 3.3, б).

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

Применив это правило к версии таблицы решений, пред­ставленной на рис. 3.3, б, получим ее окончательную версию (рис. 3.3, в), которая в одинаковой мере будет полезна как для ручного выполнения процесса, так и для его программной реа­лизации.

Рассмотренный алгоритм формирования таблиц решений универсален и хорошо работает и в случае, когда имеется более двух решений на условие.