Введение
Глава 1. Свойства комитета системы множеств 23
1.1. Необходимое условие существования комитета 23
1.2. Критерий существования комитета системы одномерных выпуклых множеств 28
1.3. Условия допустимости 34
1.4. Редукция систем множеств 45
Глава 2. Разделение комитетом двух множеств 51
2.1. Критерий разделимости границ двух компактов в комитетом из 2п -f-1 членов 51
2.2. Разделение комитетом двух концентрических окружностей 55
2.3. Теорема о существовании разделяющего комитета 68
Глава 3. Построение комитета системы линейных неравенств 77
3.1. Метод исследования системы линейных неравенств 77
3.2. Процедура нахождения членов комитета 83
3.3. Системы на границе выпуклого т -угольника 98
3.4. Решение задачи о комитете из трех членов 117
3.5. Существование минимального комитета с числом членов, равным мощности системы 124
Заключение 134
Список литературы 135
