Помощь студентам в учебе
РАЗРАБОТКА АЛГОРИТМА НЕПОСРЕДСТВЕННОЙ ОЦЕНКИ ВЕСОМОСТЕЙ АЛЬТЕРНАТИВ ПРИ ПРИНЯТИИ УПРАВЛЕНЧЕСКИХ РЕШЕНИЙ
|
ВВЕДЕНИЕ 3
1 ИССЛЕДОВАНИЕ МЕТОДОВ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ
РЕШЕНИЙ 6
2 РАЗРАБОТКА АЛГОРИТМА ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ
РЕШЕНИЙ НА ОСНОВЕ СТЕПЕННОГО РАСПРЕДЕЛЕНИЯ ВЕСОМОСТЕЙ АЛЬТЕРНАТИВ 17
3 СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ПРИНЯТИЯ РЕШЕНИЙ НА
ОСНОВАНИИ СРЕДСТВ НЕПОСРЕДСТВЕННОГО ФОРМИРОВАНИЯ ВЕКТОРОВ АЛЬТЕРНАТИВ И КРИТЕРИЕВ 21
ЗАКЛЮЧЕНИЕ 63
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
1 ИССЛЕДОВАНИЕ МЕТОДОВ ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ
РЕШЕНИЙ 6
2 РАЗРАБОТКА АЛГОРИТМА ПРИНЯТИЯ УПРАВЛЕНЧЕСКИХ
РЕШЕНИЙ НА ОСНОВЕ СТЕПЕННОГО РАСПРЕДЕЛЕНИЯ ВЕСОМОСТЕЙ АЛЬТЕРНАТИВ 17
3 СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ПРИНЯТИЯ РЕШЕНИЙ НА
ОСНОВАНИИ СРЕДСТВ НЕПОСРЕДСТВЕННОГО ФОРМИРОВАНИЯ ВЕКТОРОВ АЛЬТЕРНАТИВ И КРИТЕРИЕВ 21
ЗАКЛЮЧЕНИЕ 63
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
Настоящее время характеризуется развитием и внедрением в практику управления, сложных систем различных научных направлений: кибернетики, информационных технологий, инженерии знаний, когнитивной психологии, методов поиска и принятия решений, методов оптимизации и моделирования и др. В результате создаются предпосылки для построения высокоэффективных систем по обработке и использованию знаний при решении широкого круга прикладных задач.
Особую актуальность приобретают системы, предназначенные для поддержки принятия решений. Для обеспечения достоверности принимаемых решений система поддержки принятия решений осуществляет информационную поддержку лицу, принимающему решение.
Для решения задач в ряде случаев, когда количество времени для решения задач ограничено, при этом нет необходимости в доскональной точности результата принятия решения или количество
критериев/альтернатив слишком велико (10 и более), применение традиционных средств принятия решений, в том числе, основанных на методе анализа иерархий, не дает нужных параметров решения.
С учетом того, что операция простого упорядочивания вариантов по их важности без назначения весов является простой, т.е. лицо, принимающее решение, не использует здесь упрощенных стратегий и не совершает ошибок, представляется обоснованным ее применение в процессе принятия решений вместо парных сравнений, особенно в случаях предварительного отбора из большого числа альтернатив. Для повышения достоверности результатов принятия решений разработаем алгоритм степенного распределения весомостей альтернатив.
Предложенный в магистерской диссертации подход состоит в использовании последовательности шагов упорядочивания альтернатив при
Предметом исследования являются алгоритмы получения весомостей альтернатив при принятии управленческих решений.
Целью магистерской диссертации является сокращение времени и уменьшение числа операций при принятии управленческих решений на основе алгоритма формирования степенной последовательности весомостей альтернатив.
Задачи исследования:
1) исследование современных методов принятия решений;
2) исследование алгоритма линейного распределения весомостей альтернатив при принятии управленческих решений;
3) разработка алгоритма степенного распределения весомостей альтернатив при принятии управленческих решений;
4) проведение сравнительного анализа алгоритма линейного распределения весомостей альтернатив, метода попарного сравнения альтернатив выбора и алгоритма степенного распределения весомостей альтернатив при принятии управленческих решений.
При решении указанных задач использовались метод анализа иерархий, линейное распределение весомостей альтернатив при принятии управленческих решений и метод сравнительного анализа.
Научную новизну работы составляют:
- алгоритм формирования линейной последовательности весомостей альтернатив при степенном упорядочивании весомостей альтернатив при принятии управленческих решений;
- математическое обеспечение степенного распределения весомостей альтернатив при принятии управленческих решений.
Практическая значимость работы заключается в том, что:
- результаты диссертационного исследования могут быть использованы при создании СПИР для поддержки управленческих принятия решений;
- использование результатов работы позволит снизить время принимаемого управленческого решения;
- использование результатов работы позволит сократить количество операций при принятии управленческих решений.
Основные положения и результаты диссертационного исследования докладывались и обсуждались на Научной сессии НИУ «БелГУ» в 2018г., научно-методических семинарах кафедры прикладной информатики и информационных технологий НИУ «БелГУ».
Магистерская диссертация состоит из введения, трех глав, заключения и списка использованных источников. Первая глава включает в себя исследование методов принятия решений. Вторая глава посвящена разработке алгоритма степенного распределения весомостей альтернатив при принятии управленческих решений. В третьей главе описаны результаты экспериментального сравнения линейного распределения весомостей альтернатив, метода попарного сравнения альтернатив выбора, который лежит в основе метода анализа иерархий и степенного распределения весомостей альтернатив при принятии управленческих решений.
Особую актуальность приобретают системы, предназначенные для поддержки принятия решений. Для обеспечения достоверности принимаемых решений система поддержки принятия решений осуществляет информационную поддержку лицу, принимающему решение.
Для решения задач в ряде случаев, когда количество времени для решения задач ограничено, при этом нет необходимости в доскональной точности результата принятия решения или количество
критериев/альтернатив слишком велико (10 и более), применение традиционных средств принятия решений, в том числе, основанных на методе анализа иерархий, не дает нужных параметров решения.
С учетом того, что операция простого упорядочивания вариантов по их важности без назначения весов является простой, т.е. лицо, принимающее решение, не использует здесь упрощенных стратегий и не совершает ошибок, представляется обоснованным ее применение в процессе принятия решений вместо парных сравнений, особенно в случаях предварительного отбора из большого числа альтернатив. Для повышения достоверности результатов принятия решений разработаем алгоритм степенного распределения весомостей альтернатив.
Предложенный в магистерской диссертации подход состоит в использовании последовательности шагов упорядочивания альтернатив при
Предметом исследования являются алгоритмы получения весомостей альтернатив при принятии управленческих решений.
Целью магистерской диссертации является сокращение времени и уменьшение числа операций при принятии управленческих решений на основе алгоритма формирования степенной последовательности весомостей альтернатив.
Задачи исследования:
1) исследование современных методов принятия решений;
2) исследование алгоритма линейного распределения весомостей альтернатив при принятии управленческих решений;
3) разработка алгоритма степенного распределения весомостей альтернатив при принятии управленческих решений;
4) проведение сравнительного анализа алгоритма линейного распределения весомостей альтернатив, метода попарного сравнения альтернатив выбора и алгоритма степенного распределения весомостей альтернатив при принятии управленческих решений.
При решении указанных задач использовались метод анализа иерархий, линейное распределение весомостей альтернатив при принятии управленческих решений и метод сравнительного анализа.
Научную новизну работы составляют:
- алгоритм формирования линейной последовательности весомостей альтернатив при степенном упорядочивании весомостей альтернатив при принятии управленческих решений;
- математическое обеспечение степенного распределения весомостей альтернатив при принятии управленческих решений.
Практическая значимость работы заключается в том, что:
- результаты диссертационного исследования могут быть использованы при создании СПИР для поддержки управленческих принятия решений;
- использование результатов работы позволит снизить время принимаемого управленческого решения;
- использование результатов работы позволит сократить количество операций при принятии управленческих решений.
Основные положения и результаты диссертационного исследования докладывались и обсуждались на Научной сессии НИУ «БелГУ» в 2018г., научно-методических семинарах кафедры прикладной информатики и информационных технологий НИУ «БелГУ».
Магистерская диссертация состоит из введения, трех глав, заключения и списка использованных источников. Первая глава включает в себя исследование методов принятия решений. Вторая глава посвящена разработке алгоритма степенного распределения весомостей альтернатив при принятии управленческих решений. В третьей главе описаны результаты экспериментального сравнения линейного распределения весомостей альтернатив, метода попарного сравнения альтернатив выбора, который лежит в основе метода анализа иерархий и степенного распределения весомостей альтернатив при принятии управленческих решений.
В ходе проведения исследования была достигнута цель магистерской диссертации: сократили время и уменьшили число операций при принятии управленческих решений на основе алгоритма формирования степенной последовательности весомостей альтернатив.
Для достижения поставленной цели были решены следующие задачи:
1) исследовали современные методы принятия решений;
2) исследовали алгоритм линейного распределения весомостей
альтернатив при принятии управленческих решений;
3) разработали алгоритм степенного распределения весомостей
альтернатив при принятии управленческих решений;
4) провели сравнительный анализ алгоритма линейного распределения весомостей альтернатив при принятии управленческих решений, степенного распределения весомостей альтернатив при принятии управленческих решений и метода попарного сравнения альтернатив выбора.
С учетом того, что операция простого упорядочивания вариантов по их важности без назначения весов является простой, т.е. лицо, принимающее решение, не использует в линейном и степенном распределении весомостей альтернатив упрощенных стратегий и не совершает ошибок, представляется обоснованным ее применение в процессе принятия решений вместо парных сравнений, особенно в случаях предварительного отбора из большого числа альтернатив.
Следует отметить, что линейное распределение весомостей альтернатив при принятии управленческих решений применяется в тех случаях, когда присутствуют:
- ограниченность времени для принятия решения;
- большое количество критериев и альтернатив;
- личный выбор лица, принимающего решение, особенно в случаях, когда нет возможности провести точное сравнение многочисленных вариантов.
В свою очередь, степенное распределение весомостей альтернатив при принятии управленческих решений применяется в тех случаях, когда присутствуют:
- ограниченность времени для принятия решения;
- большое количество критериев и альтернатив;
- личный выбор лица, принимающего решение;
- потребность в более точном результате;
- потребность в выборе не только наилучшей альтернативы, но и в точном ранжировании альтернатив выбора.
Главным достоинством использования линейного распределения весомостей по сравнению с методом попарного сравнения альтернатив является малое число операций и их простота, которая помогает лицу, принимающему решение, не допустить ошибку. За счет этого происходит экономия времени для принятия решения и снижается вероятность совершения лицом, принимающим решение, ошибки в принятии решения, особенно в случае большого количества критериев и альтернатив.
Важным достоинством использования предлагаемого степенного распределения весомостей альтернатив по сравнению с линейным распределением весомостей альтернатив является возможность выбора не только наилучшей альтернативы, но точным ранжированием альтернатив выбора при принятии управленческих решений.
Линейное и степенное распределение весомостей применимо для принятия решения как отдельно от метода анализа иерархий, так и совместно с этим методом. В данной ситуации линейное распределение весомостей будет начальным этапом при принятии решения. Смысл этого начального этапа состоит в отбрасывании проигрышных альтернатив перед окончательным оцениванием по методу анализа иерархий.
Для подтверждения эффективности алгоритма степенного распределения весомостей альтернатив была разработана методика проведения эксперимента, в котором приняли участие студенты третьего и четвертого курса НИУ «БелГУ».
Целью эксперимента было сравнение времени, затраченного на принятие решения с помощью метода попарного сравнения альтернатив, который лежит в основе метода анализа иерархий и временем, затраченным на принятие решения с помощью линейного распределения весомостей альтернатив при принятии управленческих решений, со временем, затраченным на принятие решения с помощью степенного распределения весомостей альтернатив при принятии управленческих решений, а также проведение анализа результатов принятия решений с помощью трех методов.
По результатам эксперимента было выявлено, что участники принимали решения с помощью линейного и степенного распределения весомостей альтернатив при принятии управленческих решений в среднем за 23 минуты, что в 3,57 раза быстрее принятия решений с помощью метода попарного сравнения альтернатив, который лежит в основе метода анализа иерархий.
Сравнивая полученные результаты решения примера использования линейного упорядочивания весомостей альтернатив при выборе наилучшей альтернативы с результатами решения этого примера при помощи метода попарного сравнения альтернатив можно отметить, что эти результаты идентичны.
Но результат ранжирования альтернатив при парном сравнении совпадает с результатами ранжирования при степенном распределении весомостей альтернатив.
Целью проведения исследования метода попарного сравнения, линейного и степенного распределения весомостей альтернатив при разных количествах критериев и альтернатив было сравнение результатов принятия решения с помощью метода попарного сравнения альтернатив, который лежит в основе метода анализа иерархий, и результатов принятия решения с помощью линейного распределения весомостей альтернатив при принятии управленческих решений с результатами принятия решения с помощью степенного распределения весомостей альтернатив при принятии управленческих решений.
В рамках исследования были решены проблемы с разным количеством критериев и альтернатив, их количество варьировалось в пределах от 4 до 11.
По результатам проведения исследования можно отметить, что результаты выбора наилучшей альтернативы с помощью линейного упорядочивания весомостей альтернатив совпадают с результатами выбора с помощью метода попарного сравнения альтернатив при количестве альтернатив и критериев выбора равном одиннадцати. А результаты ранжирования альтернатив выбора при помощи попарного сравнения альтернатив и степенном распределении весомостей альтернатив при принятии управленческих решений идентичны.
Причем, общее число парных сравнений альтернатив превышало число операций упорядочивания при линейном упорядочивании весомостей альтернатив в п2- 1 раз.
Достоинства линейного распределения весомостей альтернатив при принятии управленческих решений:
1) значительное сокращение времени для принятия решения;
2) возможность принятия решения с большим количеством критериев и альтернатив;
3) малое число операций и их простота;
4) иерархическая упорядоченность проблемы.
Для более точного результата целесообразно использовать линейное распределение весомостей альтернатив при принятии управленческих решений как начальный этап принятия решений с помощью метода анализа иерархий.
Достоинства степенного распределения весомостей альтернатив при принятии управленческих решений:
1) значительное сокращение времени для принятия решения;
2) возможность принятия решения с большим количеством критериев и альтернатив;
3) малое число операций и их простота;
4) иерархическая упорядоченность проблемы;
5) возможность выбрать не только наилучшую альтернативу, но и более точно проранжировать альтернативы выбора.
Для достижения поставленной цели были решены следующие задачи:
1) исследовали современные методы принятия решений;
2) исследовали алгоритм линейного распределения весомостей
альтернатив при принятии управленческих решений;
3) разработали алгоритм степенного распределения весомостей
альтернатив при принятии управленческих решений;
4) провели сравнительный анализ алгоритма линейного распределения весомостей альтернатив при принятии управленческих решений, степенного распределения весомостей альтернатив при принятии управленческих решений и метода попарного сравнения альтернатив выбора.
С учетом того, что операция простого упорядочивания вариантов по их важности без назначения весов является простой, т.е. лицо, принимающее решение, не использует в линейном и степенном распределении весомостей альтернатив упрощенных стратегий и не совершает ошибок, представляется обоснованным ее применение в процессе принятия решений вместо парных сравнений, особенно в случаях предварительного отбора из большого числа альтернатив.
Следует отметить, что линейное распределение весомостей альтернатив при принятии управленческих решений применяется в тех случаях, когда присутствуют:
- ограниченность времени для принятия решения;
- большое количество критериев и альтернатив;
- личный выбор лица, принимающего решение, особенно в случаях, когда нет возможности провести точное сравнение многочисленных вариантов.
В свою очередь, степенное распределение весомостей альтернатив при принятии управленческих решений применяется в тех случаях, когда присутствуют:
- ограниченность времени для принятия решения;
- большое количество критериев и альтернатив;
- личный выбор лица, принимающего решение;
- потребность в более точном результате;
- потребность в выборе не только наилучшей альтернативы, но и в точном ранжировании альтернатив выбора.
Главным достоинством использования линейного распределения весомостей по сравнению с методом попарного сравнения альтернатив является малое число операций и их простота, которая помогает лицу, принимающему решение, не допустить ошибку. За счет этого происходит экономия времени для принятия решения и снижается вероятность совершения лицом, принимающим решение, ошибки в принятии решения, особенно в случае большого количества критериев и альтернатив.
Важным достоинством использования предлагаемого степенного распределения весомостей альтернатив по сравнению с линейным распределением весомостей альтернатив является возможность выбора не только наилучшей альтернативы, но точным ранжированием альтернатив выбора при принятии управленческих решений.
Линейное и степенное распределение весомостей применимо для принятия решения как отдельно от метода анализа иерархий, так и совместно с этим методом. В данной ситуации линейное распределение весомостей будет начальным этапом при принятии решения. Смысл этого начального этапа состоит в отбрасывании проигрышных альтернатив перед окончательным оцениванием по методу анализа иерархий.
Для подтверждения эффективности алгоритма степенного распределения весомостей альтернатив была разработана методика проведения эксперимента, в котором приняли участие студенты третьего и четвертого курса НИУ «БелГУ».
Целью эксперимента было сравнение времени, затраченного на принятие решения с помощью метода попарного сравнения альтернатив, который лежит в основе метода анализа иерархий и временем, затраченным на принятие решения с помощью линейного распределения весомостей альтернатив при принятии управленческих решений, со временем, затраченным на принятие решения с помощью степенного распределения весомостей альтернатив при принятии управленческих решений, а также проведение анализа результатов принятия решений с помощью трех методов.
По результатам эксперимента было выявлено, что участники принимали решения с помощью линейного и степенного распределения весомостей альтернатив при принятии управленческих решений в среднем за 23 минуты, что в 3,57 раза быстрее принятия решений с помощью метода попарного сравнения альтернатив, который лежит в основе метода анализа иерархий.
Сравнивая полученные результаты решения примера использования линейного упорядочивания весомостей альтернатив при выборе наилучшей альтернативы с результатами решения этого примера при помощи метода попарного сравнения альтернатив можно отметить, что эти результаты идентичны.
Но результат ранжирования альтернатив при парном сравнении совпадает с результатами ранжирования при степенном распределении весомостей альтернатив.
Целью проведения исследования метода попарного сравнения, линейного и степенного распределения весомостей альтернатив при разных количествах критериев и альтернатив было сравнение результатов принятия решения с помощью метода попарного сравнения альтернатив, который лежит в основе метода анализа иерархий, и результатов принятия решения с помощью линейного распределения весомостей альтернатив при принятии управленческих решений с результатами принятия решения с помощью степенного распределения весомостей альтернатив при принятии управленческих решений.
В рамках исследования были решены проблемы с разным количеством критериев и альтернатив, их количество варьировалось в пределах от 4 до 11.
По результатам проведения исследования можно отметить, что результаты выбора наилучшей альтернативы с помощью линейного упорядочивания весомостей альтернатив совпадают с результатами выбора с помощью метода попарного сравнения альтернатив при количестве альтернатив и критериев выбора равном одиннадцати. А результаты ранжирования альтернатив выбора при помощи попарного сравнения альтернатив и степенном распределении весомостей альтернатив при принятии управленческих решений идентичны.
Причем, общее число парных сравнений альтернатив превышало число операций упорядочивания при линейном упорядочивании весомостей альтернатив в п2- 1 раз.
Достоинства линейного распределения весомостей альтернатив при принятии управленческих решений:
1) значительное сокращение времени для принятия решения;
2) возможность принятия решения с большим количеством критериев и альтернатив;
3) малое число операций и их простота;
4) иерархическая упорядоченность проблемы.
Для более точного результата целесообразно использовать линейное распределение весомостей альтернатив при принятии управленческих решений как начальный этап принятия решений с помощью метода анализа иерархий.
Достоинства степенного распределения весомостей альтернатив при принятии управленческих решений:
1) значительное сокращение времени для принятия решения;
2) возможность принятия решения с большим количеством критериев и альтернатив;
3) малое число операций и их простота;
4) иерархическая упорядоченность проблемы;
5) возможность выбрать не только наилучшую альтернативу, но и более точно проранжировать альтернативы выбора.