Информационная система сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений, лица принимающего решения
Разработка алгоритма для реализации математического аппарата метода уверенных суждений. Практическая реализация информационной системы сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений лица, принимающего решения.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 08.10.2018 |
| Размер файла | 4,1 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
ПОЯСНИТЕЛЬНАЯ ЗАПИСКА
к выпускной квалификационной работе на тему:
«Информационная система сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений, лица принимающего решения»
РЕФЕРАТ
Выпускная квалификационная работа бакалавра.
Пояснительная записка: 90 с., 26 рис., 7 таб., 14 источников, 3 приложения.
ИНФОРМАЦИОННАЯ СИСТЕМА, МНОГОКРИТЕРИАЛЬНАЯ ОПТИМИЗАЦИЯ, МУС, КРИТЕРИЙ, АЛЬТЕРНАТИВА.
Объектом проектирования является информационная система сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений лица, принимающего решения.
Цель работы - создание инструмента для реализации объективной и понятной поддержки принятия решений при выборе эффективной многокритериальной альтернативы.
Задачами работы являются разработка алгоритма для реализации математического аппарата метода уверенных суждений, проектирование и практическая реализация информационной системы сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений лица, принимающего решения.
Объект исследования - разработанная информационная система сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений лица, принимающего решения.
Предмет исследования - влияние предпочтений ЛПР на результат оптимизации при различных предпочтениях лица, принимающего решения.
Информационная система разработана по методологии UML.
Разработанная информационная система способна производить поиск эффективной альтернативы среди набора многокритериальных альтернатив, а так же, позволяет накапливать библиотеки задач пользователя. математический суждение информационный
ВВЕДЕНИЕ
Актуальность данной работы обусловлена постоянной необходимостью принимать различные решения, характеризуемые необходимостью учитывать при этом большое число разнокачественных факторов и существенным увеличением выигрыша от выбора наиболее рационального решения.
На сегодняшний день реализовано множество методов поддержки принятия решений. Все они должны быть понятны лицу, принимающему решения, не сужать его возможностей по принятию решений за счет специфических особенностей самого метода, не предполагать у него наличия квалификации, быть предельно понятными и нетрудоемкими для него. Как показывает практика, методов одновременно удовлетворяющих всем этим требованиям, нет. Например, распространенный метод «линейной свертки» понятен лицу, принимающему решения, но может упускать Парето-оптимальные решения и предполагает, что лицо, принимающее решения, в состоянии указать точные количественные значения «весовых коэффициентов» свертки [1]. Целью выпускной квалификационной работы является объективная поддержка принятия решений при выборе эффективной многокритериальной альтернативы, за счёт разработки и практической реализация информационной системы поддержки принятия решения на основе метода уверенных суждений.
В работе использованы следующие методы:
1. Методы уверенных суждений лица принимающего решения.
2. Метод Монте-Карло.
3. Проектирование информационной системы.
Практическая значимость обусловлена возможностью получения эффективной альтернативы из числа многокритериальных альтернатив, а так же, возможностью накопления библиотеки задач пользователя.
1. СИСТЕМОТЕХНИЧЕСКАЯ ЧАСТЬ
1.1 Описание предметной области
Система поддержки принятия решений (СППР) (англ. Decision Support System, DSS) - компьютерная автоматизированная система, целью которой является помощь людям, принимающим решение в сложных условиях для полного и объективного анализа предметной деятельности. СППР возникли в результате слияния управленческих информационных систем и систем управления базами данных [2].
СППР состоят из двух компонент: хранилища данных и аналитических средств. Хранилище данных предоставляет единую среду хранения корпоративных данных, организованных в структурах, оптимизированных для выполнения аналитических операций. Аналитические средства позволяют конечному пользователю, не имеющему специальных знаний в области информационных технологий, осуществлять навигацию и представление данных в терминах предметной области. Для пользователей различной квалификации, СППР располагают различными типами интерфейсов доступа к своим сервисам.
Современные системы поддержки принятия решения (СППР) представляют собой системы, максимально приспособленные к решению задач повседневной управленческой деятельности, являются инструментом, призванным оказать помощь лицам, принимающим решения. С помощью СППР может производиться выбор решений некоторых неструктурированных и слабоструктурированных задач, в том числе и многокритериальных.
Основой успешного функционирования производственной среды является принятие решений, адекватных условиям, в которых функционируют объекты. Системы поддержки принятия решений, в которых сконцентрированы мощные методы математического моделирования, науки управления, информатики, являются инструментом, призванным оказать помощь руководителям в своей деятельности во все усложняющемся динамичном мире.
В принятии решений важнейшими областями, в которых компьютер становится ближайшим помощником человека, являются:
- быстрый доступ к информации, накопленной в компьютере, лица, принимающего решение, (ЛПР) или в компьютерной сети, к которой подключен;
- осуществление оптимизации или интерактивной имитации, основанных на математических или эвристических моделях [3];
· нахождение в базах данных принятых ранее решений в ситуациях, подобных исследуемым, для использования в подходящий момент;
- использование знаний лучших в своей области специалистов, включенных в базы знаний экспертных систем;
- представление результатов в наиболее подходящей форме.
СППР представляют собой системы обработки информации в целях интерактивной поддержки деятельности руководителя в процессе принятия решений.
Можно выделить два основных направления такой поддержки:
- облегчение взаимодействия между данными, процедурами анализа и обработки данных и моделями принятия решений, с одной стороны, и ЛПР, как пользователя этих систем - с другой;
- предоставление вспомогательной информации, в особенности для решения неструктурированных или слабоструктурированных задач, для которых трудно заранее определить данные и процедуры соответствующих решений.
Другими словами, СППР - это компьютеризированные помощники, поддерживающие руководителя в преобразовании информации в эффективные для управляемой системы действия [3]. Эти системы должны обладать такими качествами, которые делают их не только полезными, но и незаменимыми для ЛПР. Как любые информационные системы, они должны обеспечивать специфические нужды процесса принятия решений в информации. Кроме того, и это, видимо, главное - СППР должна адаптироваться к его стилю работы, отражать его стиль мышления, ассистировать все (в идеале) или большинство важных аспектов деятельности ЛПР. СППР должны иметь возможность адаптироваться к изменению вычислительных моделей, общаться с пользователем на специфическом для управляемой области языке (в идеале на естественном), представлять результаты в такой форме, которая способствовала бы более глубокому пониманию результатов [2].
При этом, естественно, роль СППР не в том, чтобы заменить руководителя, а в том, чтобы повысить его эффективность. Цель СППР заключается не в автоматизации процесса принятия решения, а в осуществлении кооперации, взаимодействия между системой и человеком в процессе принятия решений. СППР должна поддерживать интуицию, уметь распознавать двусмысленность и неполноту информации, и иметь средства для их преодоления. Они должны быть дружественными, помогая им в концептуальном определении задач, предлагая привычные представления результатов.
1.2 Обзор аналогов
1.2.1 Система поддержки принятия решений «Император 3.1»
«Император» - современная универсальная система для интеллектуальной обработки информации и поддержки принятия управленческих решений [4]. «Император» окажет помощь в работе политикам, руководителям высшего звена, менеджерам, финансистам, аналитикам, социологам и научным работникам. «Император» позволит решать задачи планирования деятельности, распределения времени, ресурсов и оптимальной расстановки кадров на основе универсальных подходов, то есть позволит поставить процесс принятия решений в организации «на конвейер». «Император» поможет выделить приоритетные направления и сферы деятельности, произвести многокритериальную оценку проектов, проанализировать последствия принимаемых решений. При этом могут учитываться как объективные данные, так и данные о предпочтениях лиц, принимающих решения. «Император» поможет реально оценить обстановку, выявить благоприятные и неблагоприятные факторы, проанализировать риски принимаемых решений, разработать стратегические и тактические сценарии действий. Это повысит качество принимаемых решений. В основе системы «Император» лежит модифицированный метод анализа иерархий. Программа «Император» имеет удобный интерфейс и содержит подробную справку.
1.2.2 Система поддержки принятия решений «Эксперт»
Система поддержки принятия решений «Эксперт»
- это инструмент для формализации и решения
слабоструктурированных и неструктурированных задач
планирования, прогнозирования и управления [5].
Особенности системы:
1. Система базируется на современных методах поддержки принятия решений, широко применявшихся в США, Мексике, Канаде и других странах для решения задач аналитического планирования.
2. Поддержка как числовых значений, так и субъективных вербальных предпочтений пользователя.
3. Возможность анализа данных на предмет согласованности и достоверности, исправление несогласованности.
4. Удобный графический интерфейс, инструменты для формализации проблемы, анализа результатов.
5. Возможность обработки любых внешних данных.
6. Обработка совместных суждений, достижение консенсуса
7. Подробные печатные отчеты.
8. Наличие библиотеки решений типовых задач в области финансов, экономики, управлении персоналом, предприятием и т.п.
9. Низкие системные требования.
10. Наличие библиотеки типовых иерархий и заданных парных сравнений для решения задач управления, прогнозирования и управления из различных сфер деятельности.
1.2.3 Другие системы поддержки принятия решений
Так же был проведен анализ других аналогичных систем поддержки принятия решений (в том числе три иностранных):
1. «Выбор» 5.3.
2. OPTIMUM .
3. Expert Choice.
4. ELECTRE IS.
1.2.4 Сравнительный анализ систем поддержки принятия решений
Таблица 1 - Сравнительный анализ систем поддержки принятия решений
Сравнительный анализ, приведенный в таблице 1, показывает, что:
1. 1/3 часть систем не поддерживает накопление библиотеки задач.
2. Представленные аналоги характеризуются слабой понятностью результата.
3. Представленные аналоги характеризуются высокой нагрузкой на лицо, принимающее решение.
В своей работе я планирую реализовать ИС сравнительной оценки многокритериальных альтернатив на основе метода МУС, характеризуемую высокой понятностью результата и низкой нагрузкой на лицо, принимающее решения, а так же, поддерживающую накопление библиотеки задач пользователя.
Проанализировав ситуацию, можем перейти к формулировке задач разработки информационной системы сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений.
1.3 Основные цели
Цели создания информационной системы сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений можно представить в виде древа (рисунок 1), измеряемые параметры которого представлены в таблице 2.
Рисунок 1 - Древо целей
Таблица 2 - Измеряемые параметры для дерева целей
|
ЦЕЛЬ |
ПАРАМЕТРЫ |
|
|
Объективная поддержка принятия решений при выборе наилучшей многокритериальной альтернативы |
1) Метод поддержки принятия решений; 2) Простота и понятность для лица, принимающего решения, процедуры принятия решения. |
|
|
Анализ результата многокритериальной оптимизации |
1) Время расчёта при многокритериальном выборе; 2) Анализ изменений результата оптимизации при различных предпочтениях лица принимающего решения. |
|
|
Эргономичность и удобство работы с информационной системой сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений |
1) Возможность создания и редактирования нескольких задач пользователем; 2) Возможность настройки критериев путем выбора всех возможных вариантов настройки из выпадающего списка; 3) Вывод предупреждения при некорректных или незаполненных значениях критериев; 4) Вывод понятного для пользователя итогового отчета эффективности альтернатив. |
Дерево задач, изображенное на рисунке 2, представляет иерархию работ, выполняемых для достижения поставленных целей.
Рисунок 2 - Дерево задач
Дерево функций, изображенные на рисунке 3, отражает функции, выполняемые информационной системой.
Рисунок 3 - Дерево функций
1.4 Модель анализа UML
Эта модель позволит понять, как информационная система должен быть спроектирована, какие в ней должны быть части и как они должны взаимодействовать между собой. Основное ее назначение - определить направление реализации функциональности, выявленной на этапе сбора требований и сделать набросок архитектуры системы.
В отличие от создаваемой в дальнейшем модели проектирования, модель анализа является в большей степени концептуальной моделью и только приближает разработчиков к классам реализации. Эта модель не должна иметь возможных противоречий.
1.5 Диаграмма вариантов использования
Диаграммой верхнего уровня является диаграмма вариантов использования системы в целом. Именно она является исходным концептуальным представлением системы и строится с целью:
1)определить общие границы и контекст моделируемой предметной области;
2)сформировать общие требования к функциональному поведению и интерфейсу системы;
3)подготовить исходную документацию для взаимодействия разработчиков и заказчиков - пользователей системы [6].
На рисунке 4 изображена разработанная диаграмма вариантов использования. Она содержит 2 актанта. Актант «Администратор БД» производит редактирование справочника пользователей. Актант «ЛПР» производит операции с задачами, а именно: создаёт, загружает, редактирует и решает задачи, редактирует справочники альтернатив, критериев и задач, а так же, просматривает результат решения задачи.
Рисунок 4 - Диаграмма вариантов использования
1.6 Сценарии вариантов использования
Сценарий - текстовое описание последовательности действий, необходимых для выполнения экземпляра варианта использования. Сценарий пишется по определенному шаблону. При создании сценариев тщательно прорабатывается интерфейс системы, и учитываются отношения между вариантами использования [6]. Ниже приведен сценарий для варианта использования «Создать задачу» диаграммы вариантов использования (рисунок 4).
Вариант использования: Создать задачу.
Краткое описание. Даёт возможность лицу, принимающему решения, создавать новую задачу.
Актант. ЛПР.
Предусловия. Вариант использования «Войти в систему» выполнен с правами ЛПР. На экране - главная форма приложения с пунктами меню, настроенными на права ЛПР: «Новая задача», «Загрузить задачу», «Справка» и «Выход» и таблицей «Задачи пользователя» со столбцами «Номер задачи» и «Название задачи». Таблица заполнена задачами, имеющимися в БД на данный момент.
Основной поток событий.
1. ЛПР выбирает пункт «Новая задача».
А1: Загрузить задачу.
А2: Справка.
А3: Выход.
2. Система выводит на экран форму «Работа с задачей». На форме располагается заготовка таблицы настройки критериев с четырьмя именованными строками: «Название критерия», «Группа важности», «Направление», «Тип» с возможностью добавления столбцов значениями, по мере поступления данных. Кроме того, выводится заготовка таблицы «Настройка значений критериев», в которой в шапке по вертикали будут названия критериев, в шапке по горизонтали - названия альтернатив, а в ячейках таблицы - значения критериев. Значения шапки таблицы и критериев будут поступать по мере добавления данных. На форме также имеются кнопки «Добавить критерий», «Добавить альтернативу», «Расчёт» и «Выход».
3. ЛПР нажимает на кнопку «Добавить альтернативу».
А4: Добавить критерий.
А5: Расчёт.
А6: Выход.
4. Системы выводит на экран форму «Добавить новую альтернативу», имеющую поля «Название альтернативы» и кнопку «Ок.
5. ЛПР вводит название альтернативы и щёлкает кнопку «ОК».
6. Система закрывает форму «Добавить новую альтернативу». Информация о новой альтернативе заносится в БД. В таблице «Настройка значений критериев» добавляется строка с добавленной альтернативой.
7. ЛПР нажимает на кнопку «Добавить критерий».
8. Системы выводит форму «Добавить новый критерий», имеющая поля «Название критерия» и кнопку «Ок».
9. ЛПР вводит название критерия и щёлкает кнопку «ОК».
10. Система закрывает форму «Добавить новый критерий». Информация о новом критерии заносится в БД. В таблице «Настройка значений критериев» появляется столбец с введенным критерием. Кроме того, в таблице «Настройка критериев» появляется столбец с введенным критерием.
11. ЛПР щёлкает правой кнопкой мыши по ячейке, соответствующей добавленному критерию, для добавленной альтернативы, таблицы «Настройка значений критериев» и вводит значение критерия.
12. ЛПР щёлкает по ячейке таблицы «Настройка критериев» добавленного критерия строки «Группа важности».
13. Система выдаёт выпадающий список с значениями группы важности от 1 до 5
14. ЛПР выбирает группу важности.
15. Информация о настройке критерия заносится в БД и отображается в таблице «Настройка критериев» в строке «группа важности», колонке добавленного критерия.
16. ЛПР щёлкает по ячейке таблицы «Настройка критериев» добавленного критерия строки «Направление критерия».
17. Система выдаёт выпадающий список с значениями «макс» и «мин»
18. ЛПР выбирает значение направления.
19. Информация о настройке критерия заносится в БД и отображается в таблице «Настройка критериев», в строке «Направление критериев», колонке добавленного критерия.
20. ЛПР щёлкает по ячейке таблицы «Настройка критериев» добавленного критерия строки «Тип критерия».
21. Система выдаёт выпадающий с значениями «кач» и «кол»
22. ЛПР выбирает значение типа.
23. Информация о настройке критерия заносится в БД и отображается в таблице «Настройка критериев», в строке «Тип критерия», колонке добавленного критерия. Вариант использования завершается.
А7: Добавить критерий.
А8: Добавить альтернативу
Альтернативы.
А1: Загрузить задачу.
А1.1 Выполняется вариант использования «Загрузить задачу».
А2: Справка по системе.
А2.1 ЛПР выбирает пункт меню «Справка».
А2.2 Система выводит на экран форму «Справка по системе» с кнопкой «ОК».
А2.3 ЛПР просматривает справку и щёлкает кнопку «ОК».
А2.4 Система закрывает форму «Справка по системе» и выводит на экран главное окно приложения. Вариант использования завершается.
А3: Выход.
А3.1 Лицо, принимающее решение выбирает пункт меню «Выход» .
А3.2 Система закрывает главную форму приложения и осуществляет выход в ОС. Вариант использования завершается.
А4: Добавить критерий.
А4.1 Выполняется пункт 6 основной последовательности.
А5: Расчёт.
А5.1Выполняется вариант использования «Решить задачу».
А6: Выход.
А6.1 Инспектор пенсионного фонда щёлкает кнопку «Выход».
А6.2 Система закрывает форму приложения и осуществляет выход в ОС. Вариант использования завершается.
А7: Добавить критерий.
А7.1Выполяняется пункт 7 основной последовательности.
А8: Добавить альтернативу.
А8.1 Выполняется пункт 3 основной последовательности.
Постусловия. При успешном завершении на экране - заполненная форма «Работа с задачей», готовая для расчёта.
1.7 Диаграмма сущностных классов
Диаграмма сущностных классов для реализуемой системы представлена на рисунке 5. Экземпляры сущностных классов хранят в себе информацию и существуют в течение длительно-го времени.
Рисунок 5 - Диаграмма сущностных классов
Сущность «Пользователь» - отражает ФИО пользователя и его регистрационные данные.
Сущность «Проект» - отражает использованные в проекте критерии и альтернативы, а так же, пользователя, создавшего проект.
Сущность «Альтернатива» - отражает список альтернатив.
Сущность «Критерий» - отражает список критериев и их характеристики.
1.8 Диаграмма граничных классов
Диаграмма граничных классов для реализуемой системы представлена на рисунке 6.Граничные классы (boundary): объекты этих классов предназначены для организации взаимодействия системы с актантом (внешним пользователем), они реализуют интерфейсы системы с внешней средой и различными пользователями. Основным содержанием класса являются операции. Граничные классы служат посредниками при взаимодействии внешних объектов с системой. Как правило, для каждой пары «действующее лицо - вариант использования» определяется один граничный класс. Типы граничных классов: пользовательский интерфейс (обмен информацией с пользователем, без деталей интерфейса - кнопок, списков, окон), системный интерфейс и аппаратный интерфейс (используемые протоколы, без деталей их реализации) [6].
1.9 Диаграмма классов управления
Диаграмма классов управления для реализуемой системы представлена на рисунке 7. Классы управления (control): объекты этих классов являются активными, берущими на себя управления и организацию вычислительных процессов; чаще всего это стандартные компоненты операционных систем и систем управления базами данных (СУБД), таймеры, координаторы и т.п.
Рисунок 7 - Диаграмма классов управления
Класс «Менеджер приложений» - отражает основные функции для организации работы приложения и клиент-серверного взаимодействия.
Класс «Менеджер СУБД» - представляет собой функции для обработки запросов к базам данных.
Класс «Менеджер печати» - представляет собой функции для организации печати данных.
1.10 Схема алгоритма расчёта рейтинга альтернатив по методу МУС
На рисунках 8-9 изображена блок схема алгоритма расчёта рейтинга альтернатив по методу МУС.
Рисунок 8 - Блок схема алгоритма расчёта рейтинга альтернатив по методу МУС (начало)
Рисунок 9 - Блок схема алгоритма расчёта рейтинга альтернатив по методу МУС (окончание)
Список использованных переменных:
m-число критериев;
n-число альтернатив;
Znach(n,m)-массив значений критериев;
bros - число бросаний (Метод Монте-Карло);
F(n,m)-массив нормированных значений критериев;
type(m) - массив типов критериев;
napr(m)-массив направления критериев;
group(5)- массив групп важности;
V(5)-массив границы групп важности;
K(m) -массив коэффициента значимости;
R(n)-массив рейтинга.
1.11 Логическая структура базы данных
На рисунке 10 изображена разработанная логическая структура базы данных.
Рисунок 10 - Логическая структура база данных
Данная модель состоит из 4-х сущностей: «Пользователь», «Проект», «Альтернатива» и «Критерий». Каждый пользователь может создавать множество проектов, имеющих множество альтернатив и критериев.
Сущность «Пользователь» - отражает ФИО пользователя и его регистрационные данные.
Сущность «Проект» - отражает использованные в проекте критерии и альтернативы, а так же, пользователя, создавшего проект.
Сущность «Альтернатива» - отражает список альтернатив.
Сущность «Критерий» - отражает список критериев и их характеристики.
2. РЕАЛИЗАЦИЯ ПРОЕКТА
2.1 Архитектура и платформа реализации
2.1.1 Операционная система Windows 7
Windows 7 под кодовыми наименованиями Blackcomb и Vienna - операционная система семейства Windows NT, следующая за Windows Vista. В линейке Windows NT система носит номер версии 6.1 (Windows 2000 - 5.0, Windows XP - 5.1, Windows Server 2003 - 5.2, Windows Vista и Windows Server 2008 - 6.0). Серверной версией является Windows Server 2008 R2, версией для интегрированных систем - Windows Embedded Standard 2011 (Quebec), мобильной - Windows Embedded Compact 2011 (Chelan, Windows CE 7.0) [7].
Операционная система поступила в продажу 25 октября 2009 года, меньше чем через три года после выпуска предыдущей операционной системы, Windows Vista. Хотя изначально операционная система должна была поступить в продажу уже 31 августа 2009 года. Партнёрам и клиентам, обладающим лицензией Volume Licensing, доступ к RTM был предоставлен 24 июля 2009 года. Финальная нелицензионная версия (копия с дисков, которые потом пошли в продажу) была доступна всем с первых чисел августа 2009 года.
В состав Windows 7 вошли как некоторые разработки, исключённые из Windows Vista, так и новшества в интерфейсе и встроенных программах. Из состава Windows 7 были исключены игры Inkball, Ultimate Extras; приложения, имеющие аналоги в Windows Live (Почта Windows, Календарь Windows и пр.), технология Microsoft Agent, Windows Meeting Space; из меню "Пуск" исчезла возможность вернуться к классическому меню и Версии Windows 7.
2.1.2 Библиотека Qt 5.3.1
Qt -- кросс платформенный инструментарий разработки ПО на языке программирования C++.Qt позволяет запускать написанное с его помощью ПО в большинстве современных операционных систем путем простой компиляции программы для каждой ОС без изменения исходного кода. Включает в себя все основные классы, которые могут потребоваться при разработке прикладного программного обеспечения, начиная от элементов графического интерфейса и заканчивая классами для работы с сетью, базами данных и XML. Qt является полностью объектно-ориентированным, легко расширяемым и поддерживающим технику компонентного программирования [8].
2.1.3 СУБД Microsoft Office Access 2007
MSAccess--реляционная СУБД корпорации Microsoft входящий в пакет программ MSOffice. Access включая связанные запросы, связь с внешними таблицами и базами данных. Версия пакета отличается от предыдущих: в некоторых приложениях начал использоваться интерфейс Ribbon, форматом приложений по умолчанию стал Office Open XML, исчез Office Assistant, появились компоненты Microsoft Groove, Microsoft Office SharePoint Designer и Microsoft Accounting.Благодаря встроенному языку VBA, в самом Access можно писать приложения, работающие с базами данных [9].
2.1.4 Язык программирования C++
C++ -- компилируемый статически типизированный язык программирования общего назначения. Поддерживает такие парадигмы программирования как процедурное программирование, объектно-ориентированное программирование, обобщённое программирование, обеспечивает модульность, раздельную компиляцию, обработку исключений, абстракцию данных, объявление типов (классов) объектов, виртуальные функции. Стандартная библиотека включает, в том числе, общеупотребительные контейнеры и алгоритмы. C++ сочетает свойства как высокоуровневых, так и низкоуровневых языков. В сравнении с его предшественником -- языком C,-- наибольшее внимание уделено поддержке объектно-ориентированного и обобщённого программирования. C++ широко используется для разработки программного обеспечения, являясь одним из самых популярных языков программирования. Область его применения включает создание операционных систем, разнообразных прикладных программ, драйверов устройств, приложений для встраиваемых систем, высокопроизводительных серверов, а также развлекательных приложений (игр). Существует множество реализаций языка C++, как бесплатных, так и коммерческих и для различных платформ. Например, на платформе x86 это GCC, Visual C++, Intel C++ Compiler, Embarcadero (Borland) C++ Builder и другие. C++ оказал огромное влияние на другие языки программирования, в первую очередь на Java и C#. Синтаксис C++ унаследован от языка C. Одним из принципов разработки было сохранение совместимости с C. Тем не менее, C++ не является в строгом смысле надмножеством C; множество программ, которые могут одинаково успешно транслироваться как компиляторами C, так и компиляторами C++, довольно велико, но не включает все возможные программы на C [10].
2.1.5 Язык SQL
SQL (Structured Query Language)--формальный непроцедурный язык программирования, применяемый для создания, модификации и управления данными в произвольной реляционной базе данных, управляемой соответствующей системой управления базами данных. SQL является, прежде всего, информационно-логическим языком, предназначенным для описания, изменения и извлечения данных, хранимых в реляционных базах данных. SQL основывается на исчислении кортежей [11].
2.2 Физическая структура базы данных
На рисунке 11 изображена разработанная физическая структура базы данных.
Рисунок 11 - Физическая структура база данных
Данная модель состоит из 4-х сущностей: «User», «Project», «Alternative» и «Criterion». Каждый пользователь может создавать множество проектов, имеющих множество альтернатив и критериев.
Сущность «User» - хранит ФИО пользователя и его регистрационные данные.
Сущность «Project» - хранит использованные в проекте критерии и альтернативы, а так же, пользователя, создавшего проект.
Сущность «Alternative» - хранит список альтернатив.
Сущность «Criterion» - хранит список критериев.
2.3 Расчёт КТС
2.3.1 Расчёт требуемых ресурсов внешней памяти
По формуле (1) был проведен расчёт ресурсов внешней памяти.
, (1)
где VВП - общий объем внешней памяти, Гбайт;
VОС - объем внешней памяти, требуемый для хранения файлов
операционной системы, Гбайт;
VСУБД - объем внешней памяти, требуемый для хранения файлов
СУБД, Гбайт;
Vданных - объем внешней памяти, требуемый для хранения записей
базы данных и результатов выполнения функций, Гбайт;
Vпрограммы - объем внешней памяти, необходимой для хранения
текстов и библиотек приложений, Гбайт.
VОС- объем внешней памяти, по паспорту для операционной системы windows 7 x64 - 16 гб;
VСУБД - объем внешней памяти, требуемый для хранения файлов СУБД по паспорту для MS access 2007 - 2 гб.
В таблице 3 показан расчёт максимального объема базы данных.
Таблица 3 - Расчёт объема БД
|
Таблица БД |
Размер записи, байт |
Макс. кол-во записей |
Размер индекса, Кбайт |
Всего, Кбайт |
|
|
Таблица пользователей |
2052 |
10 |
30 000 |
30020 |
|
|
Таблица проектов |
272 |
500 |
30 000 |
30132 |
|
|
Таблица альтернатив |
260 |
500000 |
30 000 |
156953 |
|
|
Таблица критериев |
780 |
100000 |
30 000 |
106172 |
|
|
Итого: |
299297 |
V данных - объем памяти, требуемый для хранения записей базы данных - 0,29 гб.
V программы - объем внешней памяти, необходимой для хранения текстов и библиотек приложений -0,014 гб.
Vвп = VОС(16) + VСУБД(2) + Vданных(0,29) + Vпрограммы(0,014)= 18,3 гб.
2.3.2 Расчёт требуемых ресурсов оперативной памяти
По формуле (2) был проведен расчёт ресурсов оперативной памяти.
, (2)
где VВП - общий объем внешней памяти, Мбайт;
VОС - объем внешней памяти, требуемый для хранения файлов
операционной системы, Мбайт;
VСУБД - объем внешней памяти, требуемый для хранения файлов
СУБД, Мбайт;
Vданных - объем внешней памяти, требуемый для хранения записей
базы данных и результатов выполнения функций, Мбайт;
Vпрограммы - объем внешней памяти, необходимой для хранения
текстов и библиотек приложений, Мбайт.
VОС- по паспорту для операционной системы windows 7 x64 -2048 мб;
VСУБД - по паспорту для СУБД MS access 2007 - 256 мб:
V данных - 299 мб (Таблица 2);
V программы -14 мб.
Vоп = VОС (2048) + VСУБД(256) + Vданных(299) + Vпрограммы(14)= 2617 мб.
2.3.3 Выбор структуры комплекса технических средств
Согласно приведенным расчётам требуемых ресурсов внешней и оперативной памяти, для работы разработанной информационной системы рекомендуются персональный компьютер со следующими системными характеристиками:
1. Оперативная память - не менее 2617 мегабайт.
2. Наличие свободного места на жестком диске - не менее 18,3 гигабайт.
3. 128 мегабайт видеопамяти и больше.
4. Процесс с тактовой частотой 1000 мегагерц и выше.
2.4 Основные интерфейсы
На рисунке 12 изображён интерфейс авторизации пользователя. В случае первого запуска, пользователь должен произвести регистрацию. На данном интерфейсе расположены два текстовых поля ввода для логина и пароля и кнопки «Вход» и «Регистрация.
Рисунок 12 - Интерфейс авторизации
На рисунке 13 изображён интерфейс работы с проектами. Он позволяет создавать новые проекты, загружать существующие проекты, а так же, удалить проекты. На данном интерфейсе расположены таблица с имеющимися проектами, а так же, кнопки «Новый проект», «Загрузить проект», «Удалить проект», позволяющие производить работу с проектами, и кнопка «Выход», для выхода из системы.
Рисунок 13 - Интерфейс работы с проектами
На рисунке 14 изображён интерфейс работы с проектом. Он позволяет добавлять критерии и альтернативы. Указывать значения критериев и производить их настройку, а именно, указывать группу важности, направление и тип. Для того чтобы добавить критерий необходимо ввести в верхнее поля для ввода текстовой информации название критерия и нажать на кнопку «Добавить критерий». Для того чтобы добавить альтернативу необходимо ввести в нижнее поля для ввода текстовой информации название альтернативы и нажать на кнопку «Добавить альтернативу». Для того чтобы удалить критерий необходимо выделить нужный критерий в верхней таблице и нажать на кнопку «Удалить критерий». Для того чтобы удалить альтернативу необходимо выделить нужную альтернативу в нижней таблице и нажать на кнопку «Удалить альтернативу». Для того чтобы переименовать критерий необходимо выделить нужный критерий в верхней таблице и нажать на кнопку «Переименовать критерий». Для того чтобы переименовать альтернативу необходимо два раза щелкнуть на неё левой кнопкой мыши в нижней таблице и произвести редактирование. Для того чтобы производить настройку критериев, а именно, указывать группу важности, направление и тип, необходимо щелкнуть на соответствующее поле верхней таблицы и выбрать нужную настройку из выпадающего списка. Для того чтобы указать значение критерия необходимо щелкнуть на соответствующее поле нижней таблицы и ввести нужное значение.
Рисунок 14 - Интерфейс работы с проектом
На рисунке 15 изображён интерфейс вывода результат многокритериальной оптимизации. На данном интерфейсе расположены таблица с выводом результата и кнопкой «Ок» для выхода в интерфейс работы с проектом.
Рисунок 15 - Интерфейс вывода результата
2.5 Описание программной реализации
2.5.1 Диаграмма компонентов
Компонент (component) - физическая заменяемая часть системы, обеспечивающая реализацию функций системы. Это программный код (исходный, бинарный, выполнимый) или его эквиваленты - сценарии и командные файлы. Компонентами являются программные модули, в том числе библиотечные модули и стандартные программные системы (операционные системы, СУБД), а также файлы документации и таблицы базы данных [12].
На рисунке 16 изображена разработанная диаграмма компонентов. Она состоит из исполняемого файла «main.exe», операционной системы «windows 7», файла базы данных «bd.accbd», драйвера принтера и двух библиотечных файлов «qt5core.dll» и «qt5sql.dll».
Рисунок 16 - Диаграмма компонентов
2.5.2 Диаграмма развёртывания
Диаграмма развёртывания (deployment diagram)- диаграмма, на которой изображается конфигурация для работающих узлов и экземпляров компонентов, а также объектов, которые на них существуют [6].
На рисунке 17 изображена разработанная диаграмма развёртывания. Она состоит из рабочей станции и принтера. В свою очередь принтер включает в себя компонент «драйвер принтера», рабочая станция - исполняемый файл «main.exe», операционную систему «windows 7», файл базы данных «bd.accbd» и два библиотечных файла «qt5core.dll» и «qt5sql.dll».
Рисунок 17 - Диаграммы развёртывания
2.5.3 Описание использованных методов и классов
Класс QSqlQuery обеспечивает интерфейс для выполнения SQL запросов и навигации по результирующей выборке. Для выполнения SQL запросов, просто создают объект QSqlQuery [8].
В дополнение к QSqlQuery были использованы два высокоуровневых
класса для работы с базами данных. Это классы QSqlQueryModel, QSqlTableMode. Эти классы происходят от QAbstractTableModel (который происходит от QAbstractItemModel) и могут существенно облегчить представление данных из базы данных в элементно-ориентированных классах таких, как QListView и QTableView. Это подробно объясняется в разделе Отображение данных в таблице-представлении. Конструктор QSqlQuery принимает необязательный аргумент QSqlDatabase, который уточняет, какое соединение с базой данных используется. Если его не указать, то используется соединение по умолчанию.
Если возникает ошибка, exec() возвращает false. Доступ к ошибке можно получить с помощью QSqlQuery::lastError().
QSqlQuery предоставляет единовременный доступ к результирующей выборке одного запроса. После вызова exec(), внутренний указатель QSqlQuery указывает на позицию перед первой записью. Если вызвать метод QSqlQuery::next() один раз, то он переместит указатель к первой записи. После этого необходимо повторять вызов next(), чтобы получать доступ к другим записям, до тех пор пока он не вернет false. Вот типичный цикл, перебирающий все записи по порядку [8].
Класс QMainWindow предоставляет главное окно приложения. Главное окно предоставляет структуру для создания пользовательского интерфейса приложения. Qt имеет класс QMainWindow и связанные с ним классы для управления главным окном. QMainWindow имеет собственный компоновщик, в который можно добавлять QToolBar'ы, QDockWidget'ы, QMenuBar, и QStatusBar. Компоновщик имеет центральную область, которая может быть занята любым виджетом.
Класс QMessageBox создаёт окно сообщения для вывода информации пользователю.
Класс QInputDialog обеспечивает простой удобный диалог для ввода информации пользователем.
QList наиболее часто используемый класс-контейнер. Он хранит список значений указанного типа (T), доступ к которым осуществляется по индексу. Внутренне QList реализован с использованием массива, что гарантирует быстрый доступ к элементам по индексу. С помощью QList::append() и QList::prepend(), элементы могут быть добавлены в оба конца списка, а с помощью QList::insert(), вставлены в середину списка. QList наиболее оптимизирован для расширения, минимизации кода и скорости исполнения, чем другие классы-контейнеры. QStringList является наследником QList<QString>. Листинг основных программных модулей приведен в приложении А.
2.6 Программа и методика испытаний
1. ОБЪЕКТ ИСПЫТАНИЙ.
1.1. Наименование испытуемой информационной системы.
Наименование - «Информационная система поддержки принятия решений на основе метода уверенных суждений».
1.2. Область применения испытуемой информационной системы.
Информационная система предназначена к применению в случаях необходимости выбора многокритериальной альтернативы.
1.3. Обозначение испытуемой информационной системы.
Наименование темы разработки - «Разработка информационной система поддержки принятия решений на основе метода уверенных суждений».
2. ЦЕЛЬ ИСПЫТАНИЙ.
Цель проведения испытаний - проверка соответствия характеристик разработанной информационной системы функциональным и иным, отдельным видам требований, изложенным в программном документе «Техническое задание».
3. ТРЕБОВАНИЯ К ИНФОРМАЦИОННОЙ СИСТЕМЕ.
При проведении испытаний функциональные характеристики (возможности) информационной системы подлежат проверке на соответствие требованиям, изложенным в п. «Функции, реализуемые информационной системой» Технического задания.
4. ТРЕБОВАНИЯ К ПРОГРАММНОЙ ДОКУМЕНТАЦИИ.
4.1. Состав программной документации, предъявляемой на испытания.
Состав программной документации должен включать в себя:
1) техническое задание;
1) пояснительная записка;
3) руководство пользователя.
4.2. Специальные требования.
Специальные требования к программной документации не предъявляются.
5. СРЕДСТВА И ПОРЯДОК ИСПЫТАНИЙ.
5.1. Программные средства, используемые во время испытаний.
Системные программные средства, используемые информационной системой поддержки принятия решений на основе метода уверенных суждений «mys.exe», должны быть представлены локализованной версией операционной системы Windows 7 или Windows 8.
5.2. Порядок проведения испытаний.
Испытания проводятся в два этапа:
1 этап - ознакомительный.
2 этап - испытания.
5.2.1. Перечень проверок проводимых на 1 этапе испытаний.
Перечень проверок, проводимых на 1 этапе испытаний, должен включать в себя:
а) проверку комплектности программной документации;
б) проверку комплектности и состава технических и программных средств.
Методики проведения проверок, входящих в перечень по 1 этапу испытаний, изложены в данном программном документе, в разделе «Методы испытаний».
5.2.2. Перечень проверок проводимых на 2 этапе испытаний.
Перечень проверок, проводимых на 2 этапе испытаний, должен включать в себя:
а) проверку соответствия технических характеристик информационной системы;
б) проверку степени выполнения требований функционального назначения информационной системы.
Методики проведения проверок, входящих в перечень по 2 этапу испытаний, изложены в данном программном документе, в разделе «Методы испытаний».
5.3. Количественные и качественные характеристики, подлежащие оценке.
5.3.1. Количественные характеристики, подлежащие оценке.
В ходе проведения приемо-сдаточных испытаний оценке подлежат количественные характеристики, такие как:
а) комплектность программной документации;
б) комплектность состава технических и программных средств.
5.3.2. Качественные характеристики, подлежащие оценке.
В ходе проведения приемо-сдаточных испытаний оценке подлежат качественные (функциональные) характеристики информационной системы. Проверке подлежит возможность выполнения информационной системой перечисленных ниже функций:
а) проверка работоспособности информационной системы;
б) проверка на сообщение об ошибке.
5.4. Условия проведения испытаний.
5.4.1. Климатические условия.
Испытания должны проводиться в нормальных климатических условиях по ГОСТ 22261-94. Условия проведения испытаний приведены ниже:
- температура окружающего воздуха, °С 20 ± 5;
- относительная влажность, % - от 30 до 80;
- атмосферное давление, кПа - от 84 до 106;
- частота питающей электросети, Гц - 50 ± 0,5;
- напряжение питающей сети переменного тока, В - 220 ± 4,4.
5.4.2. Условия начала и завершения отдельных этапов испытаний.
Необходимым и достаточным условием завершения 1 этапа испытаний и начала 2 этапа испытаний является успешное завершение проверок, проводимых на 1 этапе (см. п. Перечень проверок, проводимых на 1 этапе испытаний).
Условием завершения 2 этапа испытаний является успешное завершение проверок, проводимых на 2 этапе испытаний (см. п. Перечень проверок, проводимых на 2 этапе испытаний).
5.4.3. Ограничения в условиях испытаний.
Климатические условия эксплуатации, при которых должны обеспечиваться заданные характеристики, должны удовлетворять требованиям, предъявляемым к техническим средствам в части условий их эксплуатации.
5.4.4. Меры, обеспечивающие безопасность и безаварийность испытаний.
При проведении испытаний должно быть обеспечено соблюдение требований безопасности, установленных ГОСТ 12.2.007.0-75 8), «Правилами техники безопасности при эксплуатации электроустановок потребителей», и «Правилами технической эксплуатации электроустановок потребителей».
6. МЕТОДЫ ИСПЫТАНИЙ.
6.1. Методика проведения проверки комплектности программной документации.
В ходе проверки сопоставляется состав и комплектность программной документации, представленной Разработчиком, с перечнем программной документации, приведенным в п. «Состав программной документации, предъявляемой на испытания» настоящего документа.
6.2. Методика проведения проверки комплектности и состава технических и программных средств.
Проверка комплектности и состава технических и программных средств производится визуально. В ходе проверки сопоставляется состав и комплектность технических и программных средств, представленных разработчиком, с перечнем технических и программных средств, приведенным в п. «Технические средства, используемые во время испытаний» и п. «Программные средства, используемые во время испытаний» настоящего документа.
6.3. Методика проверки работоспособности информационной системы.
Проверка работоспособности информационной системы выполняется согласно п. «Описание операций технологического процесса обработки данных, необходимых для выполнения задач» руководства пользователя (Приложение Б).
Проверка считается завершенной в случае соответствия состава и последовательности действий, при выполнении данной проверки, указанному выше подразделу руководства пользователя (Приложение Б).
6.4. Методика проверки на сообщение об ошибке.
Проверка на сообщение об ошибке выполняется согласно п. «Аварийные ситуации» руководства пользователя.
Проверка считается завершенной в случае соответствия состава и последовательности действий, при выполнении данной проверки, указанному выше подразделу руководства пользователя.
2.7 Контрольный пример
Для реализации контрольного примера был создан проект «Выбор оптимального региона приволжского федерального округа» (рисунок 18).
Рисунок 18 - Создание проекта
В проект были добавлены 14 альтернатив (14 регионов приволжского федерального округа) и 12 критериев, значения которых были взятых с сайта «riarating.ru» (рисунок 19).
РИА Рейтинг - рейтинговое агентство специализировалось на присвоении кредитных рейтингов и рейтингов надёжности банкам, предприятиям, регионам, муниципальным образованиям, страховым компаниям, ценным бумагам, другим экономическим объектам. Так же агентство предоставляло услуги по оценке инвестиционной привлекательности предприятий, разработке бизнес-планов, стратегий развития регионов и муниципальных образований, стратегий развития компаний, анализу отраслей по различным критериям, комплексным экономическим исследованиям [12].
В результате расчёта оптимальным регионом приволжского федерального округа при данных настройках критериев, для данного лица, принимающего решение, эффективной альтернативой является «Самарская область» (70,4) - (рисунок 20).
Рисунок 20 - Результат оптимизации
2.8 Руководство пользователя
Руководство пользователя (англ. user guide или user manual), руководство по эксплуатации, руководство оператора -- документ, назначение которого -- предоставить людям помощь в использовании некоторой информационной системы. Документ входит в состав технической документации на информационной систему и, как правило, подготавливается техническим писателем [13].
Основная задача документа состоит в том, чтобы обеспечить пользователям возможность самостоятельно решать все основные задачи, на которые нацелена информационной система.
Типичное руководство пользователя содержит:
1. Общие сведения.
2. Установка и первоначальная настройка.
3. Основные понятия и определения.
4. Интерфейс пользователя.
5. Работа с информационной системой.
6. Пользовательская настройка.
7. Сообщения об ошибках.
Структура и содержание документа руководство пользователя автоматизированной системы регламентированы подразделом 3.4 документа РД 50-34.698-90.
Полный текст руководства пользователя для разработанной информационной системы представлен в приложении Б.
3. ОРГАНИЗАЦИОННО-ЭКОНОМИЧЕСКАЯ ЧАСТЬ
3.1 Технико-экономическое обоснование внедрения
В практике процесса управления выполняются управленческие функции, которые требуют затрат трудовых, материальных, технических.
В экономике они группируются в виде оборотных средств:
- заработная плата;
- материалы - бумага, ручки, карандаши и т.д.;
- услуги - отопление, водоснабжение и т.д.
Другая группа затрат, капитальные затраты - инвестиции:
- приобретение оборудования;
- вычислительной техники;
- мебели;
- капитальный ремонт помещения;
- проектирование.
Структура капитальных вложений включает:
- строительно-монтажные работы (фундамент, стены, отопление, крыша, проводка и др.);
- стоимость технологического оборудования (лифт, насосы, кондиционеры и др.);
- прочее (проектирование).
Совершенствование системы управления на основе информационной системы позволяют экономить косвенные расходы затрат производства.
Косвенные расходы включают в себя все затраты на управление:
- фонд оплаты труда по штатному производству;
- дополнительные затраты на обслуживание сотрудников (страхование, повышение квалификации и др.);
- обслуживание производства.
На определенном этапе управления предприятие планирует совершенствование структуры управления в связи с увеличением объема работ, сложности управленческих функций, территориального расположения и других факторов.
Как правило, предприятия создают несколько видов структур:
1) производственная, которая учитывает специфику производства отраслей;
2) организационная (функциональная, иерархическая).
В процессе совершенствования структуры управления меняются затраты на управление. Как правило, затраты на структуру на определенном этапе не меняются. Поэтому удельный вес затрат на управление, в расчете на единицу продукции уменьшается до определенного времени. В дальнейшем эта экономия снижается по ряду объективных причин. Поэтому на определенном этапе необходимо совершенствовать структуру, а именно:
1) меняем функции;
2) меняем должности;
3) территориальные изменения;
4) меняем вид продукции и т.д.
Затраты на управление проиллюстрированы на рисунке 21.
Рисунок 21 - Затраты на управление
В качестве мероприятий совершенствования структуры управления предлагается разработка и внедрение программных продуктов. Схема изменения структуры проиллюстрированы на рисунке 22.
Рисунок 22 - Схема изменения структуры
В проекте предлагается совершенствование структуры принятия управленческих решений. В качестве мероприятий совершенствования структуры предлагается внедрить систему «Информационная система сравнительной оценки многокритериальных альтернатив на основе метода уверенных суждений» на сайт факультета ИСТ, которая позволит производить поддержку принятия решений при многокритериальном выборе.
...Подобные документы
Особенности метода неопределенных множителей Лагранжа, градиентного метода и метода перебора и динамического программирования. Конструирование алгоритма решения задачи. Структурная схема алгоритма сценария диалога и описание его программной реализации.
курсовая работа [1010,4 K], добавлен 10.08.2014Структура системы многокритериального управления безопасностью техногенного объекта. Учет взаимосвязей подсистем безопасности. Экспертные методы принятия решений на основе сравнений многокритериальных альтернатив. Сущность подхода аналитической иерархии.
курсовая работа [737,7 K], добавлен 17.09.2013Сущность интеллектуальных систем. Запись математического выражения в виде ориентированного графа. Особенности разработки генетического алгоритма для решения задачи аппроксимации логического вывода экспертной системы на основе метода сетевого оператора.
дипломная работа [1,0 M], добавлен 17.09.2013Разработка программного обеспечения заданной информационной системы. Описание алгоритма и математического метода решения задачи. Этапы формирования и реализации программы, ее листинг и оценка функциональности. Разработка инструкции пользователя.
курсовая работа [223,9 K], добавлен 23.06.2015Обзор методов и подходов решения поставленной задачи аппроксимации логического вывода экспертной системы. Разработка и описание метода сетевого оператора для решения данной задачи. Разработка алгоритма решения. Проведение вычислительного эксперимента.
дипломная работа [1,5 M], добавлен 23.02.2015Освоение метода аналитической иерархии на примере задачи о выборе автомобиля. Вычисление коэффициентов важности. Определение наилучшей альтернативы. Реализация задачи в виде программного продукта в Microsoft.NET Framework на языке C#, описание интерфейса.
курсовая работа [2,4 M], добавлен 13.02.2016Описание ДСМ-метода автоматического порождения гипотез. Исследование результатов влияния компонентов ДСМ-метода на качество определения тональности текстов. Алгоритм поиска пересечений. N-кратный скользящий контроль. Программная реализация ДСМ-метода.
курсовая работа [727,0 K], добавлен 12.01.2014Определение наиболее выгодного соотношения сортов сырой нефти, используемой для производства бензина. Математическая постановка задачи. Выбор метода решения задачи. Описание алгоритма решения задачи (симплекс-метода) и вычислительного эксперимента.
курсовая работа [1,1 M], добавлен 08.12.2010Содержание термина "планирование эксперимента". Сущность метода наименьших квадратов. Разработка программы анализа статистической оценки качества проектируемой системы: составление и графическое представление алгоритма решения, листинг программы.
курсовая работа [4,1 M], добавлен 16.09.2011Структура языка Паскаль, встроенные процедуры и функции. Составление алгоритма решения уравнения, описывающего работу кривошипно-шатунного механизма, с помошью метода итерации, метода Гаусса и метода Зейделя. Блок-схемы алгоритмов и текст программы.
курсовая работа [64,6 K], добавлен 07.05.2011Разработка алгоритма аппроксимации данных методом наименьших квадратов. Средства реализации, среда программирования Delphi. Физическая модель. Алгоритм решения. Графическое представление результатов. Коэффициенты полинома (обратный ход метода Гаусса).
курсовая работа [473,6 K], добавлен 09.02.2015Постановка задачи о коммивояжере. Нахождение оптимального решения с применением метода ветвей и границ. Основной принцип этого метода, порядок его применения. Использование метода верхних оценок в процедуре построения дерева возможных вариантов.
курсовая работа [167,8 K], добавлен 01.10.2009Требования к защите систем электронных платежей. Разновидности процедур, выполняемые лицом, принимающим решения. Методы иерархического упорядочивания альтернатив на заданном множестве критериев. Описание применения метода ОРКЛАСС, схема базы данных.
дипломная работа [1,7 M], добавлен 02.03.2016Понятие графика функции и его представление на ЭВМ. Алгоритм реализации, блок-схема и функциональные тесты графического метода решения частного случая задачи нелинейного программирования, его математическая модель. Диалог программы с пользователем.
курсовая работа [1,6 M], добавлен 15.05.2012Обыкновенное дифференциальное уравнение первого порядка. Задача Коши, суть метода Рунге-Кутта. Выбор среды разработки. Программная реализация метода Рунге-Кутта 4-го порядка. Определение порядка точности метода. Применение языка программирования C++.
курсовая работа [163,4 K], добавлен 16.05.2016Сущность и описание симплекс-метода и улучшенного симплекс-метода (метода обратной матрицы), преимущества и недостатки их применения в линейном прогаммировании. Листинг и блок-схема программы на языке Turbo Pascal для решения математической задачи.
курсовая работа [45,0 K], добавлен 30.03.2009Составление алгоритма и программного обеспечения для реализации конечноразностных интерполяционных формул Ньютона, Гаусса и Стирлинга. Описание метода полиномиальной интерполяции. Изучение метода оптимального исключения для решения линейных уравнений.
курсовая работа [19,8 K], добавлен 25.12.2013Применение численного метода решения систем линейных алгебраических уравнений, используемых в прикладных задачах. Составление на базе метода матрицы Гаусса вычислительной схемы алгоритма и разработка интерфейса программы на алгоритмическом языке.
курсовая работа [823,9 K], добавлен 19.06.2023Транспортная задача как одна из самых распространенных специальных задач линейного программирования: понятие, основное назначение. Формальное описание метода минимального элемента. Характеристика этапов разработки алгоритма решения поставленной задачи.
курсовая работа [713,3 K], добавлен 19.10.2012Решение систем алгебраических линейных уравнений методом Крамера. Сущность метода прогонки. Программная реализация метода: блок-схема алгоритма, листинг программы. Проверка применимости данного способа решения для конкретной системы линейных уравнений.
курсовая работа [581,0 K], добавлен 15.06.2013
