Системы принятия решения и оптимизации в Excel, конструирование баз данных в Access
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
·а различных вариантов неисправностей и предусматривать возможность многократного обновления БД (т.е. для каждого телевизора создается своя БД).
При проектировании экспертных систем (или систем принятия решения) предварительно составляется алгоритм принятия решения. Обычно его называют деревом решения (название заимствовано из теории графов).
Построение дерева принятия решения
Дерево решения, как и всякое дерево, имеет свои вершины и ветви. Вершины обозначаются окружностями или эллипсами (проверка условий) и прямоугольниками (факты и утверждения). Ветви соединяют вершины и указывают направление пути решения. Обычное направление - сверху вниз.
Выполнение задания 1 (тип 1):
Для выполнения задачи необходимо:
.Создать базу данных.
.Обработать ответы.
.Вычислить общие весовые факторы.
.Вычислить максимальный весовой фактор.
.Принять решение.
Дерево принятия решения:
Система принятия решений в режиме показа формул:
Система принятия решения в режиме пользователя:
Выполнение задания 1 (тип 2):
В данной системе принятие решения должно осуществляться в зависимости от системы правил вывода:
Если суммарный весовой фактор меньше 100, то принято решение Нет смысла в продаже.
Если суммарный весовой фактор выше 100, но меньше 140, то принято решение Не торопитесь с продажей.
Если суммарный весовой фактор выше 140, то принято решение Продавать.
Дерево решений:
Принципы решения задач оптимизации
Задачи оптимизации очень часто встречаются в управленческой, финансовой и научной деятельности. Они позволяют отыскать наилучшее (оптимальное) решение (например, дающее максимальную прибыль или обеспечивающее минимальные затраты). При этом требуется учитывать ряд дополнительных условий на значения используемых параметров. Для решения подобных задач используются, как правило, методы математического программирования. На компьютере подобные задачи можно решать, используя имеющийся в табличном процессоре Excel режим
Поиск решения
оптимизация база пользователь запрос
Режим Поиск решения позволяет:
Использовать одновременно до 200 изменяемых параметров;
Задавать ограничения для этих параметров;
Используя метод последовательных приближений (т.е. итерационные вычисления) отыскивать оптимальное решение.
Задачи, для решения которых используют режим Поиск решения, должны обладать рядом свойств:
Иметь единственную, ячейку (целевую), содержащую формулу (целевую функцию), значение которой должно быть получено как максимальное, минимальное или равное конкретному значению (например, максимальная прибыль, минимальный фонд зарплаты, ограничение равное имеющейся наличной сумме);
Формула в этой ячейке должна содержать адреса ячеек (ссылки) в которых будут находиться неизвестные или переменные решаемой задачи (изменяемые ячейки). Поиск решения задачи заключается в том, чтобы подобрать такие значения этих переменных, которые бы давали оптимальное значение для формулы в целевой ячейке. Изменяемые ячейки могут содержать, например себестоимость или цену товаров, транспортные тарифы или налоговые ставки;
№ппФакт (атрибут)Порядковый номер вопросаВопросОтветВесовой фактор характеристики1Курс акций в данный момент1.1 1.2 1.3Высокий? Средний? Низкий?Да Нет Нет80 0 0Общий весовой фактор атрибута 180- Кроме того, может быть задано некоторое количество ограничений - условий или соотношений, которым должны удовлетворяться некоторые параметры из изменяемых ячеек. Например, можно потребовать, чтобы общие затраты не превосходили 100000 рублей или чтобы затраты на рекламную кампанию составили от 10 до 15% от общих расходов.
2Вероятность снижения курса акций2.1 2.2 2.3Высокая? Средняя? Низкая?Нет Да Нет0 20 0Общий весовой фактор атрибута 2203Потребность в наличных деньгах3.1 3.2 3.3Высокая? Средняя? Низкая?Да Нет Нет80 0 0Общий весовой фактор атрибута 380Система принятия решения в режиме показа формул:
Система принятия решения в режиме пользователя:
Выполнение задания 2 (тип 1):
Для решения этой задачи можно воспользоваться табличным процессором Excel (режим Поиск решения).
Для успешного использования режима Поиск решения задача должна обладать рядом свойств:
иметь единственную целевую ячейку, содержащую формулу (целевую функцию);
целевая функция должна содержать адреса ячеек (ссылки), в которых будут находиться неизвестные или переменные задачи (изменяемые ячейки);
может быть задано некоторое количество ограничений, которым должны удовлетворять некоторые параметры из изменяемых ячеек.
Построение математической модели
Xij - количество продукции, отправляемой со склада i в магазин j;
Cij - стоимость перевозки единицы продукции со склада i в магазин j.
Ограничения:
1.Xij>=0;
2.Cij>=0;
.ограничение по предложению (со склада нельзя вывести продукции больше, чем там имеется):
X11+X12+X13+X14+X15<=45
X21+X22+X23+X24+X25<=65
X31+X32+X33+X34+X35<=50
.ограничение по спросу (в магазин следует завести продукци?/p>