Skip to Main Content

Operation Research: Course Outline (MAT 454)

Operations research, is a discipline that deals with the application of advanced analytical methods to help make better decisions.

Course Objective

At the end of this course the students will be able to formulate a real-world problem as a mathematical programming model. Understand the theoretical workings of the simplex method for linear programming and perform iterations of it by hand. Understand the relationship between a linear program and its dual, including strong duality and complementary slackness. Perform sensitivity analysis to determine the direction and magnitude of change of a model's optimal solution as the data change. Solve specialized linear programming problems like the transportation and assignment problems. Understand the applications of basic methods for integer programming Model a dynamic system as a queuing model and compute important performance measures.

Course Outline

  • Introduction to Operations Research and real life Phases,
  • introduction to linear programming (LP) with examples,
  • Graphical solutions to Mathematical Model with Special Cases,
  • Simplex Algorithm and its different cases, Big M Method and Two phase Method,
  • Scheduling and Blending Problems,
  • The Transportation Problems,
  • The Transshipment Problems,
  • The Assignment Problems, integer Programming, network Models, Inventory Models,
  • Dynamic Programming and Queuing Theory.

Text Books

Other Books