Operations Research

Objectives

This course aims to introduce the essential competencies of Operational Research methods and systems concepts application in analyzing and solving decision problems common in management and economy.

Lead students to understand that the decision on economy is characterized by the need to pursue goals, often incompatible, and shares allocation of scarce resources such as financial, human, material and technological.

Develops skills on the need to understand the context, formulate problems, construct mathematical models and graphs, use algorithmic and mathematical tools to solve and interpret the meaning of the solution in the organizational context.

Program

1 - INTRODUCTION
1.1 Operational Research
1.2 Characterization of Optimization and Decision
1.3 The Base Study Model: Definitions and Properties
2 - THE LINEAR PROGRAMMING MODEL
2.1 The "standard" form of the Model
2.2 Determination of the Model solution
2.3 The Graphic Method
2.4 The Simplex Method
2.5 Other Forms of Templates
2.6 Special cases in the Models solution
3 - LINEAR DUALISM
3.1 Definition of Dual Model
3.2 Primal Relationship - Dual
3.3 Economic Interpretation of Variables and Dual Constraints
3.4 The Dual Method of Simplex
3.5 The Sensitivity Analysis
4 - THE SPECIAL TRANSPORT MODEL
4.1 Definition and application
4.2 The Model solution
4.3 Transshipment Case
4.4 The Special Task Allocation Model
4.5 Hungarian Method

Teaching Methodologies

This discipline is developed weekly divided into a theoretical class and a practical class, the latter foreseeing the follow-up/sedimentation of the subjects previously dealt with. Both the theoretical class and the practical class are available to students on the platform designed for this purpose (moodle.uac.pt). In addition to the fact that all students have a weekly opening hours of 1 hour for the clarification of any question or doubt related to the subject.

Bibliography

HILL, Manuela Magalhães e SANTOS, Mariana Marques, PROGRAMAÇÃO LINEAR, I e II Volumes, Edições Sílabo, 3ª Edição, Lisboa, 2015.

HILLER and LIEBERMAN, INTRODUCTION TO OPERATIONS RESEARCH, Holden-Day, Inc., 7.ª Edição, San Francisco, CA, 2001.

GUERREIRO, Jorge; MAGALHÃES, Alípio e RAMALHETE, Manuel, PROGRAMAÇÃO LINEAR, I e II Volumes, McGraw-Hill, Lisboa, 1998.

TAHA, Handy, OPERATIONS RESEARCH, AN INTRODUCTION, MacMillan Publishing Co., Inc., New York, 10th Edition, 2017.

TAVARES, L. Valadares, OLIVEIRA, Rui C., THEMIDO, Isabel H. e CORREIA, F. Nunes, INVESTIGAÇÃO OPERACIONAL, McGraw-Hill, Lisboa, 1997.