Автор работы: Пользователь скрыл имя, 30 Мая 2013 в 19:51, курсовая работа
В компанию N поступил заказ на выполнение объёмного проекта. Проект разбили на 8 составных частей. Каждую часть будем называть заданием. Всего на выполнение проекта выделено 5 сотрудников. Притом каждый сотрудник может выполнить несколько заданий. Ниже приведена матрица выполнения заданий каждым сотрудником.
Цель: найти минимальное время, за которое проект будет полностью завершён.
Математическая постановка задачи: найти хроматическое число χ, соответствующее количеству недель, необходимому для выполнения всех заданий.