Учебно-методическое пособие. Омск: Омский государственный университет,
1999. - 40 с.
В пособии дается минимальный объем сведений из теории выпуклых многогранников, достаточный для начального знакомства с полиэдральным подходом к решению экстремальных комбинаторных задач.
Материал представляет интерес как с точки зрения вопросов построения выпуклых оболочек, так и с точки зрения изучения полиэдральных свойств комбинаторных множеств. Для работы с пособием достаточно быть знакомым с линейной алгеброй, топологией евклидова пространства, элементами линейного и целочисленного программирования, теорией графов. Пособие снабжено упражнениями, необходимыми для освоения материала.
Для студентов 3-5 курсов математического факультета.
