1.3 Построение дерева принятия решения

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

Чтобы классифицировать новый случай, надо спуститься по дереву до листа и выдать соответствующее значение.

Представленное дерево решения примера представлено на Рисунке 1.

Пусть база данных заполнена ответами и рассчитана сумма накопленных баллов (S).

Первый блок проверяет выполнения условия при S выше 580. При проверке любого условия возможны два исхода: «Условие выполнено» (ветка «Да») и «Условие не выполнено» (ветка «Нет»).

Если условие S выше 580 баллов выполняется, то состав ставится на погрузку (разгрузку) немедленно. Если это условие не выполняется, значит, сумма баллов ниже 580. В этом случае необходимо установить, в каком диапазоне находится сумма баллов.

По ветке «Нет» от первого блока проверки условий приходим на второй блок проверки, где записано условие, что S в пределах 520 – 580 баллов.

Если сумма баллов в пределах 520 - 580 – обслуживание производится при освобождении любого занятого терминала.

Если сумма баллов ниже 520 – разгрузка (погрузка) производится в порядке общей очереди.

Рисунок 1. Дерево принятия решений

1.4 Реализация системы принятия решений в табличном процессоре

Реализация системы принятия решений приведена в Таблице 3 (режим показа формул) и в Таблице 4 (режим показа вычислений) Microsoft Office Excel.

В ячейках D2:E18 электронной таблицы размещена исходная база знаний из Таблицы 1. В ячейках F2:F18 приведена база данных из Таблицы 2. Ответы вводятся с использованием двоичной системы. При положительном ответе («Да») нужно ввести число 1, при отрицательном («Нет») – ввести число 0. Чтобы не возникло неоднозначности при вводе ответа, в ячейке F2 приводятся указания о правилах ввода. Ввод ответа в таком виде позволяет легко вычислить весовой фактор ответа путем умножения кода ответа на весовой фактор ответа.

Обработка ответов производится в ячейках G3:G14 электронной таблицы (формула вводится в ячейку G3 и копируется в ячейки G4:G14).

В ячейке Е20 вычисляется суммарный весовой фактор, а в ячейке Е21 размещена формула для принятия решения. Эта формула составляется в соответствии с правилами ввода и деревом принятия решения (Рисунок 1).

Формула в ячейке Е20 имеет вид: =СУММ(G3:G18).

Формула в ячейке Е21 имеет вид: =ЕСЛИ(E20>430;"судно ставится на погрузку (разгрузку) немедленно";ЕСЛИ(E20>=380;"обслуживание при освобождении любого занятого терминала";ЕСЛИ(E20<380;"разгрузка (погрузка) в порядке общей очереди"))).

Таблица 3. Режим показа формул

Таблица 4. Режим показа вычислений

2. Оптимизация управленческих и экономических задач

2.1 Постановка задачи

Автотранспортная компания «Астрада» обеспечивает доставку шин «Brigestone» с трех складов, расположенных в разных городах, в пять магазинов. Объемы запасов шин на складах, объемы заявок магазинов и тарифы на перевозку приведены в таблице ниже:

Склады в городах	Магазины					Запасы, тыс.шт.
	Чебоксары	Нижний Новгород	Вязники	Тольятти	Казань
Москва	14	8	6	20	16	350
Нижний Новгород	6	1	2	12	8	400
Покров	12	6	4	18	14	400
Заявки, тыс.шт.	200	280	240	220	210

Составьте оптимальный план, обеспечивающий минимальные транспортные расходы перевозок.