СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
Глава 1. ТЕОРЕТИКОГРАФОВАЯ МОДЕЛЬ ЗАДАЧИ ПРОЕКТИРОВАНИЯ ОРОСИТЕЛЬНЫХ СЕТЕЙ И ОЦЕНКИ ЕЕ СЛОЖНОСТИ .
1.1. Содержательное описание задачи и соответствующая теоретикографовая модель
1.2. Общая постановка векторной задачи об остовных деревьях
1.2.1. Топологические критерии оптимизации векторных задач об остовных деревьях.
1.3. Оценка вычислительной сложности задачи об остовных деревьях . Глава 2. АЛГОРИТМЫ С ОЦЕНКАМИ ДЛЯ ВЕКТОРНОЙ ЗАДАЧИ ОБ ОСТОВНЫХ ДЕРЕВЬЯХ.
2.1. Математическая постановка проблемы
2.2. Описание алгоритма а3
2.3. Вероятностный анализ алгоритма а3.
2.4. Вероятностный анализ применения алгоритма а3 к множеству МпуЯуА.
2.5. Статистически эффективный алгоритм а0.
2.6. Обоснование условий статистической эффективности алгоритма а0 . Глава 3. ИНТЕРВАЛЬНЫЕ ЗАДАЧИ ОБ ОСТОВНЫХ ДЕРЕВЬЯХ И ИХ НЕРАЗРЕШИМОСТЬ С ПОМОЩЬЮ АЛГОРИТМОВ ЛИНЕЙНОЙ СВЕРТКИ
3.1. Отображение неопределенности значений параметров моделей средствами интервальной математики.
3.2. Сведение интервальной задачи к задаче многокритериальной оптимизации .
3.3. Неразрешимость интервальных задач с помощью алгоритма линейной свертки.
Глава 4. ПОЛИНОМИАЛЬНО РАЗРЕШИМЫЙ КЛАСС ЗАДАЧ ОБ ОСТОВНЫХ ДЕРЕВЬЯХ С ТОПОЛОГИЧЕСКИМ КРИТЕРИЕМ
4.1. Математическая постановка задачи об остовных деревьях
4.2. Полиномиальная разрешимость однокритериальных задач об остовных деревьяях с топологическими критериями
4.3. Полиномиальная разрешимость 2критериальных задач, в которых один критерий является топологическим
Глава 5. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ВОДОПОЛЬЗОВАНИЯ НА ГИПЕРГРАФАХ С ИНТЕРВАЛЬНЫМИ ДАННЫМИ
5.1. Основные определения теории гиперграфов.
5.2. Математическая постановка задачи
5.3. Сведение задачи с интервальными данными к многокритериальной задачи .
5.4. Сведение задачи на гиперграфе к задаче на графе.
5.5. Оценки вычислительной сложности исследуемых задач.
5.6. Полиномиально разрешимые постановки.
5.7. Исследование задачи 3.
5.8. Иллюстративный пример решения конкретной 2критериальной задачи водопользования.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
- Київ+380960830922