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