Введение 3
1. Цель работы 5
2. Приближенный алгоритм 6
3. Точный алгоритм 10
4. Генератор исходных данных для задачи 11
5. Экспериментальное исследование 13
6. Описание работы приложения 19
7. Выбор языка программирования 20
Заключение 21
Список литературы 22
Приложение

Купить

Сегодня мир развивается с огромной скоростью. Постоянно расширяются масштабы современного производства, усложняются и делегируются процессы, возникает необходимость в координации работы различных отраслей. Людям приходиться принимать решения, зачастую связанные с большими затратами и сложными условиями. Принимаемые решения направлены на достижение определённых целей и имеют систему ограничений. Эти цели могут быть реализованы разным способом, с различными затратами и временем. Успешное решение невозможно без повышения качества управления производственными процессами и технологическими объектами. Для этого необходимо применение научных методов моделирования и оптимизации производственно-экономических и технологических ситуаций. Немаловажную роль в достижении этой цели играет последовательность выполнения поступающих задач. Выбрать верно данную последовательность помогает теория расписаний.
Введение в теорию расписаний
Задачи теории расписаний - задачи оптимизации процесса обслуживания конечного множества требований в системе, содержащей конечное множество приборов.
Нужно обслужить на одном приборе n требований с момента времени t. Пронумеруем их:
1,...,n
Обслуживание элементов множества N:
N = { 1,...,n }
Запрещены искусственные простои прибора, прерывание в обслуживании требований и одновременное обслуживание требований. 
Для каждого требования заданы параметры V j £ N: ij - момент поступления требования j на обслуживание.
Pj > 0 - длительность обслуживания требования j.
dj - директивный срок момента времени, к которому желательно завершить. Wj - вес, приоритет, значимость требования.
GN - граф, отношения предшественников задаются ориентированным графом без контуров.
Купить