libcats.org
Главная

Linear programming duality

Обложка книги Linear programming duality

Linear programming duality

,
This book presents an elementary introduction to the theory of oriented matroids. The way oriented matroids are introduced emphasizes that they are the most general - and hence simplest - structures for which linear Programming Duality results can be stated and proved. The main theme of the book is duality. Using Farkas' Lemma as the basis the authors start with results on polyhedra in Rn and show how to restate the essence of the proofs in terms of sign patterns of oriented matroids. Most of the standard material in Linear Programming is presented in the setting of real space as well as in the more abstract theory of oriented matroids. This approach clarifies the theory behind Linear Programming and proofs become simpler. The last part of the book deals with the facial structure of polytopes respectively their oriented matroid counterparts. It is an introduction to more advanced topics in oriented matroid theory. Each chapter contains suggestions for further reading and the references provide an overview of the research in this field.
Популярные книги за неделю:

Ключ к сверхсознанию

Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

Автор:
Категория: Здоровье
Размер книги: 363 Kb

Шликерное литье

Автор:
Категория: science, science, technical
Размер книги: 5.98 Mb
Только что пользователи скачали эти книги:

Джоанна Лэнгтон. Шелковые сети

Автор:
Размер книги: 266 Kb

Журнал 'Радио'. 1961 01 (DjVU)

Автор:
Размер книги: 4.08 Mb

Chromatography Theory

Автор: , Автор:
Размер книги: 9.40 Mb

A briga dos dois Ivans

Автор:
Категория: fiction
Размер книги: 96 Kb