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

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