Linear Optimization: The Simplex Workbook by Glenn HurlbertLinear Optimization: The Simplex Workbook by Glenn Hurlbert

Linear Optimization: The Simplex Workbook

byGlenn Hurlbert

Hardcover | September 28, 2009

Pricing and Purchase Info

$70.46 online 
$77.95 list price save 9%
Earn 352 plum® points

In stock online

Ships free on orders over $25

Not available in stores


This undergraduate textbook is written for a junior/senior level course on linear optimization. Unlike other texts, the treatment follows the "modified Moore method" approach in which examples and proof opportunities are worked into the text in order to encourage students to develop some of the content through their own experiments and arguments while they are 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 examples and illustrations. Ample exercises are provided at the end of each chapter for mastering the material.The instructor'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. Future secondary school mathematics teachers will also find this book useful.
Title:Linear Optimization: The Simplex WorkbookFormat:HardcoverDimensions:289 pagesPublished:September 28, 2009Publisher:Springer New YorkLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0387791477

ISBN - 13:9780387791470


Table of Contents

Introduction.- The Simplex Algorithm.- Geometry.- The Duality Theorem.- Matrix Implementation.- General Form.- Unsolvable Systems.- Geometry Revisited.- Game Theory.- Network Implementation.- Combinatorics.- Economics.- Integer Optimization.- Appendix A: Linear Algebra Overview.- Appendix B: The Equivalence of the Auxiliary and Shortcut Methods.- Appendix C: Complexity.- Appendix D: LOP Catalog.

Editorial Reviews

From the reviews:"In an effort at reform, Hurlbert (Arizona State) dubs his subject 'linear optimization' . . the author designs his work for discovery-based learning. . Ideally, this volume offers students the opportunity to recapitulate the Socratic process for reinforcement . . Summing Up: Recommended. Lower-division undergraduates." (D. V. Feldman, Choice, Vol. 47 (9), May, 2010)"Hurlbert's textbook focuses on the mathematics of linear programming and important connections to linear algebra, graph theory, convexity, and game theory. The author has adopted the Moore method in which students are given some basic terminology and definitions and are then asked to develop the subject by proving a series of theorems. . This textbook would be very suitable for an undergraduate course in linear programming that uses the Moore method." (Brian Borchers, The Mathematical Association of America, February, 2010)"This text is . oriented toward duality as central to solving and understanding linear optimization problems. . Sequential steps in the 'Workouts' help guide the student through the discovery process. . this book would be an excellent choice for an instructor wishing to teach linear optimization to a motivated class. There is enough in here to sustain every taste and approach and create an excellent first course in optimization." (Steven R. Dunbar, SIAM Review, Vol. 53 (3), 2011)