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