Введение в линейное программирование: Учебное пособие

Учебное пособие составлено на основании многолетнего опыта чтения курсов ''Математическое программирование'' и ''Экономико-математические методы и модели'' студентам экономических специальностей СибАДИ. Рассматриваются следующие темы; построение математических моделей задач линейного программирования; графическое решение задач с двумя переменными; симплекс-метод; теория двойственности; метод потенциалов решения транспортной задачи; паросочетания; потоки в сетях; венгерский алгоритм решения задачи о назначениях и транспортной задачи. Пособие содержит большое число задач и упражнений, поэтому оно будет полезным не только для обеспечения соответствующего лекционного курса, но и для проведения практических занятий, контрольных работ, при составлении вариантов расчетно-графических работ. Электронная версия пособия размещена на сайте факультета ''Информационные системы в управлении'' СибАДИ (www.isu.kasib.ru)