Интернет-магазин издательства МЦНМО
Внимание! Закрытие магазина на учет.
Уважаемые посетители!
С 29 июля по 11 августа 2024 года лавка работать не будет.
С 12 августа по 25 августа магазин продолжит работу по летнему графику.
Интернет-магазин будет работать в обычном режиме.
Электронная версия

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

бесплатно
скачать
  • Издательство: МЦНМО
  • ISBN: 5-94057-109-3
  • Год издания: 2003
  • Страниц: 32
Описание:

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

В брошюре доказаны слабая гипотеза Бержа, теорема двойственности для задач линейного программирования и теорема о максимальном потоке и минимальном разрезе.

На примере доказательства слабой гипотезы Бержа читатель знакомится с основными понятиями линейного программирования и применением методов линейного программирования в теории графов. Затем доказываются две яркие теоремы линейного программирования: теорема двойственности и теорема о максимальном потоке и минимальном разрезе.

Материал, изложенный в книге, иллюстрирует связь линейного программирования и теории графов, а также служит введением в линейное программирование.

Брошюра адресована старшим школьникам и студентам младших курсов.