|
Operational Research
Scholar Year: 2023/2024 - 2S
Code: |
LGDLP1566 |
|
Acronym: |
IO |
Scientific Fields: |
Métodos Quantitativos |
Courses
Acronym |
Nº of students |
Study Plan |
Curricular year |
ECTS |
Contact hours |
Total Time |
LGDLPL |
61 |
Study Plain |
2º |
5,5 |
60 |
148,5 |
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
HILLIER, F. S., Lieberman, G. J.;Introduction to Operations Research, McGraw-Hill, 2005 |
Complementary Bibliography
MOURÃO, M. C., PINTO, L. S., SIMÕES, O., VALENTE, J., PATO, M, V.;Investigação Operacional – Exercícios e Aplicações, Dashofer Holding Ltd. e Verlag Dashofer, 2011 |
TAHA, H. A.;Operations Research: An Introduction, Prentice Hall, 2007 |
OLIVEIRA, R. C., FERREIRA, J. S. (eds.) ;Investigação Operacional em Ação - Casos de Aplicação, Imprensa da Universidade de Coimbra, 2014 |
BAZARAA, M. S., JARVIS, J., SHERALI, H.;Linear Programming and Network Flows, John Wiley & Sons, 2005 |
HILL, M. M., SANTOS, M., M. (1999);Investigação Operacional – Vol. 1, Edições Sílabo, 1999 |
HILL, M. M., SANTOS, M., M., MONTEIRO, A. L.;Investigação Operacional – Vol. 3, Edições Sílabo, 1999 |
|
|