ENMG 500 Engineering Management I
Class Notes
Set 0
The OR modeling approach
Set 1
Introduction to LP and graphical LP method
Set 2 Introduction to the simplex method
Example of graphical motivation to the simplex method (summary)
Illustration of analytical verification of blocking
Example of the simplex method in tabular form
Set 3 General steps of the simplex method, Big-M method, and variants of simplex (degeneracy, unboundness, alternate optima, infeasibility)
Cycling example
Set 4 Simplex method in matrix form (revised simplex method)
Set 5 Duality in LP
Example of primal-dual relation.
Example on using the dual to solve the primal.
Set 6 The dual simplex method
Dual simplex example
Set 7 Economic interpretation of duality
Set 8 LP sensitivity analysis
Base example
Tora files (for those who still have doubts)
Application of adding constraints in Integer Programming.
Set 9a Transportation Problem (definition and starting solution methods)
Set 9b Transportation Problem (transportation simplex method)
Set 10 CPM/PERT Project Management
Probability Primer
Modeling Examples
The Diet Problem
Product Mix with Quantity Discount.
A Capital Budgeting Problem.
Production Planning à la Wagner-Whitin.
Excel Model.
Airline Network Revenue Management.
Excel Model.
Workforce Scheduling
Marriage Theorem
In-Class Review Quizzes
Quiz 1,
Quiz 2,
Quiz 3,
Quiz 4.
Quiz 5
Quiz 6,
Quiz 7,
Quiz 8
Quiz 9,
Quiz 10.
Homework
HW 1. 1.1A (p. 3): 2, 3. 2.1A (p. 15): 1(b, d), 3, 4. 2.2A (p. 19): 1(b, e), 2(b, c), 3(c, e).
2.2B (p. 26): 4. Due Tue 10/19/10.
HW 2. 2.3A (p. 30): 2. 2.3G (pp. 64-67): 5, 11. 3.2A (p. 88): 1. 3.3A (pp. 92-93): 2, 3, 5(b, c).
Due Thu 10/21/10.
HW 3. 3.3B (pp. 100-102): 1, 2(d, solve by hand), 7(a, b). 3.4A (p. 107): 5(a, solve by hand). 3.5A (p. 115): 1.
3.5C (p. 120): 2. Due Thu 12/2/10.
HW 4. 4.4A (p. 177): 1, 2(a). 4.5A (p. 184): 2(d). 4.5B (p. 186): 1(b). 4.5C (p. 189): 1(a). 4.5D (p. 190):
3(b). Due Tue 01/11/11.
Project
The project is here. You will work in groups of two.
The project should be typed, font 12, double-spaced. It should not
exceed eight pages (including tables and figures). Remember: Less is more. It should include an abstract (not exceeding 200 words),
an introductory section (summarizing the problem at hand and the main findings of subsequent sections), six sections addressing the six questions in the project, and a conclusion section. The project first phase is due (in-class) in hard copy on Thursday, 12/23/2010 .
The related Excel files should be emailed by this date also. You should
strictly follow the emailing instructions for these files as explained in the project.
You will receive my comments on the first phase after the christmas break. You'll incorporate my comments and submit the second and final phase
with your final exam.
Links
Analyze This
Scientists Tailor-Made for Today's World
INFORMS
