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 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 teaching methodologies include not only theoretical classes with all the fundamental bases of logistics management but also practical classes framing practical exercises using specific software.

All content provided in class will be available in Moodle according to the Weekly Plan.

Evaluation:

• Group assignment - 100%

• 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