Линейные неравенства и комбинаторика
Автор: | |
Название: | Линейные неравенства и комбинаторика |
Издательство: | МЦНМО | ISBN: | 5-94057-109-3 |
Год издания: | 2003 | Тираж: | 1000 экз. |
Количество страниц: | 32 стр. |
Брошюра написана по материалам семинаров, проведенных автором для участников Летней школы "Современная Математика" в Дубне в июле 2001 г.
В брошюре доказаны слабая гипотеза Бержа, теорема двойственности для задач линейного программирования и теорема о максимальном потоке и минимальном разрезе.
На примере доказательства слабой гипотезы Бержа читатель знакомится с основными понятиями линейного программирования и применением методов линейного программирования в теории графов. Затем доказываются две яркие теоремы линейного программирования: теорема двойственности и теорема о максимальном потоке и минимальном разрезе.
Материал, изложенный в книге, иллюстрирует связь линейного программирования и теории графов, а также служит введением в линейное программирование.
Брошюра адресована старшим школьникам и студентам младших курсов.