Tillämpad Matematik II Övning 2

Transkript

1 HH/ITE/BN Tillämpad Matematik II, Övning Tillämpad Matematik II Övning Allmänt Övningsuppgifterna, speciellt Typuppgifter i första hand, är exempel på uppgifter du kommer att möta på tentamen. På denna är du ensam, så det är viktigt att du klarar av uppgifterna på egen hand! Trots detta rekommenderas och uppmuntras arbete i grupp samt användning av Mathematica även där endast handräkning förväntas! I lösningsförslagen hittar du oftast både handräkning och Mathematica, detta för att du ska få träning på båda! Avsaknad av lösningsförslag eller "snåla" sådana ska tolkas positivt som en inspiration och utmana dig till att fylla igen luckor och verifiera det som är gjort. Ha teorikompendierna till hands, där finns många lösta exempel. Uppgifter Typuppgifter i första hand. Låt, 7 6 och. Beräkna sedan a typ b typ c d typ e f g h i typ j k l Lösningsförslag: Standard matrisalgebra. Vi använder oss av enhetsmatrisen och nollmatrisen för första gången. Ladda upp med lite hjälpredor, sedan är det bara att räkna på n : IdentityMatrixn; n : 0 n ; typ : Dimensions; ; 7 6 ; ; typ, typ, typ, , typ, Typfel. Låt, 7 6 och. Beräkna sedan a b c d e f Lösningsförslag: Räkna på! ; 7 6 ; ; Givet matriserna, och. Vilka matrismultiplikationer är möjliga?,,,,,,,,, Lösningsförslag: Direkt studie av typerna ger att endast,,,, är möjliga.. Låt, 7 6 och. Beräkna sedan

2 Tillämpad Matematik II, Övning HH/ITE/BN a b c d e f g h i j k l Lösningsförslag: Tänk på matrispotenser i Mathematica; n MatrixPower, n. n st ; 7 6 ; ; Låt och. Beräkna sedan a b c d e f Lösningsförslag: Olika produkter mellan matris och vektor. ; ; Låt och 7 6. Beräkna sedan a b c d Lösningsförslag: Bara kvadratiska matriser inblandade. Räkna på! ; 7 6 ; Sök en matris så att a a a a a a a a a. a a a Lösningsförslag: Vi ser att också är kvadratisk, så förtrogenhet med matrismultiplikation tillsammans med lite provande ger a a a a a a a a a a a a a a a a a a a a a

3 HH/ITE/BN Tillämpad Matematik II, Övning 8. Sök en matris så att a a a a a a. a a a Lösningsförslag: Vi ser att också är kvadratisk, så förtrogenhet med matrismultiplikation tillsammans med lite provande ger a a a a a a. a a a a a a a a a a a a Låt Ξ Ξ och beräkna a d Ξ b Ξ c Ξ Ξ e Ξ Ξ Ξ Ξ f Ξ Ξ Lösningsförslag: Derivering och integration av matriser. Ξ Ξ ; Ξ.D, Ξ Ξ. Ξ. Ξ. D, Ξ.D, Ξ Ξ 9 D, Ξ Ξ 9 0. Låt och. Beräkna sedan a b c d e f Lösningsförslag: Standard matrisalgebra. ; ; Det,,.,.,.,.,,,, 9, 0. Låt. Bestäm. Lösningsförslag: Vi har a a a a a a a a. Så a a a a a a a a Eller direkt i Mathematica Inverse

4 Tillämpad Matematik II, Övning HH/ITE/BN Lös matrisekvationen då 0 och. Lösningsförslag: Förmultiplicera båda led med och eftermultiplicera båda led med. Vi får. Observera ordningen i sista ledet! 0 ; ; Inverse.Inverse Inverse. En ängslig koll.. True Eller en rå attack med Mathematica direkt mot ekvationen där de obekanta elementen i bestäms med hjälp av Solve. Det är viktigt att ansätta rätt, här ser vi ser att typ typ så x x x x ; ekv.. x x x x x x x x 0 x x x x 0. Solveekv First. Lös matrisekvationen då 0 och 6. Lösningsförslag: Vi får. 0 ; 6 ; Inverse.. 6 En ängslig koll... True Eller en rå attack med Mathematica direkt mot ekvationen där de obekanta elementen i bestäms med hjälp av Solve. Det är viktigt att ansätta rätt, här ser vi ser att typ typ så x x ; ekv...

5 HH/ITE/BN Tillämpad Matematik II, Övning x x x x x x x 6. Solveekv First 6. Låt 0,. Lös sedan i detalj med Gauss eliminationsmetod. Vad menas med begreppen eliminationssteg och bakåtsubstitution? Ange en grov formel för lösningstiden om ekvationssystemet har n ekvationer. Lösningsförslag: Vi kan följa skådespelet med följande programsnutt i Mathematica. Först den utökade matrisen. M 0 ; n LengthM; Print" Elimination " DoPrint"j", j, ": ", M; Mi, j Doq Mj, j ; Mi qmj; Print"j", j, ", i", i, ", ", a 0 ij,"", q, " ", M; a 0 jj, i, j, n;, j,, n Print" Bakåtsubstitution " Table0, n ; Doi Mi, n Mi. Mi, i; Printx i," ", i;, i, n,, Elimination j: 0 j, i, a a 0 j, i, a a j: 0 0 j, i, a a j: Bakåtsubstitution x x 0 x En liten ängslig koll Lösningstiden är proportionellt mot kuben på antal obekanta, T kn, där k beror på datorns prestanda.

6 6 Tillämpad Matematik II, Övning HH/ITE/BN Solve 0. x x x x, x 0, x. Kan man dra nytta av Gauss eliminationsmetod när det gäller att bestämma determinanter? Om så är fallet ange i föregående uppgift. Lösningsförslag: Visst, efter elimination fås determinanten som produkten av talen i huvuddiagonalen,. Det är väsentligen såhär effektiva determinantberäkningsalgoritmer fungerar. Tr 0 0 0, Times Direkt i Mathematica. Det 0 6. Vilka tre fall kan man få då man löser ett ekvationssystem? Utred dem geometriskt och förklara med begrepp som determinant, koefficientmatris, högerled och parallellitet. Lösningsförslag: Se "Något om Matriser och Mathematica"! 7. Vad menas med att ett ekvationssystem är illa konditionerat? Lösningsförslag: Se "Något om Matriser och Mathematica"! 8. Bestäm med hjälp av ett ekvationssystem den räta linje y kx m som går genom punkterna, och,. Lösningsförslag: Vi får direkt ekvationssystemet och dess lösning Solve k m, k m, y kx m, y, k, m y x, k, m 9. En fondplacerare delar upp 000 kr i tre poster varav de två första tillsammans är tre gånger så stor som den tredje. Dessa poster placeras sedan i olika värdepapper där den årliga avkastningen är %, % respektive 0%. Bestäm nu posternas storlek om den totala avkastningen vid årets slut är 00 kr. Lösningsförslag: Antag att posternas storlekar är x, y respektive z. Informationen räcker för att möblera ett ekvationssystem som sedan kan lösas med exempelvis Gauss eliminationsmetod eller något ännu enklare Solvex y z 000, x y z, 00 x 0 y z x 00, y 6 0, z AB Len&Fin tillverkar en kräm som enligt reklamen sägs motverka rynkor. Denna kräver tre olika råvaror. Inköpspriset per gram råvara är kr,.0 kr respektive kr. Fraktkostnaderna per gram råvara är kr, kr respektive.0 kr. Till kund levereras burkar med kräm som väger 0 gram och betingar 80 kr i råvarukostnad och 70 kr i fraktkostnad. Hur många gram av de olika råvarorna går det åt för att tillverka en burk? Lösningsförslag: Antag att råvarornas storlekar är x, y respektive z gram. Informationen räcker för att möblera ett ekvationssystem som sedan kan lösas med exempelvis Gauss eliminationsmetod eller något ännu enklare Solvex y z 0,

7 HH/ITE/BN Tillämpad Matematik II, Övning 7 x. y z 80, x y. z 70 x 0., y 0., z 0.. Beskriv arbetsgången att bestämma egenvärden och egenvektorer. Vad menas med sekularekvationen? Kan den alltid lösas exakt? Blir egenvärden och egenvektorer unikt bestämda? Hur många får man? Vad kan man säga om egenvärdena till en reell symmetrisk matris? Lösningsförslag: Se "Något om Matriser och Mathematica"!. Bestäm egenvärden och normerade egenvektorer till 9. Lösningsförslag: Vi får direkt i Mathematica. Kontrollräkna för hand enligt kompendiet. Kom ihåg att egenvektorerna är inte entydigt bestämda, utan pekar bara ut syftlinjer. Λ, veigensystem 9,, Återstår bara att normera egenvektorerna. Serveras radvis i samma ordning som ovan. Normalize v. Matrisen har en egenvektor. Bestäm motsvarande egenvärde. Lösningsförslag: Vi har egenvärdesproblemet Λ. Eftersom nu är given räcker det att kontrollera likhet för exempelvis första raden 6 Λ Λ7. Kontroll visar att det stämmer för alla rader True Utom tävlan låter vi Mathematica stilla vår nyfikenhet. Eigensystem ,,, 0,,, 0. Matrisen a har ett egenvärde Λ. Bestäm a och Λ. Lösningsförslag: Först bestämmer vi a med hjälp av Λ och sekularekvationen Λ 0. ekv Det a a 0 0 avärde Solveekv First a Sedan Λ med sekularekvationen i repris

8 8 Tillämpad Matematik II, Övning HH/ITE/BN ekv Det a Λ avärde Λ 9 Λ 0 Solveekv Λ, Λ 7 Alltså Λ 7 eftersom Λ var givet. Eller direkt med Eigensystem som dessutom levererar egenvektorerna som bonus. Eigensystem a. avärde 7,,. Ange de olika stegen i minsta kvadratmetoden (MKM). Vad menas med funktionsval och modellparametrar? Skillnad på linjär och olinjär MKM. Diskret jämfört med kontinuerlig. Lösningsförslag: Se "Något om Minsta kvadratmetoden och Mathematica"! 6. Vad menas med normalekvationerna? Några speciella egenskaper? Lösningsförslag: Se "Något om Minsta kvadratmetoden och Mathematica"! 7. Använd MKM för att anpassa en rät linje y kx m till mätpunkterna funktionen i samma figur. x y..6. Rita mätpunkter och den anpassade Lösningsförslag: Bestäm nu k och m enligt MKM receptet och normalekvationerna k m. Vi tar lite matrisgodis på vägen. ;...6 ; Slutligen det efterlängtade. kåm Solve.. k m. k 0.8, m 0. En bild piggar alltid upp Plotk x m. kåm, x, 0,, PlotStyle Brown, AxesLabel "x", "y", Epilog Orange, PointSize0.0, Point y x

9 HH/ITE/BN Tillämpad Matematik II, Övning 9 8. Vad menas med interpolation och extrapolation? Diskutera med hjälp av figuren i föregående uppgift. Lösningsförslag: Se "Något om Minsta kvadratmetoden och Mathematica"! 9. Man vill approximera y x med en rät linje y kx i intervallet x 0,. Ta hjälp av kontinuerlig MKM för att bestämma k. Lösningsförslag: Kvadratsumman S x kx x 0 k k och slutligen minimum genom att lösa normalekvationen S 0. k kå SolveDS, k 0 k En bild piggar alltid upp Plotx,kx. kå, x, 0,, PlotStyle Brown, Orange, AxesLabel x, "x,x" x,x x 0. Anpassa med MKM y ax bx till mätvärdena x 8 y Lösningsförslag: Vi har det överbestämda ekvationssystemet x x x x a b y y a b.,,, 8;.9, 0.,, 9;, Bestäm nu a och b enligt MKM receptet och normalekvationerna a b. Vi tar lite matrisgodis på vägen , 76. Slutligen det efterlängtade. aåb Solve..a, b. a.7087, b 0.97 Varför inte rita en liten bild Plota x bx. aåb, x,, 8, PlotStyle Brown, AxesLabel "x", "y", Epilog Orange, PointSize0.0, Point,

10 0 Tillämpad Matematik II, Övning HH/ITE/BN y x Sambandet mellan strömmen i och spänningen u i en olinjär elektrisk krets antas följa lagen i au n, där a och n är konstanter. Bestäm dessa med MKM och mätserien. Rita mätpunkter och den anpassade funktionen i samma figur. u i Lösningsförslag: Modellen är olinjär, men blir linjär efter logaritmering, lnilnanlnu. Nu är det bara att möblera det lnu lni lna överbestämda ekvationssystemet lnu lni lna för de sökta konstanterna ln a och n, där n n 8,,, 0, 8, 6 N;.,.6, 6.8, 8.6, 0, 7;, Log & Bestäm nu lna och n enligt MKM receptet och normalekvationerna lna n...log Slutligen det efterlängtade. Speciellt har vi lnaån Solve..lna, n.log lna.7, n a lna. lnaån a , 7.0 Detta eviga ritande Plot lna u n. lnaån, u, 0, 0, PlotStyle Brown, AxesLabel u, i, Epilog Orange, PointSize0.0, Point, i u. Vad karakteriserar ett LP-problem? Ta hjälp av problemet nedan och dess grafiska lösning när du nu diskuterar vad som menas med min/max, objektfunktion, olika typer av bivillkor och synen på dem, positivitetskrav, nivåkurva, objektfunktionens gradient, tillåtet konvext område (simplex), hörnpunkter, redundanta bivillkor, aktiva bivillkor, optimal punkt, optimalt värde. Var kan man hitta den optimala punkten? Är den alltid unik? Finns det alltid en lösning till ett LP-problem? Om inte, vad kan det bero på?

11 HH/ITE/BN Tillämpad Matematik II, Övning Lösningsförslag: Se "Något om Linjärprogrammering och Mathematica"!. En bonde håller kor och får. En ko behöver LE (ladugårdsenheter) och ett får LE på grund av frigång inomhus. Totalt förfogar bonden över 0 LE. En ko äter och dricker ME (matenheter) medan ett får nöjer sig med ME. Totalt finns 0 ME tillgängliga. Hur ska han hålla djur om han vill maximera sin vinst då försäljningspriset på en ko är dubbelt så högt som på ett får? Om försäljningspriset skulle bli fyra gånger så högt? Eller om det blir endast en tredjedel? Rita figur och markera det godkända konvexa området (simplex) samt ange samtliga hörnpunkter och den optimala punkten. Rita en uppsättning nivåkurvor för var och ett av de tre optimeringsfallen du ska ta hänsyn till enligt ovan. Lösningsförslag: Om bonden håller x k kor och x f får har vi efter dechiffrering av problemtexten att betrakta LP-problemet med de olika prisvarianterna max p k x k p f x f då x k x f 0 x k x f 0 x k 0 x f 0 För den goda sakens skull så använder vi både Maximixe och vår egen lilla LPSolve. Första prisvarianten med maximal vinst om försäljningspriset på ett får är kr, samt tillhörande optimala djurhållning. Maximize x k x f, x k x f 0, x k x f 0, x k 0, x f 0, x k,x f, x k 8, x f 6 LPSolve x k x f, x k x f 0, x k x f 0, x k 0, x f 0, Range0, x k, 0., 0, x f, 0., 0 x f nr biv punkt objfkn, 8, 6, 0, 0 0, 0, 0 0, 0, x k Andra prisvarianten Maximize x k x f, x k x f 0, x k x f 0, x k 0, x f 0, x k,x f 0, x k 0, x f 0 LPSolve x k x f, x k x f 0, x k x f 0, x k 0, x f 0, Range0, x k, 0., 0, x f, 0., 0 x f nr biv punkt objfkn, 0, 0 0, 8, 6 8, 0, 0 0, 0, x k och slutligen tredje prisvarianten. Vinst om försäljningspriset på en ko är kr.

12 Tillämpad Matematik II, Övning HH/ITE/BN Maximizex k x f, x k x f 0, x k x f 0, x k 0, x f 0, x k,x f 0, x k 0, x f 0 LPSolvex k x f, x k x f 0, x k x f 0, x k 0, x f 0, Range0, x k, 0., 0, x f, 0., 0 x f nr biv punkt objfkn, 0, 0 0, 8, 6 6, 0, 0 0, 0, x k Svaret på frågan varför optimala punkten flyttar sig beror på objektfunktionens gradient och kan tydligt ses i figurerna ovan. Rita gärna in den optimala punkten! Extrauppgifter i andra hand i mån av tid. Låt, 7 och 6. Beräkna sedan a b c d e f g h i j k l Lösningsförslag: Standard matrisalgebra. ; 7 ; 6 ; Typfel.. Typfel. Låt och. Beräkna sedan. Lösningsförslag: Räkna på! Sök en matris så att a a a a a a. Lösningsförslag: Vi ser att också är kvadratisk, så förtrogenhet med matrismultiplikation tillsammans med lite provande ger 0. a a a a

13 HH/ITE/BN Tillämpad Matematik II, Övning a a a a a a 7. Lös matrisekvationen då och. Lösningsförslag: Det gäller som vanligt att göra omstuvning samt för- och eftermultiplikation. Nu är det "bara" att räkna på. ; ;.Inverse 9 För att bli riktigt trygga testar vi om verkligen satisifierar den ursprunliga ekvationen. InverseInverse. True 8. Låt 0, 0 och visa att de är varandras inverser. Bestäm sedan en matris sådan att. Lösningsförslag: Först, där sista ledet konfirmeras efter kontroll av inversa släktskapet som visar sig vara ok! 9. Låt Ξ Ξ. Beräkna Ξ k k Ξ med hänsyn till att en -matris kan tolkas som en skalär. Ξ Lösningsförslag: Derivering och integretion av matriser och vektorer. Vi låter vara en radvektor i Mathematica så får vi en utmärkt träning på hur man gör matriser av vektorer i Mathematica. Dessutom fungerar -matrisen i mitten som en skalärprodukt, vilket är önskvärt. Ξ, Ξ; D, Ξ.k,k.D, Ξ Ξ k k k k k k k k 0. Studera ekvationssystemet koefficienten i det utökade systemet x y z och fullborda sedan Gauss eliminationssteg genom att fylla i den saknade

14 Tillämpad Matematik II, Övning HH/ITE/BN Lösningsförslag: Hit räcker. Anpassa med MKM y ax b x till mätvärdena x y Lösningsförslag: Mätvärdena möblerar och i det överbestämda ekvationssystemet x x x x a b y y a b för de sökta konstanterna a och b, där.0,.0,.0, 8.0; 0.,.,.9,.8;, Bestäm nu a och b enligt MKM receptet och normalekvationerna a b. Vi tar lite matrisgodis på vägen , 0.97 Slutligen det efterlängtade. aåb Solve..a, b. a.6966, b.6 Javisst Plota x b x. aåb, x,, 8, PlotStyle Brown, AxesLabel "x", "y", Epilog Orange, PointSize0.0, Point, y x. Man vill approximera y x med en rät linje y kx m i intervallet x 0,. Ta hjälp av kontinuerlig MKM för att bestämma k och m. Jämför med diskret MKM och x 0,,. Lösningsförslag: Räkna på enligt MKM-receptet. Först den kontinuerliga. Felet S k x m 0 x x k k m m m Minimum genom att söka nollställe till normalekvationerna S k 0 S m 0

15 HH/ITE/BN Tillämpad Matematik II, Övning kmkm SolveDS, 0& k, m k, m Sedan diskret MKM, där k och m ges av normalekvationerna 0 ; 0 ; dmkm Solve.. k m. k, m 6 Nu é dé mycké å rita. Vi ser att resultatet av metoderna varierar kraftigt. Varför det? PlotEvaluateFlatten x,kx m. kmkm, dmkm, x, 0,, PlotStyle Brown, Orange, Green, AxesLabel "x", " x, kmkm, dmkm" x, kmkm, dmkm x. Gör om föregående uppgift men använd modellen y c x c x c 0. Lösningsförslag: Räkna på enligt MKM-receptet. Först den kontinuerliga. Felet S c x c x c 0 0 x x c 0 c c c 0 c c c 7 0 c c 8 Minimum genom att söka nollställe till normalekvationerna S c i 0. kmkm SolveDS, 0& c,c,c 0 c 0 6, c 8, c 7 Sedan diskret MKM, där c i ges av normalekvationerna 0 0 ; 0 ; dmkm Solve.. c c c 0. c 0 0, c, c Nu é dé mycké å rita. Vi ser att resultatet av metoderna varierar kraftigt. Varför det? PlotEvaluateFlatten x,c x c x c 0. kmkm, dmkm, x, 0,, PlotStyle Brown, Orange, Green, AxesLabel "x", " x, kmkm, dmkm"

16 6 Tillämpad Matematik II, Övning HH/ITE/BN x, kmkm, dmkm x Fördjupningsuppgifter i tredje hand eller inte alls. Låt, med avseende på en godtycklig bas,. Som nya basvektorer införes och. Skriv i komponentform med avseende på den nya basen,. Lösningsförslag: Oberoende vilket koordinatsystem vi använder ligger den fixerade platsen kvar, det vill säga v v. ekv Coefficient v v,, v v, v Solveekv 0 v, v. Låt vara en kvadratisk matris. Man kan då skapa två matriser, modalmatrisen vars kolonner är egenvektorerna till och spektralmatrisen som är en diagonalmatris med egenvärdena till på huvuddiagonalen, motsvarande ordningen i. Man kan då visa att släktskapet mellan dessa tre matriser är. Låt och beräkna sedan 000 med hjälp av informationen ovan och att S n Λ 0 0 Λ n Λ n 0 0 Λ n. Du behöver inte räkna ut Λ n och Λ n. Dessa får ingå i den sökta resultatmatrisen. Lösningsförslag: Vi har enligt uppgift att så n n Nu är det bara att bestämma egenvärden och egenvektorer varav Λ, eeigensystem,, M e InverseM Så med hjälp av den avslutande informationen i problemtexten har vi till slut svaret på den brännande frågan Avslutningsvis försöker vi övertyga oss ytterligare genom att jämföra med den inbyggda funktionen i Mathematica

17 HH/ITE/BN Tillämpad Matematik II, Övning 7 True MatrixPower, 000 Stora tal blir blir dé MatrixPower, 000 N är en kvadratisk matris som uppfyller relationen. a) Visa att är inverterbar och ange inversen. b) Bestäm. Lösningsförslag: a) Med den givna relationen (gr) har vi så gr. b) Med (gr) har vi så gr. 7. Eva talar franska och tyska, Kalle talar engelska, franska och svenska, Stina talar engelska, svenska och spanska. Putte talar de språk de andra talar utom franska. Ingen talar något annat språk. Möblera en matris med a ij om person i talar språk j, annars a ij 0. Förklara innebörden av elementen i matriserna och. Varför är de symmetriska? Lösningsförslag: Vi får direkt enligt receptet personer Eva, Kalle, Stina, Putte; språk franska, tyska, engelska, svenska, spanska; ; TableForm, TableHeadings personer, språk franska tyska engelska svenska spanska Eva Kalle 0 0 Stina 0 0 Putte 0 TableForm., TableHeadings personer, personer Eva Kalle Stina Putte Eva 0 Kalle Stina 0 Putte TableForm., TableHeadings språk, språk franska tyska engelska svenska spanska franska 0 tyska engelska svenska spanska 0 Nu är det bara att lösa detektivjobbet. Inte så svårt, eller? Man kan fortsätta och hämta mer information. Exempelvis tolkar som länkar ihop personer som inte förstår varandra direkt. Samma teknik används även för att länka ihop flygplansrutter mellan olika flygplatser.