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

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

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

Задание №1

1. Разработать систему принятия решения для принятия решения аттестации знаний студента по высшей математике

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

1. Создание базы данных для системы принятия решения.

2. Построение дерева принятия решений в текстовом редакторе Microsoft Word.

3. Создание в табличном процессоре Excel в режиме вычислений.

4. Создание в табличном процессоре Excel в режиме показа формул.

Необходимо разработать систему принятия решения для аттестации знаний абитуриента на основе тестирования.

Составим базу данных на основе базы знаний, в которую добавляется столбец ответов.

Если на заданный вопрос дается положительный ответ («Да»), т.е. абитуриент продемонстрировал достаточные знания по этой теме, весовой фактор атрибута сохраняется. Если ответ отрицательный («Нет») весовой фактор обнуляется.

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

модель дерево решение логический

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

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

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

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

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

По ветке «Нет» от первого блока проверка условий приходим на второй блок проверки, где записано условие S < 37. При его выполнении очевидно, что сумма баллов находится в диапазоне 35-37, т.е. абитуриент получает оценку «Удовлетворительно». По ветке «Да» идем к вершине «Удовл.» В случае невыполнения данного условия очевидно, что сумма балов равна или превысила значение 37. Поэтому по ветке «Нет» происходит переход к последнему блоку проверки условия S < 42. При выполнении данного условия (ветка «Да») абитуриент получает оценку «Хорошо», при невыполнении (ветка «Нет») - оценку «Отлично».

Дерево принятия решений -1 семестр

Дерево принятия решений -2 семестр

Дерево принятия решений -3 семестр

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

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

Ответы вводятся с использованием двоичной системы. При положительном ответе («Да») нужно ввести число 1, при отрицательном («Нет») - ввести - 0. Ввод ответа в таком виде позволяет легко вычислить весовой фактор ответа путем умножения кода ответа на весовой фактор атрибута.

Таблица в режиме вычислений - 1 семестр

Таблица в режиме показа формул-1 семестр

Таблица в режиме вычислений - 2 семестр

Таблица в режиме показа формул-2 семестр

Таблица в режиме вычислений - 3 семестр

Таблица в режиме показа формул-3 семестр

Выводы

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

Задание №2

2. Требуется перевести товары с трех складов в четыре магазина. Данные о наличии товаров на складе, спрос на него в магазинах, а также расстояния между складами и магазинами приведены в таблице.

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

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

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

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

3. Оптимизация начального плана в табличном процессоре Excel.

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

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

Обозначим:

Хij - количество продукции, отправляемой со склада i в магазин j;

Сij - стоимость перевозки единицы продукции со склада i в магазин j.

Математическая модель будет состоять из ряда ограничений:

а) исходя из физического смысла задачи (количество и стоимость продукции не могут быть отрицательными величинами)

Хij0; Сij0 (1)

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

(2)

в) ограничения по спросу (в магазины следует завести не меньше продукции, чем им требуется):

(3)

Общая стоимость перевозок (целевая функция) равна:

Z=CijXij=

(4)

Необходимо определить такие значения переменных Ху, которые удовлетворяют ограничениям (1), (2) и (3) и обращают в минимум

целую функцию Z (4). В такой постановке задача является транспортной задачей линейного программирования.

Необходимым и достаточным условием разрешимости транспортной задачи является условие баланса:

= (5)

где - суммарное количество продукции на складах,

(при этом = - количество продукции на одном складе, i=1,2,3);

- суммарное количество продукции, требуемое в магазинах

(при этом - = количество продукции, которое требуется -му магазину, =1,2,3,4,5).

В нашем случае

=300+240+280=820; =160+240+220+200=820

==60,

следовательно, задача с балансом.

2.3 Таблица в режиме вычислений до оптимизации

2.4 Таблица в режиме показа формул до оптимизации

2.5 Таблица в режиме вычислений после оптимизации

2.6 Таблица в режиме показа формул после оптимизации

2.7 Окно поиска решения

Выводы

В результате улучшения плана теперь мы имеем оптимальный план стоимости перевозок с целевой функцией, равной 2960 денежной единицы.

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

Задание №3

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

Создать логическую структуру этой базы данных для ACCESS. Заполнить таблицы базы данных записями.

Создать отчет с параметрами автор, название, инвентарный номер.

Создать запрос о книгах одного издательства.

• 3.1 Постановка задачи
• 1. Создать новую базу данных.
• 2. Создать таблицы в режиме конструктора
• 3. Создать логическую модель
• 4. Создать запрос, формы
• 5. Создать детальный отчет
• 6. Создать схему данных
• СУБД Access оринтирована на работу с объектом, к которому относятся таблицы базы данных, формы, запросы, отчеты.
• 3.2 Таблицы в режиме конструктора
• Автор
• Название
• Инвентарный номер
• 3.3 Информационно-логическая модель

• 3.4 Запрос
• 3.5 Однотабличные пользовательские формы
• Автор
• Название
• Инвентарный номер
• 3.6 Детальный отчет
• 
• 3.7 Схема данных
• 3.7 Многотабличная база данных
• Автор
• Название
• Инвентарный номер
• Выводы
• Для получения определенных данных из Базы Данных пользователь может посмотреть запрос. На основе запроса можно построить отчет или форму. Использование запроса позволяет осуществить различные формы к одной и той же информации.
• Access обеспечивает корректную связь между таблицами базы данных за счет ключей.
• Таким образом, при работе с многотабличными базами данных запросы позволяют не только отбирать нужную информацию, но и строить сводные таблицы с информацией из нескольких таблиц БД.
• Библиографический список
• 1. Информатика \ Учебно-методический комплекс \ Блок контроля освоения дисциплины \ Методические указания к выполнению курсовой работы Методические указания к выполнению контрольной работы \ Санкт - Петербург Издательство СЗТУ 2011-05-11
• 2. Информатика \ Методические указания к выполнению лабораторных работ с табличным процессором Excel \ Санкт - Петербург 2006 \ Издательство СЗТУ 2006
• 3. Информатика \ Методические указания к выполнению лабораторных работ Система управления базами данных Accesse \ Санкт - Петербург 2006 \ Издательство СЗТУ 2009
• Размещено на Allbest.ru