- •Информатика
- •Блок контроля освоения дисциплины
- •1. Общие указания
- •Библиографический список
- •2. Задания на курсовую и контрольную работу
- •2.1. Задание на курсовую работу
- •Задание 1
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Определить оптимальный вариант строительства. Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 27
- •Вариант 28
- •Вариант 29
- •Вариант 30
- •Вариант 31
- •Вариант 32
- •Вариант 33
- •Вариант 34
- •Вариант 35
- •Вариант 36
- •Вариант 37
- •Вариант 38
- •Вариант 39
- •Вариант 40
- •Вариант 41
- •Вариант 42
- •Задание 2
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 27
- •Вариант 28
- •Вариант 29
- •Вариант 30
- •Вариант 31
- •Вариант 32
- •Вариант 33
- •Вариант 34
- •Вариант 35
- •Вариант 36
- •Вариант 37
- •Вариант 38
- •Вариант 39
- •Вариант 40
- •Вариант 41
- •Вариант 42
- •Вариант 43
- •Вариант 44
- •Вариант 45
- •Вариант 46
- •Вариант 47
- •Вариант 48
- •Вариант 49
- •Вариант 50
- •Вариант 51
- •Вариант 52
- •Вариант 53
- •Вариант 54
- •Вариант 55
- •Вариант 56
- •Задание 3 (студенты спец. 080502.65 выполняют Задание 3-1)
- •Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 5
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Вариант 11
- •Вариант 12
- •Вариант 13
- •Вариант 14
- •Вариант 15
- •Вариант 16
- •Вариант 17
- •Вариант 18
- •Вариант 19
- •Вариант 20
- •Вариант 21
- •Вариант 22
- •Вариант 23
- •Вариант 24
- •Вариант 25
- •Вариант 26
- •Вариант 27
- •Вариант 28
- •Вариант 29
- •Вариант 30
- •Вариант 31
- •Вариант 32
- •Вариант 33
- •Вариант 34
- •Вариант 35
- •Вариант 36
- •Вариант 37
- •Вариант 38
- •Вариант 39
- •Задание 3-1
- •2.2. Задание на контрольную работу
- •Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •3. Методические указания к выполнению курсовой работы
- •3.1 Разработка систем принятия решений
- •3.1.1. Краткие сведения о системах принятия решения (экспертных системах)
- •3.1.2 Разработка системы принятия решения об аттестации знаний абитуриента
- •Правила вывода:
- •3.1.2.1 Общая схема решения
- •3.1.2.2 Разработка базы данных для системы принятия решения
- •3.1.2.3. Построение дерева принятия решений
- •3.1.2.4 Реализация системы принятия решений в табличном процессоре
- •3.1.3 Разработка системы принятия решений о продаже акций предприятия
- •3.1.3.1. Построение базы данных
- •3.1.3.2. Построение дерева принятия решений
- •3.1.3.3. Реализация системы принятия решений в эт
- •3.1.4 Разработка системы принятия решений о диагностике неисправности телевизора
- •3.1.4.1. Разработка базы данных
- •3.1.4.2. Построение дерева принятия решения
- •3.1.4.3. Реализация системы принятия решения в электронной таблице (эт)
- •3.1.4.4. Проведение тестовых расчетов в эт
- •3.1.4.5. Подготовка системы принятия решений для пользователя
- •3.2 Оптимизация управленческих и экономических задач
- •3.2.1. Принципы решения задач оптимизации
- •3.2.2 Решение транспортной задачи
- •3.2.2.1. Построение математической модели
- •4. Определим стоимость перевозок в каждый из магазинов
- •5. Определим общую стоимость перевозок (целевую функцию цф)
- •3.2.2.3. Улучшение (оптимизация) плана перевозок
- •3.2.3. Решение задачи о штате фирмы
- •Построение математической модели
- •Определение возможных режимов работы
- •Определение возможного графика работы
- •Определение числа работников, выходящих на работу каждый день согласно данному графику
- •Определение целевой функции задачи
- •3.2.3.2. Разработка электронной таблицы
- •3.2.3.3. Оптимизация решения
- •3.2.4. Задача планирования выпуска продукции
- •3.2.4.1. Построение математической модели
- •3.2.4.2. Разработка начального плана выпуска продукции в эт
- •3.2.4.3. Оптимизация плана выпуска
- •3.2.5. Задача о распределении ресурсов
- •3.2.5.1. Построение математической модели
- •3.2.5.2. Построение начального плана решения
- •3.2.5.3. Оптимизация плана решения
- •3.2.6 Задача об оптимальном составе сплава
- •3.6.1. Построение математической модели
- •3.2.6.2. Построение начального плана решения
- •3.6.3. Оптимизация плана решения
- •3.2.7. Задача о производстве красок
- •3.2.7.1. Построение математической модели
- •3.2.7.2. Построение начального плана решения
- •3.2.7.3. Оптимизация плана решения
- •3.3. Проектирование баз данных (бд)
- •3.3.1. Основные понятия
- •3.3.1.1. Структурные элементы базы данных
- •3.3.1.2. Реляционная модель данных
- •3.3.1.3. Нормализация отношений
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •3.3.1.4. Типы связей
- •3.3.2. Основные этапы проектирования, создания и ведения баз данных
- •3.3.3. Пример выполнения курсовой работы по проектированию баз данных
- •3.3.3.1. Отбор атрибутов, сведения о которых должны храниться в бд
- •3.3.3.2. Выбор системы управления базами данных (субд).
- •Краткие сведения о субд Access
- •Создание таблицы бд
- •3.3.3.3. Проектирование схемы бд (разработка информационно-логической модели)
- •3.3.3.4. Создание схем таблиц бд для машинных носителей (разработка логической структуры бд)
- •3.3.3.5. Заполнение таблиц бд данными
- •3.3.3.6. Создание схемы бд в Access
- •3.3.3.7. Формирование запросов
- •1. Создание запроса в Access Microsoft Office
- •2. Создание запроса в OpenOffice.Org Base
- •3.4 Планирование производства. Балансовая модель
- •3.4.1 Математическая постановка задачи
- •3.4.2 Условие решения задачи (проверка продуктивности матрицы)
- •3.4.3 Реализация балансовой модели в электронной таблице
- •4. Методические указания к выполнению контрольной работы
- •4.1 Финансовые вычисления в эт. Определение наращенной суммы
- •4.1.1 Вычисление простых процентов
- •Пример 1
- •Решение
- •4.1.2 Финансовые функции для вычисления будущего значения
- •4.1.3 Сложные проценты
- •Пример 4
- •Финансовые функции для вычисления текущих значений
- •Пример 5
- •Решение
- •Учебно-методический комплекс
- •Методические указания к выполнению курсовой работы Методические указания к выполнению контрольной работы
- •191186, Санкт-Петербург, ул. Миллионная, д.5
3.1.4.4. Проведение тестовых расчетов в эт
Чтобы проверить правильность составления ЭТ, введем в табл. 24. ответы, согласно БД табл. 22. Поскольку результат совпадает с тестовыми вычислениями (п. 3.1.4.1), можно утверждать что реализация системы принятия решения в ЭТ функционирует нормально.
3.1.4.5. Подготовка системы принятия решений для пользователя
Разработанная система принятия решения (табл. 24, табл. 25, табл. 26) содержит избыточную для пользователя информацию. Пользователю совершенно не обязательно знать о формулах обработки ответов и принятия решений.
Пользователь должен вводить в ЭТ сведения о своем телевизоре и получать соответствующее решение.
Для исключения лишней информации удобно пользоваться командой “Скрыть строку”.
Поставим указатель мыши на номер строки 12 и щелкнем правой клавишей для получения контекстного меню. Выбрать в контекстном меню команду “Скрыть строку”. Строка 12 будет скрыта. Проделать эту же операцию со строками 13, 14 и 15. В результате получаем систему принятия решения в режиме пользователя (табл. 27).
Таблица 27
|
A |
B |
C |
D |
E |
1 |
ДИАГНОСТИКА НЕИСПРАВНОСТИ ТЕЛЕВИЗОРА |
||||
2 |
|
ВИД НЕИСПРАВНОСТИ |
|
||
3 |
|
Предохранитель |
Антенна |
Кинескоп |
|
4 |
|
БАЗА ЗНАНИЙ |
База данных |
||
5 |
Характеристика (атрибут) |
Весовые факторы неисправностей |
Ответ |
||
6 |
|
|
|
|
Да - 1, Нет - 0 |
7 |
Отсутствует звук? |
5 |
20 |
0 |
1 |
8 |
Отсутствует изображение? |
5 |
20 |
20 |
1 |
9 |
Отсутствует световое заполнение экрана? |
30 |
0 |
10 |
0 |
10 |
Отсутствует цвет? |
|
|
10 |
1 |
16 |
|
0 |
Антенна |
0 |
|
3.2 Оптимизация управленческих и экономических задач
3.2.1. Принципы решения задач оптимизации
Задачи оптимизации очень часто встречаются в управленческой, финансовой и научной деятельности. Они позволяют отыскать наилучшее (оптимальное) решение (например, дающее максимальную прибыль или обеспечивающее минимальные затраты). При этом требуется учитывать ряд дополнительных условий на значения используемых параметров. Для решения подобных задач используются, как правило, методы математического программирования. На компьютере подобные задачи можно решать, используя имеющийся в ЭТ режим Поиск решения.
Режим Поиск решения позволяет:
использовать одновременно до 200 изменяемых параметров;
задавать ограничения для этих параметров;
используя метод последовательных приближений (т.е. итерационные вычисления) отыскивать оптимальное решение.
Задачи, для решения которых используют режим Поиск решения, должны обладать рядом свойств:
иметь единственную, ячейку (целевую), содержащую формулу (целевую функцию), значение которой должно быть получено как максимальное, минимальное или равное конкретному значению (например, максимальная прибыль, минимальный фонд зарплаты, ограничение равное имеющейся наличной сумме);
формула в этой ячейке должна содержать адреса ячеек (ссылки) в которых будут находиться неизвестные или переменные решаемой задачи (изменяемые ячейки). Поиск решения задачи заключается в том, чтобы подобрать такие значения этих переменных, которые бы давали оптимальное значение для формулы в целевой ячейке. Изменяемые ячейки могут содержать, например, себестоимость или цену товаров, транспортные тарифы или налоговые ставки;
кроме того, может быть задано некоторое количество ограничений – условий или соотношений, которым должны удовлетворять некоторые параметры из изменяемых ячеек. Например, можно потребовать, чтобы общие затраты не превосходили 100 000 рублей или чтобы затраты не рекламную кампанию составили от 10 до 15 % от общих расходов.
Приведем несколько примеров подобных задач
Транспортная задача. Имеется несколько пунктов производства и пунктов потребления некоторого продукта. Для каждого из пунктов производства задан объем производства, а для каждого пункта потребления – объем потребления. Известна также стоимость перевозки из каждого пункта производства в каждый пункт потребления. Все пункты потребления должны быть обеспечены необходимой продукцией, но из каждого пункта производства не может вывозиться продукции больше, чем там производится, а стоимость перевозки должна была минимальной.
Задача о выборе оптимального меню. Имеется набор некоторых продуктов, обладающих некоторой калорийностью, а также известно количество белков, жиров и углеводов в каждом из этих продуктов и их стоимость. Требуется составить меню, удовлетворяющее требованиям калорийности и сбалансированности питательных продуктов, при этом минимизирующее суммарную стоимость.
Задача о назначениях. Имеются несколько должностей и соответствующее количество претендентов на эти должности. Назначения претендентов на должности связано с некоторыми затратами. Требуется так распределить претендентов по должностям, чтобы суммарные затраты были минимальны.
Задача о выборе портфеля ценных бумаг. Вкладчик хочет выбрать портфель ценных бумаг, при этом известны средние значения доходов от каждого вида ценных бумаг и ожидаемый порядок этих доходов. Требуется отыскать оптимальный портфель, обеспечивающий максимальный ожидаемый доход при минимальном рассеянии, и, следовательно, минимальном риске.