Каталог / Фізико-математичні науки / Дискретна математика і математична кібернетика
скачать файл: 
- Назва:
- Методы решения некоторых классов многокритериальных задач теории расписаний Тузиков, Александр Васильевич
- Альтернативное название:
- Methods for solving some classes of multicriterial problems in scheduling theory Tuzikov, Alexander Vasilievich
- Короткий опис:
- Тузиков, Александр Васильевич.
Методы решения некоторых классов многокритериальных задач теории расписаний : диссертация ... кандидата физико-математических наук : 01.01.09. - Минск, 1985. - 145 с. : ил.
Оглавление диссертациикандидат физико-математических наук Тузиков, Александр Васильевич
ВВЕДЕНИЕ.
ГЛАВА I. ЛЕКСИКОГРАФИЧЕСКАЯ МИНИМИЗАЦИЯ НА ПЕРЕСТАНОВКАХ
§ I. Основные понятия. 1*
§ 2. Постановка задачи. Векторные приоритето-порождающие функционалы.
§ 3. Минимизация векторных приоритето-порождающих функционалов.
§ 4. Минимизация векторных функционалов специального вида.
ГЛАВА П. ОПИСАНИЕ МНОЖЕСТВА ВСЕХ ОПТИМАЛЬНЫХ ПЕРЕСТАНОВОК.
§ I. Описание множества -Я* при заданном группировании элементов.
§ 2. ^-допустимые графы.5?
§ 3. Преобразование ориентированных графов.
§ 4. Описание множества -Я* при древовидных и последовательно-параллельных ограничениях предшествования.
§ 5. Общий случай. Построение множества . . . . 82.
§ 6. Минимизация максимального штрафа на -Я
ГЛАВА Ш. РЕШЕНИЕ НЕКОТОРЫХ КЛАССОВ ДВУХКРИТЕРИАЛЬНЫХ
ЗАДАЧ ТЕОРИИ РАСПИСАНИЙ.
§ I. Постановка задачи. Схема решения.
§ 2. Задачи на перестановках.10Z
§ 3. Сведение к задаче о назначении.
§ 4. Минимизация максимального штрафа.
§ 5. Нефиксированные длительности обслуживания
- Стоимость доставки:
- 650.00 руб