Faglig innhold

Emnet behandler bruk av optimeringsmodeller og andre kvantitative metoder for planlegging og styring i ulike virksomheter. Planleggingsproblemene vil svært ofte bestå i å finne planer som gir størst eller minst mulig verdi på en økonomisk målstørrelse under hensyn til knappe ressurser. Aktuelle planleggingsproblem omfatter produksjon (mekanisk, kjemisk, petroleum, energi), transport med ulike transportmidler (bil, tog, skip og rør) og tjenesteyting innen ulike sektorer (som for eksempel helse og tele). Dette emnet behandler på en enkel måte både deterministiske og stokastiske problemstillinger som kan analyseres bl.a. med utgangspunkt i følgende modeller og metoder: Lineær og ikke-lineær programmering, heltallsprogrammering, nettverksmodeller, beslutningstrær, køteori og simulering. I tillegg behandles det hvordan en ved hjelp av regneark kan finne numeriske løsninger på en del av de behandlede problemstillingene.

Læringsutbytte

Emnet fungerer som K-emne for alle siv.ing.-program unntatt MTIØT, og fungerer i tillegg som obligatorisk emne i 3. år for studieretningen Energiplanlegging og miljøanalyse for studieprogrammet MTENERG. Ved endt kurs skal studentene kunne:

• definere hva som menes med "operasjonsanalyse" og redegjøre for hvilke faser som vanligvis inngår i studier som anvender operasjonsanalyse
• beskrive hvilke antakelser som ligger bak lineærprogrammering (LP)
• formulere LP-modeller på bakgrunn av verbale problembeskrivelser
• løse LP-problem grafisk (for to variabler), ved hjelp av regneark, og for hånd ved simpleksmetoden
• utføre sensitivitetsanalyse og beskrive den økonomiske informasjonen som kan trekkes ut fra denne
• formulere heltallsprogrammeringsmodeller, og løse problemer formulert med slike modeller enten ved hjelp av regneark
• formulere og løse enkelte typer av ikke-lineære planleggingsproblemer ved hjelp av regneark
• formulere og løse ulike nettverksmodeller
• løse enkelte beslutningsproblemer under usikkerhet ved hjelp av beslutningstrær
• sette opp og utlede formler for kømodeller
• beskrive diskret hendelsessimulering og implementere enkle simuleringsmodeller i regneark

Læringsformer og aktiviteter

Forelesninger og øvinger både med og uten datamaskin.

Obligatoriske aktiviteter

• Øvinger

Anbefalte forkunnskaper

Emnet bygger på den felles obligatoriske undervisningen i matematikk, statistikk og informasjonsteknologi i sivilingeniørstudiet eller tilsvarende forkunnskaper.

Kursmateriell

Oppgis ved semesterstart.

Studiepoengreduksjon