2015_16
Guia docent 
Escola Tècnica Superior d'Enginyeria Química
A A A 
català 
Enginyeria Química (1993)
 Assignatures
  SIMULACIÓ I OPTIMITZACIÓ DE PROCESSOS QUÍMICS
   Continguts
Tema Subtema
1. Introducció. Que és un problema d’optimització? Tipus de problemes d’optimització. Tècniques d’optimització, algorismes i programes d’ordinador. El programa i llenguatge de programació GAMS.
2. Optimització basada en el càlcul matemàtic. Problemes d’optimització sense restriccions: condicions necessàries i suficients d’òptim. Problemes d’optimització amb restriccions: model matemàtic general d’optimització; funció de Lagrange i multiplicadors de Lagrange; condicions necessàries i suficients d’òptim. Problemes de programació convexa
3. Programació lineal. El model matemàtic de programació lineal. Interpretació gràfica. Dualitat del model de programació lineal. L’algorisme símplex. Aspectes pràctics i aplicacions. Anàlisi de sensibilitat dels resultats.
4. Programació no lineal. Algoritmes numèrics per a problemes d’optimització amb una sola variable. Problemes amb més d’una variable, el mètode de Newton. Problemes multivariable amb restriccions; mètodes interiors per a problemes de programació convexa. Aspectes pràctics i aplicacions.
5. Programació discreta i mixta. Models d’optimització amb variables binàries i/o senceres. L’algoritme de branch & bound. Aspectes pràctics i aplicacions.
6. Problemes del camí més curt i programació dinàmica discreta. Representació simbòlica en forma de grafs. Algoritmes específics per a problemes del camí més curt. Planificació i control de projectes: diagrames CPM/PERT. Programació dinàmica discreta. Model matemàtic de programació lineal. Aplicacions.
7. Problemes de xarxes de flux. Representació en forma de grafs. Els problemes del transport, assignació, transbord, flux màxim i flux de cost mínim. Models matemàtics de programació lineal. El mètode símplex per a xarxes de flux. Aplicacions.