Operational Research

Scholar Year: 2023/2024 - 2S

Courses

Head Teacher Responsability Maria da Graça Rodrigues Gomes da Costa Head

Weekly workload Hours/week T TP P PL L TC E OT OT/PL TPL O S Type of classes 2 2 Lectures Type Teacher Classes Hours Theoretical Totals 1 2,00 Practices Totals 2 4,00

Teaching language

Portuguese

Intended learning outcomes (Knowledges, skills and competencies to be developed by the students)

To characterize a linear programming model;
To formulate and solve linear programming problems;
To give an economic interpretation of the solutions;
To apply sensitivity analysis;
To implement and solve the transportation and assignment problems.

Syllabus

1. INTRODUCTION TO LINEAR PROGRAMMING
1.1. The nature and applications of Operational Research
1.2. The linear programming model
1.3. Formulating a mathematical model in linear programming
1.4. Solving the problem graphically
1.5. Fundamental properties of linear programming

2. THE SIMPLEX ALGORITHM
2.1. The essence of the simplex method
2.2. Setting up the simplex method
2.3. The simplex method in tabular form
2.4. Special cases of the simplex method

3. SENSITIVITY ANALYSIS
3.1. Introduction
3.2. Variations in the objective function coefficients
3.3. Variations in the right hand side
3.4. Variations in the technical coefficients
3.5. New variables
3.6. New restrictions

4. LINEAR PROGRAMMING SPECIAL CASES
4.1. The transportation problem
4.1.1. Formulating a mathematical model
4.1.2. Finding an initial feasible solution
4.1.3. Finding an optimal solution
4.1.4. Special cases
4.2. The assignment problem
4.2.1 Formulating a mathematical model
4.2.2. Solving the problem
4.2.3. Special cases

Main Bibliography

Complementary Bibliography