СОДЕРЖАНИЕ

ВВЕДЕНИЕ

1.ОПИСАНИЕ ПОСТАНОВКИ ЗАДАЧИ

1.1. Характеристика задачи

1.2. Входная информация

1.3. Выходная информация

1.4. Математическая постановка задачи

1.5. Специальные требования к техническому обеспечению

2. ОПИСАНИЕ АЛГОРИТМА

2.1. Описание алгоритма многократного выбора “претендент-рекомендатель”

2.1.1. Назначение и характеристика алгоритма

2.1.2. Используемая информация

2.1.3. Результаты решения

2.1.4. Математическое описание

2.1.5. Алгоритм решения

2.2. Описание алгоритмов многократного выбора “прополка”(“снятие урожая”)

2.2.1. Назначение и характеристика алгоритма

2.2.2. Используемая информация

2.2.3. Результаты решения

2.2.4. Математическое описание

2.2.5. Алгоритм решения

2.3. Описание алгоритма многократного выбора “делегирование”

2.3.1. Назначение и характеристика алгоритма

2.3.2. Используемая информация

2.3.3. Результаты решения

2.3.4. Алгоритм решения

2.4. Описание алгоритма нахождения паретовского множества альтернатив

2.4.1. Назначение и характеристика алгоритма

2.4.2. Используемая информация

2.4.3. Результаты решения

2.4.4. Алгоритм решения

2.5. Описание алгоритма сведения многокритериальной задачи к

однокритериальной

2.5.1. Назначение и характеристика алгоритма

2.5.2. Используемая информация

2.5.3. Результаты решения

2.5.4. Математическое описание

2.5.5. Алгоритм решения

3. ОПИСАНИЕ ПРОГРАММЫ

3.1. Описание программы ELITE.PAS

3.1.1. Вводная часть

3.1.2. Функциональное назначение

3.1.3. Описание информации

3.1.4. Используемые подпрограммы

3.1.5. Описание логики

3.2. Описание подпрограммы PARET

3.2.1. Вводная часть

3.2.2. Функциональное назначение

3.2.3. Описание информации

3.2.4. Используемые подпрограммы

3.2.5. Описание логики

3.3. Описание подпрограммы ELEM

3.3.1. Вводная часть

3.3.2. Функциональное назначение

3.3.3. Описание информации

3.3.4. Используемые подпрограммы

3.3.5. Описание логики

3.4. Описание подпрограммы HELP

3.4.1. Вводная часть

3.4.2. Функциональное назначение

3.4.3. Описание информации

3.4.4. Используемые подпрограммы

3.4.5. Описание логики

3.5. Описание подпрограммы SORT

3.5.1. Вводная часть

3.5.2. Функциональное назначение

3.5.3. Описание информации

3.5.4. Используемые подпрограммы

3.5.5. Описание логики

3.6. Описание подпрограммы PRETENDENT

3.6.1. Вводная часть

3.6.2. Функциональное назначение

3.6.3. Описание информации

3.6.4. Используемые подпрограммы

3.6.5. Описание логики

3.7. Описание подпрограммы PROPOLKA

3.7.1. Вводная часть

3.7.2. Функциональное назначение

3.7.3. Описание информации

3.7.4. Используемые подпрограммы

3.7.5. Описание логики

3.8. Описание подпрограммы DELEGATION

3.8.1. Вводная часть

3.8.2. Функциональное назначение

3.8.3. Описание информации

3.8.4. Используемые подпрограммы

3.8.5. Описание логики

3.9. Описание подпрограммы SHOWQUALITY

3.9.1. Вводная часть

3.9.2. Функциональное назначение

3.9.3. Описание информации

3.9.4. Используемые подпрограммы

3.9.5. Описание логики

3.10. Описание подпрограммы INPUT

3.10.1. Вводная часть

3.10.2. Функциональное назначение

3.10.3. Описание информации

3.10.4. Используемые подпрограммы

3.10.5. Описание логики

4. ОПИСАНИЕ КОНТРОЛЬНОГО ПРИМЕРА

4.1. Назначение

4.2. Исходные данные

4.3. Результаты расчета

4.4. Результаты испытания программы

ЗАКЛЮЧЕНИЕ

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

ПРИЛОЖЕНИЕ 1. ТЕКСТ ПРОГРАММЫ

ПРИЛОЖЕНИЕ 2. РЕЗУЛЬТАТЫ ТЕСТИРОВАНИЯ ПРОГРАММЫ

ПРИЛОЖЕНИЕ 3. РУКОВОДСТВО ПРОГРАММИСТА

ПРИЛОЖЕНИЕ 4 РУКОВОДСТВО ОПЕРАТОРА

ВВЕДЕНИЕ

Обычно возникающие в технике, селекционной практике задачи отбора групп объектов, обладающих повышенным в некотором смысле качеством – элитных групп, решаются методом теории классификации. Процедура отбора считается законченной, когда группа заданного объёма набрана и критерии, обычно связанные с ошибками классификации, удовлетворёнными.

Гораздо меньшее внимание уделяется дальнейшей судьбе сформированной элитной группы – её функционированию. Этот этап формирования элитной группы оценивается другими, более сложными критериями. С одной стороны, группа приносит пользу, с другой – изменяет свои свойства, эволюционирует за счёт того, что изменяются и заменяются её элементы. Формируя, а затем пополняя из некоторой исходной совокупности элементов элитную группу, можно преследовать различные цели и располагать различными средствами отбора. Сочетания определённых целей и средств позволяет формулировать определённые задачи управления эволюцией групп.

РАЗРАБОТКА ЗАДАЧИ

“ЭВОЛЮЦИЯ ЭЛИТНЫХ ГРУПП В ОРГАНИЗАЦИОННЫХ СИСТЕМАХ”

1.ОПИСАНИЕ ПОСТАНОВКИ ЗАДАЧИ

1.1. Характеристика задачи

Реализовать четыре алгоритма многократного выбора в некоторую группу элементов(элитную), превосходящих по своим некоторым характеристикам элементы из исходной совокупности. В исходной совокупности присутствуют элементы с любыми значениями некоторой величины Х, тогда как в элитную группу отбираются элементы с критерием Х не ниже какой-либо величины А. Необходимо сформировать элитную группу элементов из исходной совокупности, а также проследить изменения в группе на протяжении некоторого цикла времени, за которое в силу любых причин(старения, разрушения, изъятия, смерти и т.д.) какое-то количество элементов выбывают из элитной группы и вакантные места пополняются из исходной совокупности при следующих условиях:

- среднее значение критерия Х в исходной совокупности не меняется;

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

- при многокритериальном выборе используется выбор множества Парето, и из этого множества выбирается единственное с помощью сведения множества критериев к одному.

Исходными данными являются размер элитной группы, количество критериев, размер делегирующей выборки, сами критерии и приоритеты этих критериев для сведения(при необходимости) многих критериев к одному.

Определение предметной области

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

Опыт, степень патриотизма т.е. способность отдать все силы игре за Россию,

личный уровень мастерства и т.д.

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

1.2. Входная информация