TENTAMEN Tillämpad Systemanalys 5hp

Relevanta dokument
TENTAMEN Tillämpad Systemanalys 5hp

TENTAMEN Tillämpad Systemanalys 5hp för W3

TENTAMEN Tillämpad systemanalys 5hp 1RT242

TENTAMEN Tillämpad systemanalys 5hp

Markovprocesser SF1904

Tentamen i Statistik STG A01 (12 hp) Fredag 16 januari 2009, Kl

MIO310 OPTIMERING OCH SIMULERING, 4 p

b) Vad är sannolikheten att personen somnar i lägenheten? (4 p) c) Hur många gånger förväntas personen byta rum? (4 p)

** a) Vilka värden ska vara istället för * och **? (1 p) b) Ange för de tre tillstånden vilket som svarar mot 0,1,2 i figuren.

Försättsblad till skriftlig tentamen vid Linköpings Universitet

TENTAMEN Modellering av dynamiska system 5hp

MIO310 OPTIMERING OCH SIMULERING, 4 p

0 om x < 0, F X (x) = x. 3 om 0 x 1, 1 om x > 1.

Fö relä sning 2, Kö system 2015

b) Beräkna sannolikheten att en mottagen nolla har sänts som en nolla. (7 p)

TENTAMEN I SF1904 MARKOVPROCESSER FREDAGEN DEN 18 AUGUSTI 2017 KL

Provmoment: Tentamen 6,5 hp Ladokkod: A144TG Tentamen ges för: TGMAI17h, Maskiningenjör - Produktutveckling. Tentamensdatum: 28 maj 2018 Tid: 9-13

b) antalet timmar Lukas måste arbeta för att sannolikheten att han ska hinna med alla 112 datorerna ska bli minst (3 p)

Rättningstiden är i normalfall 15 arbetsdagar, till detta tillkommer upp till 5 arbetsdagar för administration, annars är det detta datum som gäller:

Lösningsförslag till Tentamen. TSFS06 Diagnos och övervakning 14 augusti, 2007, kl

Tentamen i Statistik, STA A10 och STA A13 (9 poäng) Måndag 14 maj 2007, Kl

Tentamentsskrivning: Matematisk Statistik med Metoder MVE490 1

Stockholms Universitet Statistiska institutionen Patrik Zetterberg

Tentamen i Makroekonomi 1 (NAA126)

Lektionsanteckningar 11-12: Normalfördelningen

TT091A, TVJ22A, NVJA02 Pu, Ti. 50 poäng

Föreläsning G60 Statistiska metoder

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

Tentamen i Makroekonomi 1 (NAA126)

Tentamen i Statistik, STA A10 och STA A13 (9 poäng) Fredag 8 december 2006, Kl

Sannolikheten för att barnet skall få blodgrupp A0 A0 1/2 AA 1 AB 1/2 Övriga 0

MIO310 OPTIMERING OCH SIMULERING, 4 p

Försättsblad till skriftlig tentamen vid Linköpings universitet

Uppgift 1. P (A) och P (B) samt avgör om A och B är oberoende. (5 p)

Tentamen i Matematisk statistik Kurskod S0001M

ÖVNINGSTENTAMEN Modellering av dynamiska system 5hp

Tentamen på. Statistik och kvantitativa undersökningar STA101, 15 hp. Torsdagen den 23 e mars Ten 1, 9 hp

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 3

TENTAMEN: DEL A Reglerteknik I 5hp

Tentamen i Statistik, STA A13 (4 poäng) Lördag 11 november 2006, Kl

Tentamen på. Statistik och kvantitativa undersökningar STA101, 15 hp. Torsdagen den 22 mars TEN1, 9 hp

TENTAMEN I SF1904 MARKOVPROCESSER FREDAGEN DEN 17 AUGUSTI 2018 KL

1RT490 Reglerteknik I 5hp Tentamen: Del A Tid: Torsdag 15 december 2016, kl

Tentamen i Statistik, STA A10 och STA A13 (9 poäng) 4 juni 2004, kl

Tentamensinstruktioner

Tentamen i Samhällsekonomi (NAA132)

MIO310 OPTIMERING OCH SIMULERING, 4 p

Försättsblad till skriftlig tentamen vid Linköpings Universitet

7,5 högskolepoäng. Statistisk försöksplanering och kvalitetsstyrning. TentamensKod: Tentamensdatum: 28 oktober 2016 Tid: 9.

Rättningstiden är i normalfall 15 arbetsdagar, till detta tillkommer upp till 5 arbetsdagar för administration, annars är det detta datum som gäller:

Försättsblad till skriftlig tentamen vid Linköpings Universitet

Tentamen i Makroekonomi 1 (NAA126)

Tentamentsskrivning: Matematisk Statistik med Metoder MVE490 1

732G01/732G40 Grundläggande statistik (7.5hp)

Lösningsförslag/facit till Tentamen. TSFS06 Diagnos och övervakning 14 januari, 2008, kl

FÖRSÄTTSBLAD TILL TENTAMEN. ELLER (fyll bara i om du saknar tentamenskod): Datum: 16 januari Bordsnummer:

TNK047 OPTIMERING OCH SYSTEMANALYS

Tentamen i matematisk statistik, TAMS15/TEN (4h)

TENTAMEN: DEL A Reglerteknik I 5hp

Fö relä sning 1, Kö system vä ren 2014

TENTAMEN I SF1904 MARKOVPROCESSER TISDAGEN DEN 29 MAJ 2018 KL

Tentamen på. Statistik och kvantitativa undersökningar STA101, 15 hp. Tisdagen den 12 e januari Ten 1, 9 hp

y + 1 y + x 1 = 2x 1 z 1 dy = ln z 1 = x 2 + c z 1 = e x2 +c z 1 = Ce x2 z = Ce x Bestäm den allmänna lösningen till differentialekvationen

Inledning till statistikteorin. Skattningar och konfidensintervall för μ och σ

Instruktioner: Institutionen för hälsovetenskap

Tentamen på. Statistik och kvantitativa undersökningar STA101, 15 hp. Tisdagen den 10 e januari Ten 1, 9 hp

TENTAMEN I SF1906 (f d 5B1506) MATEMATISK STATISTIK GRUNDKURS,

Tentamen i K0001N Kvalitetsutveckling

Uppgift 1 (a) För två händelser, A och B, är följande sannolikheter kända

Fysikens matematiska metoder hösten 2006

Tentamen i Matematisk statistik Kurskod S0001M

UPPSALA UNIVERSITET Matematiska institutionen Pepe Winkler tel

Optimeringslära Kaj Holmberg

(y 2 xy) dx + x 2 dy = 0 y(e) = e. = 2x + y y = 2x + 3y 2e 3t, = (x 2)(y 1) y = xy 4. = x 5 y 3 y = 2x y 3.

Tentamen Statistik och dataanalys 1, 5p Institutionen för matematik, natur- och datavetenskap, Högskolan i Gävle

7,5 högskolepoäng. Statistisk försöksplanering och kvalitetsstyrning. TentamensKod: Tentamensdatum: 30 oktober 2015 Tid: 9-13:00

Tentamen i Samhällsekonomi (NAA132)

1RT490 Reglerteknik I 5hp Tentamen: Del A Tid: Torsdag 17 mars 2016, kl

Försättsblad till skriftlig tentamen vid Linköpings universitet

Tentamen. TSFS06 Diagnos och övervakning 12 januari, 2012, kl

Försättsblad till skriftlig tentamen vid Linköpings universitet

Hjälpmedel: Miniräknare, skrivmateriel (ex. linjal, gradskiva, passare) och Lgr 11

Föreläsning 12: Repetition

Tentamen MVE301 Sannolikhet, statistik och risk

TENTAMEN: DEL B Reglerteknik I 5hp

SKRIVNING I A/GRUNDLÄGGANDE MIKRO- OCH MAKROTEORI 3 DECEMBER 2016

Tentamen på. Statistik och kvantitativa undersökningar STA100, 15 HP. Ten1 9 HP. 19 e augusti 2015

LULEÅ TEKNISKA UNIVERSITET Ämneskod S0002M, MAM801, IEK600,IEK309 Institutionen för matematik Datum Skrivtid

Försättsblad till skriftlig tentamen vid Linköpings Universitet

Skriftlig Tentamen i Finansiell Statistik Grundnivå 7.5 hp, HT2012

Försättsblad till skriftlig tentamen vid Linköpings universitet

TENTAMEN I MATEMATISK STATISTIK

Lösningsförslag/facit till Tentamen. TSFS04 Elektriska drivsystem 5 mars, 2012, kl

Tentamen i Samhällsekonomi (NAA132)

Studentens namn: Studentens personnummer: Giltig legitimation/pass är obligatoriskt att ha med sig. Tentamensvakt kontrollerar detta.

TENTAMEN: DEL A Reglerteknik I 5hp

Tentamen i Makroekonomi 1 (NAA126)

y = sin 2 (x y + 1) på formen µ(x, y) = (xy) k, där k Z. Bestäm den lösning till ekvationen som uppfyler begynnelsevillkoret y(1) = 1.

Statistisk försöksplanering

Transkript:

TETAME Tillämpad Systemanalys 5hp Tid: 2012-12-17, 14.00-17.00. OBS: kort skrivtid! Plats: Bergsbrunnagatan 15, Sal 1. Ansvarig lärare: Håkan Lanshammar,. Håkan kommer och svarar på frågor ungefär kl 15.30. Tillåtna hjälpmedel: Miniräknare och matematisk formelsamling (Mathematics handbook, BETA, TEFYMA, Formel och tabellsamling i sannolikhet och statistik, samt Physics handbook). Preliminära betygsgränser: 3:[30, 38[, 4:[38, 45[, 5:[45, 60 = maxpoäng] Uppgift Max poäng 1 12 2 11 3 14 4 13 Skrivningspoäng 50 Bonuspoäng 10 Totalt 60 OBS: Skriv dina lösningar på separata ark för varje uppgift! Lösningarna ska vara tydliga (de kommer scannas in) och vara väl motiverade. Glöm inte att skriva din tentamenskod på varje blad. God jul och gott nytt år!

2

Uppgift 1 (a) amnge och beskriv kortfattat stegen i det systemanalytiska projektet. (6p) (b) Förklara kort varför känslighetsanalys av resultaten är viktiga vid systemanalytiska studier! (4p) (c) nutpunkterna i ett beslutsträd kan bestå av två olika saker. Vilka då? Ange också vad det är som ska optimeras om man är en rationell beslutsfattare! (2p) 1

Uppgift 2 (a) Vi har problemet: maximimera f = 3x 1 8x 2 då x 1 2x 2 10 x 1, x 2 0 Formulera problemet på normalform och lös det med Simplexmetoden (andra lösningsmetoder godkännes inte!) (3p) (b) Transportstyrelsen har 3 miljarder kr till sitt förfogande för att investera i 3 infrastrukturprojekt. Styrelsen ska nu fatta beslut om hur många (om några) miljarder man ska investera i var och en av projekten för att få så god effekt som möjligt. Antalet miljarder till varje projekt måste vara heltal. Projekten syftar till att förkorta resvägarna och på så sätt bidra till att minska koldioxidutsläppen. Det mått man använder på effektiviteten är förväntad minskning av koldioxidutsläpp (miljarder ton/år). Tabellen nedan ger en uppskattad minskning av koldioxidutsläppen för varje land och för varje möjligt antal miljarder som investeras i landet ifråga. Frågan är nu vilken fördelning av miljarderna mellan projekten som ger maximal effekt. Minskning av koldioxidutsläpp (miliarder ton per år) Land Antal investerade 1 2 3 Miljarder kr 0 0 0 0 1 45 20 50 2 70 45 70 3 90 75 80 Lös problemet med dynamisk programmering! Observera att rätt svar i sig inte ger några poäng, utan du måste tydligt visa hur du använder dynamisk programmering vid lösningen. (8p) 2

Uppgift 3 Ett fiskebestånd i ordsjön begränsas av miljöns bärkapacitet, uttryckt i parametern : den största populationsstorleken som miljön kan bibehålla. Populationens storlek beskrivs med variabeln. Populationen har en tillväxtrate r (tillväxt per år per individ i populationen) som beror på populationens storlek och kan beskrivas med följande graf r 0 r Betrakta nu en flotta med M stycken stora fisktrålare. Varje trålare tar upp en viss mängd fisk C per tidsenhet. Denna mängd beror på storleken på fiskbeståndet enligt grafen nedanför C a 1 (a) Ställ upp en differentialekvation som beskriver populationen. (3p) (b) Rita en grafisk modell av systemet med powersim- eller simulinksymboler. (6p) (c) Visa att modellen har två jämviktspunkter: = 0, samt = (1 am ). r o (3p) (d) Diskutera kort påverkan av de olika parametrerna på jämviktsläget med hänvisning till det verkliga systemet. (2p) 3

Uppgift 4 Utanför terminal 2 på Arlanda finns ett taxistånd där taxibilar väntar på ankommande resenärer. Anta att dessa resenärer ankommer till taxiståndet enligt en poissonprocess. Ankomsten av taxibilar till ståndet beskrivs också denna med en poissonprocess. Om taxiståndet är tomt, så får resenärerna vänta i kö, och omhändertas i turordning (först-in-först-ut). På samma sätt så tas också taxibilarna i anspråk i turordning. (a) Gör flödesscheman för generatorprocesserna, samt resenär- respektive taxibilprocesserna i det beskrivna kösystemet. Flödesscheman ska kunna användas för pseudo-parallell simulering av systemet. Rita tydligt! (8p) (b) För att kunna utlåta sig om utfallet av en simuleringsstudie, så måste ett flertal simuleringer göras. Varför är detta viktigt? (2p) (c) Ge tre förslag på rimliga utvidgningar av modellen som gör den mer realistisk. (3p) 4

Lösningar Uppgift 1 Se kompendiet. Uppgift 2 (a) ormalform: då där x 3 är en slackvariabel. Lösning med Simplexmetoden: Bas f x 1 x 2 x 3 hl f 1-3 8 0 0 x 3 0 1-2 1 10 f 1 0 2 3 30 x 1 0 1-2 1 10 Svar: f max = 30, då x 1 = 10, x 2 = 0. maximimera f = 3x 1 8x 2 x 1 2x 2 + x 3 = 10 x 1, x 2, x 3 0, (b) Problemet ska lösas med dynamisk programmering. Man får följande tablå för sista steget (steg 3): s 3 f3 x 3 0 0 0 1 50 1 2 70 2 3 80 3 För steg 2 (projekt 2) får man tablån: f 2 (s 2, x 2 ) = p(x 2, s 2 ) + f3 (s 2 x 2 ) s 2 x 2 = 0 1 2 3 f2 (s 2 ) x 2 0 0 0 0 1 0+50=50 20+0=20 50 0 2 0+70=70 20+50=70 45+0=45 70 0,1 3 0+80=80 20+70=90 45+50=95 75+0=75 95 2 Steg 1, slutligen blir f 1 (s 1, x 1 ) = p(x 1, s 1 ) + f 2 (s 1 x 1 ) s 1 x 1 = 0 1 2 3 f 1 (s 1 ) x 1 3 0+95=95 45+70=115 70+50=120 90+0=90 120 2

Den optimala lösningen ger alltså en minskad koldioxidutsläpp på 120 miljarder ton, och motsvarar att 2 miljarder går till projekt 1 och 0 miljard till projekt 2 och 1 miljard till projekt 3. Uppgift 3 (a) Utan fiske så beskrivs populationen med logistisk tillväxt: ( Ṅ = r o 1 ) Mängden som fiskas per tidsenhet är lika med am, så ekvation som efterfrågas är ( Ṅ = r o 1 ) am (b) Powersim-diagram: r 0 1 a M 1 Simulink-diagram:

a M Ṅ 1 s 1 1 r 0 (c) Jämviktspunkterna fås genom att sätta Ṅ = 0 ( ( ) ) 0 = r 0 1 am Vilket ger den triviala lösningen = 0 samt = (1 am ). r 0 (d) Uttrycket för jämviktespunkten säger oss att ju större bärkapaciteten är, desto större är populationen i jämvikt. Det är logiskt. Populationen kommer inte upp i denna storleken, utan minskas genom inverkan av fisket. Ju snabbare fisken tas upp, am, desto mindre population vid jämvikt. Ju större populationens maximala tillväxtrate, r 0 är, desto närmare är jämviktspopulationen.

Uppgift 4 (a) Generatorprocesserna är identiska, så endast en återges här: Resenärgenerator Start Slumpa fram T r Exponential(λ r ) Vänta T r Skapa och aktivera ny Resenärprocess Det behövs två köer i systemet: En för resenärer och en för taxibilar. Processerna för resenär respektive taxibil är nästan spegelbilder av varandra:

Resenärprocess Taxiprocess Start Start In i Resenärkö In i Taxikö Ledig taxi i kö? Ja Ta första taxin ur Taxikö Aktivera taxi Aktivera resenär Ta första resenär ur Resenärkö Ja Väntande resenär i kö? ej ej Passivera Passivera Slut Slut (b) Utfallet av en enstaka simulering är slumpvariabler med (i regel) okänd fördelning. För att kunna säga något intressant om variablerna krävs upprepade simuleringar för att kunna skatta t.ex medelvärde och varians. (c) Här är några exempel på rimliga utvigningar av modellen: Ankomstfrekvenserna beror på tiden på dygnet. Taxibil tillkallas om ingen finns på plats. Resenärerna delar taxi, vilket kan beskrivas med en diskret sannolikhetsfördelning över {1, 2, 3, 4}. Resenärer har preferenser för olika taxibolag. En taxibil åker iväg utan att ställa sig i kö om det är många taxibilar före.