Автор работы: Пользователь скрыл имя, 24 Января 2012 в 17:45, контрольная работа
В наиболее общей формулировке задачи составления расписаний состоят в следующем : с помощью некоторого множества ресурсов (набор процессов) или обслуживающих устройств должна быть выполнена некоторая фиксированная система заданий . Цель заключается в том, чтобы при заданных свойствах заданий и ресурсов и наложенных на них ограничениях найти эффективный алгоритм упорядочения заданий, оптимизирующий или стремящийся оптимизировать желаемую меру эффективности. В качестве основных мер эффективности изучаются длина расписания и среднее время пребывания заданий в системе. Модели этих задач являются детерминированными в том смысле, что вся информация, на основе которой принимаются решения об упорядоченности, известна заранее.
ВВЕДЕНИЕ.
1. Проблемы упорядочения 4
1.1 Вопросы идеального упорядочения 4
2. Методы решения задач теории расписаний 5
3. Типы алгоритмов составления расписаний 5
4. Некоторые области применения результатов ТР в информатике и вычислительной технике 8
5. Пример расписания экзаменов факультета ИСТАС 9
6. Используемая литература 12