Введение
1. Аналог теоремы Биркгофа-Уитни для наследственных систем 18
1.1. Теорема Биркгофа-Уитни 18
1.2. Решётки замкнутых множеств конечных наследственных систем 24
1.3. Решётки замкнутых множеств бесконечных наследственных систем 31
2. Представление наследственных систем в терминах замы-канияивтерминах циклов 37
2.1. Эквивалентные определения матроида 38
2.2. Обобщение соответствия между матроидами и операторами замыкания 42
2.3. Эквивалентные определения наследственной системы . 45
3. Задачи оптимизации модулярных и супермодулярных функцийнапорядковых идеалах 50
3.1. Задача максимизации модулярной функции на L-матроиде 51
3.2. Задача максимизации модулярной функции на порядковом идеале 59
3.3. Задача минимизации супермодулярной функции на L-матроиде 68
Заключение 73
Литература 74
