Изменения

Перейти к: навигация, поиск

Методы решения задач теории расписаний

4 байта убрано, 16:01, 26 апреля 2012
Построение расписания по нижней оценке
== Построение расписания по нижней оценке ==
Этим методом Этот метод обычно применим к задачам, в которых целевая функция — <tex> C_{max}</tex>. Построим какой-то набор нижних ограничений на произвольное расписание для задачи <tex> S </tex> и возьмем из них максимальное. Затем построим произвольное допустимое расписание, достигающее этой оценки.
С помощью этого метода решаются:

Навигация