Linear Optimization: The Simplex Workbook

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

This undergraduate textbook is written for a junior/senior level course on linear optimization. Unlike other texts, the treatment allows the use of the "modified Moore method" approach by working examples and proof opportunities into the text in order to encourage students to develop some of the content through their own experiments and arguments while reading the text. Additionally, the focus is on the mathematics underlying the ideas of optimizing linear functions under linear constraints and the algorithms used to solve them. In particular, the author uses the Simplex Algorithm to motivate these concepts. The text progresses at a gentle and inviting pace. The presentation is driven by numerous examples and illustrations. Ample exercises are provided at the end of each chapter for mastering the material. Opportunities for integrating Maple (or similar) software are included in the book. The author’s own WebSim software can be freely downloaded from his website for pedagogical use.

The teacher's version of the text contains solutions embedded within the text, rather than in an appendix. It also has extra material and suggestions for the teacher’s benefit. Junior/senior level undergraduate students will benefit from the book, as will beginning graduate students. Future secondary school mathematics teachers will also find this book useful.

Arizona State University Professor Glenn H. Hurlbert has published nearly 50 articles in graph theory, combinatorics, and optimization, and has been the recipient of numerous teaching and mentoring awards from ASU, the ASU Parents Association, the School of Mathematical and Statistical Sciences, and the Mathematical Association of America.

Author(s): Glenn Hurlbert (auth.)
Series: Undergraduate Texts in Mathematics
Edition: 1
Publisher: Springer-Verlag New York
Year: 2010

Language: English
Pages: 272
City: Berlin
Tags: Operations Research, Mathematical Programming; Optimization; Combinatorics; Algorithms

Front Matter....Pages 1-14
Introduction....Pages 1-27
The Simplex Algorithm....Pages 29-57
Geometry....Pages 59-72
The Duality Theorem....Pages 73-87
Matrix Environment....Pages 89-105
General Form....Pages 107-118
Unsolvable Systems....Pages 119-128
Geometry Revisited....Pages 129-143
Game Theory....Pages 145-162
Network Environment....Pages 163-181
Combinatorics....Pages 183-194
Economics....Pages 195-208
Integer Optimization....Pages 209-229
Back Matter....Pages 1-41