Linear optimization. Model, solution, application. (Q970439)

The authors have written a textbook that deals exclusively with issues and problems related to linear optimization. The book presents basic methods and statements for the solution of linear optimization problems, mainly related to the simplex algorithm. After an introductory chapter the authors present graphical solution methods, the Fourier-Motzkin-elimation procedures (chapter 3), and the primal simplex method (chapter 4). Chapter five is concerned with duality, and the inner-product-method is presented in the following chapter. A separate chapter, chapter seven, is dedicated to selected applications of linear optimization problems, including the well known transportation problems as well as linear optimization problems with multiple objective functions. In addition, a subchapter presents optimization methods using graphs. Some necessary proofs with respect to the simplex algorithms and the Newton approach are presented in chapter 8. The authors put most of their emphasis on practical problems. Therefore, the discussion of the solutions is presented graphically as well as numerically, making it easy to understand and to follow the solution algorithms for the discussed problems. Furthermore, a test with suggested solutions is given in the appendix.