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

Особенность способа парных сравнений. Решение задач линейного программирования симплекс-методом с применением программного обеспечения Matlab. Обоснование решений в условиях частичной неопределенности с использованием математических игровых моделей.

Рубрика Программирование, компьютеры и кибернетика
Вид практическая работа
Язык русский
Дата добавления 15.01.2018
Размер файла 566,5 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Пусть матрицы парных сравнений (суждений или приоритетов) оказались следующими (табл. 4,5 и 6):

Таблица 4. 1-й уровень иерархии

А

АВ1

АВ2

АВЗ

АВ4

АВ5

АВ6

У по строке

Пi

АВ1

1

1/3

3

3

1/2

5

АВ2

3

1

1/2

1

2

5

АВЗ

1/3

2

1

1

3

1/2

АВ4

1/3

1

1

1

1/3

3

АВ5

2

1/2

1/3

3

1

1

АВ6

1/5

1/5

2

1/3

1

1

У по

столб.

6.8667

5,0333

7,8333

9,3333

7,8333

15,500

Таблица 5. 2-й уровень иерархии

B1

B1K1

B1K2

B1K3

по строке

П

B1K1

1

1/3

1

B1K2

3

1

1

B1K3

1

1

1

B2

B2K1

B2K2

B2K3

по строке

П

B2K1

1

1/2

3

B2K2

2

1

3

B2K3

1/3

1/3

1

B3

B3K1

B3K2

B3K3

по строке

П

B3K1

1

1/2

1

B3K2

2

1

1/3

B3K3

1

3

1

B4

B4K1

B4K2

B4K3

по строке

П

B4K1

1

1/4

1/2

B2K1

1

B4K2

4

1

1

B2K2

3

B4K3

2

1

1

B2K3

1

B5

B5K1

B5K2

B5K3

по строке

П

B5K1

1

1/3

1/2

B5K2

3

1

1

B5K3

2

1

1

B6

B6K1

B6K2

B6K3

по строке

П

B6K1

1

1

1/2

B6K2

1

1

1

B6K3

2

1

1

Справка: Для матрицы порядка 3 случайная согласованность равна 0.58, для матрицы 6 порядка случайная согласованность равна 1.24

Найти глобальные приоритеты вариантов решения. Результаты решения записать в таблицу 6.

Качества руководителя

B1

B2

B3

B4

B5

B6

Глоб.

приор.

Кандидаты

K1

K2

K3

Контрольные вопросы

1. Сформулируйте постановку задачи многокритериального принятия решений.

2. Что такое метод анализа иерархий?

3. Как строится иерархическая структура критериев решения задачи?

4. Что такое матрица предпочтений?

5. Опишите этапы решения задач многокритериального принятия решений методом анализа иерархий Т. Саати.

6. Как проверить согласованность матрицы предпочтений?.

5. ПРИМЕНЕНИЕ ЭКСПЕРТНЫХ ТЕХНОЛОГИЙ ПРИНЯТИЯ КОЛЛЕКТИВНЫХ РЕШЕНИЙ

Цель работы - на основе заданных примеров научиться применять экспертные технологии принятия групповых решений на основе математических методов анализа экспертных оценок.

Теоретические сведения

Коллективное принятие решений целесообразно осуществлять для разрешения следующих проблемных ситуаций:

1. Когда проблемная ситуация является сложной и слабоструктурированной;

2. Когда проблема затрагивает интересы многих людей, при этом каждый из них имеет свой взгляд на проблему. В этом случае желательно учесть все точки зрения, прежде чем прийти к какому-либо решению.

3. Если проблема может иметь несколько верных решений (Парето-оптимальное множество решений), и выбор решения должен учитывать взгляды разных людей.

4. Когда необходимо принять согласованное решение.

Для решения подобных проблем часто применяются экспертные оценки, при этом эксперт считается хранителем большого объема знаний, а групповое мнение экспертов - близким к истинному. К наиболее употребительным процедурам экспертных измерений относятся: ранжирование; парное сравнение; непосредственная оценка и др.

Принятие решений группой экспертов (или ЛПР) включает типовые этапы, показанные на рис. 4.1.

Рис. 4:1 - Схема процесса проведения сбора и обработки индивидуальных данных при принятии групповых решений

Согласно методологии теории устойчивости [3], результат обработки данных, инвариантный относительно метода обработки, соответствует реальности, а результат расчетов, зависящий от метода обработки, отражает субъективизм исследователя, а не объективные соотношения. Практика применения методов экспертных технологий для принятия решений показала, что комплексное применение различных методов для решения одной и той же задачи повышает обоснованность делаемых выводов.

Поэтому предлагается провести оценивание работ с применением двух методов: метода средних арифметических рангов и метода агрегации критериев.

Метод ранжирования (ординарный подход)

В практике ранжирования объектов используются отношения для определения большей или меньшей степени какого-то качественного признака (отношения частичного порядка, например. полезности) используются отношения типа «более предпочтительно» () Каждый член коллектива ЛПР (студент группы) упорядочивает оцениваемые факторы Р1, … Рn по убыванию важности, присваивая им числа 1, 2,…,I,…,…n. Если возникает ситуация, когда эксперт не может различить по важности два или более факторов, он может ставить их рядом и приписывать им одинаковые, так называемые связанные ранги. Напр., если не удается различать факторы, занимающие места с p по q, то им всем присваивается ранг

Существенно, что сумма всех рангов для данного эксперта должна быть постоянной и равняться 1+2+…+n=.

Результатом оценки является матрица

Результаты ранжирования работ сводятся в таблицу (см. пример в табл. 4.1).

Таблица 4.1. Пример результата опроса методом ранжирования

Работы

Номер эксперта

Э1

Э2

Э3

Э4

Р1

1

1

3

1,5

Р2

3

2

1

1,5

Р3

2

4

3

3

Р4

5

3

3

5

Р5

4

5

5

4

В 3-м и 4-м столбце наблюдаются связанные ранги.

На основе исходной информации, приведенной в матрице R строится матрица преобразованных рангов R', элементы которой вычисляются по формуле R'ij=n - Rij, Таким образом, R'ij[0,n-1], поскольку Rij[1,n].

Далее строится матрица нормированных весов X=(xij), где

.

Для данных, приведенных в таблице 5.4, матрица R' определяется так:

Здесь n(n-1)/2=10, и после нормирования элементов

Теперь необходимо построить групповое мнение или некоторый центроид системы векторов x1…, xj,…, xn. Наиболее распространенным методом построения центроида является нахождение вектора-столбца такого, что

,

где является средним арифметическим оценок фактора Фi экспертами Э1…, Э1.

Для рассматриваемого примера

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

Для анализа результатов сформированного группового мнения применяется количественная оценка степени согласованности мнений экспертов с применением коэффициента конкордации Кендалла: Коэффициент конкордации W находится в пределах 0?W?1, при этом W=0 означает полную противоположность, а W=1 - полное совпадение ранжировок. Практически достоверность считается хорошей, если W= 0,7 0,8.

Рассчитывается W по формуле:

где m - число экспертов в группе, n - число объектов ранжирования, C - сумма квадратов отклонений сумм рангов по каждому объекту от средней суммы рангов по всем объектам и экспертам , т.е.

Таким образом, коэффициент конкордации может быть вычислен путем нормирования C:

.

Степень согласованности мнений экспертов можно дополнительно оценить по шкале Харрингтона (таблица 4.2).

Таблица 4.2 - Оценка согласованности мнений экспертов

Значение

коэффициента конкордации

Оценка степени согласованности мнений экспертов

1

0?W?0,2

Согласованность очень низкая

2

0,2?W?0,37

Согласованность низкая

3

0,37?W?0,64

Согласованность средняя

4

0,64?W?0,8

Согласованность высокая

5

0,8?W?1,0

Согласованность очень высокая

Если уровень согласованности мнений экспертов удовлетворительный и ранжирование проведено корректно, лицо, принимающее решение, выбирает среди всех вариантов, расположенных по степени их предпочтения экспертами, наилучший, согласно формуле: ,где - суммарный ранг i-го варианта, данный ему всеми экспертами (i = 1, n).

Метод агрегации критериев

Здесь каждый эксперт Эj присваивает объекту Рi определенный балл сij в соответствии с непосредственной оценкой i-го объекта по k-му критерию: Например, для оценки работ предлагается использовать следующие критерии:

· f1 - наличие компетентностей, освоенных в результате получения образования по соответствующему направлению подготовки;

· f2 - опыт работы в соответствующей предметной области;

· f3 - степень ответственности, возлагаемой на сотрудника (за людей, за материальное имущество, за информационную безопасность и др.);

· f4: условия оплаты труда;

· f5: социальные гарантии.

Результатом является таблица (матрица)

,

где i=1,…,K, K - количество критериев; j=1,…,n, n - количество работ.

Достаточно популярным способом служит оценка значимости работ по глобальному критерию в виде взвешенной суммы локальных критериев (так называемая аддитивная свертка)

где wj - вес j - го критерия, установленный с учетом условия .

Рассчитайте глобальные критерии для каждого объекта и расположите объекты по результатам расчетов в порядке неубывания (см. табл. 4.3).

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

Таблица 4.3. Матрица оценок работ по критериям

Р\К

f1

fK

Р1

Р2

Рn

СПИСОК ЛИТЕРАТУРЫ

1. Хемди А. Таха. Введение в исследование операций, 7-е издание.: Пер. с англ. - М.: Изд. дом . “Вильямс”, 2007. - 912 с. ил.

2. Тжаскалик Т. Введение в исследование операций с применением компьютера. Пер. с польск. И.Д. Рудинского. - М.: Горячая линия-телеком, 2009.- 436 с.

3. Орлов А.И. Организационно-экономическое моделирование: теория принятия решений: учебник / А.И. Орлов. - М.: КНОРУСЮ 2011. - 568 с.

4. Основы теории систем и системного анализа: учеб. Пособие/ под ред. Б.Г.Ильясова. - Уфа: УГАТУ, 2014. 217 с.

5. Саати Т. Принятие решений. Метод анализа иерархий. - М.: Радио и связь, 1993.

6. Партыка Т.Л., Попов И.И. Математические методы: Учебник. - М.: ФОРУМ: ИНФРА-М, 2005.- 464 с.

Размещено на Allbest.ru

...

Подобные документы

  • Широкое применение вычислительной техники как в общей математике, так и в одном из её разделов – математических методах. Ознакомление с решением задач линейного программирования симплекс-методом и графически. Составлена программа на языке Delphi.

    курсовая работа [57,1 K], добавлен 04.05.2010

  • Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.

    курсовая работа [1,1 M], добавлен 21.03.2012

  • Построение математической модели. Выбор, обоснование и описание метода решений прямой задачи линейного программирования симплекс-методом, с использованием симплексной таблицы. Составление и решение двойственной задачи. Анализ модели на чувствительность.

    курсовая работа [100,0 K], добавлен 31.10.2014

  • Сущность линейного программирования. Математическая формулировка задачи ЛП и алгоритм ее решения с помощью симплекс-метода. Разработка программы для планирования производства с целью обеспечения максимальной прибыли: блок-схема, листинг, результаты.

    курсовая работа [88,9 K], добавлен 11.02.2011

  • Практические навыки моделирования задач линейного программирования и их решения графическим и симплекс-методом с использованием прикладной программы SIMC. Моделирование транспортных задач и их решение методом потенциалов с помощью программы TRAN2.

    контрольная работа [199,8 K], добавлен 15.06.2009

  • Разработка программы, решающей базовую задачу линейного программирования симплекс-методом с помощью симплекс-таблиц. Выбор языка программирования и среды разработки, программные модули и их взаимодействие между собой. Листинг разработанной программы.

    курсовая работа [415,8 K], добавлен 08.09.2013

  • Постановка задачи линейного программирования. Решение системы уравнений симплекс-методом. Разработка программы для использования симплекс-метода. Блок-схемы основных алгоритмов. Создание интерфейса, инструкция пользователя по применению программы.

    курсовая работа [1,7 M], добавлен 05.01.2015

  • Оптимизационные исследования задач линейного и нелинейного программирования при заданных математических моделях. Решение задач линейного программирования и использование геометрической интерпретации и табличного симплекс-метода, транспортная задача.

    курсовая работа [408,7 K], добавлен 13.06.2019

  • Графическое решение задач. Составление математической модели. Определение максимального значения целевой функции. Решение симплексным методом с искусственным базисом канонической задачи линейного программирования. Проверка оптимальности решения.

    контрольная работа [191,1 K], добавлен 05.04.2016

  • Решение базовых задач линейного программирования симплекс-методом, их реализация на языке программирования С++. Математическое обеспечение; разработка алгоритма программы, решающей задачу с помощью симплекс-таблиц с произвольными свободными членами.

    курсовая работа [217,8 K], добавлен 25.05.2014

  • Решение задачи линейного программирования симплекс-методом: постановка задачи, построение экономико-математической модели. Решение транспортной задачи методом потенциалов: построение исходного опорного плана, определение его оптимального значения.

    контрольная работа [118,5 K], добавлен 11.04.2012

  • Анализ решения задачи линейного программирования. Симплексный метод с использованием симплекс-таблиц. Моделирование и решение задач ЛП на ЭВМ. Экономическая интерпретация оптимального решения задачи. Математическая формулировка транспортной задачи.

    контрольная работа [196,1 K], добавлен 15.01.2009

  • Обзор и сравнительный анализ современных математических пакетов. Вычислительные и графические возможности системы MATLAB, а также средства программирования в среде MATLAB. Основные возможности решения задач оптимизации в табличном процессоре MS Excel.

    дипломная работа [6,6 M], добавлен 04.09.2014

  • Обзор алгоритмов методов решения задач линейного программирования. Разработка алгоритма табличного симплекс-метода. Составление плана производства, при котором будет достигнута максимальная прибыль при продажах. Построение математической модели задачи.

    курсовая работа [266,4 K], добавлен 21.11.2013

  • Методы определения оптимального плана производства (приобретения) продукции с учетом ограниченного обеспечения ресурсами различного вида. Технология поиска оптимального решения задач линейного программирования (ЗЛП) с помощью итоговой симплекс-таблицы.

    лабораторная работа [42,8 K], добавлен 11.03.2011

  • Разработка структурной диаграммы программного модуля для целочисленного решения задачи линейного программирования с использованием симплекс-метода. Краткое описание всех уровней диаграммы с назначением всех ее блоков. Язык программирования Visual C#.

    курсовая работа [874,7 K], добавлен 27.02.2013

  • Описание симплекс метода решения задачи линейного программирования. Решение задачи методом Литла на нахождение кратчайшего пути в графе, заданном графически в виде чертежа. Из чертежа записываем матрицу расстояний и поэтапно находим кратчайший путь.

    задача [390,4 K], добавлен 10.11.2010

  • Классификация задач математического программирования. Сущность графического метода решения задач линейного программирования, алгоритм табличного симплекс-метода. Описание логической структуры и текст программы по решению задачи графическим методом.

    курсовая работа [263,5 K], добавлен 27.03.2011

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

    курсовая работа [663,9 K], добавлен 10.06.2014

  • Решение задачи линейного программирования графическим методом, его проверка в MS Excel. Анализ внутренней структуры решения задачи в программе. Оптимизация плана производства. Решение задачи симплекс-методом. Многоканальная система массового обслуживания.

    контрольная работа [2,0 M], добавлен 02.05.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.