Электронный каталог

Электронный ресурс

Грибанов, Д. В.
Алгоритм Фурье-Моцкина для построения двойственного описания полиэдра [Электронный ресурс] : учебно-методическое пособие. – Нижний Новгород : ННГУ им. Н. И. Лобачевского, 2015. – 29 с. – Режим доступа : https://e.lanbook.com/book/152843, https://e.lanbook.com/img/cover/book/152843.jpg. – Рекомендовано методической комиссией факультета ВМК для студентов ННГУ, обучающихся по направлениям подготовки 02. 03. 02 “Фундаментальная информатика и информационные технологии”, 01. 03. 02 “Прикладная математика и информатика”, 01. 03. 01 “Математика”, 02. 03. 01 “Математика и компьютерные науки”. – Книга из коллекции ННГУ им. Н. И. Лобачевского - Математика. – На рус. яз.

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

512.14+512.622(077)

основной = ЭБС Лань (СЭБ)
основной = ЭБС Лань
основной = виды изданий : учебные издания : учебно-методические пособия