Аннотация Для описания сложных проектов или различных работ, которые составляют набор взаимосвязанных действий, используют сетевой график. Используются несколько вариантов моделей сетевого графика. 1. Для применения на практике наибольшее распространение получила диаграмма Ганта – это графическое представление последовательных интервалов времени и использования ресурсов. 2. Сетевой график изображают в виде графа, где вершины – событие (или его состояние в определенный момент времени), а соединяющие дуги (или ребра) – работы. В работе используется графовая модель. При этом события (факт окончания или начала выполнения работ) соответствуют вершинам графа, а работы – дугам, ориентация которых соответствует технологии этого процесса. Важную роль в модели управления проектами играет оптимальное назначение исполнителей на имеющийся перечень работ. При такой постановке задачи в качестве критерия возможно использование суммарное время реализации работ или длина критического пути на графе. В этом случае на критерий накладываться ограничение по директивным срокам выполнения работ (или проекта в целом). Таким образом, суммарное время, затраченное на реализацию проекта, и длина критического пути представляются одинаково важными характеристиками реализации проекта, и их следует рассматривать как два равноценных критерия многокритериальной задачи управления проектом. Нами предложен алгоритм, вообще говоря, приближённого нахождения множества Парето-оптимальных решений данной задачи.

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

1. Hayes, S. Complex Project Management Global Perspectives and the Strategic Agenda to 2025. [Текст] / S. Hayes // The task force report. ICCPM : King-ston, 2012. 64 p.

2. Бурков, В.Н., Заложнев А.Ю., Новиков Д.А. Теория графов в управлении организационными структурами [Текст] / В.Н. Бурков, А.Ю. Заложнев, Д.А. Новиков. – М.: Синтег, 2001. – 124 с.

3. Катаев, А.В. Управление проектами: математические модели оптимального назначения исполнителей проектных работ [Текст] / А.В. Катаев, Т.М. Катаева, Е.Л. Макарова // Известия Саратовского университета. Новая серия. Серия: Экономика. Управление. Право. – 2016. Т. 16, вып. 3. С. 294–299.

4. Новикова, Т.П. Математическая модель оптимального распределения работ в сетевых канонических структурах [Текст] / Т.П. Новикова, О.В. Авсеева, А.И. Новиков // Фундаментальные и прикладные проблемы техники и технологий. – Орел, 2013. № 5 (301). С. 48–53.

5. Допира, Р.В. Метод сетевого планирования разработки сложных технических систем [Текст] // Р.В. Допира, Р.Ю. Кордюков, А.А. Беглецов и др. // Программные продукты и системы. – 2014. № 2. С. 22–26.

6. Липский, В. Комбинаторика для программистов [Текст] / В. Липский / Пер. с польск. – М.: Мир, 1988. – 213 с.

7. Gronkvist, M. The Tail Assignment Problem [Текст] / M. Gronkvist // Ph. D. thesis. Chalmers University of Technology and Goteborg University. Gote-borg, 2005.

8. Kilborn, E. Aircraft Assignment Using Constraint Programming [Текст] / E. Kilborn // Tech. Rep. Chalmers University of Technology. Goteborg, 2007.

9. Банди, Б. Основы линейного программирования [Текст] / Б. Банди / Пер. с англ. – М.: Радио и связь, 1989. – 176 с.

10. Кравцов, М.К. Неразрешимость задач векторной дискретной оптимизации в классе алгоритмов линейной свертки критериев [Текст] / М.К. Кравцов // Дискретная математика – 1996. Т. 8, № 2. С. 89–96.