Assignment #6 - 88B

Assignment #6 - 88B



                                                   308-208
                                                  Assignement #6
                                               TA : AZEDINE.
                                               WEIGHT: 35
                                               DUE: 20 NOVEMBER

   Write a PASCAL program to solve the following
simultaneous  linear equations for X1, X2, ..., Xn.

        A11 * X1 + A12 * X2 + A13 * X3 + ..... +  A1n * Xn = B1

        A21 * X1 + A22 * X2 + A23 * X3 + ..... +  A2n * Xn = B2





        An1 * X1 + An2 * X2 + An3 * X3 + ..... +  Ann * Xn = Bn


There are several possible  methods  for  solving  such  equations ,
however the following  method is recommended. First read the value of
the number of the equations (n) and the coefficients of the equations
into a matrix ( with n rows and n+1 columns). Now transform the equa-
-tions in  the following  manner. Take the first equation, and divide
all its coefficients by the coefficient of X1 ( ie A11). This coeffi-
-cient of X1 now  becomes one. Next modify the remaining equations by
substracting  suitable multiples of the first equation from  each  of
them, so as to obtain  a zero coefficient for X1 in the second, third
..and n_th equations. Repeat this sequence dividing the second equa-
-tion by the coefficient of X2 in the second equation. Substract sui-
-table multiples of the second equation from  third, fourth ..... and
n_th equations, so that their X  coefficient becomes a zero. Continue
the process until all the coefficients in the lower left of the matrix
the lower left of the matrix are zero,and all the diagonal coefficients
are one
The value of Xn can now be determined directly from the n_th  equation
The solution for Xn-1 can be  determined from  the  (n-1)_th  equation
using the value obtained for Xn. Simularly  X2  can be determined from
the second equation,and X1 from the first equation using the solutions
already calculated.

   I want you to run it on 3 differents set of data.You must print the
simultaneous  linear  equations, that should be solved, and the result
in an elegent manner.

Set #1:  n=3;
  2 X1 + 4 X2 - 2 X3 = 4
  3 X1 +   X2 - 2 X3 = 6
    X1 -   X2 +   X3 = 3

 Set #2:  n=2;
   2 X1 + 13 X2 = 25
   5 X1 + 53 X2 = 37

 Set #3:  n=4;
  3 X1 + 2 X2 -   X3  +  1 X4  = 4
  2 X1 +   X2 - 2 X3  -   6 X4 = 5
    X1 -   X2 +   X3           = 3
  5 X1        - 3 X3  +   7 X4 = 1