**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