Department of Industrial and Manufacturing Engineering - Leading Process and Product Improvement

Click here for most recent complete syllabus (.pdf format)

IME 6100 - Linear Programming for Engineers

Catalog Description:

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)

Prerequisites by Topic:

  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.)


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


  • GAMS 2.50 (GAMS/MINOS) (
  • 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)

Course Coordinator:

Steven Butt
Western Michigan University
E-227 Parkview Campus
Kalamazoo, Michigan 49008-5336
Phone: 276-3356

Revision Date: Fall 2007


Department of Industrial and Manufacturing Engineering
Western Michigan University
Kalamazoo MI 49008-5336 USA
(269) 276-3350 | (269) 276-3353 Fax

Copyright © 2012 Western Michigan University, All Rights Reserved