160.102 Linear Mathematics - Massey - Exam - S1 2007

0701/160.102 cp PN PR Internal/Extramural G MASSEY UNIVERSITY PALMERSTON NORTH CAMPUS EXAMINATION FOR 160.102 LINEAR MATHEMATICS Semester One — June 2007 Time allowed: THREE (3) hours. ‘Answer ALL questions. Marks giving a total of 120 will be allocated as shown: All relevant working must be shown in order to gain full marks. Calculators are permitted — no restrictions. Two sheets of graph paper will be distributed to each candidate. Permitted References One Aé sheet (2 sides) of hand-written notes. Page 1 of 70701/160.102 1. (a) (i) _Use the elimination method to find all solutions for the system of equations. Check your answer. x+y + Tz 2x + 62 = “3x + 2y + 32 (ii) What does the system of equations and its solution represent geometrically? () L=@,-1,0), M=65,3), P=(3,0,D. (i) Show that the point P is not on the line joining ZL and M. (ii) Find the coordinates of the point V on LM such that PN is perpendicular to LM. If L, P, M are vertices of a triangle calculate the angle LPM, that is the angle at P. [8 +12 =20 marks} Page 2 of 70701/160.102 2. (a) (Find the normal equation in the form ax + by + cz = d_ for the plane containing the lines with parametric equations Qee :) Does the line x-3=y45= Jie on the plane in part (i)? (b) Calculate the shortest distance from A (1, 0, 1) to the plane 2x—3y+z=15 (©) @_— Construct an orthonormal 6: for the subspace S spanned by the vectors 1 2 3 ) | 9, | 7 -1 2} [3 Gi) Is v=[4,-,-4J' in $? If so write v in terms of your orthonormal basis vectors. [87 +5=20 marks] Page 3 of 70701/160.102 (a) (b) © @ A linear transformation T : R? > R® has standard matrix a (ii) (ail) a Gi) -1 4 3 ol. 2 5} What are the values of p and q? What vectors does T transform the standard basis vectors of R? to? Vis the vector in R? having al in two different ways. components equal to 2. Calculate T(v) Ne Calculate the inverse mat of Q using the elimination method. ‘Use the result of part (j) to find a matrix R so that RO=S. Mand P are nxn matrices. If Mis invertible and P is not invertible, is the matrix MP invertible? (Give a proof.) A and B are symmetric matrices. Show that the matrix AB is symmetric if and only i if AB = BA. [6+9+2+3=20 marks] Page 4 of 70701/160.102 0 4-1 1 1 4 @ M=/ 4 0 -1|, u=| 1, v=|-1}. -1 -1 05 -2 0 (b) @ a Gi) (iv) Gi) Show that 3 is an jgenvalue of M. Find an eigenvector corresponding to the eigenvalue 3. Show that u and v are eigenvectors of M and give the corresponding eigenvalues. Find an orthogonal matrix U such that U'MU =D where D is a diagonal matrix. Write down the matrix D. Use eigenvalues and eigenvectors to identify and sketch the graph of the equation 3x? + 8xy—3y? = 20 Find the coordinates (in the original XY coordinate system) of the point(s) on the graph that are nearest to the origin. [10 +10 =20 marks] Page 5 of 70701/160.102 5. Consider the following LP: Minimise z= ~3x+y 2 10 14 such that 2x + 4y -x + 4y 4x - 2y BY vwIAW (a) Solve the LP graphically. (>) What is/are the optimal point’s? (©) What is the optimal value of z? (d) Find the slack/surplus value of each main constraint (ce) What is the maximum value of z subject to the same constraints? (&) What are the shadow prices of constraints 2 and 3? (g) What is the range of optimality of the coefficient of x in the objective function? [74241434243 42=20marks] 6. SuperDZine is planning to produce 3 grades of entertainment units: Solid Kauri, Pine Delight, Popular. There are three production departments involved: Construction, Sanding & Polishing, Inspection & Packaging. The capacity limitation (in hours per week) of each of the three departments are 3750, 2500 and 2000 hours, respectively. ‘The times required from each department to produce a unit of each product are as follows: | Solid Kauri Pine Delight | Popular Construction # 25 2 Sanding & Polishing 3 25 & Inspection & Packaging 1 08 04 Furthermore, the company has been contracted to supply at least 200 Pine Delight to a local furniture store. The profit per unit is tabled below: Solid Kau Pine Delight Popular Profitunit 3150 370 $50 (a) Formulate an LP to maximise the company’s total profit in a week Question 6 cont'd over page. Page 6 of 70701/160.102 Question 6 continued... Microsoft Excel 11.0 Sensitivity Report Worksheet: [supex0Zine.xls]Shoet! Report Created: 16/04/2007 4:28:28 p.m. ‘Adjustable Calls pis Final Reduced Objecive Allowable Allowable Cell Name. Value Cost Coefffcfent_Increase_ Decrease, Sas14 wits cheat Ravn (xt 650. a 360130 16 S815 units of pine daight 62) 200. 0 ___10 58 20 SOSTE units of popular 6 a 70 0 16+30 constants Final Shadow Constraint Allowable Allowable cell Name __Value Price _ RH. Side Increase _Decrease (303207 construction firs) LHS “HS III 'SES21 Sanding and polishing (a) LE 280 "$8822 inspection and packaging (ns) LHS 910 ‘$5823 1HS2 200" 5.0000 (0) (i) Whats the optimal number of each entertainment unit? Gi) What is the maximum profit? (ii) By how much (if anything) will profit increase if 10 more hours of construction time become available? (iv) By how much (if anything) wil profit increase if 10 more hours of sanding and polishing time become available? (v) How would profit change if the local furniture store required only 150 units of pine delight? (vi) How much would profits from the Popular unit have to increase by for it to enter the optimal solution? (B+ 4242424242) =20 marks} eeet bee Page 7 of 7

160.102 Linear Mathematics - Massey - Exam - S1 2007

Uploaded by

Copyright:

Available Formats

160.102 Linear Mathematics - Massey - Exam - S1 2007

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

160.102 Linear Mathematics - Massey - Exam - S1 2007

Uploaded by

Copyright:

Available Formats

You might also like