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