Системы принятия решений, оптимизация в Excel и базы данных Access

СЕВЕРО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ ЗАОЧНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра информатики

Курсовая работа по информатике:

Системы принятия решений, оптимизация в Excel и базы данных Access.

Выполнила:

Студентка 1-ого курса

Факультета ТАУМ

Специальность 3302

Макаровская Наталья

Шифр:

Проверила:

Афанасьева

Санкт-Петербург 2005

1. Системы принятия решения.

            Основные понятия.

 Системы искусственного интеллекта – это программная имитация человеческого мышления.

 Системы искусственного интеллекта, которые разработаны для конкретной предметной области, называются экспертной системой или системой принятия решений.

Экспертные системы применяются в медицине (диагностика болезни), в военном деле (распознавание целей), бизнеса (системы поддержки и принятия решений).

   В разработке систем принимают участие:

1) эксперты в данной области, они разрабатывают наиболее важные характеристики предметной области. Они называют факты или атрибуты, а  так же вырабатывают правила принятия решения.

2) Специалисты инженерии знаний. Они разрабатывают реализацию экспертной системы на компьютере. Факты и правила принятия решений хранятся в специальной организованной области памяти, которая называется базой знаний.

Информация о состоянии предметной области в данный момент, которая представляется экспертной системе для анализа, называется базой данных.

 Задание 1

Разработать систему принятия решения для аттестации знаний студентов по разделу «Текстовой процессор Word». База знаний имеет вид:

Правила вывода:

-         Если студент набрал меньше 330 баллов, оценка «неудовлетворительно»

-         Если сумма баллов 330-390 – оценка «удовлетворительно».

-         При сумме баллов 390-440 – оценка «хорошо».

-         Если сумма баллов больше 440 – оценка «отлично».

Решение:

Разработка системы принятия решений включает три этапа:

1.     Разработка дерева принятия решений.

2.     Разработка базы данных.

3.     Компьютерная реализация.

1.     Разработка дерева принятия решений.

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

Сумма баллов абитуриента – S.

либо  SHAPE  * MERGEFORMAT

2.     База данных создается на основе базы знаний,  в которую добавляется столбец ответов, если ответ положительный весовой фактор атрибута сохраняется, если отрицательный фактор обнуляется.

3.     Реализация экспертной системы в электронной таблице.

            В ячейки A1:D3 введем заголовки и комментарии.

            В A4:D17 размещается база знаний.

             В C4:C17 – ответы.

            В D4:D17 вводим формулы для обработки ответов.

            в D4 вводится формула =B4*C4

            копируем ее в ячейки D5:D17

            В строке 18 вычислим суммарный весовой фактор S.

            В 20-ой введем формулу для принятия решения.

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

   При решении многих задач в экономике и управлении возникает проблема найти оптимальные решения. Для решения существуют специальные разделы математики (линейное программирование). В Excel для нахождения оптимального решения существует специальный режим «Поиск решения».

Задание 2.

Администрации фирмы требуется определить штат и составить график работы обслуживающего персонала. При этом необходимо обеспечить следующие условия:

-         Каждый сотрудник должен иметь пять рабочих дней в неделю и два выходных подряд;

-         Все сотрудники имеют заработную плату 230 руб. в день;

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

На текущий момент в фирме работает 45 человек.

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

Решение включает в себя три этапа:

1.     Построение математической модели.

2.     Построение начального плана.

3.     Оптимизация решения.

      1 этап.

1.1. Определим возможные режимы работы и занесем их в 1-ый столбец таблицы №1.

Составим предварительный график работы.

1.2. Обозначим   – число сотрудников, имеющих выходные в ПН т ВТ;  в ВТ, СР;  – СР, ЧТ;  – ЧТ, ПТ;  – ПТ, СБ;  – ВС, ПН.

Согласно условиям задачи большего всего сотрудников должны работать в среду, значит, число отдыхающих  в этот день должно быть меньше всего. Например, возьмем

Занесем значения Х во второй столбец таблицы.

1.3. Введем индексы выхода на работу в остальные столбцы, где, если это “1” –рабочий день, a “0” – выходной день.

1.4. Рассчитаем число выходов на работу каждый день. Для расчета числа выходов в ПН нужно перемножить и сложить значения столбца Х столбца ПН. И так далее.

1.5. Рассчитываем целевую функцию задачи – фонд зарплаты за неделю.

Z=B

Где В – зарплата сотрудника за день, а К – число выходов на работу за неделю.

К=31+33+35+33+31+31+31=225

Z=225

На модель накладываются следующие ограничения:

1)    переменные Х не отрицательные.

2)    Х – целые

3)    Количество выходящих на работу по графику не может быть меньше требуемого числа сотрудников.

2 этап. Построение начального плана.

2.1. В ячейках А1:I9 разместим начальный график работы согласно таблице №1.

2.2. Расчет числа выхода по графику:

а) в ячейке B10 вычислим общее число сотрудников фирмы необходимое для данного графика.

б) в С10 введем формулу для вычисления количества сотрудников, работающих  в понедельник.

в) копируем формулу из ячейки C10 в ячейки D10:I10.

2.3. В строку 11 заносим требования к графику работы согласно условиям задачи.

3 этап. Оптимизация решения.

3.1. Запускаем режим «Поиск решения» (сервис-поиск решения)

3.2. В окно поиска решения вводим:

- в целевую ячейку $C$14

- установить минимальные значения

- изменяя ячейки В3:В9

3.3. Добавить ограничения:

- В3:В9 >=0

- B3:B9 – целые

- C10:C10>=C11:I11

После проделанных действий щелкаем на «Выполнить»!

Вид таблицы и результаты:

4.     Базы данных.

База данных – это поименованная область памяти для хранения структурированных данных.

Система управления  БД это комплекс программных и языковых средств для создания и ведения БД.

Структурные элементы баз данных.

Модель данных – это структура хранения информации в БД. Имеется 3 модели данных :

- иерархическая

- сетевая

- реляционная (ввиде двумерных таблиц)

Наиболее распространенная СУБД (FoxPro, Paradox, Access) реляционные. Основными элементами реляционных БД являются : поле, запись, отношение, файл, ключ.

Поле – логическая единица записи информации (один столбец таблицы). При создании БД каждое поле описывают, указывая следующие характеристики:

- имя

- тип информации (текстовой, числовой, дата/время)

- длина (число символов  в столбце)

- точность (только для дробных чисел)

- формат (для дата/время)

Запись – это совокупность логически объединенных полей (1 строка таблицы). Отношение – это совокупность экземпляров записей одной структуры.(таблица)

Файл – совокупность объектов БД. Например, в Access основными объектами являются:

- таблицы (для хранения информации)

- формы (для просмотра и ввода данных)

- запросы (для отбора данных)

- отчеты (для подготовки  к печати)

Ключ это поле, по которому можно найти любую запись БД.

Основные этапы проектирования баз данных.

Задание №3.

Разработать информационно-логическую модель предметной области «Картины» с атрибутами: