Course Tutors
Course Outline
Learning Outcomes
The subject of the course is the introduction to operational research. The goal is to familiarize students with the principles of linear programming, the modeling of linear problems, their graphical solution, the Simplex algorithm, the dual problem, and special cases of linear programming problems, the transportation problem, queue theory, and game theory.
Upon completion of the course, students will be able to:
- understand the concept of linear programming model
- understand the importance of models and techniques in Operational Research
- understand techniques for solving linear programming problems
- process alternative production scenarios
- understand the relationship between a proposed optimal solution and the profit of a business
- distinguish situations of uncertainty and competition
- use decision-making techniques under conditions of uncertainty
- use decision-making techniques under conditions where competitors have similar goals
General Competencies
- Search for, analysis and synthesis of data and information, with the use of the necessary technology
- Decision-making
- Working in an international environment
- Working in an interdisciplinary environment
- Project planning and management
Syllabus
- Introduction to Linear Programming
- Linear Programming Models
- Formulation of Problems as Linear Programming Models
- Maximization Problem
- Minimization Problem
- Graphical Solution of Linear Programming Problems
- Solution Methodology
- Solution Exploration
- Special Cases
- Sensitivity Analysis of the Solution
- Solving Linear Programming Problems with the Simplex Method
- Standard and Canonical Form of the Model
- Solution Methodology
- Special Cases
- Sensitivity Analysis of the Solution
- The Dual Problem
- Creating the Dual from the Primal when it is in Canonical Form
- Constructing the Dual from the Primal when it is in Standard Form
- Economic Interpretation of the Dual
- Primal-Dual Relationships
- The Transportation Problem
- The Transportation Problem
- The Transformation Problem
- The Assignment Problem
- Game Theory
- Maximin Strategy
- Equilibrium Point
- Maximax Strategy
- Mixed Strategy
- Graphical Solution of Games
- Queueing Theory
- Basic Elements of Service Points
- Basic Single-Server Queueing System
- Basic Multi-Server Queueing System