Vector spaces. Subspaces. Linear dependence and independence. Basis and dimension.
Linear transformations. Rank and Nullity. Change of bases. Eigenvalues and eigenvectors. Invariant subspaces. Quadratic forms.Linear Programming: Simplex method, duality and sensitivity analysis. Integer Programming. Branch and bound techniques. Transportation and assignment problems. Introduction to Dynamic programming.