RUSSIAN

Линейные неравенства и комбинаторика

By Вялый М.Н.

Book information

Year
2003
Language
russian
Format
GZ
Filesize
97 kB (99808 bytes)
Pages
16\16
Library
mexmat
Time added
2009-07-20 03:45:11

Description

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

Similar books