We begin by looking at some problems that can be cast as linear programming problems. The ones we are going to see have better algorithms but it will give us an idea of the range of linear programming applications. Then we will look at the concept of duality and weak and strong duality theorems. We