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

Estudia

Dades generals

Curs acadèmic:
2018
Descripció:
Elements i tècniques d'optimització lineal, entera i no-lineal en enginyeria
Crèdits ECTS:
4

Grups

Grup DT

Durada:
Semestral, 1r semestre
Professorat:
Jose Antonio Martin Fernandez  / Marta Serra Figueras
Idioma de les classes:
Català (80%), Anglès (20%)

Competències

  • CT03 Utilitzar tecnologies de la informació i la comunicació
  • CT10 Avaluar la pròpia activitat i aprenentatge, i elaboració d'estratègies per millorar-
  • CE34 Coneixements i capacitats per modelitzar problemes d'enginyeria utilitzant els principis de la investigació operativa per trobar solucions optimitzades.

Continguts

1. Modelització de problemes d'optimització lineal (PL), entera (PLE) i no-lineal (PNL).

2. Algoritme símplex per a PL. Dualitat.

3. Anàlisi post-óptima, de sensibilitat i paramètrica en PL.

4. Algoritme Ramificar-i-Acotar (Branch&Bound) en PLE.

5. PNL sense restriccions: mètode màxim pendent.

6. PNL amb restriccions: condicions Kuhn&Tucker. Mètode de les direccions factibles.

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Total
Anàlisi / estudi de casos 11,00 15,00 26,00
Prova d'avaluació 6,00 30,00 36,00
Sessió expositiva 25,00 15,00 40,00
Total 42,00 60,00 102

Bibliografia

  • Castillo, Enrique (cop. 2002 ). Building and solving mathematical programming models in engineering and science . New York: John Wiley & Sons. Catàleg
  • Chong, Edwin Kah Pin (c2008 ). An Introduction to optimization (3rd ed.). Hoboken, N.J.: Wiley-Interscience. Recuperat 12-07-2017, a http://onlinelibrary.wiley.com/book/10.1002/9781118033340 Catàleg
  • Chong, Edwin Kah Pin (c2013 ). An Introduction to optimization (4th ed.). Hoboken, N.J.: Wiley-Interscience. Catàleg
  • Edwin K.P. Chong , Stanislaw H. Zak (2008). An Introduction to optimization. . Recuperat , a http://onlinelibrary.wiley.com/book/10.1002/9781118033340 Catàleg
  • Desai, Kiran J (cop. 2003 ). WinQSB version 2.0 . Hoboken: John Wiley & Sons. Catàleg
  • Diwekar, Urmila M. (2008). Introduction to applied optimization (2nd ed.). Springer. Catàleg
  • Martín Martín, Quintín (2005 ). Investigación operativa : problemas y ejercicios resueltos . Madrid: Pearson Educación. Catàleg
  • Ríos Insua, Sixto (DL 2004 ). Investigación operativa : modelos determinísticos y estocásticos . Madrid: Centro de Estudios Ramón Areces. Catàleg

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat %
Examen teoria-problemes Té un pes del 55% de la nota. Consistirà en la resolució de problemes i exercicis. Es podrà consultar material propi. No recuperable. 55
Resolució exericicis en l'aula informàtica Resolució d'exercicis a l'aula informàtica durant la part final de les sessions pràctiques. Té un pes del 25% de la nota. No es recuperable. 25
Treball pràctic. Té un pes del 20% de la nota. Modelització i resolució d'un cas pràctic. No recuperable. 20

Qualificació

L'avaluació consta de tres notes corresponents a les diferents parts de l'assignatura: examen final teoria-problemes (55%), exercicis d'aula informàtica
(25%) i treball pràctic (20%). Cap nota admet recuperació. Durant totes les proves presencials es permetrà consultar material propi.
1) Pràctiques Lab. Info.: 2.5 punts. Resolució utilitzant el programa WinQSB d'exercicis avaluables durant la darrera part d'algunes de les sessions de pràctiques.
2) Treball pràctic: 2 punts. A realitzar en el decurs del quadrimestre. Les instruccions i orientacions del treball es lliuraran durant les primeres setmanes del curs. La data límit de lliurament serà el dia de l'examen final de teoria-problemes. Caldrà fer-ne una defensa oral.
3) Examen final: 5.5 punts. L'examen final consistirà en la resolució de problemes i exercicis.

La nota final és la suma de les notes de les tres parts. L'assignatura es considera aprovada si aquesta nota és igual o superior a 5. A criteri del professor aquesta qualificació final de l'alumne pot variar en funció d'aspectes com són, entre altres, la participació de l'alumne en les classes i la realització de treballs voluntaris.

Criteris específics de la nota «No Presentat»:
Un alumne serà considerat NP si no s'ha presentat a cap activitat avaluable després del 1 de novembre.

Observacions

Es recomana instalar el progrmama WinQSB en l'ordinador personal.
El programa (32bits), de lliure distribució, es pot obtenir a http://winqsb.softonic.com/, o a
http://winqsb.programas-gratis.net o buscant en qualsevol cercador "winqsb".

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.