The Simplex Method, Part I
00:00 Converting an LP into the standard form
05:35 Dictionary representation of an LP in the standard form
10:05 The initial basic feasible solution
18:11 Improving the solution: Selecting an entering variable
20:36 Ensuring the feasibility of the new solution: The ratio test to determine the leaving variable
29:19 Performing the first pivot
42:11 Performing the second step of the simplex method
48:26 Summary of the steps for the considered example
50:28 Detecting the optimality and reporting the solution