20.01.2015 Views

2003/2004 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

2003/2004 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

2003/2004 - Teknisk-naturvetenskapliga fakulteten - Uppsala ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

UPPSALA UNIVERSITET STUDIEHANDBOK <strong>2003</strong>/04<br />

<strong>Uppsala</strong> tekniska högskola<br />

Civilingenjörsprogrammen<br />

Kursplaner<br />

Optimeringsmetoder, 4 poäng<br />

Optimization<br />

1TT475<br />

Kursplanen är fastställd 1998-05-12 av <strong>Teknisk</strong>-<strong>naturvetenskapliga</strong> fakultetsnämnden och<br />

senast reviderad <strong>2003</strong>-06-03 av teknisk- <strong>naturvetenskapliga</strong> fakultetsnämnden<br />

Kursens placering i utbildningsprogram<br />

Kursen ges inom Civilingenjörsprogrammet i teknisk fysik<br />

Studieperiod: Kursen ges i Period 1<br />

Mål för utbildningen<br />

Att ge grundläggande kunskaper om numerisk lösning av såväl linjära som icke-linjära<br />

optimeringsproblem inom teknik och naturvetenskap samt att ge kännedom om lämplig<br />

programvara inom området.<br />

Kursens innehåll<br />

Linjär programmering, teori och tillämpningar. Simplexalgoritmen. Något om<br />

känslighetsanalys. Numeriska metoder för icke-linjära problem utan bivillkor. Dualitet.<br />

Heuristiska metoder för global optimering. Genetiska algoritmer. Icke-linjära minsta<br />

kvadratproblem. Tillämpningar. Programvara.<br />

Särskild behörighet<br />

Numerisk analys II, Programmeringsteknik II eller motsvarande kunskaper.<br />

Undervisningsform<br />

Föreläsningar och lektioner<br />

Examinationsform<br />

Skriftligt prov vid kursens slut. Obligatoriska uppgifter förekommer som ett led i<br />

examinationen.<br />

Poängfördelning: tentamen 3p, inlämningsuppgifter 1p.<br />

Betyg: Något av betygen underkänd (U), godkänd (3), icke utan beröm godkänd (4) och med<br />

beröm godkänd (5).<br />

Kurslitteratur<br />

Nash, S., Sofer, A.: Linear and Nonlinear Programming, McGraw Hill, 1996.<br />

Nivå: Kursen ges på C-nivå<br />

Ämne: Kursen ges inom huvudämnet Datavetenskap<br />

Kursen ges inom huvudämnet Teknik<br />

Kursansvarig institution<br />

Institutionen för informationsteknologi<br />

364

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!