This video by Randy Thomas called Linear Programming Tutorial explains a little bit of history about how linear programming came about, the ideas of linear programming, and how to solve some problems. He provides a real world example as well.