Васильев П.Ф.: Линейное программирование
(fb2, 352 страницы, 1 789 Kb)
Жанр: Научная, учебная литература для специалистов
Издательство: Факториал Пресс, 2003
В книге дается строгое изложение основ теории линейного программирования с использованием минимального аппарата математического анализа и линейной алгебры, без привлечения теории многогранных множеств и теорем отделимости. Симплекс-метод излагается полно и строго, включая так называемый вырожденный случай. На базе симплекс-метода строится теория двойственности, доказывается ряд важных теорем линейного программирования (существование решения, теорема Фаркаша, неравенство Хоффмана и др.). Излагаются другие методы (М-метод, двойственный симплекс-метод, метод потенциалов, полиномиальные методы). Впервые в учебной литературе излагаются теория устойчивости для общей задачи линейного программирования, основные методы регуляризации для решения некорректных задач. Во второе издание добавлены три новые главы (главы 3, 4, 7), новые параграфы (§§ 1.3, 1.7, 2.6, 2.7, 7.6). Для студентов вузов математических и экономических специальностей, а также для специалистов в области оптимизации.