Tentamen i Linjär algebra IL, 7,5hp, 2010-06-05 Tid: 12:00–17:00 Hjälpmedel: Formelblad Examinator: Anders Andersson Telefon: 070-7770323 Fullständiga lösningar och tydliga motiveringar krävs för samtliga uppgifter 1. Undersök om linjerna x 3 −1 x 0 1 2 och L2 : y = 0 + t 2 L1 : y = 2 + t z 4 2 z −2 4 skär varandra, och bestäm i så fall skärningspunkten. (2p) 2. För vilka värden på p ligger punkterna (1, 2, p), (2, −1, −p), (3, 0, 1) och (p−1, 2, 0) i samma plan? (2p) x 1 2 0 och punkten (5, −1, 3). (2p) 3. Beräkna avståndet mellan linjen y = 1 + t z 0 −1 4. Punkten P = (1, 3, 4) speglas i planet 2x + y + z = 3. Bestäm spegelbildens läge. (3p) 1 0 1 5. Låt v 1 = −1, v 2 = 1 och v 3 = 1. Vektorn v 1 är en egenvektor med 1 1 0 egenvärdet 1 till den linjära avbildningen F (x) = Ax. Vidare är F (v 2 ) = v 3 och F (v 3 ) = v 2 . Bestäm avbildningsmatrisen A. (3p) 6. Finn samtliga egenvektorer och deras respektive egenvärden till matrisen 2 −7 2 A = 0 −5 2. 0 −4 1 7. Lös följande optimeringsproblem med simplexmetoden: Maximera 21x1 + 8x2 + 11x3 då 7x1 + 2x2 + 3x1 + x2 + 5x1 + 2x2 + x3 x3 3x3 xk ≤ 14 ≤ 5 ≤ 9 ≥ 0, k = 1, . . . , 3 (3p) (3p) Linjär algebra IL, 2010-06-05 sid. 2 av 2 8. Optimeringsproblemet Maximera 7x1 + 10x2 + då 3x1 + x1 + 2x1 + x3 4x2 + 2x3 2x2 − x3 3x2 + 3x3 xk ≤ 677 ≤ 371 ≤ 496 ≥ 0, k = 1, . . . , 3 har lösts med simplexmetoden, där den optimala lösningen framgår ur följande sluttablå: z x1 x2 x3 s1 s2 s3 b z 1 0 0 7 1 0 2 1669 s2 0 0 −5 1 1 −2 56 x1 1 0 −6 3 0 −4 47 x2 0 1 5 −2 0 3 134 Det maximala målfunktionsvärdet är alltså 1669 då x1 = 47, x2 = 134 och x3 = 0. (a) Hur ändras det maximala målfunktionsvärdet om värdet 496 i det ursprungliga problemets högerled ökas till 497? (1p) (b) Mellan vilka gränser kan värdet 496 ändras, utan att vi får en helt annan optimallösning med andra basvariabler? (1p) (c) Mellan vilka gränser kan koefficienten 10 i målfunktionen ändras, utan att vi får en helt annan optimallösning med andra basvariabler? (1p) 9. Vektorerna u + v och u − v har samma längd. Visa att u är ortogonal mot v. (2p) 10. En linjär avbildning rummets vektorer på ett visst plan genom origo. F projicerar 2 3 Man vet att F 4 = 1. Bestäm alla möjliga värden på konstanten a. (2p) 1 a