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 throughtheir 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. Inparticular, the author uses the Simplex Algorithm to motivate these concepts.The text progresses at a gentle and inviting pace. The presentation is drivenby 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 schoolmathematics teachers will also find this book useful. Uses 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 examples and arguments while they are reading the text Concentrates on the mathematics underlying the ideas of optimizing linear functions under linear constraints and the algorithms used to solve them The material progresses at a gentle and inviting pace Ample examples and exercises are included INDICE: 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.
- ISBN: 978-0-387-79147-0
- Editorial: Springer
- Encuadernacion: Cartoné
- Páginas: 272
- Fecha Publicación: 01/11/2009
- Nº Volúmenes: 1
- Idioma: Inglés