Solutions to exam in SF1811 Optimization, June 3, 2014
|
|
- Dan Engström
- för 6 år sedan
- Visningar:
Transkript
1 Solutions to exam in SF1811 Optimization, June 3, 14 1.(a) The considered problem may be modelled as a minimum-cost network flow problem with six nodes F1, F, K1, K, K3, K4, here called 1,,3,4,5,6, and eight arcs (F1,K1), (F1,K), (F1,K3), (F1,K4), (F,K1), (F,K), (F,K3), (F,K4), here called (1,3), (1,4), (1,5), (1,6), (,3), (,4), (,5), (,6). The suggested solution corresponds to a spanning tree with the arcs (1,3), (1,4), (,4), (,5) och (,6), i.e. a basic solution. It is a feasible basic solution since all the balance equations (in all nodes) are satisfied and all variables are non-negative. The simplex variables y i are obtained from the equations y i y j = c ij for basic variables, and y 6 =. This gives y = (5, 3,, 1,, ). Then the reduced costs for the non-basic variables are obtained from r ij = c ij y i + y j. This gives: r 15 = ( ) = 1, r 16 = = 1, r 3 = ( ) = 1. Since all r ij, the suggested solution is optimal. 1
2 1.(b) The vector ˆx is a global optimal solution to the problem of minimizing the function f(x) = 1 xt Hx if and only if H is positive semi-definite and Hˆx =. To check if H is positive semi-definite, we try to LDL T -factorize H. 1 1 H = k Add +1 times row 1 to row. Then add +1 times column 1 to column. This gives E 1 = 1 1 and E 1 HE T 1 = k Add +1 times row to row 3. Then add +1 times column to column 3. This gives E = 1 and E E 1 HE T 1 E T = k 1 The LDL T -factorization is ready, and one gets H = LDL T = k From this, it follows that H is positive semi-definite if and only if k 1. The system Hx = always has at least the solution x = (the trivial solution), and it has an infinite number of solutions if and only if H is singular. From above, H is both positive semi-definite and singular if and only if k = 1. Then H = Some calculations give that the set of solutions to Hx = is x = (t, t, t) T for t IR, and this is then the set of global optimal solutions to the problem of minimizing 1 xt Hx.
3 .(a) (Sorry for the Swedish text) Inför slackvariabler x 4, x 5 och x 6 så att problemet blir på standardformen där A = minimera c T x då Ax = b,, b = x, och c = (1, 1, 4,,, ) T. I startlösningen ska enligt uppgiftslydelsen x 1, x och x 3 vara basvariabler, dvs β = (1,, 3) och δ = (4, 5, 6). 1 1 Motsvarande basmatris ges av A β = Basvariablernas värden i baslösningen ges av x β = b, där vektorn b beräknas ur ekvationssystemet A β b = b, 1 1 b1 b1 1 dvs 1 1 b =, med lösningen b = b = b3 b3 1 Här använde vi den givna räknehjälpen. Vektorn y med simplexmultiplikatorerna värden erhålls ur systemet A T β y = c β, 1 1 y 1 1 y 1 1 dvs 1 1 y = 1, med lösningen y = y =. 1 1 y 3 4 y 3 Här använde vi igen den givna räknehjälpen. Reducerade kostnaderna för icke-basvariablerna ges av r T δ = c δ y T A δ = = (,, ) ( 1,, ) 1 = ( 1,, ). 1 Eftersom r δ1 = r 4 = 1 är minst, och <, ska vi låta x 4 bli ny basvariabel. Då behöver vi beräkna vektorn ā 4 ur systemet A β ā 4 = a 4, 1 1 ā 14 1 dvs 1 1 ā 4 =, med lösningen ā 4 = 1 1 ā 34 Här använde vi igen den givna räknehjälpen. Det största värde som den nya basvariabeln x 4 kan ökas till ges av { } bi t max = min ā i4 > = b 3 = i ā i4 ā ā 14.5 ā 4 =.5. ā 34.5 Minimerande index är i = 3, varför x β3 = x 3 inte längre får vara kvar som basvariabel. 3
4 Nu är alltså β = (1,, 4) och δ = (3, 5, 6) Motsvarande basmatris ges av A β =. 1 Basvariablernas värden i baslösningen ges av x β = b, där vektorn b beräknas ur ekvationssystemet A β b = b, b1 b1 dvs b =, med lösningen b = b =. 1 b3 b3 Vektorn y med simplexmultiplikatorernas värden erhålls ur systemet A T β y = c β, 1 1 y 1 1 y 1 dvs 1 1 y = 1, med lösningen y = y = 1. y 3 y 3 1 Reducerade kostnaderna för icke-basvariablerna ges av r T δ = c δ y T A δ = = (4,, ) (, 1, 1) 1 1 = (, 1, 1). 1 1 Eftersom r δ så är den aktuella baslösningen optimal. Alltså är punkten x 1 =, x =, x 3 =, x 4 =, x 5 =, x 6 = optimal. Optimalvärdet är c T x = 4..(b) If the primal problem is on the standard form then the dual problem is on the form which for the current example becomes minimize c T x subject to Ax = b, x, maximize b T y subject to A T y c, maximize y 1 + y + y 3 subject to y 1 + y 1, y 1 + y 3 1, y + y 3 4, y 1, y, y 3. It is well known that an optimal solution to this dual problem is given by the vector y of simplex multipliers in the optimal basic solution from.(a), i.e. y = (, 1, 1) T. We note that this is a feasible solution to the dual problem with b T y = 4 = the optimal value of the primal problem. 4
5 3. The gradient of f is f(x) = The Hessian of f is F(x) = ( f, f, f ), where f = 4x 3 j + 3x j + x j + 1. x 1 x x 3 x j f x 1 f x f x 3, where f x j = 1x j + 6x j +. (b) f is convex on IR 3 if and only if F(x) is positive semi-definite for all x IR 3. A diagonal matrix is positive semi-definite if and only if all diagonal elements are. But f x j = 1(x j + 1 x j ) = 1((x j ) ) >, so F(x) is positive definite for all x IR 3. Thus, f is (strictly) convex on IR 3. (a) The given starting point is x (1) = 1. 1 If F(x (1) ) is positive definite, which it is according to above, then the first Newton direction d (1) is obtained as the solution to the system F(x (1) )d = f(x (1) ) T, i.e. 1 1/ d = 1, with the unique solution d (1) = 1/. 8 1/4 1/ We try first with t 1 = 1, so that x () = x (1) + t 1 d (1) = x (1) + d (1) = 1/. 3/4 Then f(x () ) = 85/56 < 4 = f(x (1) ), so t 1 = 1 is accepted. Now we have made a complete iteration with Newtons method and obtained the next iteration 1/ point x () = 1/ with f(x () ) = 85/56. 3/4 (c) Here comes a possible lower bound on f(x). First, we note that x j + x j = (x j + 1 ) From this, it follows that x 4 j + x3 j = x j (x j + x j) 1 4 x j, from which we get that x 4 j + x3 j + x j + x j 1 4 x j + x j + x j = 3 4 (x j x j) = 3 4 ((x j + 3 ) 4 9 ) = 3 4 ( 4 9 ) = 1 3. This holds for each j, so we obtain that 3 f(x) = (x 4 j + x 3 j + x j + x j ) = 1. Thus, L = 1 is a lower bound on f(x), but possibly not the highest one. 5
6 4.(a) The perimeter problem can be written as the following minimization problem: minimize f(x) = 4x 1 4x subject to h(x) = x 1 a + x 1 a 1 =. We assume that x 1 and x are >, but don t formulate that explicitly in the optimality conditions, it will naturally be satisfied anyhow by the optimal solution. The Lagrange conditions for the problem become: 4 + λx 1 a 1 =, 4 + λx a =, x 1 a + x a 1 =. Since every feasible point is also a regular point (the gradient of the only constraint function is never the zero vector) the Lagrange conditions are necessary conditons for an optimal solution. Some calculation give that the only solution (with x 1 > and x > ) is x 1 = 4.(b) a 1, x a 1 + a = a, u = a 1 + a a 1 + a, with perimeter 4x 1 + 4x = 4 a 1 + a. The area problem can be written as the following minimization problem: minimize f(x) = 4x 1 x subject to h(x) = x 1 a + x 1 a 1 =. Again, we assume that x 1 and x are >, but don t formulate that explicitly in the optimality conditions. The Lagrange conditions for the problem become: 4x + λx 1 a 1 4x 1 + λx a =, =, x 1 a + x a 1 =. Since every feasible point is also a regular point (the gradient of the only constraint function is never the zero vector) the Lagrange conditions are necessary conditons for an optimal solution. Some calculation give that the only solution (with x 1 > and x > ) is x 1 = a 1, x = a, u = a 1 a, with area 4x 1 x = a 1 a. 6
7 5.(a) The Lagrange function for the problem is given by n c j n L(x, y) = f(x) + y g(x) = + y ( x j V ) = yv + x j n ( c j x j + yx j ). The Lagrange relaxed problem PR y is defined, for a given y, as the problem of minimizing L(x, y) with respect to x IR n. But this problem separates into one problem for each variable x j, namely We have that l j(x j ) = c j minimize l j (x j ) = c j x j + yx j subject to x j [.1, 1 ]. (.1) x j + y and l j (x j ) = c j that l j (x j ) is strictly convex on the interval [.1, 1 ]. x 3 j >, which implies If y = then l j (x j ) is strictly decreasing, and then x j = 1 is the unique optimal solution to the subproblem (.1). cj If y > the unique solution to l j (x j) = is x j = y to the interval [.1, 1 ] if and only if c j y 1c j. which belongs From this, we conclude that the unique optimal solution x j (y) to the subproblem (.1) is as follows: x j (y) = 1 if y c j, cj if c j y 1c j, y.1 if y 1c j, The dual objective function is then given by n c j ϕ(y) = L( x(y), y) = yv + ( x j (y) + y x j(y)). The dual problem consists of maximizing ϕ(y) with respect to y. 7
8 5.(b) Assume now that n =, V = 1.5, c 1 = 1 and c = 9. Then we get the following different expressions for ϕ(y), depending on which of five intervals y belongs to: 1.) y 1 x 1 (y) = 1, x (y) = 1, ϕ(y) = 1 +.5y, ϕ (y) =.5..) 1 y 9 x 1 (y) = 1 y, x (y) = 1, ϕ(y) = 9 + y.5y. ϕ (y) = 1 y.5. 3.) 9 y 1 x 1 (y) = 1 y, x (y) = 3 y, ϕ(y) = 8 y 1.5y. ϕ (y) = 4 y ) 1 y 9 x 1 (y) =.1, x (y) = 3 y, ϕ(y) = y 1.4y. ϕ (y) = 3 y ) 9 y x 1 (y) =.1, x (y) =.1, ϕ(y) = 1 1.3y. ϕ (y) = 1.3. We note that ϕ and ϕ are continuous, and ϕ is decreasing. In particular, ϕ (1) =.5 > and ϕ (9) = 1/6 <. from which it follows that the optimal solution to the dual problem is to be found in the interval 1 y 9, where ϕ (y) = 1 y.5. The unique solution ŷ to ϕ (y) = is then given by ŷ = 4, with ϕ(ŷ) = 11. The corresponding primal solution is (ˆx 1, ˆx ) = ( x 1 (ŷ), x (ŷ)) = (.5, 1), which is a feasible solution to the primal problem with f(ˆx 1, ˆx ) = + 9 = 11 = ϕ(ŷ). Thus, (ˆx 1, ˆx ) = (.5, 1) is a global optimal solution to the primal problem. 8
Lösningar till tentan i SF1861/51 Optimeringslära, 3 juni, 2015
Lösningar till tentan i SF86/5 Optimeringslära, 3 juni, 25 Uppgift.(a) Första delen: The network is illustrated in the following figure, where all the links are directed from left to right. 3 5 O------O
Läs merLösningar till tentan i SF1861 Optimeringslära, 1 juni 2017
Lösningar till tentan i SF86 Optimeringslära, juni 7 Lösningarna är på svenska, utom lösningen av (a som är på engelska (a The considered network is illustrated in FIGURE below, where the supply at the
Läs merLösningar till tentan i SF1861 Optimeringslära, 3 Juni, 2016
Lösningar till tentan i SF86 Optimeringslära, 3 Juni, 6 Uppgift (a) We note that each column in the matrix A contains one + and one, while all the other elements in the column are zeros We also note that
Läs merLösningar till SF1852 Optimeringslära för E, 16/1 08
Lösningar till SF8 Optimeringslära för E, 6/ 8 Uppgift (a) Problemet är ett transportproblem, ett specialfall av minkostnadsflödesproblem Nätverket består av 7 st noder A,B,C,P,Q,R,S, alternativt kallade,,,7,
Läs merLösningar till SF1861/SF1851 Optimeringslära, 24/5 2013
Lösningar till SF86/SF85 Optimeringslära, 4/5 03 Uppgift (a) Inför de 3 variablerna x ij = kvantitet (i sorten ton) som fabrik nr i åläggs att tillverka av produkt nr j, samt t = tiden (i sorten timmar)
Läs merLösningar till 5B1762 Optimeringslära för T, 24/5-07
Lösningar till 5B76 Optimeringslära för T, 4/5-7 Uppgift (a) Först använder vi Gauss Jordans metod på den givna matrisen A = Addition av gånger första raden till andra raden ger till resultat matrisen
Läs merLösningsförslag till tentamen i SF1861 Optimeringslära för T. Onsdag 25 augusti 2010 kl
Lösningsförslag till tentamen i SF86 Optimeringslära för T. Onsdag 25 augusti 2 kl. 4. 9. Examinator: Per Enqvist, tel. 79 62 98. (a) Vi har ett nätverksflödesproblem med 5 noder. Låt x = (x 2, x 3, x
Läs merTentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 203-0-5 Skrivtid: 09:00 4:00 Antal uppgifter: 2 ( 30 poäng ). Examinator: Norbert Euler Tel: 0920-492878 Tillåtna hjälpmedel: Inga Betygsgränser: 4p 9p = 3; 20p 24p
Läs mer12.6 Heat equation, Wave equation
12.6 Heat equation, 12.2-3 Wave equation Eugenia Malinnikova, NTNU September 26, 2017 1 Heat equation in higher dimensions The heat equation in higher dimensions (two or three) is u t ( = c 2 2 ) u x 2
Läs merLösningar till SF1861 Optimeringslära, 28 maj 2012
Lösningar till SF86 Optimeringslära, 28 maj 202 Uppgift.(a) Då det primala problemet P är så är det motsvarande duala problemet D minimera 3x + x 2 då 3x + 2x 2 6 x + 2x 2 4 x j 0, j =, 2. maximera 6 +
Läs merIsometries of the plane
Isometries of the plane Mikael Forsberg August 23, 2011 Abstract Här följer del av ett dokument om Tesselering som jag skrivit för en annan kurs. Denna del handlar om isometrier och innehåller bevis för
Läs merThis exam consists of four problems. The maximum sum of points is 20. The marks 3, 4 and 5 require a minimum
Examiner Linus Carlsson 016-01-07 3 hours In English Exam (TEN) Probability theory and statistical inference MAA137 Aids: Collection of Formulas, Concepts and Tables Pocket calculator This exam consists
Läs merKurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 05 June 2017, 14:00-18:00. English Version
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 5 June 217, 14:-18: Examiner: Zhenxia Liu (Tel: 7 89528). Please answer in ENGLISH if you can. a. You are allowed to use a calculator, the formula and
Läs merPre-Test 1: M0030M - Linear Algebra.
Pre-Test : M3M - Linear Algebra. Test your knowledge on Linear Algebra for the course M3M by solving the problems in this test. It should not take you longer than 9 minutes. M3M Problem : Betrakta fyra
Läs mer1 LP-problem på standardform och Simplexmetoden
Krister Svanberg, mars 202 LP-problem på standardform och Simplexmetoden I detta avsnitt utgår vi från LP-formuleringen (2.2) från föreläsning. Denna form är den bäst lämpade för en strömlinjeformad implementering
Läs merx 2 2(x + 2), f(x) = by utilizing the guidance given by asymptotes and stationary points. γ : 8xy x 2 y 3 = 12 x + 3
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Läs merAlgoritmer och Komplexitet ht 08. Övning 6. NP-problem
Algoritmer och Komplexitet ht 08. Övning 6 NP-problem Frekvensallokering Inom mobiltelefonin behöver man lösa frekvensallokeringsproblemet som lyder på följande sätt. Det finns ett antal sändare utplacerade.
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 merand u = och x + y z 2w = 3 (a) Finn alla lösningar till ekvationssystemet
Kursen bedöms med betyg,, 5 eller underkänd, där 5 är högsta betyg. För godkänt betyg krävs minst poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Läs merKurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00. English Version
Kurskod: TAMS11 Provkod: TENB 28 August 2014, 08:00-12:00 Examinator/Examiner: Xiangfeng Yang (Tel: 070 2234765) a. You are permitted to bring: a calculator; formel -och tabellsamling i matematisk statistik
Läs mer8 < x 1 + x 2 x 3 = 1, x 1 +2x 2 + x 4 = 0, x 1 +2x 3 + x 4 = 2. x 1 2x 12 1A är inverterbar, och bestäm i så fall dess invers.
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA150 Vektoralgebra TEN1 Datum: 9januari2015 Skrivtid:
Läs merNP-fullständighetsbevis
Algoritmer, datastrukturer och komplexitet, hösten 2016 Uppgifter till övning 9 NP-fullständighetsbevis På denna övning är det också inlämning av skriftliga lösningar av teoriuppgifterna till labb 4 och
Läs merdenna del en poäng. 1. (Dugga 1.1) och v = (a) Beräkna u (2u 2u v) om u = . (1p) och som är parallell
Kursen bedöms med betyg, 4, 5 eller underänd, där 5 är högsta betyg. För godänt betyg rävs minst 4 poäng från uppgifterna -7. Var och en av dessa sju uppgifter an ge maximalt poäng. För var och en av uppgifterna
Läs merLP-dualitet: Exempel. Vårt första exempel. LP-dualitet: Relationer. LP-dualitet: Generellt
Vårt första exempel Variabeldefinition: x 1 = antal enheter Optimus som görs varje timme. x 2 = antal enheter Rullmus som görs varje timme. Matematisk modell: max z = 4x 1 + 3x 2 då 2x 1 + 3x 2 30 (1)
Läs merVårt första exempel. LP-dualitet: Exempel. LP-dualitet: Generellt. LP-dualitet: Relationer
Vårt första exempel Variabeldefinition: x 1 = antal enheter Optimus som görs varje timme. x 2 = antal enheter Rullmus som görs varje timme. Matematisk modell: max z = 4x 1 + 3x 2 då 2x 1 + 3x 2 30 (1)
Läs mer1. Compute the following matrix: (2 p) 2. Compute the determinant of the following matrix: (2 p)
UMEÅ UNIVERSITY Department of Mathematics and Mathematical Statistics Pre-exam in mathematics Linear algebra 2012-02-07 1. Compute the following matrix: (2 p 3 1 2 3 2 2 7 ( 4 3 5 2 2. Compute the determinant
Läs mer(D1.1) 1. (3p) Bestäm ekvationer i ett xyz-koordinatsystem för planet som innehåller punkterna
Högsolan i Sövde (SK) Tentamen i matemati Kurs: MA4G Linjär algebra MAG Linjär algebra för ingenjörer Tentamensdag: 4-8-6 l 4.-9. Hjälpmedel : Inga hjälpmedel utöver bifogat formelblad. Ej ränedosa. Tentamen
Läs merF ξ (x) = f(y, x)dydx = 1. We say that a random variable ξ has a distribution F (x), if. F (x) =
Problems for the Basic Course in Probability (Fall 00) Discrete Probability. Die A has 4 red and white faces, whereas die B has red and 4 white faces. A fair coin is flipped once. If it lands on heads,
Läs merMVE500, TKSAM Avgör om följande serier är divergenta eller konvergenta. Om konvergent, beräkna summan. (6p) ( 1) n x 2n+1 (a)
Chalmers tekniska högskola Datum: 7--9 kl. 8.3.3 Tentamen Telefonvakt: Milo Viviani MVE5, TKSAM- Tentan rättas och bedöms anonymt. Skriv tentamenskoden tydligt på placeringlista och samtliga inlämnade
Läs merTentamen i Matematik 2: M0030M.
Tentamen i Matematik 2: M0030M. Datum: 2010-01-12 Skrivtid: 09:00 14:00 Antal uppgifter: 6 ( 30 poäng ). Jourhavande lärare: Norbert Euler Telefon: 0920-492878 Tillåtna hjälpmedel: Inga Till alla uppgifterna
Läs mer2(x + 1) x f(x) = 3. Find the area of the surface generated by rotating the curve. y = x 3, 0 x 1,
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 06--0
Läs merHögskolan i Skövde (SK, JS) Svensk version Tentamen i matematik
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer Tentamensdag: 2012-03-24 kl 14.30-19.30 Hjälpmedel : Inga hjälpmedel
Läs merLösningar till Tentamen i Reglerteknik AK EL1000/EL1100/EL
Lösningar till Tentamen i Reglerteknik AK EL/EL/EL 9-6- a. Ansätt: G(s) = b s+a, b >, a >. Utsignalen ges av y(t) = G(iω) sin (ωt + arg G(iω)), ω = G(iω) = b ω + a = arg G(iω) = arg b arg (iω + a) = arctan
Läs merTentamen del 2 SF1511, , kl , Numeriska metoder och grundläggande programmering
KTH Matematik Tentamen del 2 SF1511, 2018-03-16, kl 8.00-11.00, Numeriska metoder och grundläggande programmering Del 2, Max 50p + bonuspoäng (max 4p). Rättas ast om del 1 är godkänd. Betygsgränser inkl
Läs merLUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik
LUNDS TEKNISKA HÖGSKOLA Institutionen för Elektro- och Informationsteknik SIGNALBEHANDLING I MULTIMEDIA, EITA50, LP4, 209 Inlämningsuppgift av 2, Assignment out of 2 Inlämningstid: Lämnas in senast kl
Läs merKurskod: TAMS11 Provkod: TENB 07 April 2015, 14:00-18:00. English Version
Kurskod: TAMS11 Provkod: TENB 07 April 2015, 14:00-18:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. You are allowed to use: a calculator; formel -och tabellsamling
Läs mer2. Let the linear space which is spanned by the functions p 1, p 2, p 3, where p k (x) = x k, be equipped with the inner product p q = 1
MÄLARDALEN UNIVERSIY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINAION IN MAHEMAICS MAA15 Linear Algebra Date: 017-06-09 Write time:
Läs merKurskod: TAMS11 Provkod: TENB 12 January 2015, 08:00-12:00. English Version
Kurskod: TAMS Provkod: TENB 2 January 205, 08:00-2:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. You are allowed to use: a calculator; formel -och tabellsamling
Läs mer1. Find an equation for the line λ which is orthogonal to the plane
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA150 Vector Algebra, TEN1 Date: 2018-04-23
Läs mer1. Varje bevissteg ska motiveras formellt (informella bevis ger 0 poang)
Tentamen i Programmeringsteori Institutionen for datorteknik Uppsala universitet 1996{08{14 Larare: Parosh A. A., M. Kindahl Plats: Polacksbacken Skrivtid: 9 15 Hjalpmedel: Inga Anvisningar: 1. Varje bevissteg
Läs merand Mathematical Statistics Gerold Jäger 9:00-15:00 T Compute the following matrix
Umeå University Exam in mathematics Department of Mathematics Linear algebra and Mathematical Statistics 2012-02-24 Gerold Jäger 9:00-15:00 T ( ) 1 1 2 5 4 1. Compute the following matrix 7 8 (2 p) 2 3
Läs mer1 Ickelinjär optimering under bivillkor
Krister Svanberg, maj 2012 1 Ickelinjär optimering under bivillkor Hittills har vi behandlat optimeringsproblem där alla variabler x j kunnat röra sig fritt, oberoende av varann, och anta hur stora eller
Läs mer4. Nonlinear problems with What s Best!
4. Nonlinear problems with What s Best! What s Best! have a number of solvers. If we have a linear problem, it recognizes that and normally uses the simplex method. If we have a nonlinear problem it has
Läs merRastercell. Digital Rastrering. AM & FM Raster. Rastercell. AM & FM Raster. Sasan Gooran (VT 2007) Rastrering. Rastercell. Konventionellt, AM
Rastercell Digital Rastrering Hybridraster, Rastervinkel, Rotation av digitala bilder, AM/FM rastrering Sasan Gooran (VT 2007) Önskat mått * 2* rastertätheten = inläsningsupplösning originalets mått 2
Läs merSchenker Privpak AB Telefon VAT Nr. SE Schenker ABs ansvarsbestämmelser, identiska med Box 905 Faxnr Säte: Borås
Schenker Privpak AB Interface documentation for web service packageservices.asmx 2012-09-01 Version: 1.0.0 Doc. no.: I04304b Sida 2 av 7 Revision history Datum Version Sign. Kommentar 2012-09-01 1.0.0
Läs merViktig information för transmittrar med option /A1 Gold-Plated Diaphragm
Viktig information för transmittrar med option /A1 Gold-Plated Diaphragm Guldplätering kan aldrig helt stoppa genomträngningen av vätgas, men den får processen att gå långsammare. En tjock guldplätering
Läs mera) Ange alla eventuella punkter där f är diskontinuerlig. b) Ange alla eventuella punkter där f är kontinuerlig men inte deriverbar.
Högskolan i Skövde (SK, JS) Svensk version Tentamen i matematik Kurs: MA152G Matematisk Analys MA123G Matematisk analys för ingenjörer MA712A Matematik för lärare C, delkurs Matematisk analys Tentamensdag:
Läs merIsolda Purchase - EDI
Isolda Purchase - EDI Document v 1.0 1 Table of Contents Table of Contents... 2 1 Introduction... 3 1.1 What is EDI?... 4 1.2 Sending and receiving documents... 4 1.3 File format... 4 1.3.1 XML (language
Läs merModule 1: Functions, Limits, Continuity
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 1: Functions, Limits, Continuity This module includes Chapter P and 1 from Calculus by Adams and Essex and is taught in three lectures,
Läs mer6. a) Visa att följande vektorer är egenvektorer till matrisen A = 0 2 0 0 0 0 1 1, och ange motsvarande
MÄLARDALENS HÖGSKOLA Akademin för utbildning, kultur och kommunikation Avdelningen för tillämpad matematik Examinator: Erik Darpö TENTAMEN I MATEMATIK MAA5 Vektoralgebra TEN2 Datum: juni 25 Skrivtid: 3
Läs meroch v = 1 och vektorn Svar 11x 7y + z 2 = 0 Enligt uppgiftens information kan vi ta vektorerna 3x + 2y + 2z = 1 y z = 1 6x + 6y + 2z = 4
Kursen bedöms med betyg, 4, eller underkänd, där är högsta betyg. För godkänt betyg krävs minst 4 poäng från uppgifterna -7. Var och en av dessa sju uppgifter kan ge maximalt poäng. För var och en av uppgifterna
Läs merTentamen i Matematik 3: M0031M.
Tentamen i Matematik 3: M0031M. Datum: 2009-10-26 Skrivtid: 09:00 14:00 Antal uppgifter: 6 ( 30 poäng ). Jourhavande lärare: Norbert Euler Telefon: 0920-492878 Tillåtna hjälpmedel: Inga Till alla uppgifterna
Läs merDiscovering!!!!! Swedish ÅÄÖ. EPISODE 6 Norrlänningar and numbers 12-24. Misi.se 2011 1
Discovering!!!!! ÅÄÖ EPISODE 6 Norrlänningar and numbers 12-24 Misi.se 2011 1 Dialogue SJs X2000* från Stockholm är försenat. Beräknad ankoms?d är nu 16:00. Försenat! Igen? Vad är klockan? Jag vet inte.
Läs mer1 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 merKurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00. English Version
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 15 August 2016, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 0896661). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling
Läs merUttagning för D21E och H21E
Uttagning för D21E och H21E Anmälan till seniorelitklasserna vid O-Ringen i Kolmården 2019 är öppen fram till och med fredag 19 juli klockan 12.00. 80 deltagare per klass tas ut. En rangordningslista med
Läs merS 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN Date:
Läs mer1 Konvexa optimeringsproblem grundläggande egenskaper
Krister Svanberg, april 2012 1 Konvexa optimeringsproblem grundläggande egenskaper Ett optimeringsproblem är i viss mening godartat om det tillåtna området är en konvex mängd och den målfunktion som ska
Läs mer1. Find for each real value of a, the dimension of and a basis for the subspace
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA53 Linear Algebra Date: 208-0-09 Write
Läs merWebbregistrering pa kurs och termin
Webbregistrering pa kurs och termin 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en länk till Studieöversiktssidan. På den sidan
Läs merKurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 31 May 2016, 8:00-12:00. English Version
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 31 May 2016, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 0896661). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling
Läs merStyrteknik: Binära tal, talsystem och koder D3:1
Styrteknik: Binära tal, talsystem och koder D3:1 Digitala kursmoment D1 Boolesk algebra D2 Grundläggande logiska funktioner D3 Binära tal, talsystem och koder Styrteknik :Binära tal, talsystem och koder
Läs merHjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 2018 kl Telefonvakt: Jonatan Kallus Telefon: ankn 5325
MATEMATIK Hjälpmedel: Inga, inte ens miniräknare Göteborgs Universitet Datum: 08 kl 0830 30 Tentamen Telefonvakt: Jonatan Kallus Telefon: ankn 535 MMG00 Envariabelsanalys Tentan rättas och bedöms anonymt
Läs merLösenordsportalen Hosted by UNIT4 For instructions in English, see further down in this document
Lösenordsportalen Hosted by UNIT4 For instructions in English, see further down in this document Användarhandledning inloggning Logga in Gå till denna webbsida för att logga in: http://csportal.u4a.se/
Läs merSupport Manual HoistLocatel Electronic Locks
Support Manual HoistLocatel Electronic Locks 1. S70, Create a Terminating Card for Cards Terminating Card 2. Select the card you want to block, look among Card No. Then click on the single arrow pointing
Läs merFöreläsning 2: Simplexmetoden. 1. Repetition av geometriska simplexmetoden. 2. Linjärprogrammeringsproblem på standardform.
Föreläsning 2: Simplexmetoden. Repetition av geometriska simplexmetoden. 2. Linjärprogrammeringsproblem på standardform. 3. Simplexalgoritmen. 4. Hur bestämmer man tillåtna startbaslösningar? Föreläsning
Läs merf(x) =, x 1 by utilizing the guidance given by asymptotes and stationary points. cos(x) sin 3 (x) e sin2 (x) dx,
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Läs merEternal Employment Financial Feasibility Study
Eternal Employment Financial Feasibility Study 2017-08-14 Assumptions Available amount: 6 MSEK Time until first payment: 7 years Current wage: 21 600 SEK/month (corresponding to labour costs of 350 500
Läs merIntroduktion till att använda sig av GLPK
Introduktion till att använda sig av GLPK 1. Det finns inget grafiskt gränssnitt, som i Minitab eller Excel, utan man kör direkt i ett kommandofönster. 2. Programmet glpsol.exe och dess drivrutin (glpk44.dll-fil)
Läs merWebbreg öppen: 26/ /
Webbregistrering pa kurs, period 2 HT 2015. Webbreg öppen: 26/10 2015 5/11 2015 1. Du loggar in på www.kth.se via den personliga menyn Under fliken Kurser och under fliken Program finns på höger sida en
Läs merBeräkningsmatematik. Stig Larsson
Beräkningsmatematik Stig Larsson 4 oktober 2007 2 Innehåll 1 The number systems 5 1.1 The natural numbers................................... 5 1.2 The integers........................................ 6
Läs merEnglish Version. 1 f(x) = if 0 x θ; 0 otherwise, ) = V (X) = E(X2 ) (E(X)) 2 =
Kurskod: TAMS24 (Statistisk teori) / Provkod: TEN1 2017-01-03 14:00-18:00 Examinator/Examiner: Zhenxia Liu (Tel: 070 0895208). Please answer in ENGLISH if you can. a. You are permitted to bring: a calculator;
Läs merKurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 17 August 2015, 8:00-12:00. English Version
Kurskod: TAIU06 MATEMATISK STATISTIK Provkod: TENA 17 August 2015, 8:00-12:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. Allowed to use: a calculator, Formelsamling
Läs merFÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR
FÖRBERED UNDERLAG FÖR BEDÖMNING SÅ HÄR Kontrollera vilka kurser du vill söka under utbytet. Fyll i Basis for nomination for exchange studies i samråd med din lärare. För att läraren ska kunna göra en korrekt
Läs merFor which values of α is the dimension of the subspace U V not equal to zero? Find, for these values of α, a basis for U V.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA53 Linear Algebra Date: 07-08-6 Write time:
Läs mer1. Find the 4-tuples (a, b, c, d) that solves the system of linear equations
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA150 Vector Algebra, TEN1 Date: 2018-02-15
Läs merFORTA M315. Installation. 218 mm.
1 Installation 2 1 2 1 218 mm. 1 2 4 5 6 7 8 9 2 G, G0= Max 100 m 1.5 mm² (AWG 15) X1, MX, Y, VH, VC = Max 200 m 0.5 mm² (AWG 20) Y X1 MX VH VC G1 G0 G 0 V 24 V~ IN 0-10 0-5, 2-6 60 s OP O 1 2 4 5 6 7
Läs merModule 4 Applications of differentiation
Department of mathematics SF1625 Calculus 1 Year 2015/2016 Module 4 Applications of differentiation Chapter 4 of Calculus by Adams and Essex. Three lectures, two tutorials, one seminar. Important concepts.
Läs merhttp://marvel.com/games/play/31/create_your_own_superhero http://www.heromachine.com/
Name: Year 9 w. 4-7 The leading comic book publisher, Marvel Comics, is starting a new comic, which it hopes will become as popular as its classics Spiderman, Superman and The Incredible Hulk. Your job
Läs merExamples on Analog Transmission
Examples on Analog Transmission Figure 5.25 Types of analog-to-analog modulation Figure 5.26 Amplitude modulation Figure 5.29 Frequency modulation Modulation och demodulation Baudrate = antal symboler
Läs merf(x) = x2 + 4x + 6 x 2 4 by utilizing the guidance given by asymptotes and stationary points.
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN2 Date:
Läs merCalculate check digits according to the modulus-11 method
2016-12-01 Beräkning av kontrollsiffra 11-modulen Calculate check digits according to the modulus-11 method Postadress: 105 19 Stockholm Besöksadress: Palmfeltsvägen 5 www.bankgirot.se Bankgironr: 160-9908
Läs merEnglish Version. 1 x 4x 3 dx = 0.8. = P (N(0, 1) < 3.47) = =
TAMS11: Probability and Statistics Provkod: TENB 11 June 2015, 14:00-18:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. You are allowed to use: a calculator; formel
Läs merLinjärprogrammering (Kap 3,4 och 5)
Linjärprogrammering (Kap 3,4 och 5) Fredrik Olsson, fredrik.olsson@iml.lth.se Avdelningen för produktionsekonomi Lunds tekniska högskola, Lunds universitet 16 september 2015 Dessa sidor innehåller kortfattade
Läs merKurskod: TAMS24 / Provkod: TEN (8:00-12:00) English Version
Kurskod: TAMS24 / Provkod: TEN 25-8-7 (8: - 2:) Examinator/Examiner: Xiangfeng Yang (Tel: 7 2234765). Please answer in ENGLISH if you can. a. You are permitted to bring: a calculator; formel -och tabellsamling
Läs merPreschool Kindergarten
Preschool Kindergarten Objectives CCSS Reading: Foundational Skills RF.K.1.D: Recognize and name all upper- and lowercase letters of the alphabet. RF.K.3.A: Demonstrate basic knowledge of one-toone letter-sound
Läs merTentamen MMG610 Diskret Matematik, GU
Tentamen MMG610 Diskret Matematik, GU 2017-01-04 kl. 08.30 12.30 Examinator: Peter Hegarty, Matematiska vetenskaper, Chalmers/GU Telefonvakt: Peter Hegarty, telefon: 0766 377 873 Hjälpmedel: Inga hjälpmedel,
Läs merVässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson
Vässa kraven och förbättra samarbetet med hjälp av Behaviour Driven Development Anna Fallqvist Eriksson Kravhantering På Riktigt, 16 maj 2018 Anna Fallqvist Eriksson Agilista, Go See Talents linkedin.com/in/anfaer/
Läs merEnglish Version. Number of sold cakes Number of days
Kurskod: TAMS24 (Statistisk teori / Provkod: TEN 206-0-04 (kl. 8-2 Examinator/Examiner: Xiangfeng Yang (Tel: 070 089666. Please answer in ENGLISH if you can. a. You are permitted to bring: a calculator;
Läs mer(4x 12) n n. is convergent. Are there any of those x for which the series is not absolutely convergent, i.e. is (only) conditionally convergent?
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA5 Single Variable Calculus, TEN Date: 07-03-
Läs merModule 6: Integrals and applications
Department of Mathematics SF65 Calculus Year 5/6 Module 6: Integrals and applications Sections 6. and 6.5 and Chapter 7 in Calculus by Adams and Essex. Three lectures, two tutorials and one seminar. Important
Läs merS 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN2 Date:
Läs merS 1 11, S 2 9 and S 1 + 2S 2 32 E S 1 11, S 2 9 and 33 S 1 + 2S 2 41 D S 1 11, S 2 9 and 42 S 1 + 2S 2 51 C 52 S 1 + 2S 2 60 B 61 S 1 + 2S 2 A
MÄLARDALEN UNIVERSITY School of Education, Culture and Communication Department of Applied Mathematics Examiner: Lars-Göran Larsson EXAMINATION IN MATHEMATICS MAA151 Single Variable Calculus, TEN1 Date:
Läs merKurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 08 June 2015, 14:00-18:00. English Version
Kurskod: TAMS28 MATEMATISK STATISTIK Provkod: TEN1 08 June 2015, 14:00-18:00 Examiner: Xiangfeng Yang (Tel: 070 2234765). Please answer in ENGLISH if you can. a. You are allowed to use a calculator, the
Läs merExamensarbete i matematik på grundnivå med inriktning mot optimeringslära och systemteori
Examensarbete i matematik på grundnivå med inriktning mot optimeringslära och systemteori (kurskod SA104X, 15hp, VT15) http://www.math.kth.se/optsyst/grundutbildning/kex/ Förkunskaper Det är ett krav att
Läs merChapter 2: Random Variables
Chapter 2: Random Variables Experiment: Procedure + Observations Observation is an outcome Assign a number to each outcome: Random variable 1 Three ways to get an rv: Random Variables The rv is the observation
Läs merEtt hållbart boende A sustainable living. Mikael Hassel. Handledare/ Supervisor. Examiner. Katarina Lundeberg/Fredric Benesch
Ett hållbart boende A sustainable living Mikael Hassel Handledare/ Supervisor Examinator/ Examiner atarina Lundeberg/redric Benesch Jes us Azpeitia Examensarbete inom arkitektur, grundnivå 15 hp Degree
Läs merGradientbaserad Optimering,
Gradientbaserad Optimering, Produktfamiljer och Trinitas Hur att sätta upp ett optimeringsproblem? Vad är lämpliga designvariabler x? Tjockleksvariabler (sizing) Tvärsnittsarean hos stänger Längdmått hos
Läs merSwedish adaptation of ISO TC 211 Quality principles. Erik Stenborg
Swedish adaptation of ISO TC 211 Quality principles The subject How to use international standards Linguistic differences Cultural differences Historical differences Conditions ISO 19100 series will become
Läs merIE1206 Embedded Electronics
E1206 Embedded Electronics Le1 Le3 Le4 Le2 Ex1 Ex2 PC-block Documentation, Seriecom, Pulse sensor,, R, P, series and parallel KC1 LAB1 Pulse sensors, Menu program Start of program task Kirchhoffs laws
Läs mer