Гладких Б.А. Методы оптимизации и исследование операций для бакалавров информатики. Ч.I. Введение в исследование операций. Линейное программирование: Учебное пособие

Учебное пособие. — Томск: Издательство научно-технической литературы (НТЛ), 2009. — 200 с. — ISBN: 978-5-89503-410-1.Книга написана на основе лекций, в течение ряда лет читавшихся автором на факультете информатики Томского государственного университета.
В первую часть вошли общее введение в исследование операций, а также стандартные разделы, относящиеся к линейному программированию: общая задача, симплексный метод, теория двойственности, специальные задачи линейного программирования (транспортная и задача о назначениях), целочисленное линейное программирование. Учебное пособие соответствует Государственному образовательному стандарту по направлениям «информационные технологии» и «прикладная информатика», но может быть использовано для студентов, обучающихся по другим инженерным и экономическим направлениям.Предисловие.
Введение в исследование операций.
Примеры и каноническая форма задачи линейного программирования.
Повторение линейной алгебры.
Симплексный метод.
Теория двойственности.
Транспортная задача.
Задача о назначении.
Дискретное линейное программирование.
Литература[/b].