Universitat de Girona

Programa de l'assignatura

Curs 2004-05

3105IG0016 INVESTIGACIÓ OPERATIVA


Objectius  

Introduir l’alumne, des d’un punt de vista eminentment pràctic i aplicat, en els problemes d’optimització de recursos tot contemplant situacions en les que l’atzar hi té un paper. Més concretament, els objectius que es proposen són:

- Entrar en contacte amb els principals models matemàtics per a la presa de decisionsquantitatives.

- Introduir la metodologia de construcció dels models.

- Conèixer algoritmes per al tractament dels models i analitzar-ne les solucions.

- Familiaritzar-se amb paquets informàtics d’optimització i simulació (EXCEL, LINDO, ARENA).

 
Prerrequisits  

Obligatoris: cap

Recomanats: cap

 
Contingut (Programa)  

1. Programació Lineal i Entera

2. Introducció a la simulació estocàstica

3. Sistemes de cues

 
Bibliografia  


Teoria:

- HILLIER, F.S. i d'altres. “Introducción a la Investigación de operaciones” McGraw-Hill (1997, 6a edició)

- PAZOS, J.J. i d’altres. “Teoría de Colas y Simulación de Eventos Discretos”. Pearson-Prentice Hall (2003).

- WINSTON,W.L. “Operations research: Applications and Algorithms”. PWS-KENT, Publishing Company (1994, 3a edició)

- WINSTON,W.L. “Investigación de operaciones: aplicaciones y algoritmos”. Grupo Editorial Iberoamérica (1994).

Problemes:

- RÍOS, S. “Programación lineal y aplicaciones: ejercicios resueltos”. Ed. Ra-ma (1997).

- RODRÍGUEZ, R. i GÁMEZ, A. “Investigación Operativa. Teoría, Ejercicios y Pràctiques con Ordenador”. Servicios de Publicaciones UCA (2002).

 
Mètodes docents  

L'assignatura d'Investigació Operativa té un pes de 6 crèdits i es desenvolupa en sessions teòriques, sessions de problemes i sessions pràctiques.

 
Tipus d'exàmens i avaluacions  

Tant en la convocatòria ordinària com en l’extraordinària es realitzarà un examen final (EF) el qual constarà de qüestions tipus test, exercicis i problemes. Aquesta prova generarà una nota: 0≤EF≤5.

La nota de pràctiques del curs (0≤NP≤5) es genera a partir de l’elaboració de treballs de curs en grup (2 alumnes).

L’assignatura es considerarà aprovada si EF+NP³5. Un alumne que en convocatòria ordinària tingui nota EF+NP<5 haurà de presentar-se a l’examen de la convocatòria extraordinària a recuperar la nota de l’examen final EF. La nota de pràctiques NP no admet recuperació.

 
Informació addicional  

Està programat que s'hagi de realitzar dos treballs pràctics durant el quadrimestre: un de la part determinista (Prog. Lineal i Entera) i un altre de la part estocàstica (Simulació i Sistemes de Cues). Els dos treballs tindran el mateix pes en la nota final.
A principi de curs es fixarà la data de lliurament del treball pràctic de la part determinista de l'assignatura.
El treball pràctic de la part estocàstica de l'assignatura es lliurarà, com a molt, tard el dia de l'examen de la convocatòria ordinària.
 
Llengua de les classes  

Català