Titulacións da USC - Oferta Académica Titulaciones de la USC - Oferta Académica conéctate-ENGLISH Web de la Universidad de Santiago de Compostela conéctate - Inicio
 
Programa
 

 

Numerical Code Name Academic Year Language
850325 Investigación de Operaciones en Informática 2005/2006 Inglés

 

 
 
Course objectives

• The knowledge of the mathematical models and the techniques which are necessary to solve decision problems and the display of its applications.
• The knowledge of the linear and integer programming problems, the solutions and the algorithms to solve them.
• The knowledge of the networks problems and the methods to solve them.
• The knowledge of the queueing problems and of some of its applications.
• The resolution of practical cases by using informatic tools that are common in operations research.

 
 
 
Contents

1. An introduction to the Operations Research. Decision problems, mathematical models and algorithms.
2. The linear programming models and its applications. The Simplex method.
3. The integer programming. Examples and methods of resolution.
4. The analysis of networks flows. The transport problem and the assignment problem. The shortest path problem and the maximal flow problem. Methods of resolution.
5. Introduction to the queueing theory. Elements of a system. Models and applications.

 
 
 
Basic and complementary bibliography

Bazaraa, M., Jarvis, J. y Sherali, H. (1999) Programación lineal y flujo en redes. Ed. Limusa.

Bronson, R. (1998) Investigación de operaciones. Teoría y 310 problemas resueltos. Ed. McGraw-Hill.

Cao, R. (2002) Introducción a la simulación y la teoría de colas. Ed. Netbiblo.

Hillier, F. y Lieberman, G. (1994) Introducción a la investigación de operaciones. Ed. McGraw-Hill.

Martín, Q. (2003) Investigación operativa. Ed. Hespérides.

Martín, Q., Santos, M. T. y Santana, Y. (2005) Investigación operativa: problemas y ejercicios resueltos. Ed. Pearson.

Schrage, L. (1986) Linear, integer, and quadratic programming with LINDO. Ed. Scientific Press.

Taha, H. (2004) Investigación de operaciones. Ed. Pearson.

 
 
 
Competence

• The acquisition of the ability to understand and to pose a problem, to define the variables of interest and to mark the objectives and the limitations.
• The ability to formulate the mathematical models of the linear and integer programming problems, the network problems and the queueing problems.
• The knowledge of the algorithms to solve the problems.
• The suitable skills in informatics to solve the problems.

 
 
 
Teaching methodology

We have every week two hours of class of theory in which we develop the contents by using the blackboard and computer presentations. It is possible that we give to the students material to study. In the two hours of practical class of every week, the students solve practical cases with a computer in the laboratory of informatics.

 
 
 
Assessment system

In the practical class that we impart in the laboratory of informatics, we propose different practical cases. If the students solve these cases, they can obtain at most 2 points of the final qualification. Moreover, we make a theoretical-practical examination with a value of at most 8 points. It is possible that we propose a work which the students should prepare out of the classroom, by a voluntary way, and with a value of 1 point. To pass the course, it is necessary to obtain at least 5 points and to assist with regularity to the class.

 
 
 
Study time and individual work

4 hours of class, every week: 2 hours of theoretical class and 2 hours of practical class in the laboratory of informatics.

4 hours of study, every week, outside the class.

4 hours to make the exam.

 
 
 
Recommendations for the study of the subject

The students should go to the theoretical and practical class. They also have to study and assimilate in an individual way all the proposed methods.

 
 
 
Comments

It is possible that we offer a virtual course within the virtual platform of the University of Santiago de Compostela, to support and to complete the theoretical and practical class.

 

Arriba | USC.es | conéctate - inicio | Estudiar en la USC | Titulaciones de la USC | Salidas profesionales | Mapa del web