-
Presentation
Presentation
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.
-
Class from course
Class from course
-
Degree | Semesters | ECTS
Degree | Semesters | ECTS
Bachelor | Semestral | 5
-
Year | Nature | Language
Year | Nature | Language
2 | Mandatory | Português
-
Code
Code
ULHT1656-81
-
Prerequisites and corequisites
Prerequisites and corequisites
Not applicable
-
Professional Internship
Professional Internship
Não
-
Syllabus
Syllabus
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
-
Objectives
Objectives
The objectives of the UC are to introduce the mathematical formulation of Operational Research problems and techniques using Linear Programming and Graphic Theory methods, in order to: (O1) - Efficient resource management, (O2) - Profit maximization, (O3) - Costs Minimisation.
-
Teaching methodologies and assessment
Teaching methodologies and assessment
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.
-
References
References
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 Kumar, A. & Ram, M. - Operations Research, 2022. Livro. ISBN 978-036-774-155-6
-
Office Hours
Office Hours
-
Mobility
Mobility
No