Министерство образования Российской федерации

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

«Северо-Западный Государственный Заочный Технический Университет»

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

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

по

ИНФОРМАТИКЕ

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

Выполнил студент: Бабенко А.С.

Институт:

Курс: 1

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

Шифр: 1110030043

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

Оценка:

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

Дата:

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

2012

СОДЕРЖАНИЕ

1. РАЗРАБОТКА СИСТЕМЫ ПРИНЯТИЯ РЕШЕНИЙ 3

1.1 Общая схема принятия решения 4

1.2 Разработка базы данных для системы принятия решения 4

1.3 Построение дерева принятия решения 5

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

2. ОПТИМИЗАЦИЯ УПРАВЛЕНЧЕСКИХ И ЭКОНОМИЧЕСКИХ ЗАДАЧ 10

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

2.2 Решение транспортной задачи 10

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

2.2.2 Разработка ЭТ с начальным планом решения 12

2.2.3 Улучшение (оптимизация) плана перевозок 16

3. ПРОЕКТИРОВАНИЕ БАЗЫ ДАННЫХ 18

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

3.2 Информационно-логическая модель 18

3.3 Создание логической структуры базы данных для СУБД Access 21

3.4 Создание отчета с параметрами 24

3.5 Создание запроса 28

4. ИСПОЛЬЗУЕМАЯ ЛИТЕРАТУРА 31

1.Разработка системы принятия решений

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

Таблица 1. База знаний

№ пп	Атрибут	Весовой фактор атрибута
1	Наличие свободных терминалов	60
2	Возможность быстрого освобождения одного из занятых терминалов	40
3	Наличие свободных кранов на нужном терминале	30
4	Наличие свободных кранов на других терминалах	20
5	Форма оплаты: -наличными -чеком -«по бартеру» -по квитанции	70 50 40 30
6	Наличие скоропортящихся грузов для погрузки или выгрузки	80
7	Наличие опасных или взрывчатых веществ для погрузки или выгрузки	60
8	Трудоёмкость погрузочно-разгрузочных работ: -высокая -средняя -низкая	20 30 40
9	Наличие договора об обслуживании составов с фирмой-владельцем	70

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

Если сумма баллов выше 580, состав ставится на погрузку (разгрузку) немедленно.

Если сумма баллов в пределах 520 - 580 – обслуживание при освобождении любого занятого терминала.

Если сумма баллов ниже 520 – разгрузка (погрузка) в порядке общей очереди.

1.1 Общая схема принятия решения

Приведенная в таблице 1 база знаний является лишь фрагментом базы знаний реальной системы принятия решения о постановке на очередь железнодорожных составов для проведения погрузки – выгрузки на железнодорожных терминалах. Для получения корректного результата необходимо заполнить все атрибуты в таблице. Функционирование такой системы аналогично работе реальной контролирующей системы.

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

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

2. Формализация правил принятия решений на основе имеющихся правил вывода (построение графа – дерева решений).

3. Компьютерная реализация системы (в табличном процессоре).