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