Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

Dades generals

Curs acadèmic:
2005
Descripció:
Mètode del Símplex. Variacions del mètode Símplex segons la tipologia dels problemes. Introducció als processos de Markov i als Sistemes de Cues. Conceptes bàsics de simulació.
Crèdits:
6
Idioma principal de les classes:
Sense especificar
S’utilitza oralment la llengua anglesa en l'assignatura:
Sense especificar
S’utilitzen documents en llengua anglesa:
Sense especificar

Grups

Grup A

Durada:
Semestral, 2n semestre
Professorat:
Jose Antonio Martin Fernandez

Competències

  • Aplicar l'estadística en l'àmbit de la titulació

Altres Competències

  • 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 decisions quantitatives. - 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).

Continguts

1. Programació Lineal i Entera: l'algoritme Símplex i el mètode Ramificar-Acotar

2. Introducció a la generació de nombres aleatoris i simulació estocàstica.

3. Sistemes de cues i cadenes de Markov. Simulació de events discrets amb el paquet Arena.

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Total 0 0 0

Bibliografia

  • Hillier, Frederick S, Lieberman, Gerald J (cop. 1997). Introducción a la investigación de operaciones (4ª ed). México, D.F: McGraw-Hill.
  • Kelton, David W, Sadowski, Randall P, Sturrock, David T (cop. 2004). Simulation with Arena (3rd ed). Boston [etc.]: McGraw-Hill.
  • Martín Martín, Quintín (cop. 2003). Investigación operativa. Madrid [etc.]: Pearson Prentice Hall.
  • Pazos Arias, José Juan, Suárez González, Andrés, Díaz Redondo, Rebeca P (cop. 2003). Teoría de colas y simulación de eventos discretos. Madrid: Prentice Hall.
  • Ríos Insua, Sixto (DL 2004). Investigación operativa, : modelos determinísticos y estocásticos. Madrid: Centro de Estudios Ramón Areces.
  • Schrage, Linus E (2000). Optimization modeling with Lingo (4th ed). Chicago, Ill: Lindo Systems.
  • Schrage, Linus E (1991). Lindo, : an optimization modeling system: [text and software] (4th ed). San Francisco: Scientific Press.
  • Winston, Wayne L (1994). Operations research, : applications and algorithms (3rd ed). Belmont: Duxbury Press.
  • Winston, Wayne L, Venkataramanan, Munirpallam (cop. 2003). Introduction to mathematical programming, : operations research (4th ed). Pacific Grove: Brooks/Cole Thomson.

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %

Qualificació

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. Les sessions pràctiques tenen una durada de dues hores i una periodicitat setmanal.

L'avaluació es realitzarà en base a la nota generada pel lliurament de treballs pràctics i/o exercicis i un examen:

a) Un examen teòric-pràctic amb un pes de 5 punts a realitzar dins el calendari oficial de les dues convocatòries d'exàmens.

b) Treballs pràctics i/o exercicis: 5 punts. Aquests treballs pràctics i/o exercicis consistiran en la construcció, validació i anàlisi de models de simulació discreta amb ajuda del programa ARENA. L'enunciat i la data límit de lliurament d'aquests treballs es publicarà en la pàgina web de l'assignatura. S'entén que aquesta nota és una nota d'avaluació continuada i, per tant, no admet recuperació.

Observacions

En el decurs del quadrimestre es trobarà disponible en la pàgina web de l'assignatura la informació i materials adicionals relacionats amb el desenvolupament del curs. La comunicació i avisos sobre temes relacionats amb l'assignatura sempre s'efectuarà a través de LaMevaUdG.

Escull quins tipus de galetes acceptes que el web de la Universitat de Girona pugui guardar en el teu navegador.

Les imprescindibles per facilitar la vostra connexió. No hi ha opció d'inhabilitar-les, atès que són les necessàries pel funcionament del lloc web.

Permeten recordar les vostres opcions (per exemple llengua o regió des de la qual accediu), per tal de proporcionar-vos serveis avançats.

Proporcionen informació estadística i permeten millorar els serveis. Utilitzem cookies de Google Analytics que podeu desactivar instal·lant-vos aquest plugin.

Per a oferir continguts publicitaris relacionats amb els interessos de l'usuari, bé directament, bé per mitjà de tercers (“adservers”). Cal activar-les si vols veure els vídeos de Youtube incrustats en el web de la Universitat de Girona.