TNK049 Optimeringslära

Storlek: px
Starta visningen från sidan:

Download "TNK049 Optimeringslära"

Transkript

1 TNK49 Optmerngslära Clas Rydergren ITN Föreläsnng 8 Nätverksoptmerng: Nodprser och dualtet för bllgaste väg Mnkostnadsflödesproblemets egenskaper Nätverkssmple

2 Agenda Varanter på bllgaste väg kap Proektnätverk Mnkostnadsflödesproblemet Formulerng kap Heltalsegenskaper kap llgaste väg-problemet som mnkostnadsflödesproblem Optmaltetsvllkor kap Smplemetoden för nätverk kap

3 Alternatv tll bllgaste väg kap Sök dyraste väg från startnod tll slutnod Proektnätverk Uppgft 8.23 Multplkatv målfunkton Tllförltlghet Uppgft 8.18 Målfunkton av mamn-typ Vägar av mamal kapactet Uppgft 8.15b 3

4 Eempel: Proektnätverk 1 2 Stora proekt nnehåller ofta flera aktvteter som måste koordneras. Flera aktvteter har företrädesrelatoner. Frågeställnngar: Hur lång td tar hela proektet att genomföra? När kan v starta med en gven aktvtet? Vlka aktvteter är mest krtska vad gäller försenng? Eempel krav på proektgenomförande Aktvtet D ska utföras efter aktvtet A Aktvtet E ska utföras efter aktvteterna A och D Aktvtet F ska utföras efter aktvteterna C och D Aktvtet G ska utföras efter aktvteterna E och F Aktvtet Td Aktvtet Td A 3 E 3 5 F 4 C 6 G 2 D 4 Td som krävs för respektve aktvtet 4

5 Eempel: Proektnätverk 2 2 åge = aktvtet Nod = händelse/tdpunkt pt Aktvtet td där p är föregångare t är dyraste väg tll noden 2 A3 D4 Optmallösnng: 13 2 A3 D E3 G C6 - F E3 5 G C6 - F4 4 5

6 Flödesnätverk flow network Defnera = flödet på båge från nod tll nod Nodstyrka node strength b = b k b k k = nflöde utflöde Om b < är en källa source Om b > är en sänka snk Om b = är en mellannod ntermedate node Mnkostnadsflöde: Gvet ett nätverk fnn ett flöde med mnmal kostnad så att gvna källoch sänkstyrkor uppfylls vd alla noder. V läser ut bb som alla sådana att det fnns en båge från tll bågmängden. 6

7 Mnkostnadsflödesproblemet Mnmum-Cost Flow Problem. för alla för alla då mn u N b c b k k b b k Nodbalans Kapactet 7

8 Mnkostnadsflödesproblemet flera varuslag mult-commodty mn då b b pp p c p k b p k p k pp b p p u för alla N p P för alla. Nodbalans för vare varuslag Kapactet gemensam resurs Obs! Utan gemensam resurs får v förstås ett separat problem för vare varuslag. 8

9 Heltalsegenskap nteger propertes etrakta problemet mn då T z c A b l u heltal Om A är fullständgt unmodulär t e en anslutnngsmatrs och alla begränsnngar b l u är heltalga är också alla etrempunkter tll det tllåtna området heltalga llgaste väg-problemet kan formuleras som ett LP-problem Dvs utan heltalskrav! Smplemetoden kan alltså användas. Dock fnns bättre metoder som utnyttar strukturen. 9

10 llgaste väg som mnkostnadsflöde 14 etrakta fölande bllgaste väg-problem från Le 7 V vll modellera detta som ett mnkostnadsflödesproblem AMPL. 1

11 llgaste väg som mnkostnadsflöde 24 Modellfl: Mnmera kostnaden gvet nodbalans. set ARCS; set NODES; param c{arcs}; #bågkostnader param a{nodes ARCS}; #anslutnngsmatrsen param flow{nodes}; #flödesstyrkor var {ARCS}>=; #flödet på båge #MÅLFUNKTION Mnmera kostnad mnmze z : sum{ n ARCS} c[]*[]; #IVILLKOR Nodbalans subect to y{ n NODES}: sum{ n ARCS} a[]*[]=flow[]; 11

12 llgaste väg som mnkostnadsflöde 34 Indata: bågar noder bågkostnader anslutnngsmatrs nodstyrkor. set ARCS := ; set NODES := ; param c:= ; param a: := ; param flow := ; 12

13 z = 1 llgaste väg som mnkostnadsflöde 44 Utdata från AMPL [*] := ; y 1 = y 4 = 2 y 2 = 4 y 3 = 1 y 5 = 3 13 y.dual [*] := ; Dualvarablerna är här nodprs! y 6 = 1

14 Repetton: Optmaltetsvllkor för LP-problem Låt P och D vara gvna enlgt ovan. Antag att är tllåten P dvs A b och. Antag att v är tllåten D dvs A T v c och v. Antag att komplementartet gäller dvs v T b A = och T A T v c =. Prmal tllåtenhet Dual tllåtenhet Komplementartet Då är och v optmallösnngar tll respektve problem och z = c T = b T v = w! Sats

15 Optmaltetsvllkor för mnkostnadsflödesproblem 1 2 u c z mn u N b k k k P y N u y b w ma c y y D Prmal tllåtenhet Dual tllåtenhet Komplementartet då då 15

16 Optmaltetsvllkor för mnkostnadsflödesproblem 2 2 Defnera reducerad kostnad som c = c + y y = c y y. Jämför vanlga LP c = c v T N. Duala vllkoren y y + α β = c ger α β = c +y y och kan därför skrvas c = α β. Dual tllåtenhet och komplementartet ger gvet att är optmalt: Om te = l < u ger komplementvllkor β = och det duala lkhets- vllkoret blr c = α. Eftersom α för dual tllåtenhet ger det att c för optmum. Lknande resonemang för = u och l < < u se kap Sammanfattnng: c c u c c u u c c u

17 Nätverkssmple ämförelse Steg Allmänt Smple Utgå från en tllåten lösnng 1 estäm tllåten och förbättrande sökrktnng Tllåten baslösnng Inkommande varabel 2 estäm steglängd Utgående varabel 3 Uppdatera och upprepa Uppdatera smpletablå upprepa Smple nätverk Tllåtet basflöde basträd Inkommande basbåge Utgående basbåge Uppdatera flöden upprepa 17

18 Smple för nätverk algortmbeskrvnng Antag tllåtet flöde & basträd Ev. fas 1; se boken kap Identfera basbågar l < < u båge basbåge Ev. komplettera tll ett basträd 1 eräkna reducerad kostnad öra med att beräkna nodprser Utnytta att c = c + y y = för basbågarna y = c + y. Sätt t e y 1 =. eräkna c = c + y y för cke-basbågar. Håll ordnng på bågrktnngarna! 2 Kontrollera avbrottskrterum Optmum om alla bågar: = l c = u c l < < u c = 3 estäm nkommande basbåge cpq = ma I c Där I är mängden av cke-basbågar som e uppfyller optmumvllkor. Om cpq < vll man öka flödet den bågen om cpq > vll man mnska flödet. 4 estäm utgående basbåge θ = mn θ + θ där θ + = mn u är framåtbåge cykeln θ = mn l är bakåtbåge cykeln Den båge som först begränsar blr utgående r s. 5 Ersätt basbåge r s med p q. 6 Uppdatera nätverksflödet ; gå tll 1. 18

19 Eempel: Nätverkssmple Sök mnkostnadsflöde nedanstående nätverk Starta med nedanstående tllåtna flöde M c u b

20 Eempel: Nätverkssmple asträd Nodprser från nod 1 Reducerad kostnad cke-basbågar Optmal båge M Flödet bör ökas! Flödet bör mnskas! c u b Optmaltets-check! Cykel med rktnng och gränser. Nytt basträd Uppdatera flöde! Inkommande basbåge.. 2 Utgående basbåge.. Ny Iteraton! 2

21 Känslghetsanalys Hur mycket får en ny båge kosta för att vara ntressant? Antag att ny båge är från böran cke-bas = l =. Tas n basen om c = c + y y < dvs om c < y y. Hur mycket tänar v på att kapacteten en båge ökas? Ges av bågens reducerade kostnad Hur mycket kostar det om flödet mellan en källa och en sänka stger med 1 Ges av dfferensen nodprs Hur mycket kostar det om flödeskravet på en båge stger med 1 Ges av bågens reducerade kostnad Hur kan bågkostnad förändras utan att uppsättnngen använda basbågar ändras? Ges av bbehållna optmala reducerade kostnader Glöm e kontrollera att förändrng är nom ntervallet! 21

22 Varanter av mnkostnadsflödesproblem Specalfall av mnkostnadsflöde Transportproblemet kap Genomskeppnngsproblemet kap Tllordnngsproblemet kap Tdsdynamsk nätverksmodell kap llgaste väg-problemet kap 8.4 Specalfallen har specalalgortmer Försök att utnytta strukturen vare problemtyp Utvdgnng mnkostnadsflöde Flera varutyper Mult-commodty se ovan Vnster/Förluster kap

23 Inför Mnproekt 2 Samma karaktär som mnproekt 1 Modellerng av mnkostnadsflödesnätverk. Vare grupp arbetar med ett eget scenaro se kurshemsdan. Innan det schemalagda tllfället Läs genom problembeskrvnng. Klara ut ev otydlgheter formulerngen fråga Sara eller Zhuangwe. Rta nätverk på papper! På det schemalagda tllfället Försök att förstå programvaran. Hembygge men enklare än AMPL. 23 Efter det schemalagda tllfället: Handlednng vd behov.

24 Uppgft 8.2: Inför Lekton 7 Uppgften är nte med lektonsplanen men är en bra förberedelse nför mnproekt 2. Uppgft 8.3: Nätverkssmple. Gamla uppgfter: Problemformulerngar? LP-problem? Smplemetoden? Dualtet? 24

25

TNK049 Optimeringslära

TNK049 Optimeringslära TNK049 Optmerngslära Clas Rydergren, ITN Föreläsnng 10 Optmaltetsvllkor för cke-lnjära problem Icke-lnjär optmerng med bvllkor Frank Wolfe-metoden Agenda Optmaltetsvllkor för cke-lnjära problem Grafsk

Läs mer

Billigaste väg: Matematisk modell i vektor/matrisform. Billigaste väg: Matematisk modell i vektor/matrisform

Billigaste väg: Matematisk modell i vektor/matrisform. Billigaste väg: Matematisk modell i vektor/matrisform Vägar: Bllgaste väg Bllgaste väg s t Indata: Rktad graf med bågkostnader c, start/slutnod s, t. Bllgaste väg-problemet: Fnn en väg från s tll t med mnmal kostnad. Kostnaden för en väg är summan av kostnaderna

Läs mer

Föreläsning 10/11! Gruppuppgifter: Gruppuppgift 1: Alla har redovisat. Gruppuppgift 2: Alla har redovisat Gruppuppgift 3: På gång.

Föreläsning 10/11! Gruppuppgifter: Gruppuppgift 1: Alla har redovisat. Gruppuppgift 2: Alla har redovisat Gruppuppgift 3: På gång. Föreläsning 10 Agenda Kursens status Repetition Flödesnätverk Optimalitetsvillkor LP och Minkostandsflöde (MKF) Nätverkssimplex Känslighetsanalys Exempel: MKF och Nätverkssimplex Föreläsning 10/11! Gruppuppgifter:

Läs mer

TNSL05 Optimering, Modellering och Planering. Föreläsning 10

TNSL05 Optimering, Modellering och Planering. Föreläsning 10 TNSL05 Optimering, Modellering och Planering Föreläsning 10 Agenda Kursens status Repetition Flödesnätverk Optimalitetsvillkor LP och Minkostandsflöde (MKF) Nätverkssimplex Känslighetsanalys Exempel: MKF

Läs mer

Tillämpningar av dekomposition: Flervaruflödesproblemet. Flervaruflödesproblemet: Lagrangeheuristik

Tillämpningar av dekomposition: Flervaruflödesproblemet. Flervaruflödesproblemet: Lagrangeheuristik Tllämpnngar av dekomposton: Flervaruflödesproblemet v = mn j: x k c k x k xj k = r k för alla N, k C (1) x k b för alla (, j) A (2) j:(j,) A x k 0 för alla (, j) A, k (3) Struktur: Om man relaxerar kapactetsbvllkoren

Läs mer

TAOP61 Optimering av realistiska sammansatta system. Speciellt med denna kurs. Uppdateringar. Kursplan

TAOP61 Optimering av realistiska sammansatta system. Speciellt med denna kurs. Uppdateringar. Kursplan TAOP61 Optmerng av realstska sammansatta system Examnator: Ka Holmberg ka.holmberg@lu.se, 013-282867 Kurshemsda: http://courses.ma.lu.se/gu/taop61/ Ltteratur: Ka Holmberg: Optmerng (Lber, 2010/2018) Ka

Läs mer

Flöde i nätverk. Flöde i nätverk. Specialfall av minkostnadsflödesproblemet

Flöde i nätverk. Flöde i nätverk. Specialfall av minkostnadsflödesproblemet Flöde i nätverk Graf: G = (N, B) Variabeldefinition: x ij = flöde i båge (i, j). Bågdata för båge (i, j): c ij : flödeskostnad per enhet. u ij : övre gräns för flödet. l ij : undre gräns för flödet. Bivillkor:

Läs mer

TNK049 Optimeringslära

TNK049 Optimeringslära TNK49 Optimeringslära Clas Rydergren, ITN Föreläsning 7 Nätverksoptimering Billigaste uppspännande träd (MST) Billigaste väg (SP) Projektnätverk Minkostnadsflödesproblem Agenda Terminologi för grafer/nätverk

Läs mer

Lektion 8 Specialfall, del I (SFI) Rev 20151006 HL

Lektion 8 Specialfall, del I (SFI) Rev 20151006 HL Lekton 8 Specalfall, del I (SFI) Rev 0151006 HL Produktvalsproblem och cyklsk planerng Innehåll Nvå 1: Produktval (LP-problem) (SFI1.1) Cyklsk planerng, produkter (SFI1.) Nvå : Maxmera täcknngsbdrag (produktval)

Läs mer

Flöde i nätverk. Flöde i nätverk. Specialfall av minkostnadsflödesproblemet

Flöde i nätverk. Flöde i nätverk. Specialfall av minkostnadsflödesproblemet Flöde i nätverk Graf: G = (N, B) Variabeldefinition: x ij = flöde i båge (i, j). Bågdata för båge (i, j): c ij : flödeskostnad per enhet. u ij : övre gräns för flödet. l ij : undre gräns för flödet. Bivillkor:

Läs mer

Föreläsning 9. Specialfall inom produk1onsplanering: Cyklisk planering, kopplade lager

Föreläsning 9. Specialfall inom produk1onsplanering: Cyklisk planering, kopplade lager Föreläsnng 9 Specalfall nom produk1onsplanerng: Cyklsk planerng, kopplade lager Kursstruktur Innehåll Föreläsnng Lek1on Labora1on Introduk3on, produk3onsekonomska grunder, Lean produc3on, ABC-klassfcerng

Läs mer

Förklaring:

Förklaring: rmn Hallovc: EXTR ÖVNINR ETIND SNNOLIKHET TOTL SNNOLIKHET OEROENDE HÄNDELSER ETIND SNNOLIKHET Defnton ntag att 0 Sannolkheten för om har nträffat betecknas, kallas den betngade sannolkheten och beräknas

Läs mer

TNSL05 Optimering, Modellering och Planering. Föreläsning 5

TNSL05 Optimering, Modellering och Planering. Föreläsning 5 TNSL5 Optimering, Modellering och Planering Föreläsning 5 Dagordning Kort repetition Graf/nätverk: Begrepp Representation Exempel: Minkostnadsflödeproblem Billigastevägproblem 28--5 4 Hittills Föreläsning

Läs mer

Flöde i nätverk. Flöde i nätverk. Specialfall av minkostnadsflödesproblemet. Specialfall av minkostnadsflödesproblemet. Slutsats.

Flöde i nätverk. Flöde i nätverk. Specialfall av minkostnadsflödesproblemet. Specialfall av minkostnadsflödesproblemet. Slutsats. Flöde i nätverk Graf: G = (N, B) Variabeldefinition: x ij = flöde i båge (i, j). Bågdata för båge (i, j): c ij : flödeskostnad per enhet. u ij : övre gräns för flödet. l ij : undre gräns för flödet. Bivillkor:

Läs mer

Optimeringslära Kaj Holmberg

Optimeringslära Kaj Holmberg Tekniska Högskolan i Linköping Optimering för ingenjörer Matematiska Institutionen Lösning till tentamen Optimeringslära 26-6- Kaj Holmberg Lösningar Uppgift Hinkpackning (hink = tur med cykeln. Jag använder

Läs mer

TNSL05 Optimering, Modellering och Planering. Föreläsning 9

TNSL05 Optimering, Modellering och Planering. Föreläsning 9 TNSL05 Optimering, Modellering och Planering Föreläsning 9 Agenda Kursens status Dualitet Billigaste väg problem 208-2- Kursens status Föreläsning (), 2-5: Modellering Föreläsning 6-0, () Lösningsmetod/känslighetsanalys

Läs mer

Stelkroppsdynamik i tre dimensioner Ulf Torkelsson. 1 Tröghetsmoment, rörelsemängdsmoment och kinetisk energi

Stelkroppsdynamik i tre dimensioner Ulf Torkelsson. 1 Tröghetsmoment, rörelsemängdsmoment och kinetisk energi Föreläsnng 4/10 Stelkroppsdynamk tre dmensoner Ulf Torkelsson 1 Tröghetsmoment, rörelsemängdsmoment och knetsk energ Låt oss beräkna tröghetsmomentet för en goycklg axel som går genom en fx punkt O en

Läs mer

Optimeringslära Kaj Holmberg

Optimeringslära Kaj Holmberg Tekniska Högskolan i Linköping Optimering för ingenjörer Matematiska Institutionen Lösning till tentamen Optimeringslära 2018-01-02 Kaj Holmberg Lösningar Uppgift 1 1a: Den givna startlösningen är tillåten

Läs mer

Tentamensinstruktioner

Tentamensinstruktioner TNSL05 1(9) TENTAMEN Datum: augusti 017 Tid: 8-1 Provkod: TEN1 Kursnamn: TNSL05 Optimering, modellering och planering Institution: ITN Antal uppgifter: 5 Betygskrav: För godkänt krävs normalt 1 p, betyg

Läs mer

Centrala Gränsvärdessatsen:

Centrala Gränsvärdessatsen: Föreläsnng V såg föreläsnng ett, att om v känner den förväntade asymptotska fördelnngen en gven stuaton så kan v med utgångspunkt från våra mätdata med hjälp av mnsta kvadrat-metoden fnna vlka parametrar

Läs mer

Sammanfattning, Dag 1

Sammanfattning, Dag 1 Sammanfattnng, Dag 1 V började med en sammanfattnng om vad v redan hade lärt oss från Matematk I Sedan fortsatte v (nästan punkt för punkt) resonera vad v skulle kunna göra mer och vsade vart v kunde komma

Läs mer

1 Minkostnadsflödesproblem i nätverk

1 Minkostnadsflödesproblem i nätverk Krister Svanberg, april 2012 1 Minkostnadsflödesproblem i nätverk Ett nätverk består av en given mängd noder numrerade från 1 till m (där m är antalet noder) samt en given mängd riktade bågar mellan vissa

Läs mer

Optimeringslära Kaj Holmberg

Optimeringslära Kaj Holmberg Tekniska Högskolan i Linköping Optimering för ingenjörer Matematiska Institutionen Lösning till tentamen Optimeringslära 28-5-3 Kaj Holmberg Lösningar Uppgift a: P: Grafisk lösning ger x = 2/7 = 2 6/7,

Läs mer

TSTE20 Elektronik 01/24/ :24. Dagens föreläsning. Praktiska saker. Repetition, storheter. Repetition kretselement och samband Tvåpolssatsen

TSTE20 Elektronik 01/24/ :24. Dagens föreläsning. Praktiska saker. Repetition, storheter. Repetition kretselement och samband Tvåpolssatsen 0/4/04 :4 Dagens föreläsnng Repetton kretselement och samband Tvåpolssatsen TST0 lektronk ffektanpassnng Operatonsförstärkaren (nför labb ) Nodanalys Föreläsnng Kent Palmkvst S, SY 3 Praktska saker Repetton,

Läs mer

Tentamen (TEN2) Maskininlärning (ML) 5hp 21IS1C Systemarkitekturutbildningen. Tentamenskod: Inga hjälpmedel är tillåtna

Tentamen (TEN2) Maskininlärning (ML) 5hp 21IS1C Systemarkitekturutbildningen. Tentamenskod: Inga hjälpmedel är tillåtna Intellgenta och lärande system 15 högskolepoäng Provmoment: Ladokkod: Tentamen ges för: Tentamen (TEN2) Masknnlärnng (ML) 5hp 21IS1C Systemarktekturutbldnngen Tentamenskod: Tentamensdatum: 2017-03-24 Td:

Läs mer

Lektion 9. Teori. Bilinjär transformation. Byggblock Integratorer. Parasitkapacitanser. SC-filter Leapfrogfilter. LDI-transformation ----

Lektion 9. Teori. Bilinjär transformation. Byggblock Integratorer. Parasitkapacitanser. SC-filter Leapfrogfilter. LDI-transformation ---- Uppgfter (Lekton):.7 Uppgfter (ek.): Teoretka moment: S-flter Teor Byggblock Integratorer De vktgate byggblocken om använd S-flter är amma typ av kretar om för de tdkontnuerlga fltren, dv ummerande ntegratorer.

Läs mer

1(8) x ijt = antal mobiltelefoner av typ i=1,,m, Som produceras på produktionslina 1,, n, Under vecka t=1,,t.

1(8) x ijt = antal mobiltelefoner av typ i=1,,m, Som produceras på produktionslina 1,, n, Under vecka t=1,,t. 1(8) (5p) Uppgift 1 Företaget KONIA tillverkar mobiltelefoner I en stor fabrik med flera parallella produktionslinor. För att planera produktionen de kommande T veckorna har KONIA definierat följande icke-negativa

Läs mer

Optimeringslära Kaj Holmberg

Optimeringslära Kaj Holmberg Tekniska Högskolan i Linköping TAOP88 Matematiska Institutionen Lösning till tentamen Optimeringslära 28--24 Kaj Holmberg Uppgift Lösningar a: Målfunktionen är summan av konvexa funktioner (kvadrater och

Läs mer

Optimeringslära Kaj Holmberg

Optimeringslära Kaj Holmberg Tekniska Högskolan i Linköping TAOP88 Matematiska Institutionen Lösning till tentamen Optimeringslära 9--7 Kaj Holmberg Lösningar Uppgift a: Inför slackvariabler x 5, x 6 och x 7 Starta med slackvariablerna

Läs mer

Tentamen (TEN1) TMEL53 Digitalteknik

Tentamen (TEN1) TMEL53 Digitalteknik ISY/Datorteknk Tentamen (TEN) TMEL53 Dgtalteknk Td: 6 8 3, klockan 8 Lokal: TER Lärare: Svert Lundgren, telefon 3 8 5 55 Hjälpmedel: Formelblad som bfogats och mnräknare. Tentan nnehåller 6 uppgfter à

Läs mer

TNK049 Optimeringslära

TNK049 Optimeringslära TNK09 Optimeringslära Clas Rydergren ITN Föreläsning Simplemetoden på tablåform och algebraisk form Fas I (startlösning) Känslighetsanalys Tolkning av utdata Agenda Halvtidsutvärdering Simplemetoden (kap..8)

Läs mer

Optimeringslära Kaj Holmberg

Optimeringslära Kaj Holmberg Tekniska Högskolan i Linköping Optimering för ingenjörer Matematiska Institutionen Lösning till tentamen Optimeringslära 2018-08-31 Kaj Holmberg Lösningar Uppgift 1 1a: Inför slackvariabler x 5, x 6 och

Läs mer

a) B är oberoende av A. (1p) b) P (A B) = 1 2. (1p) c) P (A B) = 1 och P (A B) = 1 6. (1p) Lösningar: = P (A) P (A B) = 1

a) B är oberoende av A. (1p) b) P (A B) = 1 2. (1p) c) P (A B) = 1 och P (A B) = 1 6. (1p) Lösningar: = P (A) P (A B) = 1 Lösnngar tll tentamen: Matematsk statstk och sgnalbehandlng (ESS0), 4.00-8.00 den 4/-009 Examnator: Serk Sagtov (Kursansvarg: Ottmar Crone) Tllåtna hjälpmedel: Tabell "Beta", utdelad formelsamlng, valfr

Läs mer

Komplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx).

Komplettering: 9 poäng på tentamen ger rätt till komplettering (betyg Fx). TENTAMEN 9 jan 01, HF1006 och HF1008 Moment: TEN1 (Lnjär algebra), hp, skrftlg tentamen Kurser: Analys och lnjär algebra, HF1008, Lnjär algebra och analys HF1006 Klasser: TIELA1, TIMEL1, TIDAA1 Td: 115-1715,

Läs mer

Tentamensinstruktioner

Tentamensinstruktioner TNSL05 1(8) TENTAMEN Datum: 1 april 2016 Tid: XXX Sal: XXX Provkod: TEN1 Kursnamn: TNSL05 Optimering, modellering och planering Institution: ITN Antal uppgifter: 5 Betygskrav: För godkänt krävs normalt

Läs mer

Tentamen i Dataanalys och statistik för I den 5 jan 2016

Tentamen i Dataanalys och statistik för I den 5 jan 2016 Tentamen Dataanalys och statstk för I den 5 jan 06 Tentamen består av åtta uppgfter om totalt 50 poäng. Det krävs mnst 0 poäng för betyg, mnst 0 poäng för och mnst 0 för 5. Eamnator: Ulla Blomqvst Hjälpmedel:

Läs mer

Flode. I figuren har vi också lagt in en rät linje som någorlunda väl bör spegla den nedåtgående tendensen i medelhastighet för ökande flöden.

Flode. I figuren har vi också lagt in en rät linje som någorlunda väl bör spegla den nedåtgående tendensen i medelhastighet för ökande flöden. Hast Något om enkel lnjär regressonsanalys 1. Inlednng V har tdgare pratat om hur man anpassar en rät lnje tll observerade talpar med hjälp av den s.k. mnsta kvadratmetoden. V har också berört hur man

Läs mer

Tentamensinstruktioner

Tentamensinstruktioner TNSL05 (6) TENTAMEN Datum: augusti 07 Tid: 8- Provkod: TEN Kursnamn: TNSL05 Optimering, modellering och planering Institution: ITN Antal uppgifter: 5 Betygskrav: För godkänt krävs normalt p, betyg kräver

Läs mer

Mätfelsbehandling. Lars Engström

Mätfelsbehandling. Lars Engström Mätfelsbehandlng Lars Engström I alla fyskalska försök har de värden man erhåller mer eller mndre hög noggrannhet. Ibland är osäkerheten en mätnng fullständgt försumbar förhållande tll den precson man

Läs mer

Chalmers, Data- och informationsteknik 2011-10-19. DAI2 samt EI3. Peter Lundin. Godkänd räknedosa

Chalmers, Data- och informationsteknik 2011-10-19. DAI2 samt EI3. Peter Lundin. Godkänd räknedosa LET 624 (6 hp) Sd nr 1 TENTAMEN KURSNAMN PROGRAM: namn REALTIDSSYSTEM åk / läsperod DAI2 samt EI3 KURSBETECKNING LET 624 0209 ( 6p ) EXAMINATOR TID FÖR TENTAMEN Onsdagen den 19/10 2011 kl 14.00 18.00 HJÄLPMEDEL

Läs mer

Vinsten (exklusive kostnaden för inköp av kemikalier) vid försäljning av 1 liter fönsterputs är 2 kr för F1 och 3 kr för F3.

Vinsten (exklusive kostnaden för inköp av kemikalier) vid försäljning av 1 liter fönsterputs är 2 kr för F1 och 3 kr för F3. TNSL05 (10) (5p) Uppgift 1 Företaget XAJA tillverkar två olika sorters rengöringsprodukter för fönsterputsning, benämnda F1 och F. Förutom vatten, som ingår i båda produkterna är, innehållet ett antal

Läs mer

Förstärkare Ingångsresistans Utgångsresistans Spänningsförstärkare, v v Transadmittansförstärkare, i v Transimpedansförstärkare, v i

Förstärkare Ingångsresistans Utgångsresistans Spänningsförstärkare, v v Transadmittansförstärkare, i v Transimpedansförstärkare, v i Elektronk för D Bertl Larsson 2013-04-23 Sammanfattnng föreläsnng 15 Mål Få en förståelse för förstärkare på ett generellt plan. Kunna beskrva olka typer av förstärkare och krav på dessa. Kunna förstå

Läs mer

FÖRDJUPNINGS-PM. Nr 6. 2010. Kommunalt finansierad sysselsättning och arbetade timmar i privat sektor. Av Jenny von Greiff

FÖRDJUPNINGS-PM. Nr 6. 2010. Kommunalt finansierad sysselsättning och arbetade timmar i privat sektor. Av Jenny von Greiff FÖRDJUPNINGS-PM Nr 6. 20 Kommunalt fnanserad sysselsättnng och arbetade tmmar prvat sektor Av Jenny von Greff Dnr 13-15- Kommunalt fnanserad sysselsättnng och arbetade tmmar prvat sektor Inlednng Utförsäljnng

Läs mer

Allmänt om korttidsplanering. Systemplanering 2011. Allmänt om korttidsplanering. Allmänt om vattenkraft. Det blir ett optimeringsproblem!

Allmänt om korttidsplanering. Systemplanering 2011. Allmänt om korttidsplanering. Allmänt om vattenkraft. Det blir ett optimeringsproblem! Sysemplanerng 2011 Allmän om kordsplanerng Föreläsnng 8, F8: Kordsplanerng av vaenkrafsysem Kapel 5.1-5.2.4 Innehåll: Allmän om kordsplanerng Allmän om vaenkraf Elprodukon Hydrologsk kopplng Planerngsprobleme

Läs mer

Vinsten (exklusive kostnaden för inköp av kemikalier) vid försäljning av 1 liter fönsterputs är 2 kr för F1 och 3 kr för F3.

Vinsten (exklusive kostnaden för inköp av kemikalier) vid försäljning av 1 liter fönsterputs är 2 kr för F1 och 3 kr för F3. TNSL05 2(8) (5p) Uppgift 1 Företaget XAJA tillverkar två olika sorters rengöringsprodukter för fönsterputsning, benämnda F1 och F2. Förutom vatten, som ingår i båda produkterna är, innehållet ett antal

Läs mer

saknar reella lösningar. Om vi försöker formellt lösa ekvationen x 1 skriver vi x 1

saknar reella lösningar. Om vi försöker formellt lösa ekvationen x 1 skriver vi x 1 Armn Hallovc: EXTRA ÖVNINGAR KOMPLEXA TAL Inlednng Ekvatonen x 1 har två reella lösnngar, x 1, dvs x 1, medan ekvatonen x 1 saknar reella lösnngar Om v försöker formellt lösa ekvatonen x 1 skrver v x 1

Läs mer

Lösningar modul 3 - Lokala nätverk

Lösningar modul 3 - Lokala nätverk 3. Lokala nätverk 3.1 TOPOLOGIER a) Stjärna, rng och buss. b) Nät kopplas ofta fysskt som en stjärna, där tll exempel kablar dras tll varje kontorsrum från en gemensam central. I centralen kan man sedan

Läs mer

Stresstest för försäkrings- och driftskostnadsrisker inom skadeförsäkring

Stresstest för försäkrings- och driftskostnadsrisker inom skadeförsäkring PROMEMORIA Datum 01-06-5 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq och Erk Elvers Box 6750 SE-113 85 Stockholm [Sveavägen 167] Tel +46 8 787 80 00 Fax +46 8 4 13 35 fnansnspektonen@f.se www.f.se

Läs mer

FÖRDJUPNINGS-PM. Nr 6. 2010. Kommunalt finansierad sysselsättning och arbetade timmar i privat sektor. Av Jenny von Greiff

FÖRDJUPNINGS-PM. Nr 6. 2010. Kommunalt finansierad sysselsättning och arbetade timmar i privat sektor. Av Jenny von Greiff FÖRDJUPNINGS-PM Nr 6. 2010 Kommunalt fnanserad sysselsättnng och arbetade tmmar prvat sektor Av Jenny von Greff Dnr 13-15-10 Kommunalt fnanserad sysselsättnng och arbetade tmmar prvat sektor Inlednng Utförsäljnng

Läs mer

Vinst (k) 1 1.5 2 4 10 Sannolikhet 0.4 0.2 0.2 0.1 0.1 ( )

Vinst (k) 1 1.5 2 4 10 Sannolikhet 0.4 0.2 0.2 0.1 0.1 ( ) Tentamen Matematsk statstk Ämneskod-lnje S1M Poäng totalt för del 1 5 (8 uppgfter) Poäng totalt för del 3 (3 uppgfter) Tentamensdatum 9-3-5 Kerstn Vännman Lärare: Robert Lundqvst Mkael Stenlund Skrvtd

Läs mer

Test av anpassning, homogenitet och oberoende med χ 2 - metod

Test av anpassning, homogenitet och oberoende med χ 2 - metod Matematsk statstk för STS vt 00 00-05 - Bengt Rosén Test av anpassnng, homogentet och oberoende med χ - metod Det stoff som behandlas det fölande återfnns Blom Avsntt 7 b sdorna 6-9 och Avsntt 85 sdorna

Läs mer

TNSL05 Optimering, Modellering och Planering. Föreläsning 6

TNSL05 Optimering, Modellering och Planering. Föreläsning 6 TNSL05 Optimering, Modellering och Planering Föreläsning 6 Agenda Kursens status Tolkning av utdata Intro lösningsmetoder Linjära optimeringsproblem (LP) på standardform Algebraisk formulering av LP Konveitet

Läs mer

Spänningsfallet över en kondensator med kapacitansen C är lika med q ( t)

Spänningsfallet över en kondensator med kapacitansen C är lika med q ( t) Tllämnngar av dfferentalekvatoner, LR kretsar TILLÄMPNINGAR AV DIFFERENTIAL EKVATIONER LR KRETSAR Låt vara strömmen nedanstående LR krets (som nnehåller element en sole med nduktansen L henry, en motstånd

Läs mer

26 medlemmar, representerande 25 röstberättigade fastigheter, deltog i föreningsstämman.

26 medlemmar, representerande 25 röstberättigade fastigheter, deltog i föreningsstämman. Td: 2014-03-06 kl. 19.00 Plats: Fjällenskolan, Röd matsal 26 medlemmar, representerande 25 röstberättgade fastgheter, deltog förenngsstämman. 1. Stämmans öppnande. Styrelsens ordförande öppnade mötet och

Läs mer

Introduktionsersättning eller socialbidraghar ersättningsregim betydelse för integrationen av flyktingar? 1

Introduktionsersättning eller socialbidraghar ersättningsregim betydelse för integrationen av flyktingar? 1 UPPSALA UNIVERSITET Natonalekonomska Insttutonen Examensarbete D-uppsats, Ht-2005 Introduktonsersättnng eller socalbdraghar ersättnngsregm betydelse för ntegratonen av flyktngar? 1 Författare: Henrk Nlsson

Läs mer

Laboration 1 - Simplexmetoden och modellformulering

Laboration 1 - Simplexmetoden och modellformulering Linköpings universitet Optimeringslära grundkurs för Y Matematiska institutionen Laboration 1 Optimeringslära 29 januari 2017 Laboration 1 - Simplexmetoden och modellformulering Den första delen av laborationen

Läs mer

Tentamen i Tillämpad matematisk statistik för MI3 och EPI2 den 15 december 2010

Tentamen i Tillämpad matematisk statistik för MI3 och EPI2 den 15 december 2010 Tentamen Tllämpad matematsk statstk för MI och EPI den december Uppgft : Ett företag som tllverkar batterer av en vss typ har tllverknng förlagd tll två olka fabrker. Fabrk A står för 7% av tllverknngen

Läs mer

6.2 Transitionselement

6.2 Transitionselement -- FEM för Ingenjörstllämpnngar, SE5 rshen@kth.se 6. Transtonselement Den här tpen av element används för förbnda ett lnjärt och ett kvadratskt element. Gvet: Sökt: Bestäm formfunktonen för nod. Vsa att

Läs mer

Använd Maple (eller Mathematica) för att lösa dina uppgifter. INLÄMNINGSUPPGIFT 2 Linjär algebra och analys Del2: ANALYS Kurskod: HF1006

Använd Maple (eller Mathematica) för att lösa dina uppgifter. INLÄMNINGSUPPGIFT 2 Linjär algebra och analys Del2: ANALYS Kurskod: HF1006 INLÄMNINGSPPGIFT Lnjär algebra och analys Del: ANALYS Kurskod: HF006 armn@sth.kth.se www.sth.kth.se/armn Inlämnngsuppgft består av tre uppgfter. Indvduellt arbete. Du väljer tre av nedanstående uppgfter

Läs mer

Laborationsinformation

Laborationsinformation Linköpings Tekniska Högskola 2017 03 16 Matematiska institutionen/optimeringslära Kaj Holmberg Laborationsinformation 1 VINEOPT: Visual Network Optimization 1.1 Introduktion VINEOPT är ett program för

Läs mer

Balansering av vindkraft och vattenkraft i norra Sverige. Elforsk rapport 09:88

Balansering av vindkraft och vattenkraft i norra Sverige. Elforsk rapport 09:88 Balanserng av vndkraft och vattenkraft norra Sverge Elforsk rapport 09:88 Mkael Ameln, Calle Englund, Andreas Fagerberg September 2009 Balanserng av vndkraft och vattenkraft norra Sverge Elforsk rapport

Läs mer

Stresstest för försäkrings- och driftskostnadsrisker inom skadeförsäkring

Stresstest för försäkrings- och driftskostnadsrisker inom skadeförsäkring PROMEMORIA Datum 007-1-18 FI Dnr 07-1171-30 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq och Erk Elvers P.O. Box 6750 SE-113 85 Stockholm [Sveavägen 167] Tel +46 8 787 80 00 Fax +46 8 4 13 35

Läs mer

DEL I. Matematiska Institutionen KTH

DEL I. Matematiska Institutionen KTH 1 Matematsa Insttutonen KTH Lösnngar tll tentamenssrvnng på ursen Dsret Matemat, moment A, för D och F, SF1631 och SF1630, den 4 jun 009 l 08.00-13.00. Hjälpmedel: Inga hjälpmedel är tllåtna på tentamenssrvnngen.

Läs mer

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS

TAOP33/TEN 2 KOMBINATORISK OPTIMERING GRUNDKURS Matematiska institutionen Optimeringslära TENTAMEN TAOP/TEN KOMBINATORISK OPTIMERING GRUNDKURS Datum: 9 april 0 Tid: 8.00-.00 Hjälpmedel: Miniräknare Kurslitteratur: Kaj Holmberg: Optimering Anteckningar

Läs mer

Del A Begrepp och grundläggande förståelse.

Del A Begrepp och grundläggande förståelse. STOCKHOLMS UNIVERSITET FYSIKUM Tentamensskrvnng Expermentella metoder, 12 hp, för kanddatprogrammet, år 1 Onsdagen den 17 jun 2009 kl 9-1. S.H./K.H./K.J.-A./B.S. Införda betecknngar bör förklaras och uppställda

Läs mer

Radien r och vinkeln θ för komplexa tal i polär form och potensform: KOMPLEXA TAL. ) (polär form) (potensform)

Radien r och vinkeln θ för komplexa tal i polär form och potensform: KOMPLEXA TAL. ) (polär form) (potensform) Armn Hallovc: EXTRA ÖVNINGAR KOMPLEXA TAL a + b, där a, b R (rektangulär form r(cosθ + snθ (polär form θ re (potensform Om a + b och a, b R då gäller: a kallas realdelen av och betecknas Re( b kallas magnärdelen

Läs mer

TFYA16: Tenta Svar och anvisningar

TFYA16: Tenta Svar och anvisningar 160819 TFYA16 1 TFYA16: Tenta 160819 Svar och anvsnngar Uppgft 1 a) Svar: A(1 Bt)e Bt v = dx dt = d dt (Ate Bt ) = Ae Bt ABte Bt = A(1 Bt)e Bt b) Då partkeln byter rktnng har v v = 0, dvs (1 t) = 0. Svar:

Läs mer

Optimering i samband med produktionsplanering av, och materialförsörjning vid, underhåll av flygmotorer

Optimering i samband med produktionsplanering av, och materialförsörjning vid, underhåll av flygmotorer Optmerng samband med produktonsplanerng av, och materalförsörjnng vd, underhåll av flygmotorer Nclas Andréasson 1 och Torgny Almgren 2 1. Matematk Chalmers teknska högskola 412 96 Göteborg 31-772 53 78

Läs mer

2 Jämvikt. snitt. R f. R n. Yttre krafter. Inre krafter. F =mg. F =mg

2 Jämvikt. snitt. R f. R n. Yttre krafter. Inre krafter. F =mg. F =mg Jämvkt Jämvkt. Inlednng I detta kaptel skall v studera jämvkten för s.k. materella sstem. I ett materellt sstem kan varje del, partkel eller materalpunkt beskrvas med hjälp av dess koordnater. Koordnatsstemet

Läs mer

Exempel: En boll med massa m studsar mot ett golv. Alldeles innan studsen vet man att hastigheten är riktad

Exempel: En boll med massa m studsar mot ett golv. Alldeles innan studsen vet man att hastigheten är riktad 1 KOMIHÅG 6: --------------------------------- Momentlag Tröghetsmoment ---------------------------------- Föreläsnng 7: Impulslag Rörelsemängden defneras som en vektor: p = mv Newtons 2:a lag kan då skrvas

Läs mer

Hjälpmedel: Penna, papper, sudd, linjal, miniräknare, formelsamling. Ej tillåtet med internetuppkoppling: 1. Skriv ditt för- och efternamn : (1/0/0)

Hjälpmedel: Penna, papper, sudd, linjal, miniräknare, formelsamling. Ej tillåtet med internetuppkoppling: 1. Skriv ditt för- och efternamn : (1/0/0) Prov ellära, Fya Lugnetgymnaset, teknkprogrammet Hjälpmedel: Penna, papper, sudd, lnjal, mnräknare, formelsamlng. Ej tllåtet med nternetuppkopplng: Elektrsk laddnng. Skrv dtt för och efternamn : (/0/0).

Läs mer

En studiecirkel om Stockholms katolska stifts församlingsordning

En studiecirkel om Stockholms katolska stifts församlingsordning En studecrkel om Stockholms katolska stfts församlngsordnng Studeplan STO CK HOLM S K AT O L S K A S T I F T 1234 D I OECE S I S HOL M I ENS IS En studecrkel om Stockholm katolska stfts församlngsordnng

Läs mer

Arbetslivsinriktad rehabilitering för sjukskrivna arbetslösa funkar det?

Arbetslivsinriktad rehabilitering för sjukskrivna arbetslösa funkar det? NATIONALEKONOMISKA INSTITUTIONEN Uppsala Unverstet Uppsats fortsättnngskurs C Författare: Johan Bjerkesjö och Martn Nlsson Handledare: Patrk Hesselus Termn och år: HT 2005 Arbetslvsnrktad rehablterng för

Läs mer

Riktlinjer för avgifter och ersättningar till kommunen vid insatser enligt LSS

Riktlinjer för avgifter och ersättningar till kommunen vid insatser enligt LSS Rktlnjer för avgfter och ersättnngar tll kommunen vd nsatser enlgt LSS Beslutad av kommunfullmäktge 2013-03-27, 74 Rktlnjer för avgfter och ersättnngar tll kommunen vd nsatser enlgt LSS Fnspångs kommun

Läs mer

Laboration 1 - Simplexmetoden och Modellformulering

Laboration 1 - Simplexmetoden och Modellformulering Linköpings universitet Optimeringslära grundkurs för Y Matematiska institutionen Laboration 1 Optimeringslära 30 januari 2013 Laboration 1 - Simplexmetoden och Modellformulering Den första delen av laborationen

Läs mer

Balansering av vindkraft och vattenkraft i norra Sverige. Elforsk rapport 09:88

Balansering av vindkraft och vattenkraft i norra Sverige. Elforsk rapport 09:88 Balanserng av vndkraft och vattenkraft norra Sverge Elforsk rapport 09:88 Mkael Ameln, Calle Englund, Andreas Fagerberg September 2009 Balanserng av vndkraft och vattenkraft norra Sverge Elforsk rapport

Läs mer

Konstruktionsuppgift 1 G7006B. Sofi Isaksson Lea-Friederike Koss Henrik Silfvernagel

Konstruktionsuppgift 1 G7006B. Sofi Isaksson Lea-Friederike Koss Henrik Silfvernagel Kontruktonuppgft 1 G7006B Sof Iakon Lea-Frederke Ko Henrk Slfvernagel 1 1. Inlednng... 3 2. Beräknngar... 4 2.1 Metod 1, töd 2... 4 2.2 Metod 1, töd 3... 5 2.3 Metod 2, töd 2... 5 2.4 Metod 2, töd 3...

Läs mer

Optimeringslära 2013-11-01 Kaj Holmberg

Optimeringslära 2013-11-01 Kaj Holmberg Tekniska Högskolan i Linköping Optimering för ingenjörer Matematiska Institutionen Lösning till tentamen Optimeringslära 23-- Kaj Holmberg Uppgift a: Problemet skrivet i standardform är: Lösningar min

Läs mer

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 6. Regression & Korrelation. (LLL Kap 13-14) Inledning till Regressionsanalys

Finansiell Statistik (GN, 7,5 hp,, HT 2008) Föreläsning 6. Regression & Korrelation. (LLL Kap 13-14) Inledning till Regressionsanalys Fnansell Statstk (GN, 7,5 hp,, HT 8) Föreläsnng 6 Regresson & Korrelaton (LLL Kap 3-4) Department of Statstcs (Gebrenegus Ghlagaber, PhD, Assocate Professor) Fnancal Statstcs (Basc-level course, 7,5 ECTS,

Läs mer

ETE115 Ellära och elektronik, tentamen oktober 2007

ETE115 Ellära och elektronik, tentamen oktober 2007 (0) 9 oktober 007 Insttutonen för elektro- och nformatonsteknk Danel Sjöberg ETE5 Ellära och elektronk, tentamen oktober 007 Tllåtna hjälpmedel: formelsamlng kretsteor. Observera att uppgfterna nte är

Läs mer

2B1115 Ingenjörsmetodik för IT och ME, HT 2004 Omtentamen Måndagen den 23:e aug, 2005, kl. 9:00-14:00

2B1115 Ingenjörsmetodik för IT och ME, HT 2004 Omtentamen Måndagen den 23:e aug, 2005, kl. 9:00-14:00 (4) B Ingenjörsmetodk för IT och ME, HT 004 Omtentamen Måndagen den :e aug, 00, kl. 9:00-4:00 Namn: Personnummer: Skrv tydlgt! Skrv namn och personnummer på alla nlämnade papper! Ma ett tal per papper.

Läs mer

TNK049 Optimeringslära

TNK049 Optimeringslära TNK049 Optimeringslära Clas Rydergren, ITN Föreläsning 3 Problemklassificering Global/lokal optimalitet Konvexitet Generella sökmetoder Agenda Problemklassificering (kap 1.4, 2.1 2.3) Lokalt/globalt optimum

Läs mer

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED Matematiska institutionen Optimeringslära TENTAMEN TAOP8/TEN 1 KOMBINATORISK OPTIMERING MED MILJÖTILLÄMPNINGAR Datum: 9 augusti 01 Tid: 1.00-19.00 Hjälpmedel: Miniräknare Kurslitteratur: Kaj Holmberg:

Läs mer

Förberedelse INSTALLATION INFORMATION

Förberedelse INSTALLATION INFORMATION Förberedelse 1 Materalet tll Pergo lamnatgolv levereras med llustrerade anvsnngar. I texten nedan ger v förklarngar tll llustratonerna, som kan delas upp tre områden: Förberedelser, Läggnng och Rengörng.

Läs mer

Uppgift 1. (4p) (Student som är godkänd på KS1 hoppar över uppgift 1.)

Uppgift 1. (4p) (Student som är godkänd på KS1 hoppar över uppgift 1.) TENTAMEN 7 e 8, HF oh HF8 Moment: TEN Lnjär lger, hp, skrftlg tentmen Kurser: Lnjär lger oh nlys HF oh Anlys oh lnjär lger, HF8, Klsser: TIELA, TIMEL, TIDAA T: 8-, Plts: Cmpus Flemngserg Lärre: Mr Shmoun

Läs mer

Kaj Holmberg (LiU) Grön optimering 12 oktober / 22

Kaj Holmberg (LiU) Grön optimering 12 oktober / 22 Grön optmerng Laddbar hybrd-elbl Utbyte av gamla vndkraftverk Utbyte av delar vndkraftverk Ressträckor för handelsresande Desgn av försörjnngskedja Placerng av en oönskad anläggnng Mnmerng av bränsleåtgång

Läs mer

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED

TAOP86/TEN 1 KOMBINATORISK OPTIMERING MED Matematiska institutionen Optimeringslära TENTAMEN TAOP86/TEN KOMBINATORISK OPTIMERING MED MILJÖTILLÄMPNINGAR Datum: 24 oktober 204 Tid: 8.00-.00 Hjälpmedel: Miniräknare Kurslitteratur: Kaj Holmberg: Optimering

Läs mer

Variansanalys ANOVA. Idé. Experiment med flera populationer. Beteckningar. Beteckningar. ANOVA - ANalysis

Variansanalys ANOVA. Idé. Experiment med flera populationer. Beteckningar. Beteckningar. ANOVA - ANalysis Varansanalys ANOVA ANOVA - ANalyss Of VArance Stcprov från flera populatoner ( ) analyserar varansen (sprdnngen) varje stcprov för att dra slutsatser om medelvärden Har alla populatoner samma medelvärden?

Läs mer

TDDC47 Realtids- och processprogrammering. Jourhavande-lärare: Mehdi Amirijoo (Telefonnummer: , ).

TDDC47 Realtids- och processprogrammering. Jourhavande-lärare: Mehdi Amirijoo (Telefonnummer: , ). TENTAMEN TDD7 Realtds- och processprogrammerng Datum: December 006 Td: 8- Lokal: TER Jourhavande-lärare: Mehd Amrjoo (Telefonnummer: 0-89, 07-66996). Hjälpmedel: Poängantal: Engelsk lexkon Mnräknare 0p

Läs mer

Föreläsning 6: Nätverksoptimering

Föreläsning 6: Nätverksoptimering Föreläsning 6: Nätverksoptimering. Minkostnadsflödesproblem i nätverk.. Modellering och grafteori.. Simplexmetoden. Föreläsning 6 - Ulf Jönsson & Per Enqvist Nätverksoptimering Minkostnadsflödesproblem

Läs mer

Grön Flagg-rapport Borrby förskola 18 maj 2015

Grön Flagg-rapport Borrby förskola 18 maj 2015 Illustratoner: Anders Worm Grön Flagg-rapport Borrby förskola 18 maj 2015 Kommentar från Håll Sverge Rent 2015-05-11 09:08: skckar tllbaka enl tel samtal 2015-05-18 15:32: Det har vart rolgt att läsa er

Läs mer

Utbildningsdepartementet Stockholm 1 (6) Dnr 2013:5253

Utbildningsdepartementet Stockholm 1 (6) Dnr 2013:5253 Skolnspektonen Utbldnngsdepartementet 2013-11-06 103 33 Stockholm 1 (6) Yttrande över betänkandet Kommunal vuxenutbldnng på grundläggande nvå - en översyn för ökad ndvdanpassnng och effektvtet (SOU 2013:20)

Läs mer

Beställningsintervall i periodbeställningssystem

Beställningsintervall i periodbeställningssystem Handbok materalstyrnng - Del D Bestämnng av orderkvantteter D 41 Beställnngsntervall perodbeställnngssystem Ett perodbeställnngssystem är ett med beställnngspunktssystem besläktat system för materalstyrnng.

Läs mer

STUDIE- HANDLEDNING KOMVUX Inför ansökan till Komvux KOMVUX

STUDIE- HANDLEDNING KOMVUX Inför ansökan till Komvux KOMVUX STUDIE- HANDLEDNING Inför ansökan tll Komvux KOMVUX 2017-2018 KOMVUX Kontaktuppgfter tll Lärare KOMVUX Studehandlednng 2017-2018 Välkommen att studera på Komvux! På Komvux erbjuder v många olka typer av

Läs mer

Förberedelse INSTALLATION INFORMATION

Förberedelse INSTALLATION INFORMATION Förberedelse 1 Materalet tll Pergo trägolv levereras med llustrerade anvsnngar. I texten nedan ger v förklarngar tll llustratonerna, som kan delas upp tre områden: Förberedelser, Läggnng och Rengörng.

Läs mer

Handlingsplan. Grön Flagg. Hamregårds förskola

Handlingsplan. Grön Flagg. Hamregårds förskola Handlngsplan Grön Flagg Hamregårds förskola Kommentar från Håll Sverge Rent 2016-03-30 08:43: Vlket härlgt vattentema n ska arbeta med tllsammans med barnen och strålande att n utgått från barnens ntresse

Läs mer

Inversa matriser och determinanter.

Inversa matriser och determinanter. rmn Halloc: EXTR ÖVNINGR a TILLÄMPNINGR V DETERMINNTER Tllämpnngar a determnanter Inersa matrser och determnanter. En adrats matrs är nerterbar om och endast om det Eftersom matrsen är nerterbar om och

Läs mer

KVALITETSDEKLARATION

KVALITETSDEKLARATION 2019-06-17 1 (8) KVALITETSDEKLARATION Statstk om kommunal famlerådgvnng 2018 Ämnesområde Socaltänst Statstkområde Famlerådgvnng Produktkod SO0206 Referenstd År 2018 2019-06-17 2 (8) Statstkens kvaltet...

Läs mer

Faradays lag. ger. Låt oss nu bestämma den magnetiska energin för N st kopplade kretsar. Arbetet som kretsarnas batterier utför är

Faradays lag. ger. Låt oss nu bestämma den magnetiska energin för N st kopplade kretsar. Arbetet som kretsarnas batterier utför är 9. Magnetsk energ Faradays lag [RM] ger E dφ dt (9.5) dw k IdΦ + RI dt (9.6) Batterets arbete går alltså tll att bygga upp ett magnetskt flöde Φ och därmed motverka den bromsande nducerade spännngen, och

Läs mer

Beräkna standardavvikelser för efterfrågevariationer

Beräkna standardavvikelser för efterfrågevariationer Handbok materalstyrnng - Del B Parametrar och varabler B 41 Beräkna standardavvkelser för efterfrågevaratoner och prognosfel En standardavvkelse är ett sprdnngsmått som anger hur mycket en storhet varerar.

Läs mer