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