Алгоритм Фурье-Моцкина для построения двойственного описания полиэдра: Учебно-методическое пособие
Грибанов Д. В., Шевчук Е. А.
В данном учебно-методическом пособии приведен алгоритм Фурье Моцкина для построения двойственного описания полиэдра. Алгоритм позволяет переходить от конечно определенного описания полиэдра к конечно порожденному и наоборот. Приведена часть теории полиэдров необходимая для понимания алгоритма. Все необходимые утверждения, леммы и теоремы приведены с доказательствами. Доказана корректность алгоритма. Также разобрано несколько примеров и приведены задачи связанные с задачей двойственного описания полиэдра. Учебно-методическое пособие предназначено для студентов третьего и четвертого курсов, обучающихся по направлениям: “Фундаментальная информатика и информационные технологии”, “Прикладная математика и информатика”, “Математика”, “Математика и компьютерные науки”, а также может быть использовано школьниками старших классов, занимающихся научной работой в рамках НОУ.
Année:
2015
Editeur::
ЭБС Лань
Langue:
russian
Fichier:
PDF, 437 KB
IPFS:
,
russian, 2015