Tècniques d'Organització Industrial

ENGINYERIA INDUSTRIAL
TÈCNIQUES
D’ORGANITZACIÓ
INDUSTRIAL
Guia de l’assignatura
ENGINYERIA INDUSTRIAL
25115 Tècniques d’Organització Industrial. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
1
Crèdits: 7,5 (4,5 teoria + 3 pràctiques).
Crèdits ECTS: 6
Tipus: optativa.
Coordinador: Josep Maria Sallán Leyes (jose.maria.sallan@upc.es)
Altres professors: Joan B. Fonollosa Guardiet (juan.fonollosa@upc.es)
Departament d’Organització d’Empreses.
Presentació
Objectius generals
Amb aquesta assignatura es pretenen assolir objectius relatius a la adquisició de coneixements i al
desenvolupament d’habilitats per part de l’alumne.
Adquisició de coneixements
Es pretén que l’alumne obtingui coneixements relatius a les tècniques quantitatives per analitzar i
resoldre problemes de l’àmbit de l’Organització Industrial. En aquest sentit, els continguts d’aquesta
assignatura han de complementar els de les assignatures Mètodes Matemàtics i Estadística
Industrial.
Els requeriments més significatius en quant a coneixements previs són els relatius a programació
lineal, i els relatius a distribucions de probabilitat, adquirits a l’assignatura Mètodes Estadístics a
l’Enginyeria.
Encara que aquestes tècniques poden aplicar-se a contexts molt diversos, la seva aplicació més
directa i sistemàtica és a l’organització i gestió dels sistemes productius. Els coneixements adquirits
tindran, llavors, una aplicació directa a les assignatures Organització de la Producció i Disseny de
Sistemes Productius.
Més concretament, les tècniques quantitatives que es tractaran a l’assignatura són:
•
•
•
•
Programació matemàtica, en particular programació lineal.
Sistemes i processos polietàpics (teoria de cues i programació dinàmica)
Problemes de camins i fluxes, que poden ser resolts mitjançant teoria de grafs
Problemes combinatoris
Desenvolupament d’habilitats
A més de la transmissió de coneixements, amb aquesta assignatura també es pretén que l’alumne
adquireixi determinades habilitats, d’utilitat per la seva activitat professional:
ENGINYERIA INDUSTRIAL
25115 Tècniques d’Organització Industrial. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
2
•
Capacitat d’analitzar un problema real (en general poc estructurat i amb informació redundant
o no necessària), i obtenir-ne un model que es pugui resoldre de manera eficient mitjançant
tècniques quantitatives.
•
Capacitat de resoldre models quantitatius al context de l’Organització Industrial, així com de
saber interpretar els resultats.
•
Desenvolupament de la capacitat d’aprendre, de manera autònoma, a fer servir programari
per a la resolució de problemes de les tècniques quantitatives estudiades a l’assignatura.
Temari
Mòdul 1: programació lineal
Programació matemàtica i programació lineal. Introducció a la programació lineal. Modelització
mitjançant programació lineal. Modelització mitjançant programació lineal sencera i binària. Problema
del transport.
(30 hores)
Mòdul 2: teoria de cues
Sistemes de línies d’espera. Cues exponencials: hipòtesis de partida i model de naixement i mort.
Cues d’univers infinit: cas de cua no limitada i cua limitada. Cues d’univers finit. Costos dels sistemes
de cues.
(15 hores)
Mòdul 3: programació dinàmica i processos markovians
Programació dinàmica i processos markovians
Processos dinàmics: conceptes d’estats, etapes i variables de decisió. Programació dinàmica
determinista no homogènia. Programació dinàmica homogènia: casos d’horitzó finit i horitzó infinit.
Programació dinàmica aleatòria.
(15 hores)
Mòdul 4: teoria de grafs
Teoria de grafs
Grafs: concepte i representacions. Topologia de grafs. Resolució de problemes de camins mitjançant
grafs. Resolució de problemes de rutes mitjançant grafs: viatjant de comerç, VRP
(15 hores)
Organització en mòduls i temps de dedicació de l’estudiant
Temps de
Classe
Temps
d’estudi
Temps
Total
Mòdul 1: programació lineal
30 hores
60 hores
90 hores
Mòdul 2: teoria de cues
15 hores
30 hores
45 hores
Mòdul 3: programació dinàmica i processos markovians
Mòdul 4: teoria de grafs
15 hores
15 hores
30 hores
30 hores
45 hores
45 hores
Mòdul
ENGINYERIA INDUSTRIAL
25115 Tècniques d’Organització Industrial. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
3
Materials
Bibliografia bàsica
A més del material que es pugui distribuir mitjançant intranet i a copisteria (que consistirà bàsicament
en exercicis proposats i resolts), poden consultar-se les obres següents per a aprofundir els
continguts de l’assignatura:
Sallán Leyes, J.M.; Suñé Torrents, A.; Fonollosa Guardiet, J. B., Métodos Cuantitativos en
Organización Industrial I. Edicions UPC (2002).
Amb continguts de programació lineal i teoria de grafs.
Fonollosa Guardiet, J. B.; Sallán Leyes, J.M.; Suñé Torrents, A. Métodos Cuantitativos en
Organización Industrial II. Edicions UPC (2002).
Amb continguts de teoria de cues, cadenes de Markov i programació dinàmica.
Hillier, F. S.; Lieberman, G. J., Introducción a la investigación de operaciones. [Introduction to
operations research]. McGraw-Hill. Vàries edicions.
Molt interessant el seu tractament de la teoria de cues.
Wagner, H. W., Principles of operations research. Prentice Hall International (1975: Segona edició).
Winston, W. L., Investigación de operaciones. Aplicaciones y algoritmos. Grupo Editorial
Iberoamericana [Operations Research. Applications and algoritms. PWS – Kent Publishing]. Vàries
edicions.
Avaluació
A efectes d’avaluació l’assignatura es divideix en dos parts:
Primera part:
Módul 1:
Módul 4:
Programació lineal (primera part)
Teoria de grafs
Segona part:
Módul 1:
Módul 2:
Módul 3:
Programació dinàmica (segona part)
Teoria de cues
Programació dinàmica i processos markovians
Per a cadascun d’aquests mòduls, tenim els següents elements d’avaluació:
Pràctiques
Es tracta d’exercicis d’una dificultat i grandària que justifica que es resolguin fora de l’aula, moltes
vegades fent servir programes informàtics. L’estudiant haurà de resoldre una pràctica per a cada
mòdul (PRI i PRII, respectivament). La nota de pràctiques de cada estudiant es calcularà com:
NOTA PRÀCTIQUES = (NOTA PR I + NOTA PRII) / 2
La nota de pràctiques així obtinguda només tindrà validesa per al curs en que s’han realitzat
aquestes.
ENGINYERIA INDUSTRIAL
25115 Tècniques d’Organització Industrial. Guia de l’assignatura
Aprovada en C.A.A de data 8/06/05
4
Exàmens parcials
Al pla de sessions de l’assignatura es troben les dates dels dos exàmens parcials, un per a cada
mòdul. L’estudiant tindrà, llavors, dues notes: PARCI i PARCII. Aquests tindran una durada de dues
hores, consistiran en exercicis pràctics sobre el contingut del mòdul, i podran realitzar-se amb apunts.
La realització dels parcials està condicionada a la normativa de l’escola relativa a aquests exàmens.
Examen final
L’examen final es realitzarà a la data indicada per ordenació d’estudis. Consistirà en dos actes
avaluatius, de 90 minuts cadascun, corresponents als dos mòduls de l’assignatura. Consistiran en
exercicis pràctics sobre el contingut del mòdul, i podran realitzar-se amb apunts. L’alumne podrà tenir,
llavors, dues notes: FINI i FINII.
Càlcul de la qualificació
Les pràctiques tindran un pes d’un 20% a la nota final de l’assignatura. L’estudiant pot aprovar
l’examen per parcials, o bé optar per presentar-se a l’examen final. A aquest examen podrà millorar la
nota dels parcials, o bé recuperar algun parcial al que no s’hagi presentat. En conseqüència, la seva
nota es calcularà mitjançant les fórmules següents:
PROVAI = MAX {PARCI, FINI}
PROVAII = MAX {PARCII, FINII}
NOTA = 0,8·(PROVAI + PROVAII)/2 + 0,2·NOTA PRÀCTIQUES