- •Фгоу впо "Кубанский государственный аграрный университет" (КубГау)
- •Теоретические основы информатики
- •Введение
- •1. Общие указания
- •2. Разработка систем принятия решений
- •2.1 Разработка системы принятия решения об аттестации знаний абитуриента
- •2.2.1. Общая схема решения
- •2.2.2. Разработка базы данных для системы принятия решения
- •2.2.3. Построение дерева принятия решений
- •2.2.4. Реализация системы принятия решений в табличном процессоре Excel
- •2.2 Разработка системы принятия решений о продаже акций предприятия
- •2.2.1. Построение базы данных
- •2.2.2. Построение дерева принятия решений
- •2.2.3. Реализация системы принятия решений в эт
- •2.3 Разработка системы принятия решений о диагностике неисправности телевизора
- •2.3.1. Разработка базы данных
- •2.3.2. Построение дерева принятия решения
- •2.3.4. Реализация системы принятия решения в электронной таблице (эт)
- •2.3.5. Проведение тестовых расчетов в (эт)
- •2.3.6. Подготовка системы принятия решений для пользователя
- •2.4 Раcсчет весовых факторов в некоторых системах принятия решений
- •3. Оптимизация экономических и управленческих задач
- •3.1 Настройка табличного процессора Excel для решения задач оптимизации
- •3.2 Постановка транспортной задачи и ее решение.
- •3.2.1. Построение математической модели
- •4. Определим стоимость перевозок в каждый из магазинов
- •5. Определим общую стоимость перевозок (целевую функцию цф)
- •3.2.3. Улучшение (оптимизация) плана перевозок
- •3.3 Постановка задачи о штате фирмы и ее решение.
- •3.3.1. Построение математической модели
- •Определение возможных режимов работы
- •Определение возможного графика работы
- •Определение числа работников, выходящих на работу каждый день согласно данному графику
- •Определение целевой функции задачи
- •3.3.2. Разработка электронной таблицы
- •3.3.3. Оптимизация решения
- •3.4 Постановка задачи планирования выпуска продукции и ее решение.
- •3.4.1. Построение математической модели
- •3.4.2. Разработка начального плана выпуска продукции. Реализация в Excel
- •Оптимизация плана выпуска
- •3.5 Постановка задачи о распределении ресурсов и ее решение.
- •3.5.1 Построение математической модели
- •3.5.2. Построение начального плана решения
- •3.5.3. Оптимизация плана решения
- •3.6 Постановка задачи об оптимальном составе сплавов и ее решение.
- •3.6.1. Построение математической модели
- •3.6.2. Построение начального плана решения
- •3.6.3. Оптимизация плана решения
- •3.7 Постановка задачи о производстве красок и ее решение.
- •3.7.1. Построение математической модели
- •3.7.2. Построение начального плана решения
- •3.7.3. Оптимизация плана решения
- •Темы курсовых работ
- •Заключение
- •Литература
- •Приложения Приложение 1. Календарно-тематический план изучения дисциплине
- •Приложение 2. Программа самостоятельной работы студентов по дисциплине
- •Приложение 3. Вопросы для подготовки к экзамену по дисциплине
- •Приложение 4. Перечень учебно-методических материалов, используемых по дисциплине
- •Приложение 5. Программное обеспечение, используемое при изучении дисциплины
- •350044, Г. Краснодар, ул. Калинина, 13
2.2.1. Общая схема решения
Приведенная в табл. 1 база знаний, разумеется, является лишь фрагментом базы знаний реальной системы аттестации абитуриента. Для получения корректной оценки знаний абитуриента следует провести опрос по всем основным разделам школьной математики. Поэтому количество оцениваемых атрибутов реальной системы составляет несколько десятков. Однако для получения представления о функционировании реальной системы принятия решения вполне достаточно учитывать лишь часть атрибутов. Функционирование такой системы абсолютно аналогично работе реальной контролирующей системы.
Разработка системы принятия решений включает три основных этапа:
-
Создание базы данных для тестовой проверки разработанной системы принятия решения.
-
Формализация правил принятия решений на основе имеющихся правил вывода. Обычно схему решения записывают в виде специального графа – дерева решений.
-
Компьютерная реализация системы. Система принятия решения может быть реализована с использованием языка программирования высокого уровня или в табличном процессоре.
В рамках курса «Теоретические основы информатики» студент должен научиться эффективно использовать пакет программ Microsoft office, поэтому будем рассматривать реализацию системы принятия решения в табличном процессоре Excel.
2.2.2. Разработка базы данных для системы принятия решения
База данных создается на основе базы знаний табл.1, в которую добавляется столбец ответов (табл.2). Утверждения табл.1 преобразуются в вопросы. Очевидно, что для каждого абитуриента будет свой набор ответов и соответственно своя база данных. Мы создаем один из возможных вариантов заполнения БД, который будет служить тестом для проверки функционирования разработанной системы.
Если на заданный вопрос дается положительный ответ («Да»), т.е. абитуриент продемонстрировал достаточные знания по этой теме, весовой фактор атрибута сохраняется. Если ответ отрицательный («Нет») весовой фактор обнуляется.
Просуммировав весовые факторы ответов в нашей базе данных (табл.2), найдем суммарный весовой фактор S=310. Поскольку эта сумма баллов находится в диапазоне 280-340, согласно правилам вывода абитуриент должен получить оценку «Удовлетворительно».
Заполнив базу данных ответами, мы будем те же самые ответы вводить в систему принятия решения, реализуемую в электронной таблице Excel. В случае правильного функционирования системы принятия решения абитуриент должен получить ту же самую оценку «Удовлетворительно». Это значит, что система прошла тестирование, можно вводить в нее данные о результатах других абитуриентов и доверять поставленным оценкам.
Если же оценка компьютерной системы не совпадает с оценкой, которую мы получили по итогам табл. 2, это свидетельствует о наличии ошибок в ее функционировании. Следует проверить все основные формулы таблицы.
№ пп |
Вопрос |
Весовой фактор атрибута |
Ответ |
Весовой фактор ответа |
|
|
Умеет решать? |
|
|
|
|
1 |
Квадратные уравнения |
20 |
Да |
20 |
|
2 |
Квадратные неравенства |
40 |
Да |
40 |
|
3 |
Уравнения с модулями |
50 |
Нет |
0 |
|
4 |
Показательные уравнения |
30 |
Да |
30 |
|
5 |
Показательные неравенства |
50 |
Да |
50 |
|
6 |
Логарифмические уравнения |
40 |
Да |
40 |
|
7 |
Логарифмические неравенства |
60 |
Нет |
0 |
|
8 |
Тригонометрические тождества |
30 |
Да |
30 |
|
9 |
Тригонометрические уравнения |
40 |
Да |
40 |
|
10 |
Геометрические задачи |
60 |
Да |
60 |
|
|
Суммарный весовой фактор |
310 |
Таблица 2.