Checking date: 24/04/2025 13:28:45


Course: 2025/2026

Operational Research
(20636)
Bachelor in data and business analytics (Plan: 560 - Estudio: 203)


Coordinating teacher: GUERRERO LOZANO, VANESA

Department assigned to the subject: Statistics Department

Type: Basic Core
ECTS Credits: 6.0 ECTS

Course:
Semester:




Requirements (Subjects that are assumed to be known)
Linear Algebra, Calculus I, Programming I
Objectives
Specific Competences: 1. Ability to model optimization problems within the framework of operations research. 2. Ability to formulate, analyze, and solve linear optimization models using the graphical method, the simplex method, and specialized software. 3. Ability to formulate, analyze, and solve integer and combinatorial optimization models using the graphical method, the branch-and-bound method, and specialized software. 4. Ability to formulate, analyze, and solve network optimization models. Transversal Competences: 1. Analytical and synthesis skills 2. Ability in mathematical and statistical modeling 3. Problem-solving skills 4. Critical thinking 5. Oral and written communication
Description of contents: programme
1. Introduction to mathematical optimization 1.1. The origins of operations research 1.2. Optimization models: basic terms and concepts 1.3. Modeling and axamples 2. Linear optimization 2.1. Linear optimization models 2.2. The simplex method: geometric interpretation 2.3. Duality, valid inequalities, and sensitivity analysis 3. Integer linear optimization 3.1. Integer linear optimization models 3.2. Logical conditions and reformulation techniques 3.3. Cutting planes 3.4. Branch-and-Bound algorithm 3.5. Branch-and-Cut algorithm 4. Optimization in networks 4.1. Network optimization models 4.2. Examples
Learning activities and methodology
Theory (3 ECTS). Theory classes with supporting material available in the course's web page. Practical classes (3 ECTS). Problem-solving classes. Practical classes with computers. Weekly individual tutoring sessions. The teaching methodology will have a theoretical and practical approach, based both on learning the fundamentals of operations research and on studying models and real-world cases.
Assessment System
  • % end-of-term-examination/test 60
  • % of continuous assessment (assigments, laboratory, practicals...) 40

Calendar of Continuous assessment


Extraordinary call: regulations
Basic Bibliography
  • D. Bertsimas, J. Tsitsiklis. Introduction to Linear Optimization. Bemont: Athena Scientific. 1997
  • D. Bertsimas, R. Weismantel. Optimization over integers. Belmont Massachusets: Dynamic Ideas. 2005
  • F. S. Hillier, G. J. Lieberman. Introduction to Operations Research. McGraw-Hill. 2021
  • H. A. Taha. Operations Research: an introduction. Prentice Hall. 2011
Additional Bibliography
  • F. Fraile Gil. Notebooks for operations research: a practical guide to operations research with Python. Editorial Universitat Politècnica de València. 2024

The course syllabus may change due academic events or other reasons.