Dades generals
-
Curs acadèmic:
- 2022
-
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
-
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 |
Hores virtuals amb professor |
Total |
Anàlisi / estudi de casos |
11,00 |
18,00 |
0
|
29,00 |
Prova d'avaluació |
3,00 |
20,00 |
0
|
23,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
- 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 |
% |
Recuperable |
Classes pràctiques |
Resolució casos pràctics (25% nota). |
25 |
No |
Activitats: exercicis i problemes |
Examen final en calendari EPS. Es pot consultar el material propi. |
55 |
Sí |
Treball pràctic. |
Té un pes del 20% de la nota. Modelització i resolució d'un cas pràctic. |
20 |
No |
Qualificació
L'avaluació consta de tres notes corresponents a les diferents parts de l'assignatura: teoria/problemes (55%), pràctiques d 'aula (25%) i treball pràctic en grup (20%).
1) Un examen de teoria/problemes: amb un pes de 5.5 punts, es realitzarà dins el calendari oficial de l’EPS. La prova consistirà en la resolució de problemes i exercicis. Nota no recuperable.
2) Exercicis de pràctiques: 2.5 punts. Al final de cada una de les cinc sessions de pràctiques es realitzarà un exercici avaluable (0.5 punts). En aquest exercici l’alumne resoldrà qüestions sobre els conceptes introduïts en la sessió de pràctiques. S’utilitzarà el programa R i RStudio. Nota no recuperable.
3) Treball pràctic: 2 punts. Aquest treball es realitzarà en grup de 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.
En l’examen i en els exercicis avaluables de pràctiques es podrà consultar tot el material propi de l'assignatura.
No existeix cap mena de requisit de nota mínima en l’examen de teoria/problemes ni en les pràctiques. Per aprovar l’assignatura cal aprovar 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.
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 5 sobre 10.
Requisits mínims per aprovar:
Per considerar superada l’assignatura, cal aprovar el treball pràctic i cal obtenir una qualificació mínima total de 5.0
Tutoria
Les tutories personalitzades amb els estudiants es duran a terme de forma presencial o virtual mitjançant Google Meet. Prèviament caldrà concertar la tutoria per alguna de les vies de comunicació establertes.
Comunicacio 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.