Алгоритм Фурье-Моцкина для построения двойственного описания полиэдра
Описание
В данном учебно-методическом пособии приведен алгоритм Фурье Моцкина для построения двойственного описания полиэдра. Алгоритм позволяет переходить от конечно определенного описания полиэдра к конечно порожденному и наоборот. Приведена часть теории полиэдров необходимая для понимания алгоритма. Все необходимые утверждения, леммы и теоремы приведены с доказательствами. Доказана корректность алгоритма. Также разобрано несколько примеров и приведены задачи связанные с задачей двойственного описания полиэдра. Учебно-методическое пособие предназначено для студентов третьего и четвертого курсов, обучающихся по направлениям: “Фундаментальная информатика и информационные технологии”, “Прикладная математика и информатика”, “Математика”, “Математика и компьютерные науки”, а также может быть использовано школьниками старших классов, занимающихся научной работой в рамках НОУ.
