European Union Portugal 2020 - Agriculture and Rural Development Foundation for Science and Technology European University Foundation
Suggestions, Compliments, Complaints Terms & Conditions of Use Projects Co-financed by the European Union
©2026 Universidade Politécnica de Coimbra. Todos os direitos reservados.

Search

Optimizations and Decision Support Methodologies

Home / Oferta Formativa / Coimbra Institute of Engineering / Bachelor / Bachelor in European Computer Science Engineering

Base Knowledge

Before attending this course, students must have passed the Operations Research course unit (2nd year of this degree).

Teaching Methodologies

A learning strategy based on the experimentation of the material exposed in the theoretical class is used, either through the resolution of theoretical-practical exercises on the topics covered, or through the computational resolution of the same.

  • In the theoretical component the subject is exposed, while the active participation of students is encouraged by frequently asking questions to be answered by them.
  • In the theoretical-practical component, students manually solve exercises for the application of the theoretical component.
  • In the practical-laboratory component, students solve computationally various types of problems, using Python libraries.

Learning Results

Based on the concepts acquired in Operations Research, in this course it is intended that students broaden their knowledge in the areas of optimization and decision support. In this sense, methodologies will be introduced to be applied to decision problems that are more complex than those previously studied, such as problems involving multiple objectives, integer variables, among others. After attending this course, students should: 1 – Know and understand the fundamental characteristics of the most representative problems of optimization and decision support; 2 – Identify the different approaches that can be used to solve them; 3 – Solve simple practical problems using the appropriate optimization and decision support algorithms and interpret the obtained solution(s); 4 – Be able to computationally implement some of the algorithms / use computational tools, to solve the types of problems addressed.

Program

Theoretical program

  1. Linear Programming – review of basic concepts
  2. Post-Optimization and Sensitivity Analysis
  3. Integer Linear Programming
  4. Multi-Objective Linear Programming
  5. Goal Programming

Theoretical-practical/practical program:

  • Manual / computational resolution of several types of problems 

Curricular Unit Teachers

Teresa Raquel Corga Teixeira da Rocha

Grading Methods

Two possible assessment modes:

a)   Final exam

  • Exam (17 points): covering all the subject taught.
  • 3 Practical mini-tests (1 + 1 + 1 = 3 points): to be solved in the practical classes.

b)   Tests during the semester

  • 2 Tests (17 points ​​= 8.5 + 8.5): covering together all the subject taught.
  • 3 Practical mini-tests (1 + 1 + 1 = 3 points):  to be solved in the practical classes.

Comments:

  • The assessment tests will be held in theoretical-practical classes, predictably, on November 18, 2022, and January 6, 2023 (dates to be confirmed).
  • The 1st test will cover the 2nd and 3rd chapters of the subject, while the 2nd test will cover the last two chapters.
  • A minimum classification of 35% is required in each of the tests.
  • Failure in taking one of the tests, or failure in obtaining the minimum score in any of them, implies the student's passage to the final exam assessment system.
  • The practical mini-tests will be launched during the practical classes, predictably in the 7th, 10th and 13th classes, and will consist in the computational resolution of a problem.
    • There is no imposition of a minimum grade for these mini-tests, and the possible classification is: 0 or 1 points.
    • The absence of a student to the mini-test, leads to a grade of 0 points assigned to that mini-test.
    • The student can choose to solve the mini-test in the practical class of the daytime course, or of the evening classes course.
    • Students who obtain a grade greater than or equal to 9.5, in the sum of the test scores with the mini-test scores, provided they have met the minimum required, will be automatically exempted from taking the final exam.
  • The final exam will cover the entire subject and cannot be solved in parts.
  • The practical mini-test grade will be valid for all exam periods. However, in the special season (September), the exam can be carried out for 20 points, if the student wants.
  • Assessment tests and exams will be without consultation, except the one provided by the professors.
  • In the tests and exams, students will be able to use a non-graphic calculator.

 


    Internship(s)

    NAO

    Bibliography

    Recommended:

    • Documentation that supports classes (available on Moodle)
    • Hillier, F. S.; Lieberman, G. J. (1995) – Introduction to Operations Research (6th ed.). New York: McGraw-Hill (available at ISEC’s Library: 3-9-31 (ISEC) – 08145; The 10th edition (2015) of this book is available for download in: https://pt1lib.org/book/3426899/3de006)

    Additional:

    • Ravindran, A.; Phillips, D. T.; Solberg, J. J. (1987) – Operations Research: Principles and Practice. (2nd ed.). New York: John Wiley (available at ISEC’s Library: 3-9-57 (ISEC) – 09253)
    • Taha, H. A. (1995) – Operations research: an introduction (5th ed.). London: Prentice-Hall (available at ISEC’s Library: 3-9-29 (ISEC) – 07857)
    • Murthy, P. R. (2007) – Operations Research (2nd ed.). New Delhi: New Age International Publishers (PDF available for download in: https://easyengineering.net/operations-research-p-ramamurthy/)