Системы принятия решения и оптимизации в электронных таблицах, конструирование базы данных

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ

Государственное образовательное учреждение высшего  профессионального образования

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

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

КУРСОВАЯ  РАБОТА

по

ИНФОРМАТИКЕ 

Тема: Системы принятия решения и оптимизации в электронных таблицах,   

            конструирование  базы данных

                                                          
 
 

Выполнила студентка:

Институт: 

Курс:

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

Шифр:  
 
 

Проверила преподаватель: Ходоровская В.С. 

Оценка: 

Подпись преподавателя: 

Дата: 
 
 
 
 
 
 
 

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

2009

Содержание: 

Задание №1………………………………………………………………………..3 

Краткие сведения о системах принятия решения………………………………4 

Дерево принятия решений……………………………………………………….5 

Задание № 2……………………………………………………………………….7 

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

Задание № 3………………………………………………………………………10 

Базы данных……………………………………………………………………...10 

Библиография…………………………………………………………………….15 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Задание №1 

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

 

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

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

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

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

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

Краткие сведения о системах принятия решения (экспертных системах) 

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

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

    Факты  и правила для системы принятия  решения должны быть разработаны экспертом соответствующей предметной области (отсюда название – экспертные системы). Они хранятся в компьютере в специально организованной области памяти, называемой базой знаний (БЗ). Информация, которая предъявляется системе для анализа сочетания фактов в данный момент, хранится в компьютере в специально организованной области памяти, называемой базой данных (БД).

  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Дерево  принятия решений 

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

    Ветви  соединяются вершинами и указывают  направления пути решения. Обычное  направление сверху вниз. 

Составим дерево решения для нашего примера: 

 
 
 
 
 
 
 
 
 
 
 
 

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

 

Используемые  формулы: 

Суммарный весовой фактор     =СУММ(D5:D14) 

Принятие  решения:

=ЕСЛИ(E17<430;"неудовлетворительно";ЕСЛИ(E17<510;"удовлетворительно";ЕСЛИ(E17<580;"хорошо";ЕСЛИ(E17>580;"отлично";)))) 
 
 
 
 
 
 

Задание № 2 

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

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

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

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

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

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

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

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

    Режим  Поиск решения позволяет: