Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Вычисление весов непосредственно по ранжировкам

Читайте также:
  1. Ближняя внешняя среда непосредственного воздействия
  2. Внешними факторами, которые непосредственно влияют на возникновение болезни у
  3. Вопросы взяты непосредственно из экзаменационных билетов
  4. Вычисление весов по МПС
  5. Вычисление двойного интеграла в полярных координатах
  6. Вычисление двойного интеграла в прямоугольных координатах.
  7. Вычисление дисперсии
  8. Вычисление изменения энтропии в изотермических процессах.
  9. Вычисление изменения энтропии в необратимых процессах.
  10. Вычисление изменения энтропии идеального газа.
  11. Вычисление изменения энтропии при нагревании.

В отличии от предыдущего алгоритма здесь применяется мера расстояния между ранжировками в следующем виде:

. (4)

В данном алгоритме ранжировкам ставится в соответствие сортировка.

В ранжировке – места соответствуют номерам объектов, а значения рангов на этих местах соответствует важности данного объекта.

В сортировке – места соответствуют важности объекта, а значения на этих местах – номеру объекта (на первом месте – самый важный объект).

П р и м е р (продолжение).

Ранжировке соответствует сортировка , а - сортировка .

Представление ранжировок сортировками позволяет рассмотреть задачу выбора МК (по ранжировкам, а не МПС), как задачу о назначениях объектов на места в сортировке.

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

Искомыми переменными здесь являют элементы квадратной матрицы , принимающие булевы значения, где означает, что i–й объект назначается на j–е место в сортировке.

После поиска оптимальной сортировки строится соответствующая ей ранжировка, по которой и вычисляются веса.

Задача о назначениях имеет вид:

. (5)

при ограничениях:

(6)

(7)

(8)

Здесь матрица потерь формируется на основе вычисления расстояний Кемени между ранжировками (4) в следующем виде:

, (9)

где - i-й элемент k–й ранжировки (показателя); - элемент ранжировки, в которой i–й объект стоит на j–м месте.

П р и м е р (продолжение).

 

 

 

 

 

Литература

  1. Бережная Е.В. Математические методы моделирования экономических систем: Учебное пособие. - М.: Финансы и статистика, 2008.
  2. Ильченко А.Н. Практикум по экономико-математическим методам: Учебное пособие / А.Н. Ильченко, О.Л. Ксенофонтова, Г.В. Канакина. – М.: Финансы и статистика, 2009.
  3. Колемаев В.А. Математическая экономика: Учеб. для вузов/ В.А. Колемаев. – М.: ЮНИТИ, 2002.
  4. Кундышева Е.С. Экономико-математическое моделирование: Учебник. – М.: Дашков и К, 2010.
  5. Просветов Г.И. Математические методы в экономике: Учебно-методическое пособие. – М.: РДЛ, 2005.
  6. Экономико-математические методы и прикладные модели. / Под ред. В.В.Федосеева. – М.: ЮНИТИ, 2005.

 

 

<== предыдущая лекция | следующая лекция ==>
| Вычисление весов непосредственно по ранжировкам

Дата добавления: 2014-01-04; Просмотров: 119; Нарушение авторских прав?;


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:



studopedia.su - Студопедия (2013 - 2018) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление ip: 54.225.55.174
Генерация страницы за: 0.002 сек.