ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ.
ГЛАВА I. ЛЖСИКОГРАФИЧЕСКАЯ МИНИМИЗАЦИЯ НА ПЕРЕСТАНОВКАХ
I. Основные ПОНЯТИЯ. 1
2. Постановка задачи. Векторные приоритетопорожда
ющие функционалы
3. Минимизация векторных приоритетопорождающих
функционалов
4. Минимизация векторных функционалов специального
ГЛАВА П. ОПИСАНИЕ МНОЖЕСТВА А ВСЕХ ОПТИМАЛЬНЫХ ПЕРЕСТАНОВОК
I. Описание множества Я при заданном группиро
вании элементов.
2. допустимые графы.5
3. Преобразование ориентированных графов
4. Описание множества при древовидных и по
следовательнопараллельных ограничениях предшествования .
5. Общий случай. Построение множества А
6. Минимизация максимального штрафа на . .
ГЛАВА Ш. РЕШЕНИЕ НЕКОТОРЫХ КЛАССОВ ДВУХКРИТЕРИАЛЬНЫХ
ЗАДАЧ ТЕОРИИ РАСПИСАНИЙ.
I. Постановка задачи. Схема решения.
2. Задачи на перестановках.
стр.
3. Сведение к задаче о назначении
4. Минимизация максимального штрафа
5. Нефиксированные длительности обслуживания .
ЛИТЕРАТУРА
- Київ+380960830922