Exercise N:1 (Gauss-Jordan) (5 pts.) Use the Gauss-Jordan method to determine whether each of the following linear systems (Si) has no solution, a unique solution, or an infinite number of solutions. Indicate the solutions (if any exist). S1:x1+x2+x3=2x23x3=12x1+x2+5x3=0S2:3x1+2x22x3=102x1+x2+x3=4x12x2+3x3=7S3:4x1+x2+5x3=4x1+x2+2x3=12x1x2+x3=2 Exercise N:2 (L.P Formulation) ( 5 pts.) Al-Manhal company faces a distribution problem. The company owns three selling points and a factory. The factory manufactures building material with a capacity of 350 tons per week. The storage capacities of the selling points S1, and S2, and S3 are 90 tons, 50 tons, and 85 tons, respectively. Al-Manhal deals with four clients: C1,C2,C3, and C4. The weekly demands from these clients are respectively, 60 tons, 80 tons, 55 tons, and 40 tons. Each of these four clients can purchase material either directly from the factory or from any of its selling points. The following table summarizes the distribution costs in Saudi Riyals (SR.) per ton. For instance, it is worth 6.5SR to ship one ton of material from the factory to store S1 and 10 SR to ship from store S2 to client C3. Formulate the LP problem that will help the company managerial to minimize the total distribution cost. Hint: The decision variables to be used in the formulation are: - FSi : number of tons shipped from the factory to store Si(1i3) - FCj : number of tons shipped from the factory to client Cj(1j4) - SCij : number of tons shipped from store Si to client Cj(1i3 and 1j4) Exercise N:4 (Solving LP with Simplex) (5 pts.) Solve the following LP model by the simplex method (show ALL the steps in Simplex tableau): Maxz=2x+4ys.t2x+3y48x+3y42x+y21x,y0 Exercise N:5 (Solving L.P using MS. Excel Solver) (4.5 pts.) Use the MS Excel Solver to find the optimal solution (if exists) to the following LP: Minz=7x1+6x2+4x34x2+7x2++9x374x1+2x2+5x3833x1+x2+7x366allxs0