Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Системы и методы принятия решений_зачет

.pdf
Скачиваний:
21
Добавлен:
13.04.2015
Размер:
1.9 Mб
Скачать

СМПР (методические указания)

11

Вариант 1

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

большой

 

проведен евроремонт

 

далеко

A2

 

высокая

 

большой

 

требует капитального ремонта

 

недалеко

A3

 

небольшая

 

большой

 

требует косметического ремонта

 

недалеко

A4

 

небольшая

 

большой

 

требует капитального ремонта

 

недалеко

A5

 

высокая

 

большой

 

проведен евроремонт

 

в центре

A6

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

небольшая

 

средний

 

требует косметического ремонта

 

недалеко

A9

 

небольшая

 

средний

 

проведен евроремонт

 

в центре

A10

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

Вариант 2

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

большой

 

требует капитального ремонта

 

вне города

A2

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

A3

 

небольшая

 

средний

 

требует косметического ремонта

 

в центре

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A5

 

высокая

 

большой

 

проведен евроремонт

 

в центре

A6

 

небольшая

 

малый

 

проведен евроремонт

 

далеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

небольшая

 

средний

 

требует косметического ремонта

 

далеко

A9

 

небольшая

 

малый

 

проведен евроремонт

 

вне города

A10

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

Вариант 3

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A2

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A3

 

небольшая

 

большой

 

требует капитального ремонта

 

в центре

A4

 

небольшая

 

малый

 

проведен евроремонт

 

недалеко

A5

 

высокая

 

большой

 

проведен евроремонт

 

в центре

A6

 

небольшая

 

малый

 

проведен евроремонт

 

далеко

A7

 

высокая

 

большой

 

проведен евроремонт

 

недалеко

A8

 

небольшая

 

малый

 

требует косметического ремонта

 

далеко

A9

 

небольшая

 

средний

 

проведен евроремонт

 

вне города

A10

 

небольшая

 

малый

 

требует косметического ремонта

 

вне города

12 СМПР (методические указания)

Вариант 4

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

большой

 

проведен евроремонт

 

далеко

A2

 

высокая

 

большой

 

проведен евроремонт

 

недалеко

A3

 

небольшая

 

большой

 

требует косметического ремонта

 

вне города

A4

 

небольшая

 

большой

 

требует капитального ремонта

 

недалеко

A5

 

высокая

 

большой

 

проведен евроремонт

 

в центре

A6

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

небольшая

 

средний

 

требует косметического ремонта

 

недалеко

A9

 

небольшая

 

средний

 

проведен евроремонт

 

в центре

A10

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

Вариант 5

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

большой

 

требует капитального ремонта

 

вне города

A2

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A3

 

высокая

 

средний

 

требует косметического ремонта

 

в центре

A4

 

небольшая

 

малый

 

требует косметического ремонта

 

вне города

A5

 

высокая

 

большой

 

проведен евроремонт

 

в центре

A6

 

небольшая

 

малый

 

проведен евроремонт

 

далеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

небольшая

 

средний

 

проведен евроремонт

 

далеко

A9

 

небольшая

 

малый

 

проведен евроремонт

 

вне города

A10

 

небольшая

 

большой

 

требует капитального ремонта

 

недалеко

Вариант 6

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

высокая

 

большой

 

проведен евроремонт

 

недалеко

A2

 

высокая

 

средний

 

требует капитального ремонта

 

недалеко

A3

 

небольшая

 

малый

 

требует косметического ремонта

 

в центре

A4

 

небольшая

 

малый

 

требует косметического ремонта

 

вне города

A5

 

высокая

 

большой

 

проведен евроремонт

 

вне города

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

далеко

A7

 

небольшая

 

малый

 

проведен евроремонт

 

в центре

A8

 

небольшая

 

большой

 

проведен евроремонт

 

вне города

A9

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A10

 

небольшая

 

средний

 

требует косметического ремонта

 

вне города

СМПР (методические указания)

13

Вариант 7

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

большой

 

требует капитального ремонта

 

недалеко

A2

 

высокая

 

средний

 

проведен евроремонт

 

далеко

A3

 

небольшая

 

малый

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

большой

 

требует косметического ремонта

 

вне города

A5

 

небольшая

 

средний

 

проведен евроремонт

 

вне города

A6

 

высокая

 

большой

 

проведен евроремонт

 

далеко

A7

 

небольшая

 

средний

 

требует косметического ремонта

 

далеко

A8

 

высокая

 

малый

 

проведен евроремонт

 

вне города

A9

 

небольшая

 

малый

 

требует косметического ремонта

 

недалеко

A10

 

высокая

 

большой

 

требует капитального ремонта

 

в центре

Вариант 8

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

высокая

 

средний

 

проведен евроремонт

 

недалеко

A2

 

высокая

 

средний

 

проведен евроремонт

 

далеко

A3

 

высокая

 

большой

 

требует косметического ремонта

 

далеко

A4

 

высокая

 

малый

 

проведен евроремонт

 

вне города

A5

 

небольшая

 

средний

 

требует капитального ремонта

 

недалеко

A6

 

высокая

 

малый

 

проведен евроремонт

 

далеко

A7

 

высокая

 

малый

 

требует косметического ремонта

 

далеко

A8

 

небольшая

 

средний

 

требует капитального ремонта

 

вне города

A9

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

A10

 

небольшая

 

большой

 

проведен евроремонт

 

вне города

Вариант 9

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

малый

 

требует косметического ремонта

 

далеко

A2

 

небольшая

 

средний

 

проведен евроремонт

 

далеко

A3

 

высокая

 

большой

 

требует косметического ремонта

 

в центре

A4

 

небольшая

 

средний

 

требует косметического ремонта

 

вне города

A5

 

небольшая

 

большой

 

требует капитального ремонта

 

недалеко

A6

 

высокая

 

малый

 

требует косметического ремонта

 

в центре

A7

 

высокая

 

средний

 

требует косметического ремонта

 

далеко

A8

 

высокая

 

средний

 

требует косметического ремонта

 

в центре

A9

 

небольшая

 

большой

 

требует капитального ремонта

 

далеко

A10

 

высокая

 

средний

 

требует косметического ремонта

 

вне города

14 СМПР (методические указания)

Вариант 10

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

большой

 

проведен евроремонт

 

далеко

A2

 

высокая

 

малый

 

требует капитального ремонта

 

не далеко

A3

 

небольшая

 

большой

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

большой

 

требует капитального ремонта

 

вне города

A5

 

высокая

 

большой

 

проведен евроремонт

 

в центре

A6

 

высокая

 

большой

 

требует капитального ремонта

 

не далеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

небольшая

 

средний

 

требует косметического ремонта

 

не далеко

A9

 

небольшая

 

средний

 

проведен евроремонт

 

в центре

A10

 

высокая

 

малый

 

требует косметического ремонта

 

не далеко

Вариант 11

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

высокая

 

большой

 

проведен евроремонт

 

далеко

A2

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A3

 

небольшая

 

большой

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A5

 

высокая

 

большой

 

проведен евроремонт

 

вне города

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

небольшая

 

средний

 

требует косметического ремонта

 

недалеко

A9

 

высокая

 

средний

 

требует косметического ремонта

 

в центре

A10

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

Вариант 12

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

высокая

 

большой

 

требует косметического ремонта

 

вне города

A2

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A3

 

небольшая

 

большой

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A5

 

высокая

 

большой

 

требует капитального ремонта

 

вне города

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

высокая

 

малый

 

требует косметического ремонта

 

вне города

A9

 

высокая

 

средний

 

требует косметического ремонта

 

далеко

A10

 

высокая

 

малый

 

требует капитального ремонта

 

далеко

СМПР (методические указания)

15

Вариант 13

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

высокая

 

большой

 

требует косметического ремонта

 

вне города

A2

 

высокая

 

малый

 

проведен евроремонт

 

недалеко

A3

 

высокая

 

большой

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A5

 

высокая

 

большой

 

требует капитального ремонта

 

вне города

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

высокая

 

средний

 

проведен евроремонт

 

вне города

A8

 

высокая

 

малый

 

требует косметического ремонта

 

вне города

A9

 

небольшая

 

средний

 

проведен евроремонт

 

далеко

A10

 

небольшая

 

малый

 

требует косметического ремонта

 

недалеко

Вариант 14

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

средний

 

требует капитального ремонта

 

вне города

A2

 

высокая

 

малый

 

проведен евроремонт

 

недалеко

A3

 

высокая

 

большой

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A5

 

небольшая

 

большой

 

требует капитального ремонта

 

вне города

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

небольшая

 

средний

 

проведен евроремонт

 

вне города

A8

 

высокая

 

малый

 

требует косметического ремонта

 

вне города

A9

 

небольшая

 

средний

 

проведен евроремонт

 

далеко

A10

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

Вариант 15

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние до

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

средний

 

требует капитального ремонта

 

в центре

A2

 

высокая

 

малый

 

проведен евроремонт

 

недалеко

A3

 

высокая

 

средний

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A5

 

высокая

 

большой

 

требует капитального ремонта

 

в центре

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

небольшая

 

средний

 

проведен евроремонт

 

вне города

A8

 

высокая

 

малый

 

требует косметического ремонта

 

вне города

A9

 

высокая

 

средний

 

проведен евроремонт

 

недалеко

A10

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

16 СМПР (методические указания)

Вариант 16

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

высокая

 

средний

 

требует капитального ремонта

 

в центре

A2

 

высокая

 

малый

 

проведен евроремонт

 

недалеко

A3

 

высокая

 

средний

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

вне города

A5

 

высокая

 

большой

 

требует капитального ремонта

 

в центре

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

небольшая

 

средний

 

проведен евроремонт

 

вне города

A8

 

высокая

 

малый

 

требует косметического ремонта

 

вне города

A9

 

небольшая

 

средний

 

проведен евроремонт

 

недалеко

A10

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

Вариант 17

Аль-

терна-

тивы

 

 

 

 

 

 

 

Критерии оценки

 

 

 

 

 

 

 

 

 

 

 

 

 

 

стоимость

 

 

размер

 

 

общее состояние

 

 

расстояние

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

до центра города

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A1

 

небольшая

 

средний

 

требует капитального ремонта

 

далеко

A2

 

высокая

 

малый

 

требует капитального ремонта

 

недалеко

A3

 

высокая

 

средний

 

требует косметического ремонта

 

далеко

A4

 

небольшая

 

малый

 

требует капитального ремонта

 

в центре

A5

 

высокая

 

средний

 

требует капитального ремонта

 

в центре

A6

 

небольшая

 

малый

 

требует капитального ремонта

 

недалеко

A7

 

небольшая

 

средний

 

проведен евроремонт

 

вне города

A8

 

высокая

 

малый

 

требует косметического ремонта

 

вне города

A9

 

высокая

 

малый

 

проведен евроремонт

 

недалеко

A10

 

высокая

 

малый

 

требует косметического ремонта

 

недалеко

СМПР (методические указания)

17

2 МЕТОД ЛЕКСИКОГРАФИЧЕСКОГО УПОРЯДОЧИВАНИЯ

 

2.1 Теоретические положения

В качестве одного из методов принятия решений рассмотрим подход лексикографического упорядочивания. Лексикографическое упорядочивание подобно упорядочиванию, установленному в словаре.

Пусть задано множество допустимых альтернатив A={a1, a2, …, an}, оцениваемых по k критериям. Каждой альтернативе (действию) ai A определено в соответствие k числовых показателей pi11i), …, pikki), которые упорядочены по важности, и пусть для удобства это упорядочение отображается нумерацией критериев, представленной k-мерной оценкой Х1(ai), …, Хki).

При реализации метода лексикографического упорядочивания будем использовать следующее правило: альтернатива ai ar (где знак обо-

значает «предпочтительнее») тогда и только тогда, когда выполняется одно из условий:

1)X1(ai)>X1(ar)

или

2)L<m : j=l, ..., L Xj(ai)=Xj(ar) и X(L+1)(ai)>X(L+1)(ar).

Например, если записать значения исходов по альтернативам в виде строк матрицы A(n, k), то результат лексикографического упорядочивания по строкам будет представлять матрицу A (n, k), представленную ниже:

 

 

8

12 2

4

 

11

1

3

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В а р и а н т 1 .

A

 

11

1

3

4

 

A

10

2

7

5

 

 

9

6

5

3

 

 

9

6

5

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

7

5

 

 

 

8

12 2

4

 

 

 

10

 

 

 

 

 

8

10 5

4

 

10

1

3

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

В а р и а н т 2 . A

10

1

3

4

 

A

 

9

6

7

5

 

 

9

6

5

3

 

 

9

6

5

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

9

6

7

5

 

 

 

8

10 5

4

 

 

 

 

 

 

 

Иными словами, мы полагаем, что критерии Х1(ai), …, Хmi) упорядочены по важности.

Действие ai предпочитается действию ar, если оно имеет большее значение по Х1(ai), невзирая на то, насколько оно является хорошим или же

18

СМПР (методические указания)

плохим по другим критериям. Только если значения Х1(ai) и Х1(ar) совпадают, вводится в рассмотрение второй критерий. Лишь если имеет место совпадение и по второму критерию – вводится в рассмотрение третий критерий и т. д.

Отметим, что если точки аi (pi1, …, pik) и аr (pr1, …, prk) – различные точки

впространстве исходов, то они не могут быть одинаковыми по предпочтительности при лексикографическом упорядочивании.

Лексикографическое упорядочение легко истолковывать, и в некоторых случаях оно может отражать «истинное» мнение принимающего решение. Ярким примером использования метода лексикографического упорядочивания является формирование списков рекомендуемых к зачислению во время приёмной кампании в высших учебных заведениях.

Метода лексикографического упорядочивания «легко» реализуется как

в«ручном» режиме так и с помощью средств автоматизации, а так же результаты применения метода «легко» трактуются и обосновываются участниками процесса принятия решения и не требуют специальной квалификации для восприятия.

2.2 Варианты индивидуальных заданий

З А Д А Н И Е . Донецкий национальный университет организовал поездку преподавателей, аспирантов и студентов различных факультетов на научно-практическую конференцию. Необходимо для определения «старшинства» в группе и степени ответственности упорядочить список участников конференции методом лексикографического упорядочивания, используя следующий порядок приоритетности характеристик преподавателей, аспирантов и студентов: должность, звание и степень, возраст, стаж в занимаемой должности, стаж научно-педагогической деятельности.

Иерархия должностных зависимостей определяется следующим упорядоченным списком должностей университета: ректор, проректор, декан, заведующий кафедрой, профессор, доцент, старший преподаватель, ассистент, аспирант, студент.

Характеристика «звание и степень» определена на следующем упорядоченном множестве значений: {(академик, доктор наук), (профессор, доктор наук), (профессор, кандидат наук), (доцент1, кандидат наук), (доцент, без степени), (без звания, кандидат наук), (без звания, без степени)}.

1 Звание «старший научный сотрудник» (в нашем задании) приравнивается к званию «доцент».

СМПР (методические указания)

19

Вариант 1

 

Участник конференции

 

 

 

 

 

Характеристики

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

воз-

 

 

стаж

 

 

стаж научно-

 

 

ФИО

 

 

Код

 

 

должность

 

 

звание и степень

 

 

 

 

занимае-

 

 

педагогиче-

 

 

 

 

 

 

 

 

 

 

раст

 

 

мой долж-

 

 

ской дея-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ности

 

 

тельности

 

 

Абрамов А. А.

 

С1

 

проректор

 

(профессор, доктор наук)

 

55

 

5

 

28

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Алехин А. Б.

 

С2

 

декан

 

(доцент, кандидат наук)

 

55

 

1

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Андреев А. В.

 

С3

 

зав. кафедрой

 

(доцент, кандидат наук)

 

40

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Богданов Б. Б.

 

С4

 

студент

 

(без звания, без степени)

 

22

 

5

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Дмитриев Д. А.

 

С5

 

доцент

 

(доцент, без степени)

 

36

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Егоров Е. А.

 

С6

 

ст. препод.

 

(без звания, кандидат наук)

 

27

 

1

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Иванов И. А.

 

С7

 

аспирант

 

(без звания, без степени)

 

25

 

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Игорев И. Б.

 

С8

 

ассистент

 

(без звания, кандидат наук)

 

35

 

4

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Моисеев М. А.

 

С9

 

аспирант

 

(без звания, без степени)

 

25

 

2

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Николаев Н. Б.

 

С10

 

ассистент

 

(без звания, без степени)

 

38

 

1

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Петров П. П.

 

С11

 

доцент

 

(доцент, без степени)

 

36

 

2

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Семенов С. А.

 

С12

 

студент

 

(без звания, без степени)

 

21

 

4

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Юрьев Ю. Ю.

 

С13

 

ст. препод.

 

(без звания, кандидат наук)

 

27

 

3

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Якимов Я. Б.

 

С14

 

студент

 

(без звания, без степени)

 

21

 

5

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Яковлев Я. Я.

 

C15

 

аспирант

 

(без звания, без степени)

 

28

 

3

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 2

 

Участник конференции

 

 

 

 

 

Характеристики

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

воз-

 

 

стаж

 

 

стаж научно-

 

 

ФИО

 

 

Код

 

 

должность

 

 

звание и степень

 

 

 

 

занимае-

 

 

педагогиче-

 

 

 

 

 

 

 

 

 

 

раст

 

 

мой долж-

 

 

ской дея-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ности

 

 

тельности

 

 

Абрамов А. А.

 

С1

 

проректор

 

(профессор, доктор наук)

 

55

 

5

 

28

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Алехин А. Б.

 

С2

 

декан

 

(доцент, кандидат наук)

 

55

 

1

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Андреев А. В.

 

С3

 

зав. кафедрой

 

(доцент, кандидат наук)

 

40

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Богданов Б. Б.

 

С4

 

студент

 

(без звания, без степени)

 

22

 

5

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Дмитриев Д. А.

 

С5

 

доцент

 

(доцент, без степени)

 

36

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Егоров Е. А.

 

С6

 

ст. препод.

 

(без звания, кандидат наук)

 

27

 

1

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Иванов И. А.

 

С7

 

аспирант

 

(без звания, без степени)

 

25

 

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Игорев И. Б.

 

С8

 

ассистент

 

(без звания, кандидат наук)

 

35

 

4

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Моисеев М. А.

 

С9

 

ректор

 

(академик, доктор наук)

 

60

 

5

 

35

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Николаев Н. Б.

 

С10

 

проректор

 

(доцент, кандидат наук)

 

55

 

1

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Петров П. П.

 

С11

 

ассистент

 

(без звания, кандидат наук)

 

35

 

1

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Семенов С. А.

 

С12

 

студент

 

(без звания, без степени)

 

21

 

4

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Юрьев Ю. Ю.

 

С13

 

ст. препод.

 

(без звания, кандидат наук)

 

27

 

3

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Якимов Я. Б.

 

С14

 

студент

 

(без звания, без степени)

 

21

 

5

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Яковлев Я. Я.

 

С15

 

аспирант

 

(без звания, без степени)

 

28

 

3

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

20 СМПР (методические указания)

Вариант 3

 

Участник конференции

 

 

 

 

 

Характеристики

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

воз-

 

 

стаж

 

 

стаж научно-

 

 

ФИО

 

 

Код

 

 

должность

 

 

звание и степень

 

 

 

 

занимае-

 

 

педагогиче-

 

 

 

 

 

 

 

 

 

 

раст

 

 

мой долж-

 

 

ской дея-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ности

 

 

тельности

 

 

Абрамов А. А.

 

С1

 

проректор

 

(профессор, доктор наук)

 

55

 

5

 

28

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Алехин А. Б.

 

С2

 

декан

 

(доцент, кандидат наук)

 

55

 

1

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Андреев А. В.

 

С3

 

зав. кафедрой

 

(доцент, кандидат наук)

 

40

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Богданов Б. Б.

 

С4

 

студент

 

(без звания, без степени)

 

22

 

5

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Дмитриев Д. А.

 

С5

 

доцент

 

(доцент, без степени)

 

36

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Егоров Е. А.

 

С6

 

ст. препод.

 

(без звания, кандидат наук)

 

27

 

1

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Иванов И. А.

 

С7

 

аспирант

 

(без звания, без степени)

 

25

 

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Игорев И. Б.

 

С8

 

ассистент

 

(без звания, кандидат наук)

 

35

 

4

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Моисеев М. А.

 

С9

 

ректор

 

(академик, доктор наук)

 

60

 

5

 

35

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Николаев Н. Б.

 

С10

 

ассистент

 

(без звания, без степени)

 

38

 

1

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Петров П. П.

 

С11

 

доцент

 

(доцент, без степени)

 

36

 

2

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Семенов С. А.

 

С12

 

аспирант

 

(без звания, без степени)

 

25

 

2

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Юрьев Ю. Ю.

 

С13

 

ассистент

 

(без звания, кандидат наук)

 

35

 

1

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Якимов Я. Б.

 

С14

 

студент

 

(без звания, без степени)

 

21

 

5

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Яковлев Я. Я.

 

С15

 

аспирант

 

(без звания, без степени)

 

28

 

3

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Вариант 4

 

Участник конференции

 

 

 

 

 

Характеристики

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

воз-

 

 

стаж

 

 

стаж научно-

 

 

ФИО

 

 

Код

 

 

должность

 

 

звание и степень

 

 

 

 

занимае-

 

 

педагогиче-

 

 

 

 

 

 

 

 

 

 

раст

 

 

мой долж-

 

 

ской дея-

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ности

 

 

тельности

 

 

Абрамов А. А.

 

С1

 

проректор

 

(профессор, доктор наук)

 

55

 

5

 

28

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Алехин А. Б.

 

С2

 

декан

 

(доцент, кандидат наук)

 

55

 

1

 

15

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Андреев А. В.

 

С3

 

зав. кафедрой

 

(доцент, кандидат наук)

 

40

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Богданов Б. Б.

 

С4

 

студент

 

(без звания, без степени)

 

22

 

5

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Дмитриев Д. А.

 

С5

 

доцент

 

(доцент, без степени)

 

36

 

2

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Егоров Е. А.

 

С6

 

ст. препод.

 

(без звания, кандидат наук)

 

27

 

1

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Иванов И. А.

 

С7

 

ст. препод.

 

(без звания, кандидат наук)

 

27

 

1

 

4

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Игорев И. Б.

 

С8

 

аспирант

 

(без звания, без степени)

 

25

 

1

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Моисеев М. А.

 

С9

 

ассистент

 

(без звания, кандидат наук)

 

35

 

4

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Николаев Н. Б.

 

С10

 

студент

 

(без звания, без степени)

 

22

 

5

 

0.1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Петров П. П.

 

С11

 

аспирант

 

(без звания, без степени)

 

25

 

2

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Семенов С. А.

 

С12

 

ассистент

 

(без звания, кандидат наук)

 

35

 

1

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Юрьев Ю. Ю.

 

С13

 

ассистент

 

(без звания, без степени)

 

38

 

1

 

6

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Якимов Я. Б.

 

С14

 

доцент

 

(доцент, без степени)

 

36

 

2

 

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Яковлев Я. Я.

 

С15

 

студент

 

(без звания, без степени)

 

21

 

4

 

0