Единая коллекция
Цифровых образовательных ресурсов

Карточка ресурса

Ресурс:
Вялый М.Н. - Линейные неравенства и комбинаторика (N 106585)
Вид ЦОР:
Текст/Текст с иллюстрациями
Поставщик ЦОР:
НОУ "Московский центр непрерывного математического образования"
Аннотация:
Брошюра написана по материалам семинаров, проведенных автором для участников Летней школы "Современная Математика" в Дубне в июле 2001 г. В брошюре доказаны слабая гипотеза Бержа, теорема двойственности для задач линейного программирования и теорема о максимальном потоке и минимальном разрезе. На примере доказательства слабой гипотезы Бержа читатель знакомится с основными понятиями линейного программирования и применением методов линейного программирования в теории графов. Затем доказываются две яркие теоремы линейного программирования: теорема двойственности и теорема о максимальном потоке и минимальном разрезе. Материал, изложенный в книге, иллюстрирует связь линейного программирования и теории графов, а также служит введением в линейное программирование. Брошюра адресована старшим школьникам и студентам младших курсов.
Посмотреть ресурс >>
Количество просмотров: 2018
Вид карточки:
Краткий / Полный

Поддержка ресурса