- •Вариант 31
- •Построение дерева принятия решений.
- •Реализация системы принятия решений в табличном процессоре
- •Вариант 45
- •2.1 Построение математической модели
- •Определение возможных режимов работы
- •Определение возможного графика работы
- •Определение целевой функции задачи
- •Оптимизация решения
- •Вариант 3
- •Разработка информационно логической модели
-
Реализация системы принятия решений в табличном процессоре
Реализация системы принятия решений приведена в табл. 2 (режим показа формул) и в табл.3 (режим показа вычислений) Excell.
В ячейках А4:В23 электронной таблицы размещена исходная база знаний из таблицы 1. Ответы вводятся с использованием двоичной системы. При положительном ответе («Да») нужно ввести число 1, при отрицательном («Нет») – ввести 0. Чтобы не возникло неоднозначности при вводе ответа, в ячейке С2 приводятся указания о правилах ввода. Ввод ответа в таком виде позволяет легко вычислить весовой фактор атрибута.
Таблица 2
Таблица 3
Обработка ответов производится в ячейках D6:D23 ЭТ (формула вводится в ячейку D6 и копируется в ячейки D7:D23).
В строке 24 вычисляется суммарный весовой фактор, а в строке 26 размещена формула для принятия решения. Это формула составляется в соответствии с «Правилами вывода» и деревом решения рис. 1.
Вариант 45
Администрации фирмы требуется определить штат и составить график работы обслуживающего персонала. При этом необходимо обеспечивать следующие условия:
- каждый из сотрудников должен иметь пять рабочих дней в неделю и два выходных подряд;
- все сотрудники имеют заработную плату 350 руб. в день;
- исходя из специфики работы фирмы, имеются требования к минимальному количеству работающих сотрудников для каждого дня недели.
Таблица 4
-
День недели
Пн.
Вт.
Ср.
Чт.
Пт.
Сб.
Вс.
Требуемое число сотрудников
50
75
75
60
60
30
30
На текущий момент в фирме работает 100 человек.
Определить штат сотрудников, обеспечивающий выполнение всех условий при минимальном фонде заработной платы.
2.1 Построение математической модели
Поскольку одним из требований является наличие пяти рабочих дней у каждого сотрудника и наличие двух выходных рядом, составим таблицу 5, в которую внесём возможный режим работы для каждого сотрудника.
Определение возможных режимов работы
В первом столбце таблицы 5 поместим возможные режимы работы сотрудников. Так как сотрудник должен иметь два выходных дня подряд, получаем следующие возможные режимы выходных дней:
- Понедельник, вторник;
- Вторник, среда;
- Среда, четверг;
- Четверг, пятница;
- Суббота, воскресение;
- Воскресение, понедельник;
Таблица 5
Определение возможного графика работы
Обозначим число сотрудников, имеющих выходные в понедельник и вторник Х1. Число сотрудников имеющих выходные во вторник и среду – Х2. и так далее.
Из таблицы 4 видно, что больше всего сотрудников должно работать во вторник и среду. Следовательно, число выходных у работников в эти дни должно быть меньше всего.
В условии задачи сказано, что всего на фирме 100 сотрудников. Попробуем составить предварительный график работы сотрудников.
В напряжённые рабочие дни (т.е. в строках х1, х2, х3 табл. 4) спланируем по 12 человек отдыхающих. В остальные дни – по 16 человек. Таким образом,
Х1= Х2= Х3=12; Х4= Х5= Х6= Х7=16
В дальнейшем, изменяя эти значения, будем искать оптимальное решение, обеспечивающие минимальный фонд зарплаты (т.е. минимальное число работающих) при соблюдении требований к рабочему графику.