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

МИНИСТЕРСТВО ОБРАЗОВАНИЯ и науки РОССИЙСКОЙ ФЕДЕРАЦИИ

     Национальный минерально-сырьевой университет «Горный».

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

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

по

ИНФОРМАТИКЕ

              Тема: Системы принятия решения и оптимизации в Excel,

                            Конструирование баз данных в Access.

Выполнил студент: Асланова Р.А.

Институт: МТИ

Курс:1

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

Шифр:  1130031056

Проверил преподаватель: Векшина Н.В

Оценка: 

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

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

2012

Оглавление

Вступление

              Целью курсовой работы является развитие навыков использования перспективных информационных технологий с использованием технологий путем освоения программных продуктов Access и Excel, входящих в состав MS Office и работающих в  операционной системе Windows.

              Курсовая работа состоит из трех индивидуальных  заданий и включает в себя создание систем принятия решений, оптимизационную задачу и создание системы баз данных. Первые две задачи выполняются в табличном процессоре Excel, третья – в пакете программ для управления баз данных Access.

Задача на систему принятия решений

Разработать систему принятия решений для

оценки целесообразности строительства предприятия

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

              Если суммарный весовой фактор меньше  120, то в строительстве предприятия смысла нет

              Если суммарный весовой фактор выше 120 но меньше 180, то возможно строительство предприятия.

              Если суммарный весовой фактор превышает 180,  то
строительство предприятия весьма перспективно

Если суммарный весовой фактор выше 180, и фактор  п.5 больше 30, то имеет смысл вложить в предприятие все свободные средства.             

Решение

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

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

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

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

Так как максимальный суммарный весовой фактор 180, то имеет смысл вложить в предприятие все свободные средства.             

Формализация правил принятия решений на основе имеющихся правил вывода

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

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

Система принятия решений может быть реализована с использованием языка программирования высокого уровня или табличного процессора.

Реализация  системы принятия решений приведена в таблице режима показа формул и в таблице режима показа вычислений. Каждому атрибуту присваивается определенный весовой фактор и по сумме этих весовых факторов  и делается вывод. Весовые факторы подобраны таким образом, что исключают возможность двойственных толкований сумм.  При положительном ответе(присутствии атрибута) нужно ввести число 1, при отрицательном (отсутствии атрибута)  - ввести 0.

В режиме вычислений:

В режиме формул:

Итоговая формула: =ЕСЛИ(F23<120;"в строительстве предприятия смысла 0";ЕСЛИ(F23<180;"возможно строительство предприятия";ЕСЛИ(G19<30;"строительство предприятия весьма перспективно";"имеет смысл вложить в предприятие все свободные средства")

Задача оптимизации

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

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

      Все сотрудники имеют одинаковую зарплату  (500 руб. в день)

      Всего в фирме на текущий момент работает 60 человек

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

Требуется определить минимально е число сотрудников в фирме для обеспечения названных условий.

Решение задачи включает следующие этапы:

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

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

3.      оптимизация начального плана

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

Определение возможные режимов работы:

              В первом столбце поместим возможные режимы работы сотрудников. Так как сотрудник должен иметь два выходных дня рядом, получаем следующие возможные режимы выходных дней:

Понедельник, вторник;

Вторник, среда;

Среда, четверг;

Четверг, пятница,

Пятница, Суббота,

Суббота, воскресенье,

Воскресенье, понедельник.

Определение возможного графика работы:

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

              Из условий видно, что больше всего сотрудников должно работать во вторник и среду. Следовательно, число выходных у работников в эти дни должно быть меньше всего.

              В условии задачи сказано, что всего в фирме 60 сотрудников. Попробуем составить предварительный график работы сотрудников.

              В напряженные рабочие дни, т.е в строках  Х2, Х3 спланируем по 5 человек отдыхающих, в остальные дни по 10. Таким образом:  Х2=Х3=5, Х1=Х4=Х5=Х6=Х7=10

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

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

              В столбцах «рабочие дни» ведем параметры - индикаторы выхода на работу сотрудников, имеющих режим выходных в строке i в рабочий день j. Например, а11=0 – индикатор выхода сотрудника, имеющего выходной в первой строке, в понедельник. Так как в  среду у него рабочий день, то а13=1.

              В строке «Всего» подсчитывается количество работников, выходящих на работу согласно поставленному графику.

              В последней строке «требуется» подсчитывается количество работников, которые должны работать каждый день недели согласно заданию:

Определение целевой функции задачи