Управление ресурсами IT-проекта на основе агентных технологий тема диссертации и автореферата по ВАК РФ 05.13.10, кандидат наук Будыльский, Александр Викторович

• Будыльский, Александр Викторович
• кандидат наук
• 2014

Оглавление диссертации кандидат наук Будыльский, Александр Викторович

СОДЕРЖАНИЕ

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

ГЛАВА 1. ОБЗОР ЛИТЕРАТУРНЫХ ИСТОЧНИКОВ

1.1. Описание 1Т-проекта

1.2. Управление рисками

1.3. Распределение ресурсов между задачами проекта

1.4. Управление коммуникациями

1.5. Методологии управления проектами

1.6. Методика критической цепи

1.7. Информационные системы по управлению проектами

1.8. Агентные технологии

1.9. Постановка задачи

1.10. Выводы по первой главе

ГЛАВА 2. Методика управления ресурсами проекта

2.1. Этап1. Назначение ресурсов проекта

2.2. Этап 2. Учет рисков

2.3. Этап 3 Формирование системы уведомлений

2.4. Этап 4. Мониторинг состояния проекта

2.5. Этап 5. Формирование управленческого решения

2.6. Этап 6. Принятие решений о замене ресурса

2.7. Ранжирование альтернатив

2.8. Выводы по второй главе

ГЛАВА 3. РАЗРАБОТКА АЛГОРИТМОВ ДЛЯ РЕШЕНИЯ ЗАДАЧ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ РАСПРЕДЕЛЕНИЯ РЕСУРСОВ

3.1. Конкурентный коэволюционный генетический алгоритм

3.2. Кооперационный коэволюционный генетический алгоритм

3.3. Сравнение алгоритмов

3.4. Выводы по третьей главе

ГЛАВА 4. Структурно-функциональная модель разработанной системы

4.1. Функциональная модель системы

4.2. Входные и выходные данные

4.3. Общая архитектура системы

4.4. Взаимодействие агентов

4.5. Реализация агентов

4.6. Апробация работы

4.7. Выводы по четвертой главе

2

Заключение

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

ПРИЛОЖЕНИЕ А - Свидетельство для регистрации программы для ЭВМ

ПРИЛОЖЕНИЕ Б - Входные данные тестового испытания |\У|=10 и |11|=10

ПРИЛОЖЕНИЕ В - Входные данные тестового испытания ^|=20 и |Я|=20

ПРИЛОЖЕНИЕ Г - Входные данные тестового испытания |\^|=50 и |11|=50

ПРИЛОЖЕНИЕ Д - Входные данные тестового испытания |\У|=100 и |Я|=100

ПРИЛОЖЕНИЕ Е - Акт внедрения

Введение диссертации (часть автореферата) на тему «Управление ресурсами IT-проекта на основе агентных технологий»

ВВЕДЕНИЕ

Актуальность темы исследования. Сегодня повсеместно растёт сложность объектов автоматизации предприятий различных сфер деятельности. Это объясняется тем, что заказчики предъявляют все более специфичные требования к информационным системам для удовлетворения потребностей предприятия. Характерной особенностью разработки IT-проектов является повышенная степень срабатывания рисков, что вызвано большой долей субъективизма в принимаемых решениях на различных этапах управления проектами. При создании программных систем следует уменьшить или свести к минимуму риск неуспешного завершения проекта разработки информационной системы.

Известно, что большинство проектов по разработке информационных систем сегодня не завершаются в срок, превышают бюджет или сдаются с недостаточной функциональностью для того, чтобы готовой системой можно было пользоваться. Согласно отчёту Chaos (рисунок 1.1) о положении дел в разработке IT проектов, выполненному компанией Standish Group, каждый пятый проект заканчивается неудачно, каждый второй не укладывается в срок, либо выполняется с худшим качеством, либо неполным функционалом.

60

50 40

46

30 2g8» 28 |

■-Я?*! Г?3 LJ-

20 10 0

51

53

44 44

42

'г ^ 37 D 44 г* 32 Ï. 32 1| R п 34 Ц 30

24

Р И

241

Ю'

| )1 I

211 M Я

и у

UI

ГГ

! 1 1

L

ï

»19

L

! Успешный

□ Невыполненный

: Выполненный с недостаточной функциональностью

1998 2000 2002 2004 2006 2008 2009 2010 2011 2012

Рисунок 1.1- Успешность выполнения 1Т-проектов Среди причин сложившейся ситуации выделяется некачественное управление проектами, связанное с человеческим фактором. При управлении проектом менеджер сталкивается с такими проблемами как большие

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

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

Степень разработанности темы. Исследованиями в области управления проектами занимались: Т. ДеМарко, Т. Листер, Э. Голдратт, В. Д. Шапиро, Д.А. Новиков, решениями задач оптимизации: А. Карлос, Д. И. Голдберг, В. Н. Бурков, С. А. Баркалов, И. П. Норенков, А. В. Цветков, М. Г. Зайцев, Ю. П. Степин, построениями многоагентных систем: С. Рассел, П. Норвиг, Вулдридж М., Ю. Стохам, А. Г. Кравец, Дж. Видал.

Несмотря на большое разнообразие существующих автоматизированных систем управления проектами (Microsoft Project, Time Line, Open Plan, Artemis Prestige, Primavera Project Planner, Spider Project), множество важных процессов и задач управления проектами не имеет необходимой компьютерной поддержки, либо она осуществляется недостаточно полно.

Объектом исследования является система управления IT-проектом.

Предмет исследования - методы, модели и алгоритмы принятия решений и управления проектами.

Целью диссертационной работы является повышение оперативности

и улучшение эффективности принимаемых менеджером решений на

5

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

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

Для достижения поставленной цели в диссертационной работе осуществляется решение следующих основных задач:

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

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

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

4. Разработать структурно-функциональную модель системы поддержки решений по управлению ресурсами 1Т-проекта с использованием мультиагентной архитектуры.

5. Экспериментально подтвердить применимость предложенной

б

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

Научная новизна:

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

2. Разработаны алгоритмы многокритериальной оптимизации для решения задач распределения ресурсов между задачами проекта и генерации вариантов управляющих воздействий при принятии решений о замене ресурса, отличающиеся от известных алгоритмов, предложенных Голдбергом, использованием принципов коэволюции и равновесия по Нэшу и обеспечивающих нахождение более эффективных решений за меньшее время.

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

Теоретическая значимость работы состоит в разработке теоретических положений относительно усовершенствования существующих подходов в управлении 1Т-проектами. Данные положения касаются учета рисков, системы формирования уведомлений о приближающихся задачах и мониторинга состояния проекта, принятия решения о замене ресурсов.

Практическая значимость работы. Сформирована структура

программно-аппаратного комплекса, разработаны программные компоненты,

7

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

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

Положения, выносимые на защиту:

1. Методика управления ресурсами проекта.

2. Структурно-функциональная модель системы поддержки принятия решений по управлению расписанием проекта.

3. Алгоритмы многокритериальной оптимизации.

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

Апробация научных результатов. Основные положения

докладывались и обсуждались на Всероссийской научно-практической

заочной конференции «Новые информационные технологии в экономике,

управлении, образовании» (Самара, 2013), Международной заочной научно-

практической конференции «Поколение будущего: Взгляд молодых ученых»

(Курск, 2012), Международной заочной научно-практической конференции

«Инновационные информационные технологии» (Прага, Чехия, 2012),

Международной заочной научно-технической конференции

«Информационные технологии. Радиоэлектроника. Телекоммуникации»

8

(Тольятти, 2012), международной научно-практической конференции «Информатика: проблемы, методологии, технологии» (Воронеж, 2012).

Публикации. Основные положения диссертационной работы отражены в 9 опубликованных научных работах, среди которых 2 статьи в журналах, рекомендованных ВАК, 1 статья в журнале, индексированном в базе данных Scopus, 1 свидетельство о государственной регистрации программы для ЭВМ (прил. А) и 5 публикаций в сборниках международных, всероссийских научных конференций.

Структура и объем работы. Диссертационная работа состоит из введения, четырёх глав, заключения, списка литературы из 91 наименования и 6 приложений. Общий объем работы 124 страницы машинописного текста.

ГЛАВА 1. ОБЗОР ЛИТЕРАТУРНЫХ ИСТОЧНИКОВ

1.1. Описание IT-проекта

Согласно американскому самому распространенному стандарту по

управлению проектами РМВОК (Project management book of knowledge) [48] проект - это временное предприятие, направленное на создание уникального товара или услуги. Главными характеристиками, отличающими проект от операционной деятельности - продолжающийся во времени повторяющийся процесс, являются уникальность и временность. Временность проекта означает, что проект имеет четкую дату начала работ и четкую дату завершения. При разработке программного обеспечения, почти всегда каждый новый проект содержит в себе что-то новое для разработчиков и как результат они сталкиваются со сложностями, а менеджеры проектов с неопределенностью, опыт предыдущих проектов тоже не всегда может здесь помочь.

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

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

Основными ограничениями проекта, как правило, выделяют содержание, себестоимость и длительность. В некоторых случаях еще отдельно от содержания выделяют качество. Связь между ограничениями представляют в виде треугольника. Данный треугольник показывает, что изменение показателя по одному из ограничений приведет к изменениям по

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

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

Согласно отчетам [35] в настоящее время имеет место устойчивая тенденция неуспешности выполнения 1Т-проектов. Исследования [71,69,64] показывают следующие причины неуспешного выполнения 1Т-проектов:

1. Некачественное планирование.

2. Неразвитые коммуникации в проекте.

3. Неэффективное управление.

4. Слабая работа с заказчиками проекта.

5. Слабые личные навыки.

6. Неправильная оценка проекта.

7. Недостаточное использование различных программных инструментов.

Все факторы, оказывающие влияние на проект, можно условно разделить на внутренние и внешние по отношению к проекту. Так работа с заказчиком, развитие собственных личностных качеств, оценка проекта и подбор персонала в соответствии с их навыками являются внешними, а управление командой проекта - внутренней. Поскольку в большинстве случаев влияние на внешнюю среду невозможно или ограничено, поэтому в данной работе рассматриваются лишь управление внутри проекта. Таким образом, в данной работе будут рассмотрены факторы: 1, 2, 3, 7. При этом большинство проблем вызвано человеческим фактором.

Под управлением проектами понимают набор знаний, навыков,

инструментов для удовлетворения требований, предъявляемых к проекту.

Управление проектами выполняется с помощью использования и интеграции

11

различных процессов управления проектами: инициации, планирования, исполнения, мониторинга и управления, завершения. Согласно РМВОК выделяют следующие области знаний по управлению проектами: управление интеграцией, содержанием, сроками, стоимостью (себестоимостью), качеством, коммуникациями, человеческими ресурсами, рисками, закупками и заинтересованными сторонами. Разделение по группам процессов и областям знаний представлено в таблице 1.1.

Таблица 1.1- Разделение по группам процессов управления проектом и

областям знаний

Области знаний Группы процессов управления проектов

Инициация Планирование Выполнение Мониторинг Закрытие

Управление интеграцией Разработка устава Разработка плана по управлению Руководство и управление работами проекта Мониторинг и контроль работ проекта, контроль изменений Закрытие проекта или фазы

Управление содержанием Планирование управления содержанием. Сбор требований. Определение содержания. Создание ИСР. Подтверждение содержания. Контроль содержания

Управление сроками Планирование управления расписанием. Определение операций, их последовательности и оценка длительности. Оценка ресурсов. Разработка расписания. Контроль расписания

Управление стоимостью Планирование управления стоимостью. Оценка стоимости Определение бюджета. Контроль стоимости

Управление качеством Планирование управления качеством. Обеспечение качества Контроль качества

Управление человеческим и ресурсами Планирование управления человеческими ресурсами. Набор команды проекта. Развитие команды проекта. Управление командой проекта.

Управление коммуникация ми Планирование управления коммуникациями. Управление коммуникациями Контроль коммуникаций

Управление рисками Планирование управления рисками. Идентификация рисков Качественный анализ рисков. Количественный анализ рисков. Планирование реагирования на риски. Контроль рисков

Управление зак\'пками Планирование управления закупками. Проведение закупок. Контроль закупок Закрытие закупок

Управление заинтересован ными лицами Определение заинтересова иных сторон Планирование управления заинтересованными лицами. Управление вовлечением заинтересованных лиц Контроль вовлечения заинтересованных лиц

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

В данной работе рассматриваются задачи составления расписания проекта, управление ресурсами, коммуникациями и учет рисков (рисунок 1.2).

Управление интеграцией проекта

• Разработка \става проекта

• Разраоотка предварительного описания содержания проекта

• Разработка плана \ правления проектом

• Руководство и >правление исполнением проекта

проекта

• Общее управление изменениями

• Закрытие проекта

Управление стоимостью проекта

• Стоимостная оценка

• Разработка бюджета расходов

Управление проектом

Управление коммуникациями проекта

• Планирование комму никации

• Распространение информации

• От итность по исполнению

• Vпpaвпcниe \ частниками проекта

Управление рисками проекта

Качественный анализ рисков Котичсственныи анализ рисков Пзанирование реагирования на риски

Управление сроками проекта

Опредетенис состава операции Опрсдстснис взаимосвязей операции Оценка ресурсов операции Оценка длитепьности операции

Управление человеческими ресурсами проекта

• Планирование человеческих ресурсов

• Пзбор команды проекта

• Развитие команды проекта

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

1.2. Управление рисками

Менеджеры проекта управляют проектами, работая с неопределенностью. Характерной чертой 1Т-проектов является большое количество рисков, а также высокая степень их срабатывания Риск проекта -это неопределенное событие или условие, которое будет иметь положительное или отрицательное воздействие как минимум на одну цель

13

проекта, если оно произойдет. При управлении рисками выделяют пять основных составляющих:

1. Идентификация риска.

2. Анализ воздействия риска: Количественная оценка риска на проект (вероятность наступления и потенциальный ущерб для проекта)

3. Планирование реагирования на риск: Выработка мер по противодействию материализованному риску.

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

5. Мониторинг и управление рисками: отслеживание и выявление материализованных рисков.

Первый шаг является общим для всех, остальные - описываются для каждого риска в отдельности. Обычно выделяют следующие риски [18]:

• Некачественное календарное планирование.

• Раздувание требований.

• Текучесть кадров.

• Нарушение спецификаций.

• Низкая производительность.

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

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

длительности каждой работы (задачи). В случае, если в оценку не

закладывают потенциальные риски, то длительность проекта получается

14

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

Поэтому большинство методик управления проектами используют метод PERT (Project Evaluation Review Technique) [68, 29]. Здесь выделяют следующие виды оценок (рисунок 1.3):

• Е° - минимально возможное время исполнения задачи (оптимистическая оценка). Ни один риск не реализовался. Вероятность того, что задачу успеют выполнить за это время равна 0%.

• Ем - наиболее вероятная оценка времени выполнения задачи. Вероятность того, что успеют уложиться за отведенное время составляет 50%

• Ер - пессимистическая оценка времени выполнения задачи. Все риски реализовались. Вероятность, что работа будет выполнена за данный срок равна 100%.

Е время

Рисунок 1.3- Распределение вероятности выполнения работы Оценка длительности /-задачи с учетом «подстраховки» определяется по формуле:

Е, =(Ер,+Ео,+4*ЕМ1)/6. (1.1)

В случае, если кривая распределения имеет симметричный вид, то очевидно что :

(1.3)

(1.2)

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

Данный подход к закладыванию рисков при помощи метода PERT относится к вероятностному подходу. Для использования данного подхода к оценке необходимо иметь статистику выполнения схожих задач, что в условиях постоянно растущей сложности информационных систем не всегда представляется возможным в виду отсутствия истории выполнения похожих задач. Существует еще один подход - использование аппарата нечетких множеств [80, 82]. В работе [81] показано, что в ситуациях, когда у менеджера нет статистики выполнения задач, удобно представлять длительность в виде нечеткого числа (трапециевидного или треугольного). При помощи нечетких чисел удобно представлять такие оценки как: «не более 5 дней», «не менее 4 дней», «от 2 до 7 дней». Кроме того при использовании нечеткого подхода снижаются затраты на вычисление длительности задачи. В случае использования нечетких множеств необходимо выбрать механизм дефуззификации, например индекс соответствия [75] или таких механизмов как нахождение центра тяжести или максимума функций [47].

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

Срабатывание риска «Низкая производительность» относится к процессу выполнения задач разработчиком. В настоящее время не только

сильно различается производительность отдельных разработчиков [79], но производительность отдельного разработчика при выполнении задач. Данный риск покрывается временным запасом, закладываемым в проект. В случае срабатывания данного риска единственным возможным решением, чтобы не ставить под удар весь проект, является замена ресурса.

1.3. Распределение ресурсов между задачами проекта

Одной из задач управления 1Т-проектами является задача выполнения распределения ресурсов задачам проекта [5, 54, 55], выполняемая на этапе планирования проекта. Решения, принимаемые на данной стадии, могут оказать существенное влияние на весь проект в целом. Так принятие некорректных решений при назначении ресурсам задач может привести к нарушению сроков проекта и/или превышению бюджета. В общем случае такую задачу относят к ЫР-трудным задачам, не имеющим эффективных точных методов решения. Для решения подобных задач в случае однокритериальной оптимизации (минимизации времени проекта) используют линейное программирование [28, 5], а также теорию графов [56] с элементами эвристики [2, 3,6], метод ветвей и границ [22].

Сокращение себестоимости [14] и длительности проекта является критическим для большинства компаний. Нередко компании нанимают команду разработчиков только на время разработки проекта. Каждый разработчик требует определённую заработанную плату и, как правило, чем лучше разработчик, тем дороже он будет стоить. Задачи данного типа являются примером задач многокритериальной оптимизации [68]. Задачу многокритериальной оптимизации представляют в виде тройки <х, 2, £>следующим образом: 'х={х,, ..., хп}еХ

7(Х)-{2;(Х),...,2ДХ)}1, (1.4)

где х - вектор оптимизируемых переменных, X- пространство поиска,

2 - множество целевых функций (критериев оптимальности), g- множество ограничений переменных.

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

Наибольшей популярностью пользуются алгоритмы, использующие принципы Парето-доминирования: решение х доминирует над решением у ( х >- у), если выполняется условие:

VI, г, (х) < 7 (у) л 3/, 2 (х) < гДх). (1.5)

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

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

Наиболее популярным алгоритмом решения многокритериальной оптимизации является модифицированный генетический алгоритм, предложенный Голдбергом [80]. Данный алгоритм и его различные модификации использовались для решения задач календарного планирования [74, 85].

Также помимо использования генетического алгоритма [30, 31] можно использовать другие эволюционные алгоритмы:

• Алгоритм роя пчёл [87].

• Муравьиный алгоритм [78, 11].

Единственным недостатком подхода, использующего принципы Парето, является его скорость. Для увеличения скорости поиска можно

использовать параллельные вычисления, а также сокращение пространства поиска. Использование возможностей коэволюционных алгоритмов [63] позволяет решить данную задачу. В данном случае происходит разбиение большой задачи оптимизации на несколько составляющих, тем самым происходит сокращение пространства поиска. Каждая из составляющих отвечает за оптимизацию отдельного критерия, тогда вычисление можно выполнять в параллельных потоках, лучше используя вычислительные возможности машины. Также для решения задач многокритериальной оптимизации совместно с эволюционными алгоритмами использовались идеи равновесия по Нэшу [67].

Список литературы диссертационного исследования кандидат наук Будыльский, Александр Викторович, 2014 год

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

1. Алимов, A.A. Искусственный интеллект в компьютерных играх. Многоуровневое планирование и реактивное поведение агентов / A.A. Алимов, O.A. Шабалина // Известия волгоградского государственного технического университета. - 2011. Т. 3. № 10. С. 90-94.

2. Алферов, В.И. Эвристические алгоритмы распределения ресурсов / В.И. Алферов, В.Н. Бурков, А.Е. Кравцов, Ю.А. Карпов // Вестник воронежского государственного технического университета. - 2009. Т. 5. № 12. С. 176-179.

3. Алферов, В.И. Задачи календарного планирования с учетом времени перемещения ресурсов / В.И. Алферов, В.Н. Бурков, А.Е. Кравцов, A.B. Сенюшкин // Вестник воронежского государственного технического университета. - 2009. Т. 5. № 11. С. 217-219.

4. Бабкина, Т.С. Задача составления расписаний: решение на основе многоагентного подхода / Т.С. Бабкина // Бизнес-информатика-2008. -№1. - С. 23-28.

5. Баркалов, П.С. Задачи распределения ресурсов в- управлении проектами [Электронный ресурс] / П.С. Баркалов, И.В. Буркова, A.B. Глаголев, В.Н. Колпачев - Москва: ИПУ РАН, 2002. - 65 с. - Режим доступа: http://sfpk.at.ua/biblioteka/PMI/raspred_project.pdf.

6. Баркалов, С.А. Алгоритм оптимального распределения ресурсов внутри проекта / С.А. Баркалов, В.Н. Бурков, Д.И. Голенко-Гинзбург, Е.А. Сидоренко. // Вестник Воронежского государственного технического университета. 2010. Т. 6, № 10. С. 65-68.

7. Будыльский, А. В. Итерационный алгоритм нахождения равновесия по Нэшу с использованием генетического алгоритма/ А. В. Будыльский, И.Ю. Квятковская // Интеграция мировых научных процессов как основа общественного прогресса. - 2013. - Выпуск №8 Часть 1. - С. 2630.

8. Будыльский, A.B. Метод критической цепи / А. В. Будыльский, И.Ю. Квятковская // Материалы второй Всероссийской научно-практической заочной конференции «новые информационные технологии в экономике, управлении, образовании». Самара, - 2013. С. 67-75.

9. Будыльский, A.B. Методы функциональных точек / A.B. Будыльский // Информационные технологии. Радиоэлектроника. Телекоммуникации. Тольятти, - 2012. Ч. 1. С. 272-279.

10. Будыльский, A.B. Управление проектами разработки программного обеспечения с использованием агентных технологий / A.B. Будыльский, И.Ю. Квятковская // Прикаспийский журнал: управление и высокие технологии. - 2013. - №3. - С. 119-129.

11. Будыльский, A.B. Применение муравьиного алгоритма для решения задачи календарного планирования / A.B. Будыльский // Материалы Международной молодежной научной конференции «Поколение будущего: Взгляд молодых учёных». 14-20 ноября 2012 г, г Курск, с. 160-165.

12. Будыльский, A.B. Управление командой разработчиков на этапе исполнения IT-проекта с использованием метода критической цепи / A.B. Будыльский, И.Ю. Квятковская // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. -2014. №3. - С. 85-92.

13. Будыльский, A.B. Сложности при оценке трудоемкости разработки IT-проектов / A.B. Будыльский // XII Международная конференция «Информатика: проблемы, методология, технологии». -Воронеж, 2012. С. 69-70.

14. Бурков, В.Н. Механизмы стимулирования сокращения сроков реализации проектов при линейных функциях затрат / В.Н. Бурков, A.B. Цветков, А.П. Сычев // Управление большими системами: сборник трудов. -2009. №25. С. 84-89.

15. Васильев, Д.К. Типовые решения в управлении проектами / Д.К. Васильев, А.Ю. Заложнев, Д.А. Новиков, A.B. Цветков - Москва: ИЛУ РАН, 2003.-75 е..

16. Воеводин, И.Г. Создание распределенной системы подготовки ремонтно-строительных работ на инженерных коммуникациях с использованием информационных технологий / И.Г. Воеводин, В.Г. Лим, Ю.Н. Суховерков, В.А. Грачев // Приборы и системы. Управление, контроль, диагностика. - 2007. № 5. С. 11-12.

17. Грачев, В.А. Использование web-сервисов при создании распределенной информационной системы технологической подготовки строительного производства / В.А. Грачев, Ю.Н. Суховерков, И.Г. Воеводин, В.Г. Лим // Научно-техническая информация. Серия 1: организация и методика информационной работы. - 2007. № 1. С. 27-28.

18. ДеМарко, Т. Вальсируя с медведями. / Т. Демарко, Т. Листер -Компания p.m.Office, 2005. С. 99-111.

19. Жмурко, С.А. Обобщенная модель агента и многоагентной системы / С.А. Жмурко // Известия южного федерального университета. Технические науки. Раздел: Искусственный интеллект и нечеткие системы. -2008. № 4. С. 115-120.

20. Квятковская, И.Ю. Эффективное управление проектами при помощи метода критической цепи / И.Ю. Квятковская, A.B. Будыльский // Инновационные информационные технологии - 2013. Т. 4 №2. С. 37-45.

21. Кизим, A.B. Генерация интеллектуальных агентов для задач поддержки технического обслуживания и ремонта / A.B. Кизим, А.Д. Кравец, А.Г. Кравец // Известия томского политехнического университета. Серия: Управление, вычислительная техника и информатика. - 2012. - №5 - С. 131134.

22. Князева, М.В. Метод ветвей и границ для решения задачи сетевого планирования с ограниченными ресурсами / М.В. Князева //

Известия южного федерального университета. Серия: технические науки. -2010. Т. 108. № 7. С. 78-84.

23. Кон, М. Scrum. Гибкая разработка ПО / М. Кон - М. : Вилльямс, 2011 -576 с.

24. Кормен, Т. Алгоритмы. Построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн - Вильяме :М., 201 1 - 1328 е..

25. Кравченок, Ю.А. Перспективы использования многоагентного моделирования при создании интеллектуальных транспортных систем / Ю.А. Кравченюк, JI.A. Гладков, Д.В. Заруба // Вестник ростовского государственного университета путей сообщения. Раздел: Управление и логистика на транспорте. - 2013. №4. С. 68-73.

26. Кратчен, Ф. Введение в Rational Unified Process / Ф. Кратчен -М.: Вильяме, 2002 - 240 с.

27. Кратчен, Ф. Rational Unified Process - это легко. Руководство по RUP для практиков / Ф. Кратчен, П. Кролл - М.: Кудиц-Образ, 2004 - 422 с.

28. Крупа, Ю.Р. Упорядочение работ и распределение ресурсов на основе использования линейного программирования / Ю.Р. Крупа // Проблемы информатики. - 2014. № 2. С. 3-8.

29. Ляхов, O.A. Ресурсы в сетевом планировании сложных комплексов работ / O.A. Ляхов // Проблемы информатики. - 2013. № 1. С. 2736.

30. Норенков, И.П. Эволюционные методы в задачах выбора проектных решений / А.П Норенков, Н.М. Арутюнян // Электронное научно-техническое издание «Наука и образование». - 2007. - № 9.

31. Норенков, И.П. Анализ эффективности генетических алгоритмов / И.П. Норенков, В.А. Трудоношин, A.A. Кузьмин, И.А. Кузьмина // Инновации на основе информационных и коммуникационных технологий. -2008. № 1. С. 73-75.

32. Обзор Microsoft Solutions Framework (MSF). [Электронный ресурс]. - Режим доступа: http://msdn.microsoft.com/ru-ru/library/jj 161047.aspx.

33. Официальный сайт IBM. [Электронный ресурс]. - Режим доступа: http://www.ibm.com/us/en/.

34. Официальный сайт PRINCE [Электронный ресурс]. - Режим доступа: http://www.prince-officialsite.com/.

35. Официальный сайт Standish Group [Электронный ресурс]. -Режим доступа: http://blog.standishgroup.com/.

36. Официальный сайт компании Realization. [Электронный ресурс]. - Режим доступа: http://www.realization.com/index.

37. Официальный сайт компании Sotmart. [Электронный ресурс]. -Режим доступа: http://www.softmart.ru/.

38. Официальный сайт компании Tieto. [Электронный ресурс]. -Режим доступа: http://www.tieto.com/.

39. Официальный сайт компании Спайдер Проджект. [Электронный ресурс]. - Режим доступа: http://www.spiderproject.ru/.

40. Применение статистического анализа в ИТ. [Электронный ресурс]. - Режим доступа: http://www.omniway.ru/news/primenenie_staticheskogo_analiza_v_it.

41. Приходько, М.А. Мультиагентные технологии в системах дистанционного обучения / М.А. Приходько //Прикаспийский журнал: управление и высокие технологии. - 2011. - № 3. - С. 113-117.

42. Программа поддержки принятия решений по управлению расписанием Св. об офиц. per. прогр. для ЭВМ №2014619746. / Квятковская И.Ю., Будыльский А. В. 22.09.2014.

43. Просницкий, А. Управление проектами с Microsoft Project 2010. [Электронный ресурс] / А. Просницкий - Режим доступа: http://leoconsulting.com.ua/resources/documents/ManagingProjectWithMicrosoftP roject2010.pdf.

44. Рассел, С. Искусственный интеллект. Современный подход. Второе издание / С. Рассел, П. Норвиг - М.: Вильяме, 2006 - 1408 с.

45. Романенко, Е.В. Интеллектуальные технологии в управлении взаимоотношениями с клиентами на примере туристической индустрии / Е.В. Романенко, А .Г Кравец // Сборник научных трудов SWORD. 2012. Т.5. № 3. С. 62-71.

46. Русскоязычный сайт PRINCE2 [Электронный ресурс]. - Режим доступа: http://prince-two.ru/.

47. Рутковская, Д. Нейронные сети, генетические алгоритмы и нечеткие системы / Д. Рутковская, М. Пилиньский, JI, Рутковский. - Горячая Линия - Телеком, 2007. С. 45-122.

48. Свод знаний по управлению проектами (Руководство РМВОК) Пятое издание. Project management institute, 2013. - 616 с.

49. Трофимов, В.В. Управление проектами с Primavera / В.В. Трофимов, В.Н. Иванов, М.К. Казаков, Д.А Евсеев, В.С. Карпова. - СПб.: СПбГУЭФ, 2005 -214 с.

50. Детмер, У. Теория ограничения Голдратта / У. Детмер. - М: Альпина Паблишир, 2012. - 443 е..

51. У кустов, С. С. Интеллектуальный подход к проблеме формирования проектной команды с учётом производительности и кооперативного эффекта / С. С. У кустов, А.Г. Кравец // Открытое образование. Раздел: Искусственный интеллект. - 2011. № 2-2. С. 92-95.

52. Федяев, О.И. Преимущества агентно-ориентированного моделирования систем с распределенным интеллектом / О.И. Федяев, Ю.В. Зудикова // Четвертая международная научно-техническая конференция. ДонТУ, Донецк - 2011. С. 254-270.

53. Хенрик, К. Serum и ХР: заметки с передовой [Электронный ресурс] / К. Хенрик. - Режим доступа: http://scrum.org.ua/wp-content/uploads/2008/12/scrum_xp-from-the-trenches-rus-final .pdf.

54. Царьков, И.Н. Исследование эффективности методов оптимизации проекта с ограниченными ресурсами. Часть 1 / И.Н. Царьков // Научные исследования и разработки. Российский журнал управления проектами.-2013. Т. 2. № 3. С. 13-25.

55. Царьков, И.Н. Исследование эффективности методов оптимизации проекта с ограниченными ресурсами. Часть 2 / И.Н. Царьков // Научные исследования и разработки. Российский журнал управления проектами. - 2013. Т. 2. № 4. С. 3-13.

56. Шашкин, А.И. Календарное планирование работ по проекту на основе нечетких исходных данных / А.И. Шашкин, М.М. Ширяев // Вестник самарского государственного университета. Естественнонаучная серия. -2008. №62. С. 208-216.

57. Шеремет, В.В. Управление инвестициями. Т.2 / В.В. Шеремет, В.М. Павлюченко, В.Д. Шапиро - М. Высшая школа, 1998. - 512 с.

58. Голдратт, Э.М. Критическая цепь / Э.М. Голдратт - М.: ТОС Центр, 2006 - 240 с.

59. Голдратт, Э.М. Цель. Процесс непрерывного совершенствования / Э.М. Голдратт - Минск: ООО Попури, 2012, 512 стр.

60. Голдратт, Э.М. Цель-2. Дело не в везении / Э.М. Годратт - М: Манн, Иванов и Фербер, 2011, 280 стр.

61. Nieto-Morote A. A fuzzy approach to construction project risk assessment / A. Nieto-Morote, F. De Asis Ruz-Vila // International Journal of Project Management - 201 1 .Volume 29, Issue 2. - C. 220-231.

62. Budilsky, A. V., Kvyatkovskaya I. Yu. Using Coevolution Genetic Algorithm with Pareto Principles to Solve Project Scheduling Problem under Duration and Cost Constraints / A.V. Budilsky, I. Yu. Kvyatkovskaya // Journal of Informational and Organizational Sciences. - 2014. - Vol. 38, No 1, C. 1-9.

63. Carlos, A. Evolutionary Algorithms for Solving Multi-Objective Problems. / A. Carlos, C. Coello, G. B. Lamont, A. David, V. Veldhuizen -Springer, 2002. - 800 c.

64. Carlos, Т. Reasons why projects fail / T. Carlos / [Электронный ресурс]. - Режим доступа: http://www.proiectsmart.co.uk/reasons-why-proiects-fail.php .

65. Chica, M. A Multiobjective Memetic Ant Colony Optimization Algorithm for the 1/3 Variant of the Time and Space Assembly Line Balancing Problem / M. Chica, O. Gordon, S. Damas, J.A. Bautista // Memetic Computing. -2011. Vol. 3. Issue l.-c. 15-24.

66. CMMI for Development, Version 1.3. [Электронный ресурс]. -Режим доступа: http://resources.sei.cmu.edu/asset_files/TechnicalReport/2010 005 001 15287. pd f.

67. Ze-min, D. Optimization of project payment schedules with Nash equilibrium model and genetic algorithm / D. Ze-min, G. Chun-ping, Li Zhong-xue // Journal of Chongqing University - English Edition. - 2007.Vol. 6 №2. C.107-112.

68. Ehrgott, M. Multi criteria Optimization 2-nd edition / M. Ehrgott. -Springer, 2005. - c. 1-20.

69. Five areas influence project success of failure / IBM Systems Magazine. [Электронный ресурс]/ - режим доступа http://www.ibmsystemsmag.com/power/Systems-Management/Workload-Management/project_pitfalls/project_success_or_failure.

70. Hansen, M.P. Evaluating the quality of approximations to the non-dominated set / M.P. Hansen, A. jaskiewiez // IMM Technical Report - 1998 - C. 1-30.

71. Gulla, J. Seven Reasons IT Projects Fail /J. Gulla. [Электронный ресурс]. - Режим доступа: http://www.ibmsystemsmag.com/power/Systems-Management/Workload-Management/project_pitfalls// (дата обращения: 29 июля 2014т).

72. Kuruvilla, J. JIRA 5.x Development Cookbook / J. Kuruvilla. Packt publishing, 2013. - 512 c.

73. Siegelaub, J.M. Как метод PRINCE2 может дополнить руководство РМВОК и сертификцию РМР / J.M. Siegelaub. Схаутен Россия. [Электронный ресурс]. - Режим доступа: http://www.schoutenglobal.rU/mission/kjiowledge_capital/article/198#.U9x5ofl

I.

74. Iranmanesh, Н. Finding Pareto Optimal Front for the Multi-Mode Time, Cost Quality Trade-off in Project Scheduling / H. Iranmanesh, M.R. Skandari, M. Allahverdiloo // International Journal of Computer, Information & Systems Science. - 2008. Vol. 2 Issue 2, C. 512-516.

75. Kaufman, A. Introduction to fuzzy arithmetic, theory and application / A. Kaufman, M. Gupya. Van Nostrand Reinhold, 1985, c. 260-280.

76. Knowles, J. On metrics for comparing nondominated sets / J. Knowles, D. Come // Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on. - 2002. - Volume 1 - c. 711-716.

77. Konak, A. Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering & System Safety In Special Issue / A. Konak, D.W. Coit, A.E. A Smith// Genetic Algorithms and Reliability. 2006 Vol. 91, №. 9, C. 992-1007.

78. Luck, M. Agent technology: Computing as interaction, 2005 [Электронный ресурс] / M. Luck, P McBurney, O. Shehory, S. Willmott. -Режим доступа: http://www.agentlink.org/roadmap/al3rm.pdf. - С. 19-25.

79. Maxwell, K.D. Benchmarking Software Development Productivity. [Электронный ресурс] / K.D. Maxwell, P. Forselius. - Режим доступа: https://www.st.cs.uni-saarland.de/edu/empirical-se/2006/PDFs/maxwell00.pdf.

80. Morovatdar, R. Fuzzy Network Analysis for Projects with High Level of Risks - Uncertainty in Time and Structure / R. Morovatdar, A. Aghaie, S.H. Yakchali// Internatiional Journal of Industriiall Engineering & Productiion Research. - 2011. - Volume 22 Number 1. - C. 73-82.

81. Moselhi, O. Fuzzy vs Probabilistic Scheduling [Электронный

ресурс] / О. Moselhi, P. Lorterapong. - Режим доступа:

133

http://www.iaarc.org/publications/fulltext/Fuzzy_vs__probabilistic_scheduling.PDF

82. Moselhi, О. A. Fuzzy Set-based Contingency Estimating and Management [Электронный ресурс] / О. Moselhi, A. Salah. - Режим доступа: http://spectrum.library.concordia.ca/973994/7/Salah_MASc_F2012.pdf.

83. Ohara, S. A Guidebook of Project & Program Management for Enterprise Innovation. Volume 1. [Электронный ресурс] / S. Ohara. - Режим доступа:

http://www.pmaj .or.jp/ENG/P2M_Download/P2MGuidebookVolume 1 060112.pd f.

84. Ohara, S. A Guidebook of Project & Program Management for Enterprise Innovation. Volume 2. [Электронный ресурс] / S. Ohara. - Режим доступа:

http://www.pmaj .or.jp/ENG/P2M_Download/P2MGuidebookVolume2_060112.pd f.

85. Sankar, S.S. Pareto based multi-objective genetic algorithm for scheduling of FMS / S.S. Sankar, S.G. Ponnambalam, W. Rathinavel // Cybernetics and Intelligent Systems. - 2004.Vol. 2. - C. 700 - 705.

86. Sencer, S. An Agent Based Approach for Project Management in Construction / S. Sencer, T. Turgay // The Online Journal of Science and Technology-2013, Vol. 3, Issue 1. - C. 12-19.

87. Sayadi, F. The Bees Algorithm - Multi-Objective Optimization Using the Bees Algorithm in Time-Varying Channel for MIMO MC-CDMA Systems /F. Sayadi, M. Ismail, N. Misran // European Journal of Scientific Research - 2009. Vol.33 No.3.-c.411-428.

88. Shoham, Y. MULTI AGENT SYSTEMS. Algorithmic, Game-Theoretic, and Logical Foundations. [Электронный ресурс] / Y. Shoham, К. Leyton-Brown. - Режим доступа: http://www.masfoundations.org/mas.pdf.

89. Thiagarasu, V. Multi-Agent Coordination in Project Scheduling: Priority Rules Based Resource Allocation. International Journal of Recent Trends in Engineering, Vol. 1, No. 2, May 2009. C. 42-46.

90. Vidal, J. Fundamentals of Multiagent Systems With NetLogo Examples. [Электронный ресурс] / J. Vidal. - Режим доступа: http://jmvidal.cse.sc.edu/papers/mas.pdf.

91. Wooldridge, M. An introduction to MultiAgent Systems / M. Wooldridge. John Wiley & Sons Ltd, 2002. - C. 913.

Свидетельство для регистрации программы для ЭВМ

К I г I

? ; ' - ■

- О

-■■V а

'л!

- ^ 1

- $

-и а

V.

Штш

.1

т

±льетво

0 госудзрст»еимш ретещтнн программ« ,Мн

^а 2014619746

Программа п|ишйтыя решений и« уиргимениш

I,, !•,■■ „• , | Ф^/Ь ри г/-/на . ть.1 ти'г

г>яр<з а тише. i ьнос учрежден а г йыч.тили/ /г/м/фличл'камми^и/ (Уй/пп^атт <> -1| прилипI кий .'/>,уАир1 пимнным у* < тер с и ткт » (И V}

ъг? «>

8з1

Авторы- КуЗы-тьскый Алекеим&р Вштор>тт (Ш!).

Камтюнимих Прими (Орымиа ('Д {. )

2414«»783$

ддев п«*л\ю«й1<ь 436 августа 201-4 г.

п Г"сг: грс щафмт те "ММ 22 СКНтМ&рХ .

%»1Й>^»'»»вйй«««« « ЯЫвралмюй .'ж»*-«/

/~?7

ЛЯ л

л

®

я а ш к а кя

э &

■V*

£ и •й

/

еииаа ттмшътяяттйтъ ътп &Жг« & £ £

Рисунок А. 1 - Свидетельство орегистрации

Входные данные тестового испытания |\Л/|=10 и |^=10

Номер ресурса 1 2 3 4 5 6 7 8 9 10

Заработанная плата за ед. времени 5 3 1 5 7 5 7 3 8 2

Рисунок Б. 1 - Список ресурсов

Номер задачи 1 2 3 4 5 6 7 8 9 10

Рисунок Б.2 - Список задач

Задача/ Ресурс 1 2 3 4 5 6 7 8 9 10

1 5 4 1 5 8 6 8 о J 9 2

2 8 7 5 о _) 10 6 4 5 5 9

3 3 1 8 9 2 6 5 2 2 6

4 1 4 1 4 1 1 -л о 2 4 5

5 7 5 5 1 8 5 8 6 2 2

6 2 9 8 3 1 5 6 3 4 2

7 1 7 1 э 1 4 6 1 2 10

8 4 о ^ 1 1 ■л о 8 6 8 1 7

9 9 9 1 10 5 3 7 9 3 7

10 5 1 8 2 4 1 4 2 10 4

Рисунок Б.З - Матрица соответствия

Входные данные тестового испытания |У\/|=20 и |1Ч|=20

Номер ресурса 1 2 .э 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Заработанная плата за ед. времени 4 1 3 9 7 4 1 9 2 п 3 1 7 4 2 9 2 1 9 7 5

Рт

исунок В.1 - Список ресурсов

Номер задачи 1 2 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Рисунок В.2 - Список задач

Задача/ Ресурс 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

1 8 8 5 4 10 5 3 10 2 2 9 J 4 6 2 2 8 9 3 8

2 I 4 9 5 10 9 7 -) 7 1 4 2 3 4 ^ 5 4 7 10 2

3 6 1 1 9 6 4 5 6 8 9 7 6 5 10 9 4 10 1 4 1

4 8 10 -) :> 2 8 8 1 1 4 7 8 2 9 1 2 10 -1 J 10 9 6

5 5 2 6 9 5 9 8 3 6 9 6 4 •л J 10 4 6 9 10 2 9

6 4 4 2 1 1 6 7 4 8 9 1 10 О 9 6 6 5 5 8 10

7 10 8 6 5 2 5 9 10 8 7 2 4 9 10 3 2 10 5 8 10

8 2 4 6 7 9 7 2 5 5 9 2 4 3 2 10 7 9 8 10 7

9 7 8 7 2 8 7 1 3 6 5 6 10 7 8 9 6 3 9 7 5

10 4 4 5 9 5 8 2 7 10 7 л :> 3 6 1 3 4 8 4 10 2

11 7 9 9 10 4 2 8 5 4 4 4 1 1 5 4 ~> J 3 8 7 10

12 6 4 о J 10 -> о -> з 4 6 6 5 9 9 9 5 8 5 6 6 6 4

13 1 7 4 7 3 3 2 1 8 1 1 10 8 1 6 4 6 10 8 1

14 8 2 10 9 5 6 2 7 7 9 8 8 о 4 10 9 10 7 8 10

15 2 4 9 6 5 10 2 9 10 5 9 6 8 5 6 10 8 5 2 8

16 1 6 4 10 3 :> 7 5 2 7 4 10 2 9 10 5 л 5 5 6

17 5 -ч о 7 3 10 2 1 8 8 10 2 6 5 10 9 6 10 10 -> ^ 2

18 7 8 3 2 10 5 10 6 1 7 4 10 6 ^ 9 9 2 10 2

19 ;> 10 7 2 6 8 5 2 10 4 6 4 2 4 4 8 6 5 1 1

20 8 2 2 8 4 8 6 9 8 1 7 8 10 2 10 о J 1 7 7 4

Рисунок В.З - Матрица соответствия

Входные данные тестового испытания |У\/|=50 и 1^=50

Номер ресурса 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Заработанная плата за ед. времени 7 7 6 9 9 6 3 8 1 2 9 6 1 4 з

Номер ресурса 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

Заработанная плата за ед. времени 8 2 7 9 5 5 6 6 2 5 8 7 8 5 8

Номер ресурса 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45

Заработанная плата за ед. времени 1 2 8 .5 8 3 2 4 6 3 4 6 6 1 9

Номер ресурса 46 47 48 49 50

Заработанная плата за ед. времени 3 5 6 9 8

Рисунок Г 1 - Список ресурсов

Номер задачи 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Номер задачи 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

Номер задачи 41 42 43 44 45 46 47 48 49 50

Рисунок Г 2 - Список задач

р-е сс 3 Ч » 1 13 1 1Ь Ь 1а ]Ч Л 3 ге 2$ т 1 * ) 3 ) 56 7 5« з 1 ? * -с < « 7

1 е ? г ' 1 1 1 '5 ' ' 1 «б 1 * 1 « ? 1 « => 5 г

€ € 7 5 ? 1« 5 С 5 « 3 1 7 5 « ^ } 7 , I 13 1 >

* 6 1 Ь " 3 7 7 '5 Э 12 1 9 17 а с Ь

613 5 »г <4156« ^J1S 61 в 6 Э® 7

5 ? 3 « 5 * * ^ 1 % Ь % 1 ) 5 ')><! < «5 » ? *

Рисунок Г 3 - Матрица соответствия

Входные данные тестового испытания |\Л/|=100 и |К|=100

Номер 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

ресурса

Заработанная 5 6 1 7 2 8 2 8 8 9 7 5 5 5 6 6 1 2 8 9

плата за ед.

времени

Номер 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

ресурса

Заработанная 3 3 7 6 8 3 9 2 8 1 3 6 5 9 8 5 9 3 5 8

плата за ед.

времени

Номер 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

ресурса

Заработанная 1 7 8 2 5 2 7 2 6 8 8 2 5 1 2 8 4 9 8 1

плата за ед.

времени

Номер 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

ресурса

Заработанная 9 1 9 7 7 1 9 5 6 1 6 7 7 1 6 3 6 9 4 3

плата за ед.

времени

Номер 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

ресурса

Заработанная 2 3 9 3 3 4 5 1 9 7 7 6 4 6 9 2 1 9 2 2

плата за ед.

времени

Рисунок Д.1 - Список ресурсов

Номер задачи 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Номер задачи 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

Номер задачи 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60

Номер задачи 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80

Номер задачи 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100

Рисунок Д.2 - Список задач

Задач/ Ресурс

26 17 .8 19 20 21

23 24 25 26 27

29 ;с Э1 32 33 1Л 35 36 37 38 39 40 ¿i 42 -1J 44 ¿5 46 -7

8 1С Ь 1С

1 10 10 3 2 1

1 3 7 X

2 2 4 10 1С

9 10 7 10 1

24 9 1С? f- 10

8 .0 5 10

6 1С 10 10

7 10 9 2 1 1 10

9 3 2 2 *

5 8 7 4 S

г 5 i 8 ¡6

¿ 8 7 4 2

1 2 S 9 1G

3 10 7 10 10

3 4 3

" 5 10

1 5 6

1 3 i

ú 3 4

¿10 1 10 1 10

1 10 4 1 * 7 4 5 1С

47 < 1 1С

48 2 Л 1

10 S 3 'O

2 6 9

3 2""

4 S 3 4 4 2

3 10 1 2 10

3 s 10 6

6 10 8 2

7 3 10 10

9 10 4 7

2 -C 2 с 10 4 2

7198628953 10 213

Рисунок Д.З. - Матрица соответствия для номеров ресурсов [1;50] и задач [1;50]

Задам/

Ресурс 51 52 53 54 55 56 57 5 8 59 60 61 02 63 64 05 66 67 63 69 70 71 72 75 74 75 76 77 73 79 80 81 82 83 84 85 86 8 7 88 89 90 91 92 9! 94 95 96 9 7 98 99 100

1 7 1 8 8 3 6 3 1 8 8 2 4 6 8 8 7 1 2 4 6 4 6 9 4 6 10 5 9 6 8 1С 3 3 6 4 1 1 2 2 9 4 3 5 5 9 3 9 1 10

2 2 9 6 3 5 8 6 1 1 3 1 8 9 9 2 8 2 10 9 3 2 10 Э 4 9 10 9 1 9 8 4 7 9 1 2 3 9 6 2 4 1 2 1 1 2 1 9 2 8

3 2 1 4 9 10 8 1 1 2 5 4 3 8 4 2 2 4 3 3 6 1 9 3 4 5 1 2 7 10 1 7 4 7 1 4 6 10 7 5 2 4 4 6 10 6 4 4

4 4 9 3 1 4 9 3 10 1 5 4 3 4 4 9 4 3 10 3 2 3 9 10 1 2 1 3 2 8 4 9 4 9 1 4 10 8 7 6 5 1 1 8 4 7 9 5 1 5

5 6 3 10 6 5 6 10 8 7 8 6 4 10 7 8 5 5 5 5 1 2 3 2 4 9 1 9 3 10 3 4 1 9 7 8 4 3 3 4 7 7 1 6 4 3 7 6 1 5

6 2 3 3 10 3 2 4 8 2 5 7 2 6 5 8 9 10 3 5 4 1 3 3 5 2 7 8 1 9 6 10 5 8 4 1 3 6 9 3 7 7 3 2 7 9 2 10 1 3

7( 8 8_ 6 7 9 9 10 10 1 4 8 6 3 10 1 9 4 2 10 5 4 4 7 4 4 5 2 4 6 2 6 6 4 10 3 9 1 2 9 г 1 9 1 4 4 7 6 1 6

3 5 3 4 5 7 10 4 4 4 3 10 3 2 7 6 6 8 3 9 1 2 7 7 8 4 10 4 10 3 9 1 3 9 9 3 7 3 5 5 1 5 7 3 9 10 1 7 2 9

9 2 4 8 10 8 6 6 7 10 6 6 8 9 9 6 6 4 4 5 1 9 6 5 2 9 6 10 1 3 6 9 6 8 7 1 9 5 2 10 5 2 3 5 4 9 4 3 5 3

10 4 1 3 6 8 6 1 4 2 7 6 10 4 6 9 1 8 10 6 1 8 2 10 3 8 3 1 5 1 3 7 1 3 5 2 3 8 2 7 4 б 9 7 7 10 10 6 6 10

11 3 7 2 5 6 3 8 4 2 3 7 9 2 1 8 1 10 1 4 4 1 1 7 5 4 1 3 2 4 6 3 8 6 10 5 2 4 2 7 2 10 2 5 1 4 3 2 3 4

12 10 10 7 8 2 3 2 2 1 4 7 5 6 10 7 1 3 4 2 6 3 6 4 5 1 8 3 2 1 8 7 5 7 2 10 4 1 5 3 6 2 1 4 7 7 1 2 5

13 7 1 4 8 3 9 10 9 2 7 5 3 6 7 2 9 1 9 6 6 1 4 1 : 3 6 1 6 2 1 2 2 4 1 1 9 3 2 9 6 1 2 5 1 2 3 6 1 3

14 4 2 5 1 4 8 4 6 8 8 4 7 1 6 7 8 1 0 9 6 7 8 1 9 2 6 4 8 2 9 5 7 5 3 6 10 6 4 8 7 5 1 4 7 5 4 1 1 6

15 2 2 2 8 9 10 1 4 10 7 3 7 3 1 4 2 4 3 7 7 6 8 9 1 9 4 3 9 10 3 9 9 1 8 7 4 2 5 3 4 6 9 5 5 7 3 6 5 6

16 7 10 1 7 10 7 5 4 6 4 2 9 8 3 7 10 10 4 9 4 4 2 10 3 9 10 3 3 8 8 3 5 8 2 1 9 7 7 1 2 10 7 9 3 1 3 4 4 2

17 2 9 2 3 4 3 9 3 9 3 2 3 8 2 4 5 10 6 7 1 2 6 3 7 10 6 4 3 10 6 7 3 7 8 5 9 9 9 7 10 2 3 7 1 5 7 1 8 3

18 1 2 1 3 7 7 7 7 1 3 8 5 4 1С- 5 4 2 7 6 5 1 9 4 1С 3 4 7 1 7 5 1 7 7 6 3 4 5 3 10 1 5 2 7 4 1 9 10 6 4

19 2 3 9 3 8 5 7 3 10 3 9 8 3 8 1 10 10 10 5 6 3 1 5 6 6 6 8 1 5 2 7 3 10 10 2 2 3 5 4 7 1 7 7 3 3 8 2 7

20 1 9 9 8 4 4 7 9 1 2 8 10 10 9 9 5 2 4 6 7 1 4 2 5 2 7 8 5 9 10 8 5 3 8 8 6 4 7 2 9 8 8 4 1 3 7 1 10 3

21 10 8 9 10 4 10 4 6 7 2 8, 7 2 1 1 3 1 6 7 I 2 10 1 10 6 2 3 8 5 3 5 8 3 3 6 9 1 3 1 7 9 6 1 1 4 1 8 1 4

22 7 9 6 2 8 3 9 б 6 3 1 8 3 9 10 5 3 3 7 7 в 9 6 1 2 6 10 7 1 9 2 3 8 2 9 5 7 3 2 10 3 7 1 2 5 4 10 10 9

23 3 9 10 482 14 3 7 10 9 10 2 6 10 3 19 26 10 6 1С 5 7826 3 1 44 10 69 10 68 7999914 325 2

24 10 3 6 8 2 1 6 5 8 4 4 7 1 38 8357691 25 3 10 4994844 6 10 2 1 10 24548699 10 39 6

25 6 4 1 3 9 4 4 8 9 10 6 5 6 2 2 7 8 2 8693615893838187872863858176439 10

26 95 10 5591 1 778359713233 10 534642292 10 994116955 10 53 10 37819 6

27 37321 162437941 576941 22128 5 10 422 261 10 7 10 9 2 32 1 7 10 3 11 7 10 10 1

28 3255418833 10 81732 10 10 й 10 4 10 7 1С! 1С 71 1334215769371 10 715772 1С 10

29 179959489319 10 2 10 10 Ь7688372956856375748737682с214235 4

30 9952 10 67256 10 5768 10 3265 10 5836513787646749223 10 46 10 643 8_ 10 5

31 4297498532546531349 10 753625645 ю 817691578 10 234899 1 14 8

32 115117 10 24 1757275536343 10 72558322223331972393147512 8

33 41399741279266787547 10 43527765 10 51861 10 3862969561755 3

34 67188675956 10 10 638647353 3 45195165 10 5264356 10 394463662 4

35 786385822645911598336387511 10 5 10 29796981 10 61924 10 6719 9

36 97672482 10 7562145725901644927796153675554898884368 7

37 381 17534 10 245733735 10 688683916 10 6581 394594843535 10 6 10 10 5

38 62513 10 9611392672 10 1337532815675849471772374961415 10 3

39 437494967163292676933473 10 1 10 10 5383 10 119435 5 211114355 1

40 10 2849412168 10 18 10 9798550981351484784878953869745 10 2 10 3

41 33172976758368369829587813261 10 21724135 1С 3828761396 10

42 48547047667627942473172784772569836396557 10 481 10 823 4

43 3 10 17995353532 10 9557295 10 531488777 10 346657 10 27247439 10 4 2 4431622912756899 10 4428377312273 10 39131152443884284 10 36 7 45 924 10 5705839923772992359 1С 10 57437440191289 10 10 84718618 О 466581 10 593152259 10 455353 10 10 9997195 1С 10 657696347 10 284639 10 6

47 1236144 10 6 10 935 10 61524623 10 248624982 10 43516396 1 8229551 5

48 7471 5 1676935571723 1С 97 10 73358 10 5974969 10 5 10 4794363918 1С 5

49 32 10 939591566566453147817337 10 973298641389548479519 2

50 27269748 10 454432353672879 10 6377297588146 1С 315 10 96 10 587 9

Рисунок Д.4. - Матрица соответствия для номеров ресурсов [1;50] и задач [51; 100]

зада«/

Ресурс 1 2 3 4 5 б 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2Ь 11 28 29 30 31 32 33 34 35 36 37 38 ¿Э 40 41 42 43 44 45 46 47 48 49 50

51 5 2 10 6 1 4 1 3 6 3 4 8 2 9 5 9 10 6 6 2 4 9 3 3 7 8 9 9 3 1 2 5 1 8 7 7 7 9 8 4 1 2 1 7 9 4 4 2 4

52 6 10 1 7 6 10 2 10 5 4 8 3 3 6 10 9 7 5 4 9 7 3 3 1 10 2 1 4 5 1 2 4 1 6 8 5 7 9 1С 2 2 4 10 9 4 6 9 4 5

53 4 2 6 10 7 5 2 9 2 9 1 3 4 3 2 9 10 б 8 3 9 4 4 8 С 3 10 1 3 0 7 9 7 1 2 2 10 10 4 5 3 3 5 5 6 4 9 4

54 2 7 7 4 1С 7 10 9 7 7 9 10 3 1 9 9 5 8 2 8 7 5 7 6 7 1 3 3 б 10 б 3 8 9 1 6 3 3 2 1 7 9 4 3 8 5 8 7 10

55 3 5 3 6 2 7 3 2 5 5 7 6 3 5 5 8 5 б 5 4 0 10 9 6 9 5 0 3 4 1 4 3 3 7 10 10 9 8 6 б б 10 9 1 7 10 10 2 9

зб 7 3 8 3 1 9 1 3 9 1 2 9 3 9 3 7 7 4 1С 9 4 8 7 8 4 2 8 2 0 3 6 8 10 6 3 3 7 2 4 б 3 8 7 10 7 5 5 2 7

57 6 9 5 7 8 5 8 1 4 4 1С 9 9 - 3 6 5 10 3 8 1 9 1 4 3 3 3 б 1С 4 6 10 3 9 3 9 2 3 1 9 1 3 7 3 4 8 9 2 3

58 2 9 4 9 4 2 3 4 1С 5 5 2 2 1С 1 1 9 1 4 5 9 1 5 4 5 3 4 8 10 7 3 3 б 4 6 8 5 8 4 2 3 з 2 2 10 9 6 5

59 1 4 10 10 3 6 9 4 7 6 6 2 1 2 3 3 10 6 1 3 9 6 6 4 8 6 4 7 2 10 10 10 1С 3 3 8 1 9 8 9 7 5 8 1 6 8 7

60 9 5 9 8 6 4 10 8 7 3 6 7 3 2 2 2 10 2 6 2 4 5 1 5 б 5 3 3 4 9 8 5 3 6 9 10 9 10 6 5 7 2 4 3 9 8 3 3

61 7 8 6 9 10 2 9 7 6 5 3 10 10 7 3 7 7 5 3 5 8 3 7 7 6 1 5 3 3 1 4 5 1 4 10 10 7 2 2 10 2 5 4 9 9 9 3 10 7

62 10 7 2 4 1 7 5 4 2 5 б 3 3 7 1 1 1 2 6 6 1 5 9 3 5 5 7 1 10 9 2 1 2 7 7 2 5 2 3 3 2 5 4 3 10 6 4 2 2

63 5 9 2 4 6 6 10 1 9 5 5 2 5 1 6 6 5 8 9 1 9 3 10 9 5 1 7 4 10 5 6 1 8 1С 5 3 4 6 2 10 4 7 1 2 7 3 2 2_ 2

10 6 5 9 7 5 7 3 3 5 10 3 1 8 8 5 4 9 4 6 6 6 3 5 1 10 3 1 10 10 7 7 5 10 3 3 10 5 7 7 7 7 7 9 4^ 1 1 9 9

65 4 10 4 4 1 4 6 ' 8 8 5 9 10 8 8 8 5 9 в 10 9 1 9 7 5 0 4 3 2 10 5 6 5 1 7 1 1 9 4 2 4 8 10 0 5 2 10 9 3

66 8 10 8 6 10 10 1 2 4 1 2 8 4 7 9 6 3 10 5 4 9 10 2 8 8 4 8 7 4 6 9 1 2 7 6 7 8 5 6 4 10 9 1 9 3 2 1 3 1

67 6 4 2 10 7 2 10 5 5 7 9 0 7 2 4 9 9 1С 2 8 8 4 7 4 3 3 10 б 1 Ш 9 8 7 4 1 10 4 7 2 6 5 10 9 4 10 3 1 6 5

68 3 8 5 1 9 4 4 5 6 7 0 3 4 6 3 8 4 в 2 2 4 2 4 2 : 9 3 2 2 2 3 3 10 6 8 5 10 1 9 10 4 3 3 3 4 1 3 4 5

69 7 5 6 6 9 6 1 9 б 4 4 5 6 9 5 5 9 10 1 3 9 8 2 9 < 1 10 7 ь 10 2 8 4 1 4 2 б 8 5 3 10 7 4 5 1 4 4

'0 2 3 10 1 7 4 9 8 ; 3 1С 6 5 ; 5 9 6 5 1С 9 4 10 9 9 10 -С 9 4 1С 3 3 9 5 1С 3 10 9 6 3 7 5 3 1 3 б 9 3 2 5

71 9 9 1 10 5 8 1 7 4 5 3 9 7 10 3 9 6 4 7 6 4 4 2 1 10 2 6 8 3 6 8 10 9 10 3 7 5 1 1 7 10 1 4 10 9 9 2 6 3

72 9 5 9 7 10 5 7 5 7 8 6 6 8 9 3 3 7 4 7 :о 7 4 3 1С 8 3 б 7 6 9 б 5 10 7 3 6 3 1С ! 4 1 2 10 2 3 4 8 2 5

73 9 7 6 7 2 3 10 6 6 6 10 3 2 6 4 9 9 5 10 10 6 10 5 1 8 8 6 3 9 2 3 6 7 6 4 10 5 3 б 3 10 1 2 9 5 3 6 5

74 8 7 6 5 3 8 7 10 5 9 10 10 9 2 10 5 4 4 I 1 9 3 4 3 9 8 0 4 4 9 1 б 5 8 8 9 7 7 7 9 8 10 1 3 8 3 3 7 10

75 8 1 3 9 9 7 5 2 5 5 4 2 8 10 10 3 9 8 1 10 3 9 8 3 7 4 8 6 5 9 5 7 8 2 10 5 7 7 1 9 4 1 2 10 9 4 7 1 2

76 10 2 10 7 8 4 1 3 1С 9 2 7 6 10 8 2 7 6 3 3 6 2 5 1 5 10 9 1 3 2 10 1 8 4 4 6 8 8 4 10 8 10 4 3 10 5 2 5 8

77 0 9 10 6 6 9 6 2 3 2 10 5 9 2 1 2 7 6 5 8 4 10 6 1 4 5 4 з 8 8 5 4 9 3 5 10 5 8 9 5 6 7 7 б 7 5 10 5 6

78 9 4 8 6 6 4 8 2 5 8 5 3 6 4 6 8 9 9 1 7 5 3 1С 1С 4 3 3 1 2 б 5 1 1 4 1 2 1 6 10 3 4 2 8 10 3 5 10 3 2

79 2 8 10 9 5 6 7 4 1 4 9 5 2 3 10 1 9 10 1 4 4 6 6 7 6 5 9 1 7 8 2 4 8 8 о 1 1 6 3 4 7 7 4 9 4 1 2 8

80 4 8 7 4 1 9 7 1 4 8 7 1 0 1 7 10 3 1 4 2 3 10 4 4 2 9 2 1 8 б 1 1 9 7 1 10 б 1 4 9 8 6 5 2 2 7 10

81 2 6 5 10 9 4 5 7 3 1 3 1 5 6 4 9 4 9 2 5 1 1С 9 1 1 5 8 1С 2 5 3 1 5 10 з 1 10 7 2 4 10 7 6 2 3 4 8 3

32 9 4 з 4 7 8 10 10 4 7 2 9 8 10 3 2 8 7 9 9 9 1С 9 5 2 4 8 4 10 4 5 1 2 3 8 9 2 3 3 9 7 3 9

33 1 7 9 4 8 6 10 2 2 4 6 9 4 В 7 1 10 1 9 10 1 6 ^ 7 1 6 4 3 9 2 5 2 7 7 9 Ь 9 8 э 1 10 7 1 3 3 6 4 1 8

84 4 7 4 6 7 6 4 3 5 10 10 1 9 9 9 10 6 3 7 1 3 10 4 4 9 5 9 7 1 9 1 6 9 4 1 6 10 8 4 9 5 9 ч 5 5 3 9 7 8

85 1 4 10 5 8 9 4 6 7 3 4 5 1 I 6 6 9 10 4 1 2 6 8 1 1 1 7 7 8 9 9 9 5 9 7 3 3 4 б 5 5 8 10 5 4 8 10 1 7

86 8 8 6 4 4 5 3 1 9 6 8 5 3 1 7 6 7 8 8 2 5 1 4 3 8 10 5 6 8 8 6 5 2 8 7 3 1 7 8 6 1С 10 2 3 4 2 1 10 2

87 9 6 5 9 1 4 3 2 7 10 8 3 4 1 6 4 3 2 7 7 2 1 3 6 5 7 9 6 7 9 10 9 10 9 7 3 2 б 2 2 10 б 4 2 7 5 10 9

88 4 10 6 6 10 5 5 10 1 7 4 3 6 7 2 7 9 1 7 ¡3 10 6 6 3 1 5 4 9 1 8 8 7 2 4 3 3 2 5 4 10 4 4 3 5 8 7 б 6

89 2 3 4 8 7 9 9 1 1 4 8 1 9 9 4 2 4 4 7 7 7 7 9 3 10 1 10 1 3 8 1 4 1 4 4 3 5 1 3 6 5 10 10 3 3 10 5 9 3

90 10 9 4 ! 7 3 9 7 4 5 8 9 2 8 10 9 10 9 1 8 5 3 7 4 4 1 5 5 6 0 1 8 2 1 8 В 8 4 10 3 1 2 7 1 10 2 6 8

91 9 1 10 5 7 6 9 5 6 5 4 7 1 4 2 9 8 о 1 7 3 9 10 2 10 1 2 5 4 2 8 9 1 3 5 2 3 3 10 3 4 1 7 6 2 6 10 8 9

92 9 2 9 9 6 6 9 3 8 10 8 8 9 1 6 лО 8 8 4 4 9 8 8 4 1 7 8 2 10 4 4 10 5 3 6 9 б 9 9 5 5 2 3 2 8 3 9 7 9

33 1 2 2 2 5 5 1 1 7 3 8 9 9 . 1 7 4 4 4 3 8 3 4 1 2 4 9 1 2 1 2 7 1 7 7 8 10 2 7 7 3 10 4 1 7 з 3 10 9

94 9 10 7 5 4 4 6 9 2 6 10 6 6 5 1 8 8 8 9 3 1 10 10 0 <1 7 1 2 7 9 8 1 3 10 8 2 3 9 9 4 4 3 8 9 9 4 5 8 0

95 1 9 1 8 8 б 5 4 10 9 г 9 4 10 4 1 8 9 9 4 9 9 3 9 7 5 2 6 7 9 7 8 2 8 1 5 2 9 7 9 »0 8 6 о 1 3 8 9 1С

90 5 2 10 10 1 4 1 3 2 9 1 9 5 7 7 2 4 4 7 8 4 10 1 9 1 9 7 5 3 4 7 10 5 3 6 7 ^ 5 8 3 8 8 1 6 3 7

97 6 7 5 S 4 9 5 1 5 3 2 1 б 9 9 ь 10 5 9 4 9 10 ь 1 10 5 1 1 2 1 3 6 1 1С Ь 7 4 9 1 1 10 4 2 1 7 3 8 9 6

98 4 2 6 5 2 3 1 10 5 1 8 0 1 9 2 6 10 2 8 4 9 8 3 4 6 3 3 3 5 9 1 2 7 5 4 6 7 1 7 5 8 3 9 5 2 1 10 6 10

99 2 4 1 3 1 8 9 5 1 1 2 2 5 6 3 4 1 5 4 4 10 3 7 1 4 8 9 5 6 9 7 4 6 4 10 2 1 6 4 9 9 10 3 2 5 4 7 2

1 ОС 7 8 7 6 7 3 7 8 6 8 1 1 3 7 6 10 4 4 5 ^ 2 5 4 9 7 3 5 6 7 8 а 7 10 5 1 3 5 2 2 8 1 2 8 5 2 9 1 3 4

Рисунок Д.5 Матрица соответствия для номеров ресурсов [51;100] И задач [1;50]

Зада«/

Ресурс 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 07 68 69 70 71 72 73 74 75 70 77 7в 79 80 81 82 83 34 85 во 87 88 89 90 91 92 9 3 94 95 96 9 7 98 99 100

51 192666 10 7 10 462151 10 85282183139754475613352281 10 58 10 166 9

52 3728347 10 85 10 35435279539637435753796962445872635966 10

53 6 10 1975823282994447211 10 123179 10 33971777 10 10 74 10 7974542 1

54 983548 10 17948372634 1С 47261191593463828136462748 10 682 2

55 6138737288118524375697 10 10 97239964455316 10 833 10 956249 3

56 10 85 10 10 10 6 10 10 92 10 8764977 10 10 5147618297665484 10 73783553115 3

57 9287379256222 10 9 1С 71345 7953833 10 5524 26426661 10 5679235 5 53 10 14 10 715269 10 9715 10 9666453141532473 10 2 10 623 10 4269 10 43264 2

59 3652458865167577219 10 6 10 7751 10 2543976945979515542228 2

60 3 10 7 5 1 0 5 1 83 1 9 7 6 4 4 9 3 10 7 4 3 1 2 1 0 9 6 3 1 9 6 3 2112 10 2 10 4 1 9 2 6 10 8 3 2 9 10 5

61 2876852 10 49774529 10 68415434399879663 10 78675979345198 I

62 5 10 431639 10 61454 36261979 10 3461 7491693537 10 72573739 10 1 10 5

63 432 10 72 10 3 10 6 10 615954674 2 10 6 10 72382295332499333276 10 8663 3