2,1
3,1,0,3
4,3,-1,6
1,2,1,3
end



			Starting Simplex Algorithm
			__________________________



No. of variables =2
No. of slack variables =2
No. of artificial variables =2


Phase 1 Starting...
-----------------

Table No: 1
________________

        Val  |        1        2        3        4        5        6
__________________________________________________________________
          3  |        3        1        0        0        1        0
          6  |        4        3       -1        0        0        1
          3  |        1        2        0        1        0        0
__________________________________________________________________
         -9  |       -7       -4        1        0        0        0

Basic Vars =      5     6     4



Table No: 2
________________

        Val  |        1        2        3        4        5        6
__________________________________________________________________
          1  |        1      1/3        0        0      1/3        0
          2  |        0      5/3       -1        0     -4/3        1
          2  |        0      5/3        0        1     -1/3        0
__________________________________________________________________
         -2  |        0     -5/3        1        0      7/3        0

Basic Vars =      1     6     4



Table No: 3
________________

        Val  |        1        2        3        4        5        6
__________________________________________________________________
        3/5  |        1        0      1/5        0      3/5     -1/5
        6/5  |        0        1     -3/5        0     -4/5      3/5
          0  |        0        0        1        1        1       -1
__________________________________________________________________
          0  |        0        0        0        0        1        1

Basic Vars =      1     2     4



Phase 2 Starting...
---------------------

Table No: 4
________________

        Val  |        1        2        3        4
________________________________________________
        3/5  |        1        0      1/5        0
        6/5  |        0        1     -3/5        0
          0  |        0        0        1        1
________________________________________________
       12/5  |        0        0     -1/5        0

Basic Vars =      1     2     4



Table No: 5
________________

        Val  |        1        2        3        4
________________________________________________
        3/5  |        1        0        0     -1/5
        6/5  |        0        1        0      3/5
          0  |        0        0        1        1
________________________________________________
       12/5  |        0        0        0      1/5

Basic Vars =      1     2     3


________________________________
________FINAL SOLUTION__________
________________________________
Optimum Solution is  : 12/5


Variable 1 : 3/5
Variable 2 : 6/5