Operations Research – Applications in Tourism Businesses

Course Code:

202

Semester:

2nd Semester

Course Hours:

3

ECTS:

5


Course Tutors

Eleni Gaki, Maria Mavri

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