Description: Applications of linear algebra to linear programming problems,
mathematical formulation, and solutions to the real-world problems
Prerequisite 1 course with a minimum grade of C- from (MATH240, MATH401,
MATH461, or MATH341)
Sample Textbooks OPERATIONS RESEARCH, Application and Algorithms by Wayne
L. Winston, Fourth edition, Duxbury Press.
Linear Programming and Network Flows, Bazaraa, Jarvis, and Sherali, Fourth edition,
Wiley publication
Topics
Formulating a Linear programming problem (LPP)
Graphically solve LPP for 2 variables
Solving LPP by the simplex algorithm
Degeneracy and Convergence of Simplex algorithm
Duality and dual simplex method
Finding basic feasible solutions for various LPPs including transportation problems,
assignment problems, transshipment problem, and travelling Salesman problem
Integer Programming Problem
Solving the two-person zero-sum game