Лекции летней школы «Современная математика»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Архив





Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

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


Автор: Михаил Вялый


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

ISBN: 5-94057-109-3

Полный текст в PDF (224 kB)
https://biblio.mccme.ru/node/1674

Образец цитирования: Михаил Вялый, Линейные неравенства и комбинаторика, Лекции летней школы «Современная математика», МЦНМО, М., 2003, 32 с.
Цитирование в формате AMSBIB:
\RBibitem{1}
\by Михаил~Вялый
\book Линейные неравенства и комбинаторика
\serial Лекции летней школы «Современная математика»
\yr 2003
\publ МЦНМО
\publaddr М.
\totalpages 32
\mathnet{http://mi.mathnet.ru/book2019}

Образец ссылки на эту страницу:
  • http://mi.mathnet.ru/book2019
    		•
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024