СОДЕРЖАНИЕ
ВВЕДЕНИЕ.4 стр,
ГЛАВА I.ИССЛЕДОВАНИЕ АЛГЕБРАИЧЕСКИХ И КЯШАТ0РНЫХ СВОЙСТВ СИСТЕМ НЕЗАВИСИМОСТИ И ЧАСТИЧНЫХ МАТРОИДОВ.
1.1.Системы независимости и частичные матроиды.Основные определения и примеры . стр.
1.2.Структура еО независимых матроидов и матроидных спектров . стр.
1.3.Теоремы перестановочного типа для о независимого
матроида. стр.
1.4.Категорные свойства матроидных спектров и незавясиж метроидов.Построение прямого копроизведения и свободного универсального объекта . стр.
ГЛАВА 2.АЛГОРИТМЫ РЕШЕНИЯ НЕКОТОРЫХ ЗАДАЧ КОМБШАТОРНОЙ И
ЦЕЛОЧИСЛЕННОЙ ОПТИМИЗАЦИИ.
2.1.Решение задачи нахождения независимого множества,максимального по Парето,для линейной многокритериальной оптимизации над мат
роидом стр.
2.2.Нахождение множества наибольшего веса для оО независимого матроида стр.
2.3.Построение полного множества Парето для задачи линейной многокритериальной оптимизации над матроидом стр.
2.4.Алгоритмы сведения целочисленной матрицы к нормальной форме
Смита,форме Зрмита,форме Смита стр.
2.5.Решение задачи линейной целочисленной оптимизации над конечной абелевой группой стр.
ГЛАВА 3.ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОЙ ЦЕЛОЧИСЛЕННОЙ ОПТШЗАЦИЙ .ШЧЖЛИТЕЛЬНЫй ЖСШРИМЕНТ. ПРИЛОЖЕНИЯ.
3Л.Программная реализация алгоритма решения задачи линейной
целочисленной оптимизации . стр.
3.2.Результаты вычислительного эксперимента с программной реализацией алгоритма решения задачи линейной целочисленной оптимизации на РВМ ЕС . стр.
3.3.Постановки и решения задач оптимального раскроя материалов
. стр.
Заключение стр.
Список литературы
- Київ+380960830922