Class Operational Research

The UC aims to introduce students to the basic concepts and problems of operational research through linear programming and graph theory.

The methods and techniques presented are essential for sustained planning and efficient management.

Linear Programming (O1/O2/O3)

• Operational Research and Linear Programming
• Graphical solution Notions of linear algebra
• Simplex method Two-phase method
• Duality

Transportation Problem (O1/O3)

• Methods to build an initial solution
• Test for the optimal solution Improving a solution

Assignment Problem (O1)

• The Hungarian method

Network Optimization (O1/O2/O3)

• The minimal spanning tree
• The shortest path problem
• The maximum flow problem

The innovative methodologies to support the teaching-learning process will include:

Problem-Based Learning involves presenting students with complex problems that require them to apply IO algorithms to solve them. Students work in groups to analyze the problem, develop solutions, and present their findings to the class,

and Gamification which involves incorporating game elements into the learning process to make it more engaging and interactive. During the semester, students can earn points or badges for completing assignments or participating in class activities.

• Hill, M.M. & Santos, M.M. - Investigação Operacional Vol I, Edições Silabo, 2015. Livro. ISBN 978-972-618-815-5
• Hill, M.M. & Santos, M.M. - Investigação Operacional Vol II, Edições Silabo, 2018. Livro. ISBN 978-972-618-932-9
• Hill, M.M. & Santos, M.M. - Investigação Operacional Vol III, Edições Silabo, 2015. Livro. ISBN 978-972-618-816-2
• Mourão, M.C., Pinto, L.S., Simões, O., Valente, J. & Pato, M.V. - Investigação Operacional - Exercícios e Aplicações. 2ª edição: Escolar Editora, 2019. Livro. ISBN 978-972-592-556-0