TNK049 Optimeringslära
|
|
- Rickard Lindgren
- för 5 år sedan
- Visningar:
Transkript
1 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
2 Agenda Optmaltetsvllkor för cke-lnjära problem Grafsk tolknng (kap 11.1) Nödvändga och tllräcklga vllkor för optmaltet (kap 11.3) Formulerng av Karush Kuhn Tucker (KKT)-vllkoren (kap 11.4) Icke-lnjär målfunkton och lnjära bvllkor Frank Wolfe-metoden (kap 1.1)
3 Ascent- och descentrktnng Betrakta mn då f g () ( ) b, 1,...,m I punkten är gradenten f () den rktnng vlken funktonen väer mest. Alla rktnngar som avvker mndre än 90 º från gradenten är ascentrktnngar. f T ( ) d 0 Detta kan tecknas: d är en ascentrktnng tll f. I punkten är rktnngen f () den rktnng vlken funktonen avtar mest. Alla rktnngar som avvker mndre än 90 º från f () är descentrktnngar. f T ( ) d 0 Detta kan tecknas: d är en descentrktnng tll f. 3
4 Eempel: Ej optmum mn f ( ), då g ( ) b, 1,...,m g ( 3 ) Tllåtet område här! d g 1 ( ) Här gäller: f d > 0 Det fnns alltså en tllåten descentrktnng tll f. Då kan nte vara optmum tll mnproblemet. g ( ) f () g ( 3 ) g 1 ( ) 4
5 Eempel: Optmum mn f ( ), då g ( ) b, 1,...,m g ( 3 ) Här gäller: Om f d > 0 så är d en otllåten rktnng. Det fnns alltså ngen tllåten descentrktnng tll f. Då är optmum tll mn-problemet. Tllåtet område här! g 1 ( ) g g 1 ( ) 3( ) f ( ) g ( ) 5
6 Formell defnton En kon som spänns upp av vektorerna h 1 och h består av alla vektorer som kan skrvas som en cke-negatv lnjärkombnaton av h 1 och h. Detta kan tecknas som: C = y y = α 1 h 1 + α h ; α 1, α > 0 h 1 Ett nödvändgt krav för att ska vara optmum ( ett mn-problem) är att f lgger den kon, som defneras av normalerna tll de aktva bvllkoren. Dessutom måste vara tllåtet med avseende på alla bvllkor. y h Och så måste komplementartet gälla, så att dualvarablerna v = 0 de bvllkor som nte är aktva. 6
7 Karush Kuhn Tucker (KKT)-vllkoren (för optmaltet ett cke-lnjärt problem) mn f ( ), då g ( ) b, 1,...,m Karush Kuhn Tucker (KKT)-vllkoren tll detta problem är: f ( ) m v g 1 ( ) v 0, 1,..., m Dual tllåtenhet g ( ) b, 1,..., m b g ( ) 0, 1 m v,..., Prmal tllåtenhet Komplementartet 7
8 Tllräcklga och nödvändga vllkor (för optmaltet ett cke-lnjärt problem) mn f ( ), då g( ) b, 1,...,m,v uppfyller KKT-vllkoren. Problemet är konvet. Tllräcklga vllkor för optmaltet. SATS 11.3 är ett lokalt och globalt optmum. Nödvändga vllkor för optmaltet. är ett lokalt optmum. Det fnns ett v v, sådant att Vssa regulartetskrav. SATS 11.,v uppfyller KKT-vllkoren. 8
9 Formulerng av KKT-vllkor Se upp med tecknen på dualvarablerna! Skrv på normalform! mn f () då g ( ) b, 1,...,m ma f () då g ( ) b, 1,...,m Då ska dualvarablerna vara cke-negatva. Icke-normal form cke-postv dualvarabel. Lkhet Dualvarabel utan tecken-krav. Eempel! Boken blandar hop normalform och standardform kap
10 Metoder för cke-lnjär optmerng med bvllkor Karush Kuhn Tucker-vllkoren kan användas för att verfera optmaltet hos en optmum-kanddat.? * De utgör dock ngen metod att fnna. I den här kursen ska v ttta på en sådan metod: Frank Wolfe: konve målfunkton lnjära bvllkor Frank Wolfe används bl a trafkplanerng. (Lab Trafknformatk, KTS 4.) specalfall där LP-problemet blr bllgaste väg. 10
11 Sökmetoder jämförelse Steg Allmänt 0 Utgå från en tllåten lösnng, 1 Bestäm tllåten och förbättrande sökrktnng Bestäm steglängd 3 Uppdatera och upprepa Utan bvllkor (cke-lnjärt) Valfr punkt (allt tllåtet) Se på gradent (Brantaste lutnng)/ Hessan (Newton) Lnjesöknng Uppdatera punkt, tll steg 1 Lnjära bvllkor (cke-lnjärt) Frank Wolfe Utgå från en tllåten lösnng, Lnjärappromera målfunktonen. Lös LP-problem. Få uppskattnng Lnjesöknng mellan punkt och LP-optmum Uppdatera, få uppskattnng. Gå tll steg 1 11
12 Frank Wolfe-metodens dé Ickelnjär målfunkton, lnjära bvllkor Appromera målfunkton Lnjära bvllkor! Om lnjär målfunkton: Smplemetoden kan användas Appromaton första ordnngs Taylor-utvecklng: f f k + f k T (k) Stäng n målfunktonsvärde mellan gränser Varje tllåten lösnng ger en pessmstsk uppskattnng Varje lnjärt optmum ger en optmstsk uppskattnng 1
13 Frank Wolfe-metoden: Typproblem f () mn f ( ) då A b 0 (k ) f ( ) f ( * ) z( * ) LP * LP * (k ) Tllåtet område z Varje tllåten lösnng ger en pessmstsk uppskattnng (mn-problem: UBD) Varje lnjärt optmum ger en optmstsk uppskattnng (mn-problem: LBD) Optmum lgger : z( ) f ( LBD f ( * ) ) f ( * * ( k) LP UBD ) 13
14 Frank Wolfe-metoden (för mn-problem) 0) Börja en tllåten punkt 0. Vd behov använd smple fas 1. Sätt: k = 0, LBD =, UBD = f (0) 1) Taylorutveckla f() k : z = f k + f k T (k) 4) Defnera sökrktnng d (k) = y (k) (k) Sätt: k+1 = k +t d k 5) Utför lnjesöknng mellan k och y k : t (k) = arg mn t 0 f k + t d (k) 14 ) Lös LP-problemet: (LP) mn z( ) f ( då A b, 0, där z 0 = f k f k T (k). Låt y (k) = LP vara optmallösnng. Uppdatera LBD = ma LBD, z y (k). 3) Kontrollera avbrottskrterum Avbryt om UBD LBD < ε. ( k) ) T z 0 6) Beräkna ny punkt (k+1) = (k) +t d (k) f k+1 ger en pessmstsk uppskattnng av f( ). Uppdatera UBD = f (k+1). 7) Kontrollera avbrottskrterum Samma krterum som steg 3. 8) Uppdatera, k = k + 1 Gå tll steg 1.
15 Frank Wolfe-metoden: Eempel ) ( mn f 0, 6 då Tllåtet område 1 15
16 Fler kurser optmerngslära TNK047 Optmerng och systemanalys 6 hp, HT, oblgatorsk för KTS3 Heltalsproblem, analys av beslutsproblem med flermålsoptmerng, spelteor och lokalserngsmodeller. Modellerng och modellanalys. TNK104 Tllämpad optmerng I 6 hp, valbar för KTS4/KTS5 Kombnatorska problem, heurstker, lokalsöknng, tabusöknng. Programmerng och nlämnngsuppgfter. TNK105 Tllämpad optmerng II 6 hp, valbar för KTS4/KTS5 (kräver TNK104 som förkunskap) En större projektuppgft med mplementerng av optmerande metoder och heurstker. Optmerng (och programvaran AMPL) dyker även upp som moment flera andra kurser, bl a kanddatarbetet (oblgatorskt för KTS3). Dessutom fnns kurser hos MAI/Optmerngslära Lnköpng. 16
17 Inför Lekton 10 Uppgft 1.5: Frank Wolfe-metoden. Rta! Lös LP-problemet grafskt. Rta n fguren vad som händer. Td för självräknng: Gamla uppgfter? Frågor från datorlekton? 17
18 Tentamen Tentamen består av 7 uppgfter, 3 p per uppgft, 10 p för godkänt. Uppgfterna kommer den ordnng de passar n lektonsplanen, och är alltså nte ordnade efter svårghetsgrad. I några fall består uppgften av deluppgfter. Dessa kan lösas oberoende av varandra. Klarar man nte a)-uppgften kan man alltså ändå försöka med b)-uppgften etc. Läroboken (men nte övnngsboken) får tas med vd tentamenstllfällen. Det är en lämplg strateg att använda denna som en formelsamlng. Tentamna från 011 nnehåller 1 frågor om heltalsproblem (formulerng av heltalsproblem, Gomorys plansnttnngsmetod, Land Dog Dakns trädsöknngsmetod). Detta moment har nu utgått ur kursen sdan 01, och man kan bortse från dessa uppgfter vd tentamensläsnngen. 18
19
TNK049 Optimeringslära
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 Agenda Varanter på bllgaste väg kap 8.4.4
Läs merBilligaste 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 merTillä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 merTAOP61 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 merTNK049 Optimeringslära
TNK049 Optimeringslära Clas Rydergren, ITN Föreläsning 9 Icke-linjär optimering Konveitet Metoder ör problem utan bivillkor Optimalitetsvillkor ör icke-linjära problem Icke-linjär programmering Non-linear
Läs merKomplettering: 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 merProjekt i transformetoder. Rikke Apelfröjd Signaler och System rikke.apelfrojd@signal.uu.se Rum 72126
Projekt transformetoder Rkke Apelfröjd Sgnaler och System rkke.apelfrojd@sgnal.uu.se Rum 72126 Målsättnng Ur kursplanen: För godkänt betyg på kursen skall studenten kunna använda transformmetoder nom något
Läs merCentrala 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 mersaknar 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 merHjä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 merETE115 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 merTentamen 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 merLektion 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 merPartikeldynamik. Fjädervåg. Balansvåg. Dynamik är läran om rörelsers orsak.
Dynamk är läran om rörelsers orsak. Partkeldynamk En partkel är en kropp där utsträcknngen saknar betydelse för dess rörelse. Den kan betraktas som en punktmassa utan rotaton. Massa kan defneras på två
Läs merTFYA16: 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 mer2B1115 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 merRadien 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 merFö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 merFlode. 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 merSammanfattning, 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 merTSTE20 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 merDel 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 merAnvä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 mer2 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 merGenerellt ägardirektiv
Generellt ägardrektv Kommunala bolag Fastställt av kommunfullmäktge 2014-11-06, 223 Dnr 2014.0450.107 2 Generellt ägardrektv för Fnspångs kommuns drekt eller ndrekt helägda bolag Detta ägardrektv ska antas
Läs merTentamen (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 merStelkroppsdynamik 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 merpå två sätt och därför resultat måste vara lika: ) eller ekvivalent
Armn Halloc: EXRA ÖVNINGAR SYMMERISKA MARISER Defnton (Smmetrsk matrs) En kadratsk matrs kallas smmetrsk om A A V upprepar defntonen a en ortogonal matrs Defnton ( Ortogonal matrs ) En kadratsk matrs kallas
Läs merTentamen i ETE115 Ellära och elektronik, 16/8 2017
Tentmen ETE Ellär och elektronk, 6/8 07 Tllåtn hjälpmedel: Formelsmlng kretsteor. Observer tt uppgftern nte är sorterde svårghetsordnng. All lösnngr skll ges tydlg motverngr. Två metllobjekt bldr en kondenstor.
Läs mer6.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 merJämviktsvillkor för en kropp
Jämvktsvllkor för en kropp Det förekommer ofta stuatoner där man önskar bestämma vlka vllkor som måste uppfyllas för att en fast kropp skall förbl stllastående, dvs. befnna sg jämvkt. Den här delen av
Läs merEn 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 merBlixtkurs i komplex integration
Blxtkurs komplex ntegraton Sven Spanne 7 oktober 998 Komplex ntegraton Vad är en komplex kurvntegral? Antag att f z är en komplex funkton och att är en kurva det komplexa talplanet. Man kan då beräkna
Läs merExempel: 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 merOptimering av underhållsplaner leder till strategier för utvecklingsprojekt
Opterng av underhållsplaner leder tll strateger för utvecklngsprojekt Ann-Brh Ströberg 1 och Torgny Algren 1. Mateatska vetenskaper Chalers teknska högskola och Göteborgs unverset 41 96 Göteborg 31-77
Läs merMä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 mera) 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 merLÖSNINGAR TILL TENTAMEN I FYP302 MEKANIK B
GÖTEBORGS UNIVERSITET Insttutonen för Fysk och teknsk fysk LÖSNINGAR TILL TENTAMEN I FYP30 MEKANIK B Td: Torsdag august 04, kl 8 30 3 30 Plats: V Ansvarg lärare: Ulf Torkelsson, tel. 03-786 968 arbete,
Läs merTNSL05 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 merTentamen Elektronik för F (ETE022)
Tentamen Elektronk för F (ETE022) 20060602 Tllåtna hjälpmedel: formelsamlng kretsteor. Tal 1 Fguren vsar en förstärkarkopplng med en nsgnal v n = v n (t) = cos(ωt). a: Bestäm utsgnalen v ut (t). C 1 b:
Läs merOptimering 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 meri = 1. (1.2) (1.3) eller som z = x + yi
Särttrck ur "Dfferentalekvatoner och komplea tal" av Tore Gustafsson, 9.8.03 KOMPLEXA TAL Uppfattnngen om komplea tal uppstod samband med upptäckten av enkla ekvatoner som nte har reella lösnngar, t.e.
Läs merPartikeldynamik. Dynamik är läran om rörelsers orsak.
Partkeldynamk Dynamk är läran om rörelsers orsak. Tung och trög massa Massa kan defneras på två sätt. Den ena baserar sg på att olka massor attraheras olka starkt av jordens gravtaton. Att två massor är
Läs merKURS-PM för. Namn på kurs (YTLW37) 40 Yhp. Version 1.1 Uppdaterad
KURS-PM för Namn på kurs (YTLW37) 40 Yhp Verson 1.1 Uppdaterad -02-18 Kursens syfte: Syftet med den avslutande LIA-peroden är att den studerande ska få fördjupad erfarenhet från ett mjukvaruprojekt som
Läs merUppgift 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 merFaradays 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 merExperimentella metoder 2014, Räkneövning 5
Expermentella metoder 04, Räkneövnng 5 Problem : Två stokastska varabler, x och y, är defnerade som x = u + z y = v + z, där u, v och z är tre oberoende stokastska varabler med varanserna σ u, σ v och
Läs merGRÄNSBETECKNINGAR _. --- --- ALLMÄN PLATS KVARTERSMARK :B,H ' =-'.=.' ~ 1-~.1-._. - J. K Ll_... +000,0 Föreskriven höjd över nollplanet.
DETALJPLAN FÖR DELAR AV Hötorget Hötorgsgatan och kv Sgyn SKARA TÄTORT SKARA KOMMUN UPPRÄTTAD DEN 3 FEBRUAR OCH REVDERAD DEN 10 MARS 1994 ÖSTEN ANDERSSON STADSARKTEKT Planbestämmelser ERK WESTLN PLANARKTEKT
Läs merTENTAMEN I MATEMATIK MED MATEMATISK STATISTIK HF1004 TEN
TENTAMEN I MATEMATIK MED MATEMATISK STATISTIK HF00 TEN 0-0- Hjälpmedel: Formelblad och ränedosa Fullständga lösnngar erfordras tll samtlga uppgfter Lösnngarna sall vara väl motverade och så utförlga att
Läs merFö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 merFK2002,FK2004. Föreläsning 5
FK00,FK004 Föreläsnng 5 Föreläsnng 5 Labbrapporter Korrelatoner Dmensonsanalys Denna föreläsnng svarar mot kap. 9 (Taylor) Labbrapporter Feedback+betyg skckas morgon. Några tps ett dagram hjälper alltd
Läs merTNK049 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 merTentamen i MATEMATISK STATISTIK Datum: 8 Juni 07
Tentamen MATEMATISK STATISTIK Datum: 8 Jun 0 Kurser: MATEMATIK OCH MATEMATISK STATISTIK 6H3000 (TEN2), 6L3000 (TEN2), MATEMATIK2 MED MATEMATISK STATISTIK 6H2208 (TEN2) MATEMATISK STATISTIK 6A2111 (TEN1);
Läs merTest 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 merLJUSETS REFLEKTION OCH BRYTNING. Att undersöka ljusets reflektion i plana speglar och brytning i glaskroppar.
LJUSETS REFLEKTION OCH BRYTNING Uppgft: Materel: Att undersöka ljusets reflekton plana speglar och rytnng glaskroppar. Rätlock av glas Halvcylndrsk skva av glas Plan spegel Korkplatta Knappnålar. -papper
Läs merFinansiell 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 merSnabbguide. Kaba elolegic programmeringsenhet 1364
Snabbgude Kaba elolegc programmerngsenhet 1364 Innehåll Informaton Förpacknngsnnehåll 3 Textförklarng 3 Ansvar 3 Skydd av systemdata 3 Frmware 3 Programmera Starta och Stänga av 4 Mnneskort 4 Exportera
Läs merIntroduktionsersä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 merFö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 merInledning och Definitioner
Inlednng och Defntoner Elektrsk krets eller elektrskt nät: elektrska elementer sammankopplade med varandra Ett kretselement med två termnaler, a och b a b Elektrskt nät: Maska Gren 4 3 Nod 2 Kretselement
Läs merKvalitetssäkring med individen i centrum
Kvaltetssäkrng med ndvden centrum TENA har tllsammans med äldreboenden Sverge utvecklat en enkel process genom vlken varje enskld ndvd får en ndvduell kontnensplan baserad på hans eller hennes unka möjlgheter
Läs merFöreläsning i Elektromagnetisk fältteori: Vektoranalys
Föreläsnng Elektromagnetsk fältteor: Vektoranalys 1 Inlednng 2 Multplkaton vektorer Koordnatsystem 4 Rumsdervator 5 Teorem, dtteter 6 Övnngsuppgfter Eva Palmberg, Chalmers teknska högskola 1 1 Inlednng
Läs merExaminator: Torbjörn Larsson Jourhavande lärare: Torbjörn Larsson, tel Tentamensinstruktioner. När Du löser uppgifterna
Matematiska institutionen Optimeringslära TENTAMEN TAOP07/TEN1 OPTIMERINGSLÄRA GRUNDKURS för Y Datum: 21 augusti 2012 Tid: 14-19 Hjälpmedel: Inga Antal uppgifter: 7 Uppgifterna är inte ordnade efter svårighetsgrad.
Läs merOptimalitetsvillkor. Optimum? Matematisk notation. Optimum? Definition. Definition
Optimum? När man har formulerat sin optimeringsmodell vill man lösa den Dvs finna en optimal lösning, x, till modellen Nästan alltid: Sökmetoder: Stå i en punkt, gå till en annan (bättre Upprepa, tills
Läs merSOMMARERBJUDANDE! UPP TILL 30% RABATT Superpriser gäller t.o.m 30.07.2015. Från 2.600:- 1.964:- 2.925:- -25%
SOMMARERBJUDANDE! UPP TILL 30% RABATT Superprser gäller t.o.m 30.07.2015-20 % Från 2.600:- -18 % PÅ KÖPET! Blvårdskt (värde 450:-). Vd köp för mnst 3.500:- 1.964:- ÄR DIN LEVERANTÖR MILJÖCERTIFIERAD I
Läs merTentamen i mekanik TFYA16
TEKNSKA HÖGSKOLAN LNKÖPNG nsttutonen ör Fysk, Kem och Bolog Gala Pozna Tentamen mekank TFYA6 Tllåtna Hjälpmedel: Physcs Handbook utan egna antecknngar, aprogrammerad räknedosa enlgt F:s regler. Formelsamlngen
Läs merFÖ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 merTENTAMEN Datum: 11 feb 08
TENTAMEN Datum: feb 8 Kurs: MATEMATIK OCH MAT. STATISTIK (TEN: Dfferentalekvatoner, komplea tal och Taylors formel ) Kurskod 6H, 6H, 6L Skrvtd: :5-7:5 Hjälpmedel: Bfogat formelblad och mnräknare av vlken
Läs merAttitudes Toward Caring for Patients Feeling Meaninglessness Scale
Atttudes Toward Carng for Patents Feelng Meannglessness Scale Detta frågeformulär handlar om olka exstentella känslor, tankar, förståelse samt stress som kan uppstå vården av patenter lvets slutskede.
Läs merGrön Flagg-rapport Förskolan Kalven 20 jan 2016
Illustratoner: Anders Worm Grön Flagg-rapport Förskolan Kalven 20 jan 2016 Kommentar från Håll Sverge Rent 2016-01-20 09:07: Förskolan Kalven, n har lämnat n en toppenrapport även denna gång! Bra områden
Läs merSteg 1 Arbeta med frågor till filmen Jespers glasögon
k r b u R pers s e J n o g ö s gla ss man m o l b j a M 4 l 201 a r e t a m tude teg tre s g n n v En ö Steg 1 Arbeta med frågor tll flmen Jespers glasögon Börja med att se flmen Jespers glasögon på majblomman.se.
Läs merBalansering 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 merPerformansanalys LHS/Tvåspråkighet och andraspråksinlärning Madeleine Midenstrand 2004-04-17
1 Inlednng Jag undervsar tyskar på folkhögskolan Nürnberg med omgvnngar. Inför uppgften att utföra en perforsanalys av en elevtext lät mna mest avancerade elever skrva en uppsats om vad de tyckte var svårt
Läs merKomplettering av felfortplantningsformeln
Kompletterng av felfortplantnngsformeln Varansen och kovaransen Quck Check Eempel med abs. nollpkt. Kompletterng av lnftw funktonen Possonfördelnngen 00-0-0 Fskeperment, 7.5 hp 00-0-0 Fskeperment, 7.5
Läs merDEL 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 merOBS! Dina högtalare (medföljer ej) kan skilja sig från de som visas på bild i denna bruksanvisning. modell RNV70 HIFI-SYSTEM
OBS! Dna högtalare (medföljer ej) kan sklja sg från de som vsas på bld denna bruksanvsnng. modell RNV70 HIFI-SYSTEM Underhåll och specfkatoner Läs bruksanvsnngen nnan du börjar använda utrustnngen. Se
Läs merVinst (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 merSpecialfall inom produktionsplanering: Avslutning Planerings- Le 8-9: Specialfall (produktval, kopplade lager, cyklisk planering, mm) system
Föreläsg Specalfall om produktosplaerg: Produktvalsplaerg, cyklsk plaerg, alteratva partformgsmetoder Avslutg Plaergssystem Fast posto Fö 6a: Projektplaerg (CPM, PERT, mm) Le 3: Projektplaerg (CPM/ PERT,
Läs merKINESISKA RESTSATSEN OCH STRUKTURSATSER
Matematsa Insttutonen, KTH Algebra D2, VT 2002 Anders Björner KINESISKA RESTSATSEN OCH STRUKTURSATSER I vssa fall an algebrasa utränngar delas upp på flera mndre utränngar som an utföras parallellt och
Läs merKaj 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 merLektion 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 merwww.olr.ccli.com Introduktion Online Rapport Din steg-för-steg guide till den nya Online Rapporten (OLR) Online Rapport
Onlne Rapport Introdukton Onlne Rapport www.olr.ccl.com Dn steg-för-steg gude tll den nya Onlne Rapporten (OLR) Vktg nformaton tll alla kyrkor och organsatoner som har en CCLI-lcens Inga mer program som
Läs merKursbeskrivning. Översättning i teori och praktik I, 10 hp. Tolkning och översättning I med inriktning mot översättning, GN, 30hp (TTA120)
Tolk- och översättarnsttutet (TÖI) Kursbeskrvnng Översättnng teor och praktk I, 10 hp Tolknng och översättnng I med nrktnng mot översättnng, GN, 30hp (TTA120) Gäller ht 2017. Innehåll och förvänta studeresultat
Läs merRevisionsrapport. Finspångs kommun. Granskning av årsredovisning Matti Leskelä Stefan Knutsson
Revsonsrapport Gransknng av årsredovsnng 2011 Fnspångs kommun Matt Leskelä Stefan Knutsson 26 mars 2012 Gransknng av årsredovsnng 2011 Innehållsförtecknng 1 Sammanfattnng 1 2 Gransknngsnrktnng 2 2.1 Bakgrund
Läs merLösningsförslag till tentamen i SF1861 Optimeringslära för T. Torsdag 28 maj 2010 kl
Lösningsförslag till tentamen i SF86 Optimeringslära för T. Torsdag 28 maj 2 kl. 4. 9. Examinator: Per Enqvist, tel. 79 62 98. (a) Inför variablerna x = (x sr, x sm, x sp, x sa, x sd, x gr, x gm, x gp,
Läs merKVALITETSKRITERIER FÖR NÄTBASERADE LÄROMEDEL
KVALITETSKRITERIER FÖR NÄTBASERADE LÄROMEDEL Arbetsgruppsrapport 16.12.2005 Duplkat 3/2006 Utbldnngsstyrelsen och författarna Tm Eja Högman ISBN 952-13-2767-7 (nb.) ISBN 952-13-2768-5 (pdf) ISSN 1237-6590
Läs merMoment 2 - Digital elektronik. Föreläsning 2 Sekvenskretsar och byggblock
Moment 2 - gtal elektronk Föreläsnng 2 Sekvenskretsar och byggblock Jan Thm 29-3-5 Jan Thm F2: Sekvenskretsar och byggblock Innehåll: Sekvenser Latchar och vppor Regster Introdukton - byggblock Kodare
Läs merSAMMANTRÄDESPROTOKOLL. Sammanträdesdatum 20.3.2012. Grankvist, Mona-Lisa Koivusalo, Mats Sjölund, Jan, frånv. Wistbacka, Inger Wassborr, Ossian
SAMMANTRÄDESPROTOKOLL Nr 2/2012 2/18 Sammanträdestd Tsdagen den 20 mars 2012 kl. 13.00-14.05 Sammanträdesplats Magges Grllcafé Beslutande: Ersättare: Grankvst, Mona-Lsa Kovusalo, Mats Sjölund, Jan, frånv.
Läs mergymnasievalet 2019 Dags att välja gymnasium
gymnasevalet 2019 Dags att välja gymnasum Vad gllar du? Vktga datum Vad vll du göra nästa höst? Det börjar bl dags att välja program och gymnaseskola tll hösten 2019. Våga välja program och skola efter
Läs mer1 av 13. Armin Halilovic: EXTRA ÖVNINGAR
Armn Hlloc: EXTRA ÖVNINGAR Vetorprodt VEKTORPRODUKT OCH TILLÄMPNINGAR Kompln etorer. Defnton: V säger tt... n är ompln etorer om etorern lgger ett pln när de stts från smm pnt. Med ndr ord ompln etorer
Läs merVALUE AT RISK. En komparativ studie av beräkningsmetoder. VALUE AT RISK A comparative study of calculation methods. Fredrik Andersson, Petter Finn
ISRN-nr: VALUE AT RISK En komparatv stude av beräknngsmetoder VALUE AT RISK A comparatve study of calculaton methods Fredrk Andersson, Petter Fnn & Wlhelm Johansson Handledare: Göran Hägg Magsteruppsats
Läs merTNK049 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 merENKEL LINJÄR REGRESSION
Fnansell statstk, vt 0 ENKEL LINJÄR REGRESSION Ordlsta tll NCT Scatter plot Dependent/ndependent Least squares Sum of squares Resdual Ft Predct Random error Analyss of varance Sprdnngsdagram Beroende/oberoende
Läs merTrafikljus stresstest för försäkrings- och driftskostnadsrisker inom livförsäkring
PROMEMORIA Datum 007-07-0 FI Dnr 07-1171-30 Fnansnspetonen Författare Bengt von Bahr, Göran Ronge P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax +46 8 4 13 35 fnansnspetonen@f.se
Läs merFÖ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 merVÄXANDE OCH AVTAGANDE FUNKTIONER. STATIONÄRA(=KRITISKA) PUNKTER. KONVEXA OCH KONKAVA FUNKTIONER. INFLEXIONSPUNKTER
Stationära och infleionspunkter VÄXANDE OCH AVTAGANDE FUNKTIONER STATIONÄRA(KRITISKA) PUNKTER KONVEXA OCH KONKAVA FUNKTIONER INFLEXIONSPUNKTER EXTREMPUNKTER OCH EXTREMVÄRDEN Definition (Globalt maimum)
Läs merSkoldemokratiplan Principer och guide till elevinflytande
Skoldemokratplan Prncper och gude tll elevnflytande I Skoldemokratplan Antagen av kommunfullmäktge 2012-02-29, 49 Fnspångs kommun 612 80 Fnspång Telefon 0122-85 000 Fax 0122-850 33 E-post: kommun@fnspang.se
Läs merKonsoliderad version av
Konsolderad verson av Styrelsens för ackredterng och teknsk kontroll föreskrfter (STAFS 1993:16) om EEG-märknng av flaskor som tjänar som mätbehållare (STAFS 2011:7). Ändrng nförd t.o.m. STAFS 2011:7 Föreskrfternas
Läs merTentamen 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 mergymnasievalet 2019 Dags att välja gymnasium
gymnasevalet 2019 Dags att välja gymnasum Botkyrka A5 Gymnasevalet 2019.ndd 1 2018-10-26 15:26 Vad gllar du? Vad vll du göra nästa höst? Det börjar bl dags att välja program och gymnaseskola tll hösten
Läs mer