- •Кафедра информатики и прикладной математики
- •1.Разработка системы принятия решений
- •1.1 Общая схема принятия решения
- •1.2 Разработка базы данных для системы принятия решения
- •1.3 Построение дерева принятия решения
- •1.4 Реализация системы принятия решений в табличном процессоре
- •2. Оптимизация управленческих и экономических задач
- •2.1 Постановка задачи
- •2.2 Решение транспортной задачи
- •2.2.1 Построение математической модели
- •2.2.2 Разработка эт с начальным планом решения
- •2.2.3 Улучшение (оптимизация) плана перевозок
- •3. Проектирование базы данных
- •3.1 Постановка задачи
- •3.2 Информационно-логическая модель
- •3.3 Создание логической структуры базы данных для субд Access
- •3.4 Создание отчета с параметрами
- •3.5 Создание запроса
- •4. Используемая литература
Министерство образования Российской федерации
Государственное образовательное учреждение высшего профессионального образования
«Северо-Западный Государственный Заочный Технический Университет»
Кафедра информатики и прикладной математики
КУРСОВАЯ РАБОТА
по
ИНФОРМАТИКЕ
Тема: Системы принятия решений и оптимизации в электронных таблицах, конструирование баз данных
Выполнил студент: Бабенко А.С.
Институт:
Курс: 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. Компьютерная реализация системы (в табличном процессоре).