This video doesnÕt actually show you how to solve a linear programming problem, but it does define the different pieces involved in linear programming. This video would make a good introduction, and the problem presented can be solved together with your class.