Перейти к содержимому


Поиск и устранения несовмещений событий


В этой теме нет ответов

#1 mixail

    Абитуриент

  • Пользователи
  • 1 сообщений

Отправлено 27 Сентябрь 2011 - 15:35

Приветствую.
Имеется следующая задача.

Есть множество событий в некотором интервале времени. Длительность по времени каждого события может быть разная.

Есть следующая информация:
1. Перечень событий, которые не должны совмещаться, т.е. не должны быть в одном интервале времени, пересекаться.
2. Перечень событий, которые должны быть совмещены, быть в одном интервале времени.
3. "Вес" каждого события в интервале 0...1 (1 - важное событие, должно обязательно произойти и 0 - не важное событие, его можно исключить).

Задача: изменить сроки событий, чтобы полностью исключить несовмещения событий. Если это невозможно - исключить минимальное количество событий с наименьшими "весами" для возможности полного исключения несовмещения событий.

Прошу "направить на путь истинный" для решения поставленной передо мной задачи.

Спасибо.




Ответить



  


Количество пользователей, читающих эту тему: 1

0 пользователей, 1 гостей, 0 анононимных