The study of linear programming models as applied to engineering problems. Topics include Revised Simplex Method, Duality Theory, Post-Optimality Analysis, Interior Point Algorithms, Column Generation and Decomposition Techniques, Transportation Problem, Assignment Problem, Multiple Objective Problems, and Data Envelopment Analysis.

Prerequisites/Corequisites: Prerequisite: MATH 2300 or MATH 3740. (Recommended)

Credits: 3 hrs.

Notes: Open to Graduate Students Only.

Lecture Hours - Laboratory Hours: (3-0)

When Offered: Summer I & II

1. Basic linear algebra (matrix algebra) skills (MATH 2300 or MATH 3740).
2. The ability to use new software in problem solving given minimal instruction.

Introduction to Mathematical Programming (Operations Research: Volume 1)
4th edition.
Wayne L. Winston and Munirpallam Venkataramanan
2003 Brooks/Cole (a division of Thompson Learning Inc.)

References:

VBA for Modelers: Developing Decision Support Systems with Microsoft Excel
2nd edition
S. Christian Albright
Duxbury Press, 2007

Introduction to Operations Research, 8th edition
Frederick S. Hillier and Gerald J. Lieberman
McGraw-Hill, 2005

Optimization in Operations Research, 1st edition
Ronald L. Rardin
Prentice Hall, 1998

Software:

• GAMS 2.50 (GAMS/MINOS) (www.gams.com)
• LINDO (LINGO) (packaged with text)
• WinQSB 2.0 © 2002, Yih-Long Chang (CAE)
  (Wiley Publishing - ISBN: 978-0-471-40672-3 (ISBN: 0-471-40672-4 ))
• Microsoft EXCEL Solver & VBA (CAE)

Steven E. Butt, Ph.D.

Industrial and Manufacturing Engineering
Western Michigan University
E-227 Parkview Campus
Kalamazoo, Michigan 49008-5336
Phone: (269) 276-3356
Email: steven.butt@wmich.edu