Оглавление
1. Введение
2. Задача о равномерном назначении различающих
2.1. Постановка задачи
2.2. Постановка А1задачи
2.3. Характеристическое свойство оптимального
решения А задачи
2.4. Алгоритм решения Азадачи
2.5. Учет желательного числа назначений НА
задача
2.6. Анализ сложности алгоритма нахождения
равномерного назначения
3. Равномерное назначение минимальной стоимости
3.1. Постановка задачи
3.2. Улучшающие контуры
3.3. Частичная сеть, порожденная потоками, и
дополняющая их сеть
3.4. Построение равномерного потока минималь
ной стоимости
3.5. Решение задачи с ненулевой матрицей
обязательных назначений
3.6. Еще один алгоритм решения задачи
равномерного назначения
3.7. Анализ сложности алгоритма нахождения
равномерного назначения минимальной стоимости
4. Минимальная стоимость равномерного назначения
4.1. Постановка задачи.
4.2. Свойство оптимального решения.
4.3. Алгоритм нахождения оптимального решения
4.4. Оптимальность решения по двум критериям
5. О выборе наилучшего критерия равномерности
5.1. Постановка задачи.
5.2. Свойства критерия равномерности.
5.3. Оптимальный критерий равномерности .
5.4. Свойства задачи, влияющие на оптимальность
критерия
6. Заключение
А. Приложение к главе 2. Реализация алгоритма решения 1задачи
Литература
- Киев+380960830922