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