Aviso: Se está a ler esta mensagem, provavelmente, o browser que utiliza não é compatível com os "standards" recomendados pela W3C. Sugerimos vivamente que actualize o seu browser para ter uma melhor experiência de utilização deste "website". Mais informações em webstandards.org.

Warning: If you are reading this message, probably, your browser is not compliant with the standards recommended by the W3C. We suggest that you upgrade your browser to enjoy a better user experience of this website. More informations on webstandards.org.

Sub Menu
ISCTE-IUL  >  Education  >  LG

Operation Research (1 º Sem 2016/2017)

Code: L0105
Acronym: L0105
Level: 1st Cycle
Basic: No
Teaching Language(s): English, Portuguese
Friendly languages:
Be English-friendly or any other language-friendly means that UC is taught in a language but can either of the following conditions:
1. There are support materials in English / other language;
2. There are exercises, tests and exams in English / other language;
3. There is a possibility to present written or oral work in English / other language.
1 6.0 0.0 h/sem 54.0 h/sem 0.0 h/sem 0.0 h/sem 0.0 h/sem 0.0 h/sem 1.0 h/sem 55.0 h/sem 95.0 h/sem 0.0 h/sem 150.0 h/sem
Since year 2016/2017
Pre-requisites Not applied.
Objectives The main purpose of this course is to enable students to know the most important concepts of operations research, models and solution techniques. Being able to apply this knowledge in each specific real situation in business and institutional environments.
Program 1. INTRODUCTION TO OPERATIONS RESEARCH
2. LINEAR PROGRAMMING AND LINEAR INTEGER PROGRAMMING
2.1. Linear programming and integer or mixed integer linear programming formulations
2.2. Optimization software (Solver/Excel)
2.3. Sensitivity analysis
2.4. Practical examples
3. NETWORK MODELS
3.1. The minimum spanning tree problem
3.2. The shortest path problem
3.3. The maximum flow problem
3.4. The minimum-cost network flow problem
3.5. Practical examples
4. PROJECT MANAGEMENT
4.1. Draw the project network: AOA and AON networks
4.2. Time analysis: Critical Path Method (CPM) and Program Evaluation Review Technique (PERT)
4.3. Sensitivity analysis of the duration of an activity to the duration of the project
4.4. Schedules evaluation: numerical tools and graphical tools
4.5. Economic analysis: project crashing and time-cost trade-off
4.6. Resource management: the schedule generation scheme (SGS) parallel heuristic
Evaluation Method - Positive evaluation: grade >=9.5 (over 20).
- Grade >=16.5: oral examination if considered necessary.
Option 1 - Assessment throughout the term:
i) Group coursework: 20%
 - up to 5 students;
 - delivery: e-learning and paper copy;
 - oral discussion if considered necessary;
ii) attend to at least 80% of the classes;
iii) Mid-term test: 20%
iv) Final test: 60%
Option 2 - Assessment by exam:
i) 1st or 2nd season exam;
ii) Oral examination if mark >=7.5 but < 9.5.
Teaching Method Acquire and/or develop analysis, synthesis, research, criticism, and written and oral communication skills. It will be used the following learning-teaching methodologies (LTM):
1. Expositional, to the presentation of the theoretical reference frames.
2. Participative, with analysis and resolution of application exercises.
3. Active, with group coursework's.
4. Self-study, related with autonomous work by the student, as contemplated in the Class Planning.
Observations The students that fall under the Internal Regulation to the Students with Special Status (Regulamento Interno para Estudantes com Estatutos Especiais) must contact the lecturer or the coordinator of the Learning Unit, in the first week of classes of each semester, towards the insertion in the learning processes and assessment in the Learning Unit.
Basic Bibliographic - Winston, Wayne L.(1994). Operations Research: Applications and Algorithms, 3rd ed., Duxbury Press.
- Taha, Hamdy A. (2011). Operations Research: an introduction, 9th ed., Pearson.
- Hillier, Frederick S. and Lieberman, Gerald J. (2015). Introduction to Operations Research, 10th ed., McGraw-Hill.
Complementar Bibliographic - Lecture notes about Linear Programming, Network Optimization and Project Management.
- Hill, Manuela M. e Santos, Mariana M. (1999), Investigação Operacional, Vol. I, Edições Sílabo.
- Hill, Manuela M. e Santos, Mariana M. (2002). Investigação Operacional, Vol. II, Exercícios de programação linear, Edições Sílabo.