Основу этой книги составляет перевод сборника работ американских математиков „Линейные неравенства и смежные вопросы", вышедшего под редакцией Г. У. Куна и А. У. Таккера. . Теория линейных неравенств и связанные с ней разделы математики — линейное программирование и теория игр — имеют широкий круг практических приложений в вопросах планово-экономического характера, военной тактики и других. Предлагаемый сборник имеет целью помочь советскому читателю ознакомиться с математическим аппаратом указанных дисциплин. Книга будет полезна математикам, экономистам и инженерам, интересующимся теорией линейных неравенств и ее приложениями.

Брошюра написана по материалам семинаров, проведенных автором для участников Летней школы "Современная Математика" в Дубне в июле 2001 г. В брошюре доказаны слабая гипотеза Бержа, теорема двойственности для задач линейного программирования и теорема о максимальном потоке и минимальном разрезе. На примере доказательства слабой гипотезы Бержа читатель знакомится с основными понятиями линейного программирования и применением методов линейного программирования в теории графов. Затем доказываются две яркие теоремы линейного программирования: теорема двойственности и теорема о максимальном потоке и минимальном разрезе. Материал, изложенный в книге, иллюстрирует связь линейного программирования и теории графов, а также служит введением в линейное программирование. Брошюра адресована старшим школьникам и студентам младших курсов.

Настоящая книга возникла на основе лекций по линейным неравенствам, читавшихся автором в 1956—1959 гг. в Пермском университете и в 1961—1963 гг. в Свердловском университете. Центральным предложением в этих лекциях был установленный автором принцип граничных решений, утверждающий, что в каждой совместной конечной системе линейных неравенств над полем действительных чисел, имеющей любой отличный от нуля ранг, можно выделить хотя бы одну такую подсистему того же ранга и с равным ему числом неравенств, каждое решение которой, обращающее все ее неравенства в равенства, удовлетворяет исходной системе.

МАТРИЧНАЯ АЛГЕБРА - раздел алгебры, посвященный правилам действий над матрицами. Произведение матрицы на число - матрица . Сумма матриц и - матрица . Умножение матриц и определяется лишь в случае, когда число столбцов первого сомножителя равно числу строк второго; произведением АВ = С этих матриц будет матрица с элементами . Умножение матриц некоммутативно.