Details

Linear Optimization Problems with Inexact Data


Linear Optimization Problems with Inexact Data



von: Miroslav Fiedler, Josef Nedoma, Jaroslav Ramik, Jiri Rohn, Karel Zimmermann

53,49 €

Verlag: Springer
Format: PDF
Veröffentl.: 18.07.2006
ISBN/EAN: 9780387326986
Sprache: englisch
Anzahl Seiten: 214

Dieses eBook enthält ein Wasserzeichen.

Beschreibungen

<P>Linear programming attracted the interest of mathematicians during and after World War II when the first computers were constructed and methods for solving large linear programming problems were sought in connection with specific practical problems—for example, providing logistical support for the U.S. Armed Forces or modeling national economies. Early attempts to apply linear programming methods to solve practical problems failed to satisfy expectations. There were various reasons for the failure. One of them, which is the central topic of this book, was the inexactness of the data used to create the models. This phenomenon, inherent in most pratical problems, has been dealt with in several ways. At first, linear programming models used "average" values of inherently vague coefficients, but the optimal solutions of these models were not always optimal for the original problem itself. Later researchers developed the stochastic linear programming approach, but this too has its limitations. Recently, interest has been given to linear programming problems with data given as intervals, convex sets and/or fuzzy sets. The individual results of these studies have been promising, but the literature has not presented a unified theory. Linear Optimization Problems with Inexact Data attempts to present a comprehensive treatment of linear optimization with inexact data, summarizing existing results and presenting new ones within a unifying framework.</P>
Matrices.- Solvability of systems of interval linear equations and inequalities.- Interval linear programming.- Linear programming with set coefficients.- Fuzzy linear optimization.- Interval linear systems and optimization problems over max-algebras.
<P>Linear programming attracted the interest of mathematicians during and after World War II when the first computers were constructed and methods for solving large linear programming problems were sought in connection with specific practical problems—for example, providing logistical support for the U.S. Armed Forces or modeling national economies. Early attempts to apply linear programming methods to solve practical problems failed to satisfy expectations. There were various reasons for the failure. One of them, which is the central topic of this book, was the inexactness of the data used to create the models. This phenomenon, inherent in most pratical problems, has been dealt with in several ways. At first, linear programming models used "average” values of inherently vague coefficients, but the optimal solutions of these models&nbsp;were not always optimal for the original problem itself. Later researchers developed the stochastic linear programming approach, but this too has its limitations. Recently, interest has been given to linear programming problems with data given as intervals, convex sets and/or fuzzy sets. The individual results of these studies have been promising, but the literature has not presented a unified theory.&nbsp;<STRONG>Linear Optimization Problems with Inexact Data</STRONG>&nbsp;attempts to present a comprehensive treatment of linear optimization with inexact data, summarizing existing results and presenting new ones within a unifying framework.</P>
<P><EM>Audience</EM></P>
<P>This book is intended for postgraduate or graduate students in the areas of operations research, optimization theory, linear algebra, interval analysis, reliable computing, and fuzzy sets. The book will also be useful for researchers in these respective areas.</P>
Presents a unified approach to solving linear programming problems with inexact data Includes supplementary material: sn.pub/extras

Diese Produkte könnten Sie auch interessieren:

Marginal Models
Marginal Models
von: Wicher Bergsma, Marcel A. Croon, Jacques A. Hagenaars
PDF ebook
96,29 €
Reactive Search and Intelligent Optimization
Reactive Search and Intelligent Optimization
von: Roberto Battiti, Mauro Brunato, Franco Mascia
PDF ebook
96,29 €