Книга: В. А. Емеличев, М. М. Ковалев, М. К. Кравцов «Многогранники. Графы. Оптимизация»
|
Книга посвящена комбинаторной теории многогранников. Наряду с классическими результатами представлена новая проблематика, порожденная задачами оптимизации. Устанавливаются и исследуются связи многогранников с графами и проективными геометриями, излагаются способы построения выпуклых оболочек допустимых областей в задачах целочисленного программирования. Детально изложены результаты о многогранниках транспортной задачи. Рассмотрены проблемы полиэдральной комбинаторики, связанные с задачами оптимизации на матроидах и полиматроидах. Издательство: "Главная редакция физико-математической литературы издательства "Наука"" (1981) Формат: 60x90/16, 344 стр.
Купить за 330 руб на Озоне |
Другие книги схожей тематики:
| Автор | Книга | Описание | Год | Цена | Тип книги |
|---|
См. также в других словарях:
N-мерная евклидова геометрия — N мерная евклидова геометрия обобщение евклидовой геометрии на пространство большего числа измерений. Хотя физическое пространство является трёхмерным[1], и человеческие органы чувств рассчитаны на восприятие трёх измерений[2], N мерная… … Википедия
Унимодулярная матрица — квадратная матрица с целыми коэффициентами, определитель которой равен +1 или 1. Это в точности те невырожденные матрицы A, для которых уравнение Ax = b имеет целочисленное решение для любого целочисленного вектора b. Содержание 1 Свойства … Википедия
ТРАНСПОРТНАЯ ЗАДАЧА — один из наиболее важных частных случаев общей задачи линейного программирования. Содержательно Т. з. формулируется следующим образом. Пусть в пунктах A1, А2, . . ., А т производится нек рый однородный продукт, причем объем производства лого… … Математическая энциклопедия
Полиномиальная матрица — это матрица в которой каждый элемент одномерный или многомерный полином. Одномерная полиноминальная матрица P степени p определяется как: где A(i) определяется матрицей постоянных величин , и A(p) не равняется нулю.Таким образом полиномиальная… … Википедия
ГРАФОВ ТЕОРИЯ — в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач. Некоторые основные понятия. Граф совокупность точек (вершин) и совокупность пар этих точек (не… … Химическая энциклопедия
