Estudia > Oferta formativa > Oferta d'assignatures > Detall de l'assignatura
Anar al contingut (clic a Intro)
UdG Home UdG Home
Tancar
Menú

Estudia

Dades generals

Curs acadèmic:
2023
Descripció:
Elements i tècniques d'optimització lineal i entera en l'enginyeria informàtica
Crèdits ECTS:
5

Grups

Grup A

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

Competències

  • CT01 Analitzar situacions complexes i dissenyar estratègies per a resoldre-les
  • CT02 Comunicar-se oralment i per escrit
  • CT03 Utilitzar tecnologies de la informació i la comunicació
  • CT04 Treballar en equip
  • CT11 Prendre decisions per la resolució de situacions diverses
  • CTI2 Capacitat per seleccionar, dissenyar, desplegar, integrar, avaluar, construir, gestionar, explotar i mantenir les tecnologies de hardware, software i xarxes, dins els paràmetres de cost i de qualitat adequats
  • CTI4 Capacitat per a seleccionar, dissenyar, desplegar, integrar i gestionar xarxes i infrastructures de comunicacions en una organització.

Continguts

1. Modelització de problemes de programació lineal (PL) i entera (PLE)

2. Algoritme símplex per a PL

3. Altres algoritmes símplex. Dualitat en PL

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

5. Algoritme Branch&Bound en PLE

6. Aplicacions de la PL a la programació no lineal (PNL)

Activitats

Tipus d’activitat Hores amb professor Hores sense professor Hores virtuals amb professor Total
Prova d'avaluació 4,00 26,00 0 30,00
Resolució d'exercicis 8,00 10,00 0 18,00
Sessió expositiva 24,00 10,00 0 34,00
Sessió pràctica 10,00 6,00 0 16,00
Treball en equip 1,00 25,00 1,00 27,00
Total 47,00 77,00 1,00 125

Bibliografia

  • Castillo, Enrique (cop. 2002 ). Building and solving mathematical programming models in engineering and science . New York: John Wiley & Sons. 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
  • Pióro, Michal (2004 ). Routing, flow, and capacity design in communication and computer networks . Boston: Elsevier :Morgan Kaufmann. 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
  • Ríos Insua, Sixto (cop. 1997 ). Programación lineal y aplicaciones : ejercicios resueltos. Madrid: Ra-ma. 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

Avaluació i qualificació

Activitats d'avaluació:

Descripció de l'activitat Avaluació de l'activitat % Recuperable
Resolució d'exercicis. Resolució de pràctiques. Cada activitat té el mateix pes en la nota total d'activitats, la qual representat un 70% de la nota final. Cada activitat consisteix en la resolució d'exercicis pràctics al final de cada bloc de l'assignatura. 70 No
Treball pràctic Té un pes del 30% de la nota final. A realitzar individualment. Es lliurarà el dia fixat en la programació detallada de l'assignatura. Es realitzarà una defensa oral. Cal obtenir una nota mínima de 4 sobre 10 del treball per a poder fer mitjana amb les notes de les altres activitats de l'assignatura. 30 No

Qualificació

L'avaluació consta de dues notes corresponents a les diferents parts de l'assignatura: resolució d'activitats (70%) i treball individual (30%).

1) Resolució d'activitats: 7 punts. L'assignatura està dividida en blocs. Per cada bloc l'alumne haurà de lliurar la resolució d'una activitat. L'activitat consisteix en la resolució d'exercicis, problemes i casos pràctics. Alguns d'ells es resoldran amb ajut del programari.

2) Treball pràctic (individual): 3 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à la marcada en la programació detallada de l'assignatura. Caldrà fer una defensa oral. Cal obtenir una nota mínima de 4 sobre 10 del treball per a poder fer mitjana amb les notes de les altres activitats de l'assignatura.

No existeix cap mena de requisit de nota mínima en les activitats, tanmateix, per poder aprovar l’assignatura cal obtenir una nota mínima de 4 sobre 10 del treball. 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.

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»:
Només tindrà un NP aquell alumne que no s'hagi presentat a cap prova d'avaluació 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 obtenir una nota mínima de 4 sobre 10 del treball i cal obtenir una qualificació total igual o superior a 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.

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.