Разработка и исследование метода решения двухкритериальной задачи о рюкзаке применительно к распределению информационных и материальных ресурсов

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ГЛАВА 1. ДВУХКРИТЕРИАЛЬНАЯ ЗАДАЧА О РЮКЗАКЕ И МЕТОДЫ МНОГОКРИТЕРИАЛЬНОЙ ОПТИМИЗАЦИИ.
1.1. Описание двухкритериальной задачи о рюкзаке.
1.2. Многокритериальные задачи оптимизации.
1.3. Метод последовательных уступок
1.4. Метод свертывания в актированный критерий.
1.5. Методы решен ия однокритериальных задач.
1.6. Выводы
ГЛАВА 2. РАЗРАБОТКА МЕТОДА РЕШЕНИЯ
ДВУХКРИТЕРИАЛЬНОЙ ЗАДАЧИ О РЮКЗАКЕ.
2.1 .Метод двойной оптимизации.
2.2. Программная реализация метода двойной оптимизации.
2.3. Примеры решения задач методом двойной оптимизации.
2.4. Обоснование метода двойной оптимизации
2.5. Выводы
ГЛАВА 3. СРАВНИТЕЛЬНЫ Й АНАЛИЗ МЕТОДА ДВОЙНОЙ ОПТИМИЗАЦИИ С МЕТОДОМ ПОСЛЕДОВАТЕЛЬНЫХ УСТУПОК И МЕТОДОМ СВРТЫВАНИЯ В АГРЕГИРОВАННЫЙ КРИТЕРИЙ
3.1. Реализация метода последовательных уступок применительно
к двухкритериальной задаче о рюкзаке.
3.2. Адаптация метода свертывания в агрегированный критерий
к двухкритсриалыюй задаче о рюкзаке
3.3. Исследование метода двойной оптимизации.
3.3.1. Этапы эксперимента по анализу времени решения метода двойной оптимизации МДО
3.3.2. Определение зависимости времени решения задач методом МДО от размерности задач г, заданного диапазона.
3.3.3. Ранжирование по времени решения задач методом двойной оптимизации, методом последовательных уступок и методом свертывания в агрегированный
критерий
3.4. Выводы
ГЛАВА 4. ПРИМЕНЕНИЕ ДВУХКРИТЕРИАЛЬНОЙ ЗАДАЧИ
О РЮКЗАКЕ
4.1. Применение двухкритериальной задачи о рюкзаке при оптимальном сохранении файлов на носитель информации.
4.2. Применение двухкритериальной задачи о рюкзаке для оптимального раскроя материала
4.3. Применение двухкритериальной задачи о рюкзаке для оптимальной загрузки контейнера
4.4. Выводы.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА