Mètodes Quantitatius d’Organització Industrial III

ENGINYERIA EN ORGANITZACIÓ INDUSTRIAL
Modalitat presencial
MÈTODES
QUANTITATIUS III
Guia de l’assignatura
ENGINYERIA EN ORGANITZACIÓ INDUSTRIAL
Modalitat presencial
27817 Mètodes Quantitatius III. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
1
Crèdits: 4.5 Troncal
Crèdits ECTS: 3,6
Tipus: Troncal
Coordinador: Albert Suñe
Altres Professors: Vicenç Fernández
Departament: Organització d’Empreses
Presentació
L'assignatura Mètodes Quantitatius d'Organització Industrial III és l'última de la carrera d'Enginyeria
en Organització Industrial en què es desenvolupen els continguts de mètodes quantitatius i
investigació d'operacions. En aquesta assignatura es complementen els coneixements sobre mètodes
quantitatius aportats en les dues últimes assignatures amb dues noves tècniques: l'estudi dels
problemes combinatoris i la programació no lineal. A més a més, l'assignatura consisteix també en un
projecte d'aplicació de mètodes quantitatius a una situació real, o de complexitat pròxima a la realitat.
El dit projecte constitueix, en certa forma, una síntesi de les assignatures de mètodes quantitatius.
En aquesta guia es pretenen donar informació complementària i orientacions que ajudin a cursar
l'assignatura amb èxit. Com sol ser usual en aquest tipus de documents, s'exposen els objectius de
l'assignatura, els continguts d'aquesta (amb especial atenció al projecte de síntesi), el contingut de les
sessions, l'avaluació i bibliografia complementària.
Objectius generals
L'assignatura té un doble objectiu, d'una banda presentar nous mètodes quantitatius d'organització
industrial que versaran especialment sobre les tipologies classificades com a optimització
combinatòria i programació no lineal. I d'altra banda, la síntesi mitjançant aplicació dels mètodes
quantitatius estudiats en el conjunt de les tres assignatures de mètodes quantitatius que apareixen en
el pla d'estudis, per a la resolució de problemes associats a la producció (manufactura o serveis).
Temari
Mòdul I: optimització combinatòria
§ Objectiu general
Aproximar a l'alumne a la problemàtica de l'optimització combinatòria. L'alumne haurà de
ser capaç d'identificar i resoldre problemes combinatoris de manera eficient, per
procediments heurístics i exactes.
ENGINYERIA EN ORGANITZACIÓ INDUSTRIAL
Modalitat presencial
27817 Mètodes Quantitatius III. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
o
2
Objectius específics
Capacitar a l'alumne per identificar problemes combinatoris en el context organitzatiu. L'alumne
haurà de ser capaç de reduir el problema, si és possible, a una formulació clàssica d'aquest tipus
de problemes.
Capacitar a l'alumne per utilitzar i desenvolupar procediments heurístics en problemes
combinatoris, en els que s'abast un equilibri entre la qualitat de la solució obtinguda i l'esforç
invertit a trobar-la.
Capacitar a l'alumne per comprendre i utilitzar els procediments de ramificació i acotament
(branch and bound) d'obtenció de solucions òptimes de problemes combinatoris.
Mòdul II: optimització no lineal
§ Objectiu general
Introduir elements d'optimització no lineal. Es tracta d'identificar les situacions en què
aplicar programació no lineal, així com tenir nocions de tècniques de resolució d'aquest
tipus de problemes.
o
Objectius específics
Introduir la problemàtica general de la programació no lineal, i les condicions en què resulta
convenient assumir el caràcter no lineal de gaires sistemes i processos de l'àmbit organitzatiu.
Capacitar a l'alumne respecte a les condicions en què pot arribar a resoldre's, o a resoldre's amb
facilitat, la programació no lineal.
Dotar l'alumne de coneixements elementals d'algorítmica de programació no lineal.
Mòdul III: projecte de síntesi
§ Objectiu general
Capacitar a l'alumne per desenvolupar un projecte d'aplicació de mètodes quantitatius a
una situació pròpia de la realitat organitzativa, identificant les característiques del problema,
seleccionant les tècniques més adequades i resolent el problema de la manera més
eficient.
o
Objectius específics
Dotar l'alumne de coneixements específics sobre el desenvolupament i gestió d'un projecte de
mètodes quantitatius, de manera que pugui resoldre's de manera eficient.
Desenvolupar en l'alumne la capacitat de relacionar un problema complex de la vida organitzativa,
amb les tècniques de mètodes quantitatius.
Desenvolupar en l'alumne capacitats de treball en equip, en el context del desenvolupament d'un
projecte de mètodes quantitatius.
ENGINYERIA EN ORGANITZACIÓ INDUSTRIAL
Modalitat presencial
27817 Mètodes Quantitatius III. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
3
Programa i calendari de sessions
Setmana
Setmana 1
Setmana 2
Setmana 3
Setmana 4
Setmana 5
Setmana 6
Setmana 7
Setmana 8
Setmana 9
Setmana 10
Setmana 11
Setmana 12
Setmana 13
Setmana 14
Setmana 15
Teoria
Presentació de l'assignatura.
Introducció als problemes
combinatoris i tipologies
Mètodes heurístics: Tècniques i
casos, (POC2a)
Mètodes heurístics: aplicació
(POC1a, POC3a)
Mètodes heurístics: aplicació (POC4,
POC5)
Mètodes de separació i acotació:
tècnica (POC2b)
Mètodes de separació i acotació:
aplicació (POC1b, POC3b)
Mètodes de separació i acotació
(POC6)
Examen parcial
Introducció a la programació no lineal:
Tipologia i algorismes
Programació no lineal: T. KKT
Programació no lineal:
Aplicació i exemples (PNL1)
Programació no lineal:
Aplicació i exemples (PNL2)
Programació no lineal:
Aplicació i exemples (PNL3)
Programació no lineal:
Aplicació i exemples (PNL4)
Presentació de projectes
De 17 a 21h
Pràctiques
Formació de grups de treball
Recerca de problemes a resoldre per
part dels grups.
Enfocament final i aprovació del
problema a resoldre.
Presentació del document
d'especificacions i pla de treball.
Recerca de mètodes adequats.
Resolució i orientació.
Resolució i orientació.
Resolució i orientació.
Resolució i orientació.
Resolució i orientació.
Resolució i orientació.
Resolució i orientació.
Resolució i orientació.
Avaluació de resultats i conclusions.
Entrega de memòria i annexos.
Devolució hores a SI
ENGINYERIA EN ORGANITZACIÓ INDUSTRIAL
Modalitat presencial
27817 Mètodes Quantitatius III. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
4
Organització en mòduls i temps de dedicació de l'estudiant
Mòdul
Mòdul 1: Optimització combinatòria
Mòdul 2: Programació no lineal
Mòdul 3: Projecte de síntesi
Temps de
Classe
14hores
12 hores
15 hores
Temps
D'estudi
14 hores
12 hores
30 hores
Temps
total
28 hores
24 hores
45 hores
Materials
Bibliografia bàsica
Optimització Combinatòria
Per complementar els continguts de la documentació de l'assignatura, poden consultar-se, entre
d'altres, les referències següents:
Corominas, A.; Companys, R.; Rossello, X.; Berenguer, X.: Optimización Combinatoria. CPDA
ETSEIB. (1984)
Wagner, H.: Principles of operations research with applications to managerial decisions. Prentice Hall.
(1975). És interessant el capítol 13 d’aquesta obra.
Programació no lineal
Wagner, H.: Principles of operations research with applications to managerial decisions. Prentice Hall.
(1975). La programació no lineal s’exposa en els capítols 14 i 15 d’aquesta obra.
Hillier, F. S.; Lieberman, G. J.: Introducción a la investigación de operaciones. McGraw Hill
Interamericana. (1997). La programació no lineal s’exposa en el capítol 13.
Avaluació
L'avaluació d'aquesta assignatura constarà de tres elements:
1-. Examen final: A realitzar el dia indicat per comissió acadèmica tindrà un valor del 40% de
la nota final de l'assignatura.
2-. Examen parcial: Data a determina, tindrà un valor del 30% de la nota final de
l'assignatura.
3-. Projecte: Es desenvoluparà en equips de 5 estudiants (excepcionalment 4 o 6) durant les
sessions pràctiques del curs. La temàtica del projecte pot estar proposada per l'equip de
treball (sota l'aprovació del professor) o bé pot estar proposada pel professor. Havent de
mantenir en qualsevol cas un equilibri entre complexitat del problema / complexitat del mètode
ENGINYERIA EN ORGANITZACIÓ INDUSTRIAL
Modalitat presencial
27817 Mètodes Quantitatius III. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
5
de resolució que garanteixi el nivell exigible en un curs de síntesi de mètodes quantitatius
d'organització industrial (MQI + MQII + MQIII).
El tema a desenvolupar haurà de resoldre un cas real (no trivial), amb totes les dificultats i
possibilitats que la riquesa de la realitat ofereixi, relacionat amb problemàtiques associades a
la producció industrial (disseny o gestió de manufactures o serveis).
Prèviament a la presentació, i com a data límit el 28 de maig es farà entrega del document
memòria.
Finalment, el treball dels equips serà presentat públicament els dies 2 i 4 de juny. L'avaluació
anirà a càrrec de l'equip docent, que tindrà en compte el desenvolupament del projecte durant
el curs, la presentació, l'originalitat de la solució, la dificultat del tema i el seu realisme. El
resultat final del projecte implicarà el 30% de la nota final de l'assignatura.
NFinal = 0,4·EXFINAL + 0,3·EXPARC + 0,3·PROYECTO