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

Estudia

Dades generals

Curs acadèmic:
2025
Descripció:
Elements i tècniques d'optimització lineal, entera i no-lineal en enginyeria
Crèdits ECTS:
4
Professor responsable:
Jose Antonio Martin Fernandez

Grups

Grup A

Durada:
Semestral, 1r semestre
Professorat:
Jose Antonio Martin Fernandez
Idioma de les classes:
Català (100%)

Grup DT

Durada:
Semestral, 1r semestre
Professorat:
Jose Antonio Martin Fernandez
Idioma de les classes:
Català (100%)

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 Hores virtuals amb professor Total
Anàlisi / estudi de casos 10,00 18,00 0 28,00
Prova d'avaluació 4,00 20,00 0 24,00
Sessió expositiva 23,00 25,00 0 48,00
Total 37,00 63,00 0 100

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
  • Desai, Kiran J (cop. 2003 ). WinQSB version 2.0 . Hoboken: John Wiley & Sons. Catàleg
  • Cortez, Paulo (2021). Modern optimization with R (Second edition). Cham: Springer. Catàleg
  • Diwekar, Urmila M. (2008). Introduction to applied optimization (2nd ed.). Springer. 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
  • Martín Martín, Quintín (2005 ). Investigación operativa : problemas y ejercicios resueltos . Madrid: Pearson Educación. Catàleg
  • Rardin R.I. (2017). Optimization in Operations Research (2th). Pearson.
  • Ríos Insua, Sixto (DL 2004 ). Investigación operativa : modelos determinísticos y estocásticos . Madrid: Centro de Estudios Ramón Areces. Catàleg
  • Sule D.R. (2007). Production Planning and Industrial Scheduling: Examples, Case Studies and Applications. CRC Press. Catàleg

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat % Recuperable
Classes pràctiques Resolució casos pràctics en aula informàtica (40% nota) usant el PC de l'aula. Es podrà consultar el material propi de l'alumne. No es podrà usar cap altre dispositiu electrònic ni cap altre eina informàtica que no sigui el RStudio. 40
Activitats: exercicis i problemes Examen final en calendari EPS. Es pot consultar el material propi però no usar cap dispositiu electrònic, excepte la calculadora científica. 60

Qualificació

L'avaluació consta de dues notes corresponents a les diferents parts de l'assignatura: teoria/problemes (60%), pràctiques d 'aula (40%).


1) Un examen de teoria/problemes: amb un pes de 6 punts, es realitzarà dins el calendari oficial de l’EPS. La prova consistirà en la resolució de problemes i exercicis. Nota recuperable.

2) Exercicis de pràctiques: 4 punts. La darrera sessió de pràctiques es realitzarà un exercici avaluable (4 punts). En aquest exercici l’alumne resoldrà qüestions sobre els conceptes introduïts en les sessions de pràctiques. S’utilitzarà el programa RStudio. Nota recuperable.

3) Treball pràctic voluntari: 2 punts. Aquest treball es realitzarà en grup de màxim tres alumnes i es lliurarà, com a molt tard, el dia abans de l’examen de teoria/problemes. Caldrà fer-ne una presentació/defensa oral. Les instruccions i orientacions per fer el treball es publicaran en la pàgina web de l’assignatura durant les primeres setmanes del quadrimestre. Nota no recuperable i a afegir a la nota final una vegada aprovada l'assignatura.

En l’examen i en els exercicis avaluables de pràctiques es podrà consultar tot el material propi de l'assignatura però no es podrà fer ús de cap dispositiu electrònic excepte la calculadora personal. En la prova final de pràctiques i el treball pràctic només es pot utilitzar el programari introduït en l'assignatura (RStudio).

No existeix cap mena de requisit de nota mínima ni en l’examen de teoria/problemes ni en les pràctiques ni en el treball pràctic.

La nota final l'establirà el professor tenint en compte altres aspectes com són, entre altres: participació en les activitats de l'assignatura, aportacions en les classes, i ampliacions voluntàries de temari.

En la realització de les activitats de l'assignatura només es pot utilitzar el programari introduït en l'assignatura (RStudio). No es pot utilitzar cap altre mena de programari ni d'eina d'intel·ligència artificial (ChatGPT o similar).

Si en qualsevol tipus d'activitat acadèmica es detecten actuacions fraudulentes (utilització d'informació sense autorització, utilització d'informació falsa, utilització de dispositius no autoritzats, suplantació de la identitat, plagis totals o parcials, compra i venda de proves, pràctiques i treballs, etc) l'estudiantat implicat suspendrà automàticament l'assignatura. En funció del tipus d'acte fraudulent la Direcció de l'Escola iniciarà els procediments adients d'acord amb la Llei 3/2022 de 24 de febrer de Convivència Universitària (https://www.boe.es/eli/es/l/2022/02/24/3)

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.

Avaluació única:
Constarà d'un únic examen final. L'assignatura quedarà superada si la nota resultant és superior o igual a cinc sobre deu.

Requisits mínims per aprovar:
La suma de les notes de les activitats i el treball ha de ser igual o superior a cinc sobre deu.

Tutoria

Les tutories personalitzades amb els estudiants es duran a terme de forma presencial o virtual. Prèviament caldrà concertar la tutoria per alguna de les vies de comunicació establertes.

Comunicació i interacció amb l'estudiantat

A part de la comunicació i interacció que es produeixi a l’aula a les hores d’activitat presencial, la comunicació amb els estudiants és portarà a terme via un dels tres mitjans següents:
• Correu electrònic
• El sistema de missatgeria del Moodle de l’assignatura
• Fòrums en el Moodle de l’assignatura
• Reunions no-presencials (telemàtiques)

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.

Es recomana instal·lar el programa R i RStudio en l'ordinador personal.

Modificació del disseny

Modificació de les activitats:
En el cas que s’hagi de passar a un escenari no presencial:
-- si n'hi ha, es mantindran les activitats ja programades de forma no presencial i
-- les activitats presencials es passaran a no presencials reorganitzant les entregues de proves avaluables si fos necessari.

Modificació de l'avaluació:
Cas d'un escenari no-presencial, l’avaluació es mantindrà com està. L’única diferència serà que les proves finals es faran de forma no presencial.

Tutoria i comunicació:
En cas de confinament, les tutories passaran totes a format no presencial telemàtica (e.g., Google Meet) concertant-les prèviament. La comunicació es mantindrà igual per les vies indicades.

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.