Название: Линейное программирование
Автор: Васильев Ф.П., Иваницкий А.Ю.
Издательство: Факториал
Год: 1998
Формат: PDF/DjVu
Страниц: 178
Размер: 57.9 MB
Язык: Русский

В книге дается строгое изложение основ теории линейного программирования с использованием минимального аппарата математического анализа и линейной алгебры, без привлечения теории многогранных множеств и теорем отделимости. Симплекс-метод излагается полно и строго, включая так называемый вырожденный случай. На базе симплекс-метода строится теория двойственности, доказывается ряд важных теорем линейного программирования (существование решения, теорема Фаркаша, неравенство Хоффмана и др.). Впервые в учебной литературе излагаются теория устойчивости для общей задачи линейного программирования, основные методы регуляризации для решения некорректных задач.