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.
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.
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
Bazaraa, Mokhtar S (1981 ). Programación lineal y flujo en redes . México, [etc.]: Limusa. Catàleg 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. 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
Activitats d'avaluació: Descripció de l'activitat Avaluació de l'activitat % Examen teoria-problemes Té un pes del 60% de la nota. Consistirà en la resolució de problemes i exercicis. Es podrà consultar material propi. No recuperable. 60 Resolució exericicis en l'aula informàtica Resolució d'exericis 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 15% de la nota. Modelització i resolució d'un cas pràctic. No recuperable. 15
L'avaluació consta de tres notes corresponents a les diferents parts de l'assignatura: examen final teoria-problemes (60%), exercicis d'aula informàtica (25%) i treball pràctic (15%). Cap nota admet recuperació. Durant les proves presencials es permetrà consultar material propi. 1) Pràctiques Lab. Info.: 2.5punts. Resolució utilitzant el programa WinQSB d'exercicis avaluables durant la darrera part d'algunes de les sessions de pràctiques. 2) Treball pràctic: 1.5punts. 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. 3) Examen final: 6 punts. L'examen final consistirà en la resolució de problemes i exercicis. 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.
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".