Class Operational Research

The Operations Research course introduces the fundamental concepts, methods, and techniques for decision support based on mathematical optimization models and quantitative analysis. It covers the formulation and solution of linear programming problems, transportation models, network models, and queueing systems, using classical algorithms and sensitivity analysis techniques. The course focuses on resource optimization, planning, and process improvement in industrial, logistics, commercial, and service organizations. It develops students' skills in modelling complex problems, evaluating alternative solutions, and supporting decision-making, constituting a key component of education in engineering, management, and applied sciences by promoting an analytical and efficiency-oriented approach to solving real-world problems.

Not applicable

Operations research methodology: origins, nature and applications; mathematical techniques - areas of application; problem of decision; optimization problems. Linear optimization: linear programming; formulation of models; graphic representation. Simplex algorithm. Sensitivity analysis. Economic Interpretation. Transport problem: Northwest corner, Minimum cost, and Vogel methods; stepping stone. Network models: terminology; shortest path problem - Dijkstra algorithm; Minimum spanning Tree Problem – Kruskal and Prim Algorithms; maximum flow problem - Ford-Fulkerson algorithm.

Series of exercises will be proposed with the aim of consolidating knowledge and stimulating problem-solving skills. The evaluation of the discipline, expressed on a scale from 0 to 20 points, will be made at different times, including 2 midterms (40% + 50%) and individual work to be developed outside the classroom (10%). If the weighted average of these evaluations is equal to or greater than 9.5, the student will be successful in the subject, otherwise the student will be able to attend a global frequency. In the final exam, the student can improve the grade. The minimum passing grade for these assessments is also 9.5. Assessment criteria are explained at the beginning of the semester.

Hillier, F. S., & Lieberman, G. J. (2024). Introduction to Operations Research (2024 Evergreen Release). McGraw-Hill. Hill, M. M., & Santos, M. M. (2021). Programação Linear (Vols. 1-3). Edições Sílabo. Hill, M. M., & Santos, M. M. (2009). Exercícios de Programação Linear . Edições Sílabo.