IE 308 – Operations Research

IE 308 – Operations Research; Weekly hours: 2+1, ECTS: 6
Describe the origins and basic methodology of operations research; Give examples of applications of operations research in and outside of industrial engineering; Develop linear programming formulations to represent a variety of applied problems including transportation, assignment, and network models; Solve two-variable linear programming problems using the graphical method; Apply the simplex algorithm to solve linear programming problems; Use software to solve linear programming and integer programming problems; Interpret reports generated by software outputs; Explain the role of sensitivity analysis in linear programming; Apply sensitivity analysis to determine parameter ranges for which a solution to a linear programming problem remains optimal; Explain the role of duality in linear programming; Construct and interpret the dual of linear programming problems; Develop integer programming formulations to represent a variety of scenarios; Solve integer programming problems “by hand” and using software.
Introduction to linear programming; Modelling of the problem; Graphical solution of the LP problems; Simplex method; Simplex method; M-Method and two-phase method; Special Cases in the Simplex Method; Sensitivity Analysis; Duality and post optimal analysis; Transportation Models and its variants; Transportation Models and its variants; Integer Linear Programming; Integer Linear Programming; Integer Linear Programming; Markov Chains.