Author: Daniel Solow Publisher: Courier Corporation ISBN: 0486782174 Category : Mathematics Languages : en Pages : 434
Book Description
This text covers the basic theory and computation for a first course in linear programming, including substantial material on mathematical proof techniques and sophisticated computation methods. Includes Appendix on using Excel. 1984 edition.
Author: Paul R. Thie Publisher: John Wiley & Sons ISBN: 1118165454 Category : Mathematics Languages : en Pages : 476
Book Description
Praise for the Second Edition: "This is quite a well-done book: very tightly organized, better-than-average exposition, and numerous examples, illustrations, and applications." —Mathematical Reviews of the American Mathematical Society An Introduction to Linear Programming and Game Theory, Third Edition presents a rigorous, yet accessible, introduction to the theoretical concepts and computational techniques of linear programming and game theory. Now with more extensive modeling exercises and detailed integer programming examples, this book uniquely illustrates how mathematics can be used in real-world applications in the social, life, and managerial sciences, providing readers with the opportunity to develop and apply their analytical abilities when solving realistic problems. This Third Edition addresses various new topics and improvements in the field of mathematical programming, and it also presents two software programs, LP Assistant and the Solver add-in for Microsoft Office Excel, for solving linear programming problems. LP Assistant, developed by coauthor Gerard Keough, allows readers to perform the basic steps of the algorithms provided in the book and is freely available via the book's related Web site. The use of the sensitivity analysis report and integer programming algorithm from the Solver add-in for Microsoft Office Excel is introduced so readers can solve the book's linear and integer programming problems. A detailed appendix contains instructions for the use of both applications. Additional features of the Third Edition include: A discussion of sensitivity analysis for the two-variable problem, along with new examples demonstrating integer programming, non-linear programming, and make vs. buy models Revised proofs and a discussion on the relevance and solution of the dual problem A section on developing an example in Data Envelopment Analysis An outline of the proof of John Nash's theorem on the existence of equilibrium strategy pairs for non-cooperative, non-zero-sum games Providing a complete mathematical development of all presented concepts and examples, Introduction to Linear Programming and Game Theory, Third Edition is an ideal text for linear programming and mathematical modeling courses at the upper-undergraduate and graduate levels. It also serves as a valuable reference for professionals who use game theory in business, economics, and management science.
Author: Peter Zörnig Publisher: Springer Science & Business Media ISBN: 3642457029 Category : Business & Economics Languages : en Pages : 211
Book Description
Many problems in economics can be formulated as linearly constrained mathematical optimization problems, where the feasible solution set X represents a convex polyhedral set. In practice, the set X frequently contains degenerate verti- ces, yielding diverse problems in the determination of an optimal solution as well as in postoptimal analysis.The so- called degeneracy graphs represent a useful tool for des- cribing and solving degeneracy problems. The study of dege- neracy graphs opens a new field of research with many theo- retical aspects and practical applications. The present pu- blication pursues two aims. On the one hand the theory of degeneracy graphs is developed generally, which will serve as a basis for further applications. On the other hand dege- neracy graphs will be used to explain simplex cycling, i.e. necessary and sufficient conditions for cycling will be de- rived.
Author: Gerard Louis Reijns Publisher: IOS Press ISBN: 9789051991000 Category : Computers Languages : en Pages : 280
Book Description
An examination of the use of transputers in numerical computing and neural networks. Topics covered include linear systems of equations and programming, fluid and molecular dynamics simulation, transformations, Kalman filtering and general numerical problems. Neural networks are discussed in ters of algorithms and simulation.
Author: David P. Ahlfeld Publisher: Academic Press ISBN: 9780120448302 Category : Mathematics Languages : en Pages : 208
Book Description
CD-ROM contains: Complete FORTRAN source code for MODOFC -- Executable compiled using the Lahey F77L-EM/32 FORTRAN 77 Compiler -- Documentatiion for MODOFC -- Sample problems -- HTML files from the MODOFC Web site.
Author: Geir E. Hovland Publisher: Universal-Publishers ISBN: 1581120702 Category : Technology & Engineering Languages : en Pages : 152
Book Description
The problem of controlling sensory perception for use in discrete event feedback control systems is addressed in this thesis. The sensory perception controller (SPC) is formulated as a sequential Markov decision problem. The SPC has two main objectives; 1) to collect perceptual information to identify discrete events with high levels of confidence and 2) to keep the sensing costs low. Several event recognition techniques are available where each of the event recognisers produces confidence levels of recognised events. For a discrete event control system running in normal operation, the confidence levels are typically large and only a few event recognisers are needed. Then, as the event recognition becomes harder, the confidence levels will decrease and additional event recognisers are utilised by the SPC. The final product is an intelligent architecture with the ability to actively control the use of sensory input and perception to achieve high performance discrete event recognition. The discrete event control framework is chosen for several reasons. First, the theory of discrete event systems is applicable to a wide range of systems. In particular, manufacturing, robotics, communication networks, transportation systems and logistic systems all fall within the class of discrete event systems. Second, the dynamics of the sensing signals used by the event recognisers are often strong and contain a large amount of information at the occurrence of discrete events. Third, because of the discrete nature of events, feedback information is not required continuously. Hence, valuable processing time is available between events. Fourth, the discrete events are a natural common representational format for the sensors. A common sensor format aids the decision process when dealing with different sensor types. Fifth, the sensing aspect of discrete event systems has often been neglected in the literature. In this thesis we present a unique approach to on-line discrete event identification. The thesis contains both theoretical results and demonstrated real-world applications. The main theoretical contributions of the thesis are 1) the development of a sensory perception controller for the dynamic real-time selection of event recognisers. The proposed solution solves the Markov decision process using stochastic dynamic programming (SDP). SDP guarantees cost-efficiency of the real-time SPC by solving a sequential constrained optimisation problem. 2) A sensitivity analysis method for the sensory perception controller has been developed by exploring the relationship between Markov decision theory and linear programming. The sensitivity analysis aids in the robust tuning of the SPC by finding low sensitivity areas for the controller parameters. Two real-world applications are presented. First, several event recognition techniques have been developed for a robotic assembly task. Robotic assembly fits particularly well in the discrete event framework, where discrete events correspond to changes in contact states between the workpiece and the environment. Force measurements in particular contain a significant amount of information when the contact state changes. Second, the sensory perception control theory and the sensitivity analysis have been demonstrated for a mobile navigation problem. The cost-efficient use of sensory perception reduces the need for mobile robots to carry heavy computational resources.
Author: George B. Dantzig Publisher: Springer Science & Business Media ISBN: 0387226338 Category : Business & Economics Languages : en Pages : 462
Book Description
Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time. Authors' note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date, currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States option . The new version of Formula One, when ready, will be posted on WWW.
Author: Daniel Solow
Author: Daniel Solow
Author: Paul R. Thie
Author: North American Transputer Users Group
Author: Peter Zörnig
Author: Gerard Louis Reijns
Author: David P. Ahlfeld
Author: Geir E. Hovland
Author: Jean-Pierre Favennec
Author: George B. Dantzig