Автор: Хохлюк В.И.
Название: Методы дискретной оптимизации: Учебное пособие. Часть 1
Издательство: Новосибирск: Новосибирский государственный университет
Год: 2013
ISBN: 978-5-4437-0169-1
Язык: Русский
Формат: djvu
Размер: 10,3 Мб
Кол-во страниц: 154

Описание: Излагаемый материал пособия доступен студентам старших курсов. Автор надеется, что изучение материала, решение задач и список научных публикаций помогут студентам расширить свои знания по дискретной оптимизации. Содержание пособия соответствует программе курса "Методы дискретной оптимизации", читаемого на механико-математическом факультете Новосибирского государственного университета. Большое внимание уделяется рассмотрению конкретных примеров. Для самостоятельной работы студентов и для проведения семинарских занятий формулируются задачи, некоторые из которых снабжены ответами и указаниями. Прямой метод, детально описанный в этом пособии, предназначен для численного решения целочисленной линейной задачи оптимизации. Представлена геометрическая интерпретация прямого метода. Для численного решения целочисленной линейной задачи оптимизации описан графический метод.